Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Active Pixel Merging on Hypercube Multicomputers?

Summary: Active Pixel Merging on Hypercube
Tahsin M. Kurc, Cevdet Aykanat, and Bulent Ozguc
Dept. of Computer Engineering and Information Sci.
Bilkent University, 06533 Ankara, TURKEY
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 modi ed scanline
z-bu er, is proposed to store local foremost pixels e ciently. This algo-
rithm also avoids the initialization of scanline z-bu er for each scanline
on the screen. Good processor utilization is achieved by subdividing the
image-space among the processors in pixel merging phase. E cient algo-
rithms 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.
1 Introduction
There are two approaches for parallel polygon rendering in multicomputers


Source: Aykanat, Cevdet - Department of Computer Engineering, Bilkent University


Collections: Computer Technologies and Information Sciences