1 /**************************************************************************
3 * Copyright 2009 VMware, Inc.
6 * Permission is hereby granted, free of charge, to any person obtaining a
7 * copy of this software and associated documentation files (the
8 * "Software"), to deal in the Software without restriction, including
9 * without limitation the rights to use, copy, modify, merge, publish,
10 * distribute, sub license, and/or sell copies of the Software, and to
11 * permit persons to whom the Software is furnished to do so, subject to
12 * the following conditions:
14 * The above copyright notice and this permission notice (including the
15 * next paragraph) shall be included in all copies or substantial portions
18 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
19 * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
20 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT.
21 * IN NO EVENT SHALL VMWARE AND/OR ITS SUPPLIERS BE LIABLE FOR
22 * ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
23 * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
24 * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
26 **************************************************************************/
29 #include "util/u_memory.h"
30 #include "util/u_math.h"
31 #include "util/u_rect.h"
32 #include "util/u_surface.h"
33 #include "util/u_pack_color.h"
35 #include "os/os_time.h"
37 #include "lp_scene_queue.h"
38 #include "lp_context.h"
44 #include "lp_rast_priv.h"
45 #include "gallivm/lp_bld_debug.h"
47 #include "lp_tex_sample.h"
52 const struct lp_rast_state
*jit_state
= NULL
;
53 const struct lp_rasterizer_task
*jit_task
= NULL
;
58 * Begin rasterizing a scene.
59 * Called once per scene by one thread.
62 lp_rast_begin( struct lp_rasterizer
*rast
,
63 struct lp_scene
*scene
)
65 rast
->curr_scene
= scene
;
67 LP_DBG(DEBUG_RAST
, "%s\n", __FUNCTION__
);
69 lp_scene_begin_rasterization( scene
);
70 lp_scene_bin_iter_begin( scene
);
75 lp_rast_end( struct lp_rasterizer
*rast
)
77 lp_scene_end_rasterization( rast
->curr_scene
);
79 rast
->curr_scene
= NULL
;
84 * Begining rasterization of a tile.
85 * \param x window X position of the tile, in pixels
86 * \param y window Y position of the tile, in pixels
89 lp_rast_tile_begin(struct lp_rasterizer_task
*task
,
90 const struct cmd_bin
*bin
,
93 LP_DBG(DEBUG_RAST
, "%s %d,%d\n", __FUNCTION__
, x
, y
);
96 task
->x
= x
* TILE_SIZE
;
97 task
->y
= y
* TILE_SIZE
;
98 task
->width
= TILE_SIZE
+ x
* TILE_SIZE
> task
->scene
->fb
.width
?
99 task
->scene
->fb
.width
- x
* TILE_SIZE
: TILE_SIZE
;
100 task
->height
= TILE_SIZE
+ y
* TILE_SIZE
> task
->scene
->fb
.height
?
101 task
->scene
->fb
.height
- y
* TILE_SIZE
: TILE_SIZE
;
103 task
->thread_data
.vis_counter
= 0;
104 task
->ps_invocations
= 0;
106 /* reset pointers to color and depth tile(s) */
107 memset(task
->color_tiles
, 0, sizeof(task
->color_tiles
));
108 task
->depth_tile
= NULL
;
113 * Clear the rasterizer's current color tile.
114 * This is a bin command called during bin processing.
115 * Clear commands always clear all bound layers.
118 lp_rast_clear_color(struct lp_rasterizer_task
*task
,
119 const union lp_rast_cmd_arg arg
)
121 const struct lp_scene
*scene
= task
->scene
;
122 unsigned cbuf
= arg
.clear_rb
->cbuf
;
124 enum pipe_format format
;
126 /* we never bin clear commands for non-existing buffers */
127 assert(cbuf
< scene
->fb
.nr_cbufs
);
128 assert(scene
->fb
.cbufs
[cbuf
]);
130 format
= scene
->fb
.cbufs
[cbuf
]->format
;
131 uc
= arg
.clear_rb
->color_val
;
134 * this is pretty rough since we have target format (bunch of bytes...) here.
135 * dump it as raw 4 dwords.
137 LP_DBG(DEBUG_RAST
, "%s clear value (target format %d) raw 0x%x,0x%x,0x%x,0x%x\n",
138 __FUNCTION__
, format
, uc
.ui
[0], uc
.ui
[1], uc
.ui
[2], uc
.ui
[3]);
141 util_fill_box(scene
->cbufs
[cbuf
].map
,
143 scene
->cbufs
[cbuf
].stride
,
144 scene
->cbufs
[cbuf
].layer_stride
,
150 scene
->fb_max_layer
+ 1,
153 /* this will increase for each rb which probably doesn't mean much */
154 LP_COUNT(nr_color_tile_clear
);
159 * Clear the rasterizer's current z/stencil tile.
160 * This is a bin command called during bin processing.
161 * Clear commands always clear all bound layers.
164 lp_rast_clear_zstencil(struct lp_rasterizer_task
*task
,
165 const union lp_rast_cmd_arg arg
)
167 const struct lp_scene
*scene
= task
->scene
;
168 uint64_t clear_value64
= arg
.clear_zstencil
.value
;
169 uint64_t clear_mask64
= arg
.clear_zstencil
.mask
;
170 uint32_t clear_value
= (uint32_t) clear_value64
;
171 uint32_t clear_mask
= (uint32_t) clear_mask64
;
172 const unsigned height
= task
->height
;
173 const unsigned width
= task
->width
;
174 const unsigned dst_stride
= scene
->zsbuf
.stride
;
179 LP_DBG(DEBUG_RAST
, "%s: value=0x%08x, mask=0x%08x\n",
180 __FUNCTION__
, clear_value
, clear_mask
);
183 * Clear the area of the depth/depth buffer matching this tile.
186 if (scene
->fb
.zsbuf
) {
188 uint8_t *dst_layer
= lp_rast_get_unswizzled_depth_tile_pointer(task
, LP_TEX_USAGE_READ_WRITE
);
189 block_size
= util_format_get_blocksize(scene
->fb
.zsbuf
->format
);
191 clear_value
&= clear_mask
;
193 for (layer
= 0; layer
<= scene
->fb_max_layer
; layer
++) {
196 switch (block_size
) {
198 assert(clear_mask
== 0xff);
199 memset(dst
, (uint8_t) clear_value
, height
* width
);
202 if (clear_mask
== 0xffff) {
203 for (i
= 0; i
< height
; i
++) {
204 uint16_t *row
= (uint16_t *)dst
;
205 for (j
= 0; j
< width
; j
++)
206 *row
++ = (uint16_t) clear_value
;
211 for (i
= 0; i
< height
; i
++) {
212 uint16_t *row
= (uint16_t *)dst
;
213 for (j
= 0; j
< width
; j
++) {
214 uint16_t tmp
= ~clear_mask
& *row
;
215 *row
++ = clear_value
| tmp
;
222 if (clear_mask
== 0xffffffff) {
223 for (i
= 0; i
< height
; i
++) {
224 uint32_t *row
= (uint32_t *)dst
;
225 for (j
= 0; j
< width
; j
++)
226 *row
++ = clear_value
;
231 for (i
= 0; i
< height
; i
++) {
232 uint32_t *row
= (uint32_t *)dst
;
233 for (j
= 0; j
< width
; j
++) {
234 uint32_t tmp
= ~clear_mask
& *row
;
235 *row
++ = clear_value
| tmp
;
242 clear_value64
&= clear_mask64
;
243 if (clear_mask64
== 0xffffffffffULL
) {
244 for (i
= 0; i
< height
; i
++) {
245 uint64_t *row
= (uint64_t *)dst
;
246 for (j
= 0; j
< width
; j
++)
247 *row
++ = clear_value64
;
252 for (i
= 0; i
< height
; i
++) {
253 uint64_t *row
= (uint64_t *)dst
;
254 for (j
= 0; j
< width
; j
++) {
255 uint64_t tmp
= ~clear_mask64
& *row
;
256 *row
++ = clear_value64
| tmp
;
267 dst_layer
+= scene
->zsbuf
.layer_stride
;
275 * Run the shader on all blocks in a tile. This is used when a tile is
276 * completely contained inside a triangle.
277 * This is a bin command called during bin processing.
280 lp_rast_shade_tile(struct lp_rasterizer_task
*task
,
281 const union lp_rast_cmd_arg arg
)
283 const struct lp_scene
*scene
= task
->scene
;
284 const struct lp_rast_shader_inputs
*inputs
= arg
.shade_tile
;
285 const struct lp_rast_state
*state
;
286 struct lp_fragment_shader_variant
*variant
;
287 const unsigned tile_x
= task
->x
, tile_y
= task
->y
;
290 if (inputs
->disable
) {
291 /* This command was partially binned and has been disabled */
295 LP_DBG(DEBUG_RAST
, "%s\n", __FUNCTION__
);
302 variant
= state
->variant
;
304 /* render the whole 64x64 tile in 4x4 chunks */
305 for (y
= 0; y
< task
->height
; y
+= 4){
306 for (x
= 0; x
< task
->width
; x
+= 4) {
307 uint8_t *color
[PIPE_MAX_COLOR_BUFS
];
308 unsigned stride
[PIPE_MAX_COLOR_BUFS
];
309 uint8_t *depth
= NULL
;
310 unsigned depth_stride
= 0;
314 for (i
= 0; i
< scene
->fb
.nr_cbufs
; i
++){
315 stride
[i
] = scene
->cbufs
[i
].stride
;
316 color
[i
] = lp_rast_get_unswizzled_color_block_pointer(task
, i
, tile_x
+ x
,
317 tile_y
+ y
, inputs
->layer
);
321 if (scene
->zsbuf
.map
) {
322 depth
= lp_rast_get_unswizzled_depth_block_pointer(task
, tile_x
+ x
,
323 tile_y
+ y
, inputs
->layer
);
324 depth_stride
= scene
->zsbuf
.stride
;
327 /* Propagate non-interpolated raster state. */
328 task
->thread_data
.raster_state
.viewport_index
= inputs
->viewport_index
;
330 /* run shader on 4x4 block */
331 BEGIN_JIT_CALL(state
, task
);
332 variant
->jit_function
[RAST_WHOLE
]( &state
->jit_context
,
333 tile_x
+ x
, tile_y
+ y
,
351 * Run the shader on all blocks in a tile. This is used when a tile is
352 * completely contained inside a triangle, and the shader is opaque.
353 * This is a bin command called during bin processing.
356 lp_rast_shade_tile_opaque(struct lp_rasterizer_task
*task
,
357 const union lp_rast_cmd_arg arg
)
359 LP_DBG(DEBUG_RAST
, "%s\n", __FUNCTION__
);
366 lp_rast_shade_tile(task
, arg
);
371 * Compute shading for a 4x4 block of pixels inside a triangle.
372 * This is a bin command called during bin processing.
373 * \param x X position of quad in window coords
374 * \param y Y position of quad in window coords
377 lp_rast_shade_quads_mask(struct lp_rasterizer_task
*task
,
378 const struct lp_rast_shader_inputs
*inputs
,
379 unsigned x
, unsigned y
,
382 const struct lp_rast_state
*state
= task
->state
;
383 struct lp_fragment_shader_variant
*variant
= state
->variant
;
384 const struct lp_scene
*scene
= task
->scene
;
385 uint8_t *color
[PIPE_MAX_COLOR_BUFS
];
386 unsigned stride
[PIPE_MAX_COLOR_BUFS
];
387 uint8_t *depth
= NULL
;
388 unsigned depth_stride
= 0;
394 assert(x
< scene
->tiles_x
* TILE_SIZE
);
395 assert(y
< scene
->tiles_y
* TILE_SIZE
);
396 assert(x
% TILE_VECTOR_WIDTH
== 0);
397 assert(y
% TILE_VECTOR_HEIGHT
== 0);
399 assert((x
% 4) == 0);
400 assert((y
% 4) == 0);
403 for (i
= 0; i
< scene
->fb
.nr_cbufs
; i
++) {
404 if (scene
->fb
.cbufs
[i
]) {
405 stride
[i
] = scene
->cbufs
[i
].stride
;
406 color
[i
] = lp_rast_get_unswizzled_color_block_pointer(task
, i
, x
, y
,
416 if (scene
->zsbuf
.map
) {
417 depth_stride
= scene
->zsbuf
.stride
;
418 depth
= lp_rast_get_unswizzled_depth_block_pointer(task
, x
, y
, inputs
->layer
);
421 assert(lp_check_alignment(state
->jit_context
.u8_blend_color
, 16));
424 * The rasterizer may produce fragments outside our
425 * allocated 4x4 blocks hence need to filter them out here.
427 if ((x
% TILE_SIZE
) < task
->width
&& (y
% TILE_SIZE
) < task
->height
) {
428 /* not very accurate would need a popcount on the mask */
429 /* always count this not worth bothering? */
430 task
->ps_invocations
+= 1 * variant
->ps_inv_multiplier
;
432 /* Propagate non-interpolated raster state. */
433 task
->thread_data
.raster_state
.viewport_index
= inputs
->viewport_index
;
435 /* run shader on 4x4 block */
436 BEGIN_JIT_CALL(state
, task
);
437 variant
->jit_function
[RAST_EDGE_TEST
](&state
->jit_context
,
456 * Begin a new occlusion query.
457 * This is a bin command put in all bins.
461 lp_rast_begin_query(struct lp_rasterizer_task
*task
,
462 const union lp_rast_cmd_arg arg
)
464 struct llvmpipe_query
*pq
= arg
.query_obj
;
467 case PIPE_QUERY_OCCLUSION_COUNTER
:
468 case PIPE_QUERY_OCCLUSION_PREDICATE
:
469 pq
->start
[task
->thread_index
] = task
->thread_data
.vis_counter
;
471 case PIPE_QUERY_PIPELINE_STATISTICS
:
472 pq
->start
[task
->thread_index
] = task
->ps_invocations
;
482 * End the current occlusion query.
483 * This is a bin command put in all bins.
487 lp_rast_end_query(struct lp_rasterizer_task
*task
,
488 const union lp_rast_cmd_arg arg
)
490 struct llvmpipe_query
*pq
= arg
.query_obj
;
493 case PIPE_QUERY_OCCLUSION_COUNTER
:
494 case PIPE_QUERY_OCCLUSION_PREDICATE
:
495 pq
->end
[task
->thread_index
] +=
496 task
->thread_data
.vis_counter
- pq
->start
[task
->thread_index
];
497 pq
->start
[task
->thread_index
] = 0;
499 case PIPE_QUERY_TIMESTAMP
:
500 pq
->end
[task
->thread_index
] = os_time_get_nano();
502 case PIPE_QUERY_PIPELINE_STATISTICS
:
503 pq
->end
[task
->thread_index
] +=
504 task
->ps_invocations
- pq
->start
[task
->thread_index
];
505 pq
->start
[task
->thread_index
] = 0;
515 lp_rast_set_state(struct lp_rasterizer_task
*task
,
516 const union lp_rast_cmd_arg arg
)
518 task
->state
= arg
.state
;
524 * Called when we're done writing to a color tile.
527 lp_rast_tile_end(struct lp_rasterizer_task
*task
)
531 for (i
= 0; i
< task
->scene
->num_active_queries
; ++i
) {
532 lp_rast_end_query(task
, lp_rast_arg_query(task
->scene
->active_queries
[i
]));
536 memset(task
->color_tiles
, 0, sizeof(task
->color_tiles
));
537 task
->depth_tile
= NULL
;
542 static lp_rast_cmd_func dispatch
[LP_RAST_OP_MAX
] =
545 lp_rast_clear_zstencil
,
554 lp_rast_triangle_3_4
,
555 lp_rast_triangle_3_16
,
556 lp_rast_triangle_4_16
,
558 lp_rast_shade_tile_opaque
,
562 lp_rast_triangle_32_1
,
563 lp_rast_triangle_32_2
,
564 lp_rast_triangle_32_3
,
565 lp_rast_triangle_32_4
,
566 lp_rast_triangle_32_5
,
567 lp_rast_triangle_32_6
,
568 lp_rast_triangle_32_7
,
569 lp_rast_triangle_32_8
,
570 lp_rast_triangle_32_3_4
,
571 lp_rast_triangle_32_3_16
,
572 lp_rast_triangle_32_4_16
577 do_rasterize_bin(struct lp_rasterizer_task
*task
,
578 const struct cmd_bin
*bin
,
581 const struct cmd_block
*block
;
585 lp_debug_bin(bin
, x
, y
);
587 for (block
= bin
->head
; block
; block
= block
->next
) {
588 for (k
= 0; k
< block
->count
; k
++) {
589 dispatch
[block
->cmd
[k
]]( task
, block
->arg
[k
] );
597 * Rasterize commands for a single bin.
598 * \param x, y position of the bin's tile in the framebuffer
599 * Must be called between lp_rast_begin() and lp_rast_end().
603 rasterize_bin(struct lp_rasterizer_task
*task
,
604 const struct cmd_bin
*bin
, int x
, int y
)
606 lp_rast_tile_begin( task
, bin
, x
, y
);
608 do_rasterize_bin(task
, bin
, x
, y
);
610 lp_rast_tile_end(task
);
615 if (bin
->head
->count
== 1) {
616 if (bin
->head
->cmd
[0] == LP_RAST_OP_SHADE_TILE_OPAQUE
)
617 LP_COUNT(nr_pure_shade_opaque_64
);
618 else if (bin
->head
->cmd
[0] == LP_RAST_OP_SHADE_TILE
)
619 LP_COUNT(nr_pure_shade_64
);
624 /* An empty bin is one that just loads the contents of the tile and
625 * stores them again unchanged. This typically happens when bins have
626 * been flushed for some reason in the middle of a frame, or when
627 * incremental updates are being made to a render target.
629 * Try to avoid doing pointless work in this case.
632 is_empty_bin( const struct cmd_bin
*bin
)
634 return bin
->head
== NULL
;
639 * Rasterize/execute all bins within a scene.
643 rasterize_scene(struct lp_rasterizer_task
*task
,
644 struct lp_scene
*scene
)
648 if (!task
->rast
->no_rast
&& !scene
->discard
) {
649 /* loop over scene bins, rasterize each */
655 while ((bin
= lp_scene_bin_iter_next(scene
, &i
, &j
))) {
656 if (!is_empty_bin( bin
))
657 rasterize_bin(task
, bin
, i
, j
);
664 lp_fence_signal(scene
->fence
);
672 * Called by setup module when it has something for us to render.
675 lp_rast_queue_scene( struct lp_rasterizer
*rast
,
676 struct lp_scene
*scene
)
678 LP_DBG(DEBUG_SETUP
, "%s\n", __FUNCTION__
);
680 if (rast
->num_threads
== 0) {
682 unsigned fpstate
= util_fpstate_get();
684 /* Make sure that denorms are treated like zeros. This is
685 * the behavior required by D3D10. OpenGL doesn't care.
687 util_fpstate_set_denorms_to_zero(fpstate
);
689 lp_rast_begin( rast
, scene
);
691 rasterize_scene( &rast
->tasks
[0], scene
);
695 util_fpstate_set(fpstate
);
697 rast
->curr_scene
= NULL
;
700 /* threaded rendering! */
703 lp_scene_enqueue( rast
->full_scenes
, scene
);
705 /* signal the threads that there's work to do */
706 for (i
= 0; i
< rast
->num_threads
; i
++) {
707 pipe_semaphore_signal(&rast
->tasks
[i
].work_ready
);
711 LP_DBG(DEBUG_SETUP
, "%s done \n", __FUNCTION__
);
716 lp_rast_finish( struct lp_rasterizer
*rast
)
718 if (rast
->num_threads
== 0) {
724 /* wait for work to complete */
725 for (i
= 0; i
< rast
->num_threads
; i
++) {
726 pipe_semaphore_wait(&rast
->tasks
[i
].work_done
);
733 * This is the thread's main entrypoint.
734 * It's a simple loop:
737 * 3. signal that we're done
739 static PIPE_THREAD_ROUTINE( thread_function
, init_data
)
741 struct lp_rasterizer_task
*task
= (struct lp_rasterizer_task
*) init_data
;
742 struct lp_rasterizer
*rast
= task
->rast
;
743 boolean debug
= false;
744 unsigned fpstate
= util_fpstate_get();
746 /* Make sure that denorms are treated like zeros. This is
747 * the behavior required by D3D10. OpenGL doesn't care.
749 util_fpstate_set_denorms_to_zero(fpstate
);
754 debug_printf("thread %d waiting for work\n", task
->thread_index
);
755 pipe_semaphore_wait(&task
->work_ready
);
760 if (task
->thread_index
== 0) {
762 * - get next scene to rasterize
763 * - map the framebuffer surfaces
766 lp_scene_dequeue( rast
->full_scenes
, TRUE
) );
769 /* Wait for all threads to get here so that threads[1+] don't
770 * get a null rast->curr_scene pointer.
772 pipe_barrier_wait( &rast
->barrier
);
776 debug_printf("thread %d doing work\n", task
->thread_index
);
778 rasterize_scene(task
,
781 /* wait for all threads to finish with this scene */
782 pipe_barrier_wait( &rast
->barrier
);
784 /* XXX: shouldn't be necessary:
786 if (task
->thread_index
== 0) {
790 /* signal done with work */
792 debug_printf("thread %d done working\n", task
->thread_index
);
794 pipe_semaphore_signal(&task
->work_done
);
802 * Initialize semaphores and spawn the threads.
805 create_rast_threads(struct lp_rasterizer
*rast
)
809 /* NOTE: if num_threads is zero, we won't use any threads */
810 for (i
= 0; i
< rast
->num_threads
; i
++) {
811 pipe_semaphore_init(&rast
->tasks
[i
].work_ready
, 0);
812 pipe_semaphore_init(&rast
->tasks
[i
].work_done
, 0);
813 rast
->threads
[i
] = pipe_thread_create(thread_function
,
814 (void *) &rast
->tasks
[i
]);
821 * Create new lp_rasterizer. If num_threads is zero, don't create any
822 * new threads, do rendering synchronously.
823 * \param num_threads number of rasterizer threads to create
825 struct lp_rasterizer
*
826 lp_rast_create( unsigned num_threads
)
828 struct lp_rasterizer
*rast
;
831 rast
= CALLOC_STRUCT(lp_rasterizer
);
836 rast
->full_scenes
= lp_scene_queue_create();
837 if (!rast
->full_scenes
) {
841 for (i
= 0; i
< Elements(rast
->tasks
); i
++) {
842 struct lp_rasterizer_task
*task
= &rast
->tasks
[i
];
844 task
->thread_index
= i
;
847 rast
->num_threads
= num_threads
;
849 rast
->no_rast
= debug_get_bool_option("LP_NO_RAST", FALSE
);
851 create_rast_threads(rast
);
853 /* for synchronizing rasterization threads */
854 pipe_barrier_init( &rast
->barrier
, rast
->num_threads
);
856 memset(lp_dummy_tile
, 0, sizeof lp_dummy_tile
);
869 void lp_rast_destroy( struct lp_rasterizer
*rast
)
873 /* Set exit_flag and signal each thread's work_ready semaphore.
874 * Each thread will be woken up, notice that the exit_flag is set and
875 * break out of its main loop. The thread will then exit.
877 rast
->exit_flag
= TRUE
;
878 for (i
= 0; i
< rast
->num_threads
; i
++) {
879 pipe_semaphore_signal(&rast
->tasks
[i
].work_ready
);
882 /* Wait for threads to terminate before cleaning up per-thread data */
883 for (i
= 0; i
< rast
->num_threads
; i
++) {
884 pipe_thread_wait(rast
->threads
[i
]);
887 /* Clean up per-thread data */
888 for (i
= 0; i
< rast
->num_threads
; i
++) {
889 pipe_semaphore_destroy(&rast
->tasks
[i
].work_ready
);
890 pipe_semaphore_destroy(&rast
->tasks
[i
].work_done
);
893 /* for synchronizing rasterization threads */
894 pipe_barrier_destroy( &rast
->barrier
);
896 lp_scene_queue_destroy(rast
->full_scenes
);