Paper Info
Title
Parallel culling and sorting based on adaptive static balancing
Abstract
This article 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 well-balanced workload among the processors. This article also introduces the concept of n-dimensional resource space as a discrete Euclidean space. This work presents a simple and effective thread management system, called MinTMS.
Year
DOI
Venue
2009
10.1145/1658866.1658878
Computers in Entertainment (CIE) - SPECIAL ISSUE: Games
Keywords
Field
DocType
new camera position,discrete euclidean space,n-dimensional resource space,dynamic split level,parallel culling,effective thread management system,adaptive nature,new balancing algorithm,parallel resource sorting,effective method,adaptive static balancing,real-time rendering,multicore system,static balancing,euclidean space,management system,real time rendering
Counting sort,Culling,Real-time rendering,Computer science,Effective method,Workload,Parallel computing,Euclidean space,Sorting,Octree,Distributed computing
Journal
Volume
Issue
Citations 
7
4
0
PageRank 
References 
Authors
0.34
5
2
Name
Order
Citations
PageRank
Lucas Machado101.01
Bruno Feijó220029.85