Object-space parallel polygon rendering on hypercubes

Computers and Graphics (Pergamon)

Volumn 22, Issue 4, 1998, Pages 487-503

  Kurç, Tahsin M ^a   Aykanat, Cevdet ^b   Özgüç, Bülent ^b  

^a Institute of Advanced Computer Science   (United States)

^b BILKENT UNIVERSITY   (Turkey)

Author keywords

Distributed memory; Hypercube; Multicomputers; Parallel; Polygon rendering

Indexed keywords

ALGORITHMS; BUFFER STORAGE; COMPUTATIONAL GEOMETRY; HEURISTIC METHODS; MERGING; PARALLEL PROCESSING SYSTEMS; STORAGE ALLOCATION (COMPUTER);

OBJECT-SPACE PARALLEL POLYGON RENDERING;

ANTI-ALIASING;

EID: 0032117756     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8493(98)00047-8     Document Type: Article

References (24)

1. Watt, A., Fundamentals of Three-Dimensional Computer Graphics, Addison-Wesley, 1989.
2. Molnar, S., Cox, M., Ellsworth, D. and Fuchs, H., A sorting classification of parallel rendering. IEEE Computer Graphics and Applications, 1994, 14(4), 23-32.
3. Molnar, S., Eyles, J. and Poulton, J., Pixelflow: highspeed rendering using image composition. Computer Graphics, 1992, 26(2), 231-240.
4. Eyles, J., Molnar, S., Poulton, J., Greer, T., Lastra, A., England, N. and Westover, L., PixelFlow: the realization. Proceedings of the Siggraph/Eurographics Workshop on Graphics Hardware, Los Angeles, Aug. 1997, pp. 57-68.
5. Scopigno, R., Paoluzzi, A., Guerrini, S. and Rumolo, G., Parallel depth-merge: a paradigm for hidden surface removal. Computers & Graphics, 1993, 17(5), 583-592.
6. Li, J. and Miguet, S., Z-buffer on a transputer-based machine. Proceedings of the Sixth Distributed Memory Computing Conference, April 1991, pp. 315-322.
7. Cox, M. and Hanrahan, P., Pixel merging for objectparallel rendering: a distributed snooping algorithm. Proceedings of the 1993 Parallel Rendering Symposium, Oct. 1993, pp. 49-56.
8. Lee, T. Y., Raghavendra, C. S. and Nicholas, J. B., Image composition schemes for sort-last polygon rendering on 2D mesh multicomputers. IEEE Transactions on Visualization and Computer Graphics, 1996, 2(3), 202-217.
9. Kumar, V., Grama, A., Gupta, A. and Karypis, G., Introduction to Parallel Computing, Design and Analysis of Algorithms. The Benjamin/Cummings Publishing Company, Inc., California, USA, 1994.
10. Haines, E., A proposal for standard graphics environments. IEEE Computer Graphics and Applications, 1987, 7(11), 3-5.
11. Mueller, C., The sort-first rendering architecture for high-performance graphics. Proceedings of 1995 Symposium on Interactive 3D Graphics, 1995, pp. 75-84.
12. Crockett, T. W. and Orloff, T., A MIMD rendering algorithm for distributed memory architectures. Proceedings of the 1993 Parallel Rendering Symposium, Oct. 1993, pp. 35-42.
13. Ellsworth, D., A multicomputer polygon rendering algorithm for interactive applications. Proceedings of the 1993 Parallel Rendering Symposium, Oct. 1993, pp. 43-48.
14. Whitman, S., Multiprocessor Methods for Computer Graphics Rendering. Jones and Bartlett Publishers, 1992.
15. Highfield, J. C. and Bez, H. E., Hidden surface elimination on parallel processors. Computer Graphics Forum, 1992, 11(5), 293-307.
16. Gupta, A. and Fisher, A. L., Flexible parallel polygon rendering. Proceedings of International Conference on Parallel Processing, 1990, 3, 87-91.
17. Lastra, A., Fuchs, H. and Poulton, J., Harnessing parallelism for high-performance interactive computer graphics. Proceedings of NSF Workshop on Experimental Systems, June 1996.
18. Onyx2, Scalable Visualization Supercomputers, http:// www.sgi.com.
19. Saad, Y. and Schultz, M. H., Topological properties of hypercubes. IEEE Transactions on Computers, 1988, 37(7), 867-871.
20. Nugent, S. F., The iPSC/2 direct-connect communications technology. Proceedings of Third Conference on Hypercube Concurrent Computers and Applications, Jan. 1988, pp. 51-60.
21. Abalr, B., Ozgüner, F. and Bataineh, A., Balanced parallel sort on hypercube multiprocessors. IEEE Transactions on Parallel and Distributed Systems, 1993, 4(5), 572-581.
22. Plaxton, C. G., Load balancing, selection and sorting on the hypercube. Proceedings of 1989 ACM Symposium on Parallel Algorithms and Architectures, 1989, pp. 64-73.
23. Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R. and Sunderam, V., PVM: Parallel Virtual Machine, A User's Guide and Tutorial for Networked Parallel Computing, The MIT Press, 1994.
24. Genias Software GmbH, Germany. Power PVM/EPX for Parsytec CC systems: Power PVM/EPX User's Guide, 1996.