/************************************************************************** * * Copyright 2009 VMware, Inc. * All Rights Reserved. * * Permission is hereby granted, free of charge, to any person obtaining a * copy of this software and associated documentation files (the * "Software"), to deal in the Software without restriction, including * without limitation the rights to use, copy, modify, merge, publish, * distribute, sub license, and/or sell copies of the Software, and to * permit persons to whom the Software is furnished to do so, subject to * the following conditions: * * The above copyright notice and this permission notice (including the * next paragraph) shall be included in all copies or substantial portions * of the Software. * * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT. * IN NO EVENT SHALL VMWARE AND/OR ITS SUPPLIERS BE LIABLE FOR * ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. * **************************************************************************/ #include "util/u_framebuffer.h" #include "util/u_math.h" #include "util/u_memory.h" #include "util/u_inlines.h" #include "util/simple_list.h" #include "util/u_format.h" #include "lp_scene.h" #include "lp_fence.h" #include "lp_debug.h" #define RESOURCE_REF_SZ 32 /** List of resource references */ struct resource_ref { struct pipe_resource *resource[RESOURCE_REF_SZ]; int count; struct resource_ref *next; }; /** * Create a new scene object. * \param queue the queue to put newly rendered/emptied scenes into */ struct lp_scene * lp_scene_create( struct pipe_context *pipe ) { struct lp_scene *scene = CALLOC_STRUCT(lp_scene); if (!scene) return NULL; scene->pipe = pipe; scene->data.head = CALLOC_STRUCT(data_block); (void) mtx_init(&scene->mutex, mtx_plain); #ifdef DEBUG /* Do some scene limit sanity checks here */ { size_t maxBins = TILES_X * TILES_Y; size_t maxCommandBytes = sizeof(struct cmd_block) * maxBins; size_t maxCommandPlusData = maxCommandBytes + DATA_BLOCK_SIZE; /* We'll need at least one command block per bin. Make sure that's * less than the max allowed scene size. */ assert(maxCommandBytes < LP_SCENE_MAX_SIZE); /* We'll also need space for at least one other data block */ assert(maxCommandPlusData <= LP_SCENE_MAX_SIZE); } #endif return scene; } /** * Free all data associated with the given scene, and the scene itself. */ void lp_scene_destroy(struct lp_scene *scene) { lp_fence_reference(&scene->fence, NULL); mtx_destroy(&scene->mutex); assert(scene->data.head->next == NULL); FREE(scene->data.head); FREE(scene); } /** * Check if the scene's bins are all empty. * For debugging purposes. */ boolean lp_scene_is_empty(struct lp_scene *scene ) { unsigned x, y; for (y = 0; y < TILES_Y; y++) { for (x = 0; x < TILES_X; x++) { const struct cmd_bin *bin = lp_scene_get_bin(scene, x, y); if (bin->head) { return FALSE; } } } return TRUE; } /* Returns true if there has ever been a failed allocation attempt in * this scene. Used in triangle emit to avoid having to check success * at each bin. */ boolean lp_scene_is_oom(struct lp_scene *scene) { return scene->alloc_failed; } /* Remove all commands from a bin. Tries to reuse some of the memory * allocated to the bin, however. */ void lp_scene_bin_reset(struct lp_scene *scene, unsigned x, unsigned y) { struct cmd_bin *bin = lp_scene_get_bin(scene, x, y); bin->last_state = NULL; bin->head = bin->tail; if (bin->tail) { bin->tail->next = NULL; bin->tail->count = 0; } } void lp_scene_begin_rasterization(struct lp_scene *scene) { const struct pipe_framebuffer_state *fb = &scene->fb; int i; //LP_DBG(DEBUG_RAST, "%s\n", __FUNCTION__); for (i = 0; i < scene->fb.nr_cbufs; i++) { struct pipe_surface *cbuf = scene->fb.cbufs[i]; if (!cbuf) { scene->cbufs[i].stride = 0; scene->cbufs[i].layer_stride = 0; scene->cbufs[i].map = NULL; continue; } if (llvmpipe_resource_is_texture(cbuf->texture)) { scene->cbufs[i].stride = llvmpipe_resource_stride(cbuf->texture, cbuf->u.tex.level); scene->cbufs[i].layer_stride = llvmpipe_layer_stride(cbuf->texture, cbuf->u.tex.level); scene->cbufs[i].map = llvmpipe_resource_map(cbuf->texture, cbuf->u.tex.level, cbuf->u.tex.first_layer, LP_TEX_USAGE_READ_WRITE); scene->cbufs[i].format_bytes = util_format_get_blocksize(cbuf->format); } else { struct llvmpipe_resource *lpr = llvmpipe_resource(cbuf->texture); unsigned pixstride = util_format_get_blocksize(cbuf->format); scene->cbufs[i].stride = cbuf->texture->width0; scene->cbufs[i].layer_stride = 0; scene->cbufs[i].map = lpr->data; scene->cbufs[i].map += cbuf->u.buf.first_element * pixstride; scene->cbufs[i].format_bytes = util_format_get_blocksize(cbuf->format); } } if (fb->zsbuf) { struct pipe_surface *zsbuf = scene->fb.zsbuf; scene->zsbuf.stride = llvmpipe_resource_stride(zsbuf->texture, zsbuf->u.tex.level); scene->zsbuf.layer_stride = llvmpipe_layer_stride(zsbuf->texture, zsbuf->u.tex.level); scene->zsbuf.map = llvmpipe_resource_map(zsbuf->texture, zsbuf->u.tex.level, zsbuf->u.tex.first_layer, LP_TEX_USAGE_READ_WRITE); scene->zsbuf.format_bytes = util_format_get_blocksize(zsbuf->format); } } /** * Free all the temporary data in a scene. */ void lp_scene_end_rasterization(struct lp_scene *scene ) { int i, j; /* Unmap color buffers */ for (i = 0; i < scene->fb.nr_cbufs; i++) { if (scene->cbufs[i].map) { struct pipe_surface *cbuf = scene->fb.cbufs[i]; if (llvmpipe_resource_is_texture(cbuf->texture)) { llvmpipe_resource_unmap(cbuf->texture, cbuf->u.tex.level, cbuf->u.tex.first_layer); } scene->cbufs[i].map = NULL; } } /* Unmap z/stencil buffer */ if (scene->zsbuf.map) { struct pipe_surface *zsbuf = scene->fb.zsbuf; llvmpipe_resource_unmap(zsbuf->texture, zsbuf->u.tex.level, zsbuf->u.tex.first_layer); scene->zsbuf.map = NULL; } /* Reset all command lists: */ for (i = 0; i < scene->tiles_x; i++) { for (j = 0; j < scene->tiles_y; j++) { struct cmd_bin *bin = lp_scene_get_bin(scene, i, j); bin->head = NULL; bin->tail = NULL; bin->last_state = NULL; } } /* If there are any bins which weren't cleared by the loop above, * they will be caught (on debug builds at least) by this assert: */ assert(lp_scene_is_empty(scene)); /* Decrement texture ref counts */ { struct resource_ref *ref; int i, j = 0; for (ref = scene->resources; ref; ref = ref->next) { for (i = 0; i < ref->count; i++) { if (LP_DEBUG & DEBUG_SETUP) debug_printf("resource %d: %p %dx%d sz %d\n", j, (void *) ref->resource[i], ref->resource[i]->width0, ref->resource[i]->height0, llvmpipe_resource_size(ref->resource[i])); j++; pipe_resource_reference(&ref->resource[i], NULL); } } if (LP_DEBUG & DEBUG_SETUP) debug_printf("scene %d resources, sz %d\n", j, scene->resource_reference_size); } /* Free all scene data blocks: */ { struct data_block_list *list = &scene->data; struct data_block *block, *tmp; for (block = list->head->next; block; block = tmp) { tmp = block->next; FREE(block); } list->head->next = NULL; list->head->used = 0; } lp_fence_reference(&scene->fence, NULL); scene->resources = NULL; scene->scene_size = 0; scene->resource_reference_size = 0; scene->alloc_failed = FALSE; util_unreference_framebuffer_state( &scene->fb ); } struct cmd_block * lp_scene_new_cmd_block( struct lp_scene *scene, struct cmd_bin *bin ) { struct cmd_block *block = lp_scene_alloc(scene, sizeof(struct cmd_block)); if (block) { if (bin->tail) { bin->tail->next = block; bin->tail = block; } else { bin->head = block; bin->tail = block; } //memset(block, 0, sizeof *block); block->next = NULL; block->count = 0; } return block; } struct data_block * lp_scene_new_data_block( struct lp_scene *scene ) { if (scene->scene_size + DATA_BLOCK_SIZE > LP_SCENE_MAX_SIZE) { if (0) debug_printf("%s: failed\n", __FUNCTION__); scene->alloc_failed = TRUE; return NULL; } else { struct data_block *block = MALLOC_STRUCT(data_block); if (!block) return NULL; scene->scene_size += sizeof *block; block->used = 0; block->next = scene->data.head; scene->data.head = block; return block; } } /** * Return number of bytes used for all bin data within a scene. * This does not include resources (textures) referenced by the scene. */ static unsigned lp_scene_data_size( const struct lp_scene *scene ) { unsigned size = 0; const struct data_block *block; for (block = scene->data.head; block; block = block->next) { size += block->used; } return size; } /** * Add a reference to a resource by the scene. */ boolean lp_scene_add_resource_reference(struct lp_scene *scene, struct pipe_resource *resource, boolean initializing_scene) { struct resource_ref *ref, **last = &scene->resources; int i; /* Look at existing resource blocks: */ for (ref = scene->resources; ref; ref = ref->next) { last = &ref->next; /* Search for this resource: */ for (i = 0; i < ref->count; i++) if (ref->resource[i] == resource) return TRUE; if (ref->count < RESOURCE_REF_SZ) { /* If the block is half-empty, then append the reference here. */ break; } } /* Create a new block if no half-empty block was found. */ if (!ref) { assert(*last == NULL); *last = lp_scene_alloc(scene, sizeof *ref); if (*last == NULL) return FALSE; ref = *last; memset(ref, 0, sizeof *ref); } /* Append the reference to the reference block. */ pipe_resource_reference(&ref->resource[ref->count++], resource); scene->resource_reference_size += llvmpipe_resource_size(resource); /* Heuristic to advise scene flushes. This isn't helpful in the * initial setup of the scene, but after that point flush on the * next resource added which exceeds 64MB in referenced texture * data. */ if (!initializing_scene && scene->resource_reference_size >= LP_SCENE_MAX_RESOURCE_SIZE) return FALSE; return TRUE; } /** * Does this scene have a reference to the given resource? */ boolean lp_scene_is_resource_referenced(const struct lp_scene *scene, const struct pipe_resource *resource) { const struct resource_ref *ref; int i; for (ref = scene->resources; ref; ref = ref->next) { for (i = 0; i < ref->count; i++) if (ref->resource[i] == resource) return TRUE; } return FALSE; } /** advance curr_x,y to the next bin */ static boolean next_bin(struct lp_scene *scene) { scene->curr_x++; if (scene->curr_x >= scene->tiles_x) { scene->curr_x = 0; scene->curr_y++; } if (scene->curr_y >= scene->tiles_y) { /* no more bins */ return FALSE; } return TRUE; } void lp_scene_bin_iter_begin( struct lp_scene *scene ) { scene->curr_x = scene->curr_y = -1; } /** * Return pointer to next bin to be rendered. * The lp_scene::curr_x and ::curr_y fields will be advanced. * Multiple rendering threads will call this function to get a chunk * of work (a bin) to work on. */ struct cmd_bin * lp_scene_bin_iter_next( struct lp_scene *scene , int *x, int *y) { struct cmd_bin *bin = NULL; mtx_lock(&scene->mutex); if (scene->curr_x < 0) { /* first bin */ scene->curr_x = 0; scene->curr_y = 0; } else if (!next_bin(scene)) { /* no more bins left */ goto end; } bin = lp_scene_get_bin(scene, scene->curr_x, scene->curr_y); *x = scene->curr_x; *y = scene->curr_y; end: /*printf("return bin %p at %d, %d\n", (void *) bin, *bin_x, *bin_y);*/ mtx_unlock(&scene->mutex); return bin; } void lp_scene_begin_binning( struct lp_scene *scene, struct pipe_framebuffer_state *fb, boolean discard ) { int i; unsigned max_layer = ~0; assert(lp_scene_is_empty(scene)); scene->discard = discard; util_copy_framebuffer_state(&scene->fb, fb); scene->tiles_x = align(fb->width, TILE_SIZE) / TILE_SIZE; scene->tiles_y = align(fb->height, TILE_SIZE) / TILE_SIZE; assert(scene->tiles_x <= TILES_X); assert(scene->tiles_y <= TILES_Y); /* * Determine how many layers the fb has (used for clamping layer value). * OpenGL (but not d3d10) permits different amount of layers per rt, however * results are undefined if layer exceeds the amount of layers of ANY * attachment hence don't need separate per cbuf and zsbuf max. */ for (i = 0; i < scene->fb.nr_cbufs; i++) { struct pipe_surface *cbuf = scene->fb.cbufs[i]; if (cbuf) { if (llvmpipe_resource_is_texture(cbuf->texture)) { max_layer = MIN2(max_layer, cbuf->u.tex.last_layer - cbuf->u.tex.first_layer); } else { max_layer = 0; } } } if (fb->zsbuf) { struct pipe_surface *zsbuf = scene->fb.zsbuf; max_layer = MIN2(max_layer, zsbuf->u.tex.last_layer - zsbuf->u.tex.first_layer); } scene->fb_max_layer = max_layer; } void lp_scene_end_binning( struct lp_scene *scene ) { if (LP_DEBUG & DEBUG_SCENE) { debug_printf("rasterize scene:\n"); debug_printf(" scene_size: %u\n", scene->scene_size); debug_printf(" data size: %u\n", lp_scene_data_size(scene)); if (0) lp_debug_bins( scene ); } }