DocumentCode :
1098963
Title :
A new algorithm for interactive graphics on multicomputers
Author :
Ellsworth, David A.
Author_Institution :
Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA
Volume :
14
Issue :
4
fYear :
1994
fDate :
7/1/1994 12:00:00 AM
Firstpage :
33
Lastpage :
40
Abstract :
As nonshared-memory multiple instruction, multiple data (MIMD) systems become more common, it becomes important to develop parallel rendering algorithms for them. These systems, known as multicomputers, can produce data sets so large that it is difficult to visualize the data on conventional graphics systems, especially if the visualization proceeds in tandem with the calculation. Parallel systems must run interactive graphics to allow convenient visualizations of their computations. While few parallel systems currently have a frame buffer that will support interactive rendering, such systems should be more common in the future. This article describes an algorithm suited for interactive polygon rendering, where the model´s image on screen generally has frame-to-frame coherence. The algorithm uses this coherence to perform load-balancing calculations in parallel with the other calculations. The algorithm also uses an optimized version of personalized all-to-all communication, where all processors communicate with all other processors.<>
Keywords :
interactive systems; parallel algorithms; rendering (computer graphics); MIMD systems; frame-to-frame coherence; interactive graphics; interactive polygon rendering; load-balancing calculations; multicomputers; multiple instruction multiple data systems; parallel rendering algorithms; personalized all-to-all communication; Coherence; Computer graphics; Concurrent computing; Data visualization; Geometry; Hardware; Load management; Pipelines; Rendering (computer graphics); Spatial databases;
fLanguage :
English
Journal_Title :
Computer Graphics and Applications, IEEE
Publisher :
ieee
ISSN :
0272-1716
Type :
jour
DOI :
10.1109/38.291529
Filename :
291529
Link To Document :
بازگشت