Parallel Sphere Rendering

Sphere rendering is an important method for visualizing molecular dynamics data. This paper presents a parallel algorithm that is almost 90 times faster than current graphics workstations. To render extremely large data sets and large images, the algorithm uses the MIMD features of the supercomputers to divide up the data, render independent partial images, and then finally composite the multiple partial images using an optimal method. The algorithm and performance results are presented for the CM-5 and the T3D.

[1]  James F. Blinn How to draw a sphere. 3. The hyperbolic horizon , 1995, IEEE Computer Graphics and Applications.

[2]  Andrew A. Chien,et al.  A comparison of architectural support for messaging in the TMC CM-5 and the Cray T3D , 1995, Proceedings 22nd Annual International Symposium on Computer Architecture.

[3]  Henry Fuchs,et al.  Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories , 1989, SIGGRAPH.

[4]  James F. Blinn How to draw a sphere.2. Coordinate systems , 1995, IEEE Computer Graphics and Applications.

[5]  John W. Patterson,et al.  Fast Spheres , 1993, Comput. Graph. Forum.

[6]  Frederick P. Brooks,et al.  Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes , 1985, Advances in Computer Graphics.

[7]  D. M. Beazley,et al.  50 GFlops molecular dynamics on the Connection Machine 5 , 1993, Supercomputing '93.

[8]  Thomas W. Crockett,et al.  PARALLEL RENDERING , 1995 .

[9]  Jack Dongarra,et al.  Pvm 3 user's guide and reference manual , 1993 .

[10]  Kwan-Liu Ma,et al.  Parallel volume rendering using binary-swap compositing , 1994, IEEE Computer Graphics and Applications.

[11]  Thomas K. Porter Spherical shading , 1978, SIGGRAPH.

[12]  Henry Fuchs,et al.  A sorting classification of parallel rendering , 1994, IEEE Computer Graphics and Applications.

[13]  James F. Blinn How To Draw a Sphere-Part 1 , 1995 .

[14]  Charles Hansen,et al.  The ACL Message Passing Library , 1995 .

[15]  N. S. Barnett,et al.  Private communication , 1969 .

[16]  John Staudhammer On display of space filling atomic models in real-time , 1978, SIGGRAPH '78.

[17]  David M. Beazley,et al.  50 GFlops molecular dynamics on the Connection Machine-5 , 1993, Supercomputing '93. Proceedings.

[18]  John G. Eyles,et al.  PixelFlow: high-speed rendering using image composition , 1992, SIGGRAPH.

[19]  B. H. McCormick,et al.  Visualization in scientific computing , 1995 .

[20]  James F. Blinn How to draw a sphere. 1 , 1995, IEEE Computer Graphics and Applications.

[21]  D. M. Beazley,et al.  A practical approach to portability and performance problems on massively parallel supercomputers , 1994 .

[22]  David M. Beazley,et al.  A high performance communications and memory caching scheme for molecular dynamics on the CM-5 , 1994, Proceedings of 8th International Parallel Processing Symposium.