loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
XVI Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'03)
Work Distribution for Parallel ZSweep Algorithm
S?o Carlos, Brazil
October 12-October 15
ISBN: 0-7695-2032-4
Ricardo Farias, National Laboratory for Scientific Computing
Cristiana Bentes, State University of Rio de Janeiro
Alexandre Coelha, State University of Rio de Janeiro
Sergio Guedes, Federal University of Rio de Janeiro
Luiz Gonçalves, Federal University of Rio Grande do Norte
Distributed systems such as clusters of PCs are low-cost alternatives for running parallel rendering systems, but they have high communication overhead, and limited memory capacity on each processing node. In this paper, we focus on the strategy for distributing the parallel rendering work among the PCs. A good distribution strategy provides better load balance, and avoids the need for replicating data on the relatively small memory of each PC. Our goal is to study different distribution strategies on the scope of the Parallel ZSweep algorithm, introducing in PZSweep another work distribution strategy: work stealing. This strategy allows a decentralized control of the work to be done, and provides a dynamic load redistribution. We propose two different algorithms to select the processor that will be "stolen" and show that the simplest one, nearest neighbor, was the most efficient. We also showed that the load redistribution schemes strongly depended on the initial load distribution, with an interleaved assignment, our systems could outperform the original Parallel ZSweep algorithm. We conclude that for running large datasets on a cluster of PCs, Parallel ZSweep requires dynamic load distribution strategy.
Citation:
Ricardo Farias, Cristiana Bentes, Alexandre Coelha, Sergio Guedes, Luiz Gonçalves, "Work Distribution for Parallel ZSweep Algorithm," sibgrapi, pp.107, XVI Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.