@inproceedings{70a8feab11c747669c54f3f59da3cedf,
title = "Active pixel merging on hypercube multicomputers",
abstract = "This paper presents algorithms developed for pixel merging phase of object-space parallel polygon rendering on hypercube-connected multicomputers. These algorithms reduce volume of communication in pixel merging phase by only exchanging local foremost pixels. In order to avoid message fragmentation, local foremost pixels should be stored in consecutive memory locations. An algorithm, called modified seanline z-buffer, is proposed to store local foremost pixels efficiently. This algorithm also avoids the initialization of scanline z-buffer for each scanline on the screen. Good processor utilization is achieved by subdividing the image-space among the processors in pixel merging phase. Efficient algorithms for load balancing in the pixel merging phase are also proposed and presented. Experimental results obtained on a 16-processor Intel's iPSC/2 hypercube multicomputer are presented.",
author = "Kur{\c c}, \{Tahsin M.\} and Cevdet Aykanat and B{\"u}lent {\"O}zg{\"u}{\c c}",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1996.; International Conference and Exhibition on High-Performance Computing and Networking, HPCN EUROPE 1996 ; Conference date: 15-04-1996 Through 19-04-1996",
year = "1996",
doi = "10.1007/3-540-61142-8\_565",
language = "English",
isbn = "9783540611424",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "320--326",
editor = "Heather Liddell and Adrian Colbrook and Bob Hertzberger and Peter Sloot",
booktitle = "High-Performance Computing and Networking - International Conference and Exhibition HPCN EUROPE 1996, Proceedings",
}