Title :
Parallel hierarchical computation of specular radiosity
Author :
Richard, Jim ; Singh, Jaswinder Pal
Author_Institution :
Stanford Univ., CA, USA
Abstract :
Computing radiosity is a very expensive problem in computer graphics. Recent hierarchical methods have greatly speeded up the computation of first diffuse and now also specular radiosity. The authors present a parallel algorithm for computing both diffuse and specular radiosity together, and discuss the techniques they used to improve its performance. The algorithm is both irregular and highly unpredictable. Despite this, by carefully designing a parallel algorithm that minimizes synchronization and memory access overhead and by identifying and correcting several synchronization bottlenecks that they did not anticipate, they were able to obtain speedups of 26.3 on a 32-processor machine with distributed memory and 14.2 on a 16-processor machine with centralized memory. They demonstrate how execution profiles obtained at runtime, for example time spent waiting at different locks, can be used to significantly improve the performance of complex, irregular parallel applications
Keywords :
brightness; distributed memory systems; parallel algorithms; rendering (computer graphics); resource allocation; synchronisation; centralized memory; complex parallel applications; computer graphics; diffuse radiosity; distributed memory; irregular algorithm; irregular parallel applications; memory access overhead minimization; parallel algorithm; parallel hierarchical computation; performance; runtime execution profiles; specular radiosity; synchronization minimization; unpredictable algorithm; Algorithm design and analysis; Application software; Computer graphics; Concurrent computing; Layout; Mirrors; Parallel algorithms; Parallel programming; Rendering (computer graphics); Runtime;
Conference_Titel :
Parallel Rendering, 1997. PRS 97. Proceedings. IEEE Symposium on
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-8186-8265-5
DOI :
10.1109/PRS.1997.628296