Active pixel merging on hypercube multicomputers

Simple item page
buir.contributor.authorAykanat, Cevdet
dc.citation.epage326en_US
dc.citation.spage319en_US
dc.citation.volumeNumber1067en_US
dc.contributor.authorKurç, Tahsin M.en_US
dc.contributor.authorAykanat, Cevdeten_US
dc.contributor.authorÖzgüç, Bülenten_US
dc.coverage.spatialBrussels, Belgiumen_US
dc.date.accessioned2016-02-08T12:00:41Z
dc.date.available2016-02-08T12:00:41Zen_US
dc.date.issued1996en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionDate of Conference: 15–19 April 1996en_US
dc.descriptionConference name: HPCN-Europe: International Conference on High-Performance Computing and Networking International Conference and Exhibition HPCN EUROPEen_US
dc.description.abstractThis 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. © Springer-Verlag Berlin Heidelberg 1996.en_US
dc.identifier.doi10.1007/3-540-61142-8_565en_US
dc.identifier.doi10.1007/3-540-61142-8en_US
dc.identifier.eissn1611-3349
dc.identifier.urihttp://hdl.handle.net/11693/27743en_US
dc.language.isoEnglishen_US
dc.publisherSpringer, Berlin, Heidelbergen_US
dc.relation.isversionofhttps://doi.org/10.1007/3-540-61142-8_565en_US
dc.relation.isversionofhttps://doi.org/10.1007/3-540-61142-8en_US
dc.source.titleHigh-Performance Computing and Networkingen_US
dc.subjectAlgorithmsen_US
dc.subjectGeometryen_US
dc.subjectMergingen_US
dc.subjectNetwork Managementen_US
dc.subjectActive Pixelen_US
dc.subjectHypercubeen_US
dc.subjectImage Spaceen_US
dc.subjectMemory Locationsen_US
dc.subjectMulticomputersen_US
dc.subjectObject Spaceen_US
dc.subjectProcessor Utilizationen_US
dc.subjectZ-Bufferen_US
dc.subjectPixelsen_US
dc.titleActive pixel merging on hypercube multicomputersen_US
dc.typeConference Paperen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Active pixel merging on hypercube multicomputers.pdf
Size:
509.89 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Department of Computer Engineering