Parallel culling and sorting based on adaptive static balancing

Lucas Machado, Bruno Feijó
2009 Computers in Entertainment  
This paper presents a new and effective method for parallel octree culling and sorting for multicore systems using counting sort and based on a new balancing algorithm, called adaptive delayed static balancing. The adaptive nature of the method is governed by a dynamic split level that can adjust the algorithm to new camera positions keeping a wellbalanced workload amongst the processors. Also this paper introduces the concept of n-dimensional resource space as a discrete Euclidean space. This
more » ... ork presents a simple and effective thread management system called MinTMS.
doi:10.1145/1658866.1658878 fatcat:bnr4zgtg5zecbnjsu22bxmbbhu