Parallel culling and sorting based on adaptive static balancing

  • Authors:
  • Lucas Machado;Bruno Feijó

  • Affiliations:
  • PUC-Rio, Brazil;PUC-Rio, Brazil

  • Venue:
  • Computers in Entertainment (CIE) - SPECIAL ISSUE: Games
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.