Hypergraph-partitioning-based remapping models for image-space-parallel direct volume rendering of unstructured grids

Simple item page
buir.contributor.authorAykanat, Cevdet
dc.citation.epage16en_US
dc.citation.issueNumber1en_US
dc.citation.spage3en_US
dc.citation.volumeNumber18en_US
dc.contributor.authorCambazoglu, B. B.en_US
dc.contributor.authorAykanat, Cevdeten_US
dc.date.accessioned2016-02-08T10:15:55Z
dc.date.available2016-02-08T10:15:55Z
dc.date.issued2007-07en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractIn this work, image-space-parallel direct volume rendering (DVR) of unstructured grids is investigated for distributed-memory architectures. A hypergraph-partitioning-based model is proposed for the adaptive screen partitioning problem in this context. The proposed model aims to balance the rendering loads of processors while trying to minimize the amount of data replication. In the parallel DVR framework we adopted, each data primitive is statically owned by its home processor, which is responsible from replicating its primitives on other processors. Two appropriate remapping models are proposed by enhancing the above model for use within this framework. These two remapping models aim to minimize the total volume of communication in data replication while balancing the rendering loads of processors. Based on the proposed models, a parallel DVR algorithm is developed. The experiments conducted on a PC cluster show that the proposed remapping models achieve better speedup values compared to the remapping models previously suggested for image-space-parallel DVR. © 2007 IEEE.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T10:15:55Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 2007en
dc.identifier.doi10.1109/TPDS.2007.253277en_US
dc.identifier.issn1045-9219
dc.identifier.urihttp://hdl.handle.net/11693/23577
dc.language.isoEnglishen_US
dc.publisherInstitute of Electrical and Electronics Engineersen_US
dc.relation.isversionofhttp://dx.doi.org/10.1109/TPDS.2007.253277en_US
dc.source.titleIEEE Transactions on Parallel and Distributed Systemsen_US
dc.subjectDirect volume renderingen_US
dc.subjectHypergraph partitioningen_US
dc.subjectImage space parallelizationen_US
dc.subjectRay castingen_US
dc.subjectRemappingen_US
dc.subjectScreen partitioningen_US
dc.subjectUnstructured gridsen_US
dc.titleHypergraph-partitioning-based remapping models for image-space-parallel direct volume rendering of unstructured gridsen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Hypergraph-partitioning-based remapping models for image-space-parallel direct volume rendering of unstructured grids.pdf
Size:
3.66 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Scholarly Publications - Computer Engineering