Show simple item record

dc.contributor.authorAykanat, C.en_US
dc.contributor.authorCambazoglu, B. B.en_US
dc.contributor.authorFindik, F.en_US
dc.contributor.authorKurc, T.en_US
dc.date.accessioned2016-02-08T10:15:54Z
dc.date.available2016-02-08T10:15:54Z
dc.date.issued2007-01en_US
dc.identifier.issn0743-7315
dc.identifier.urihttp://hdl.handle.net/11693/23576
dc.description.abstractObject space (OS) parallelization of an efficient direct volume rendering algorithm for unstructured grids on distributed-memory architectures is investigated. The adaptive OS decomposition problem is modeled as a graph partitioning (GP) problem using an efficient and highly accurate estimation scheme for view-dependent node and edge weighting. In the proposed model, minimizing the cutsize corresponds to minimizing the parallelization overhead due to the data communication and redundant computation/storage while maintaining the GP balance constraint corresponds to maintaining the computational load balance in parallel rendering. A GP-based, view-independent cell clustering scheme is introduced to induce more tractable view-dependent computational graphs for successive visualizations. As another contribution, a graph-theoretical remapping model is proposed as a solution to the general remapping problem and is used in minimization of the cell-data migration overhead. The remapping tool RM-MeTiS is developed by modifying the GP tool MeTiS and is used in partitioning the remapping graphs. Experiments are conducted using benchmark datasets on a 28-node PC cluster to evaluate the performance of the proposed models. © 2006 Elsevier Inc. All rights reserved.en_US
dc.language.isoEnglishen_US
dc.source.titleJournal of Parallel and Distributed Computingen_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.jpdc.2006.05.005en_US
dc.subjectAdaptive decompositionen_US
dc.subjectDirect volume renderingen_US
dc.subjectGraph partitioningen_US
dc.subjectObject space parallelizationen_US
dc.subjectRemappingen_US
dc.subjectUnstructured gridsen_US
dc.subjectAdaptive systemsen_US
dc.subjectData structuresen_US
dc.subjectDistributed computer systemsen_US
dc.subjectParallel processing systemsen_US
dc.subjectProblem solvingen_US
dc.subjectStorage allocation (computer)en_US
dc.titleAdaptive decomposition and remapping algorithms for object-space-parallel direct volume rendering of unstructured gridsen_US
dc.typeArticleen_US
dc.departmentDepartment of Computer Engineering
dc.citation.spage77en_US
dc.citation.epage99en_US
dc.citation.volumeNumber67en_US
dc.citation.issueNumber1en_US
dc.identifier.doi10.1016/j.jpdc.2006.05.005en_US
dc.publisherAcademic Pressen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record