A Model for Task Repartioning under Data Replication

Aykanat, Cevdet; Okuyan, Erkan; Cambazoglu, B. Barla

doi:10.4230/DagSemProc.09061.2

Document

A Model for Task Repartioning under Data Replication

Authors Cevdet Aykanat, Erkan Okuyan, B. Barla Cambazoglu

Part of: Volume: Dagstuhl Seminar Proceedings, Volume 9061
Part of: Series: Dagstuhl Seminar Proceedings (DagSemProc)
License: Creative Commons Attribution 4.0 International license
Publication Date: 2009-07-24

PDF

File

PDF

DagSemProc.09061.2.pdf

Filesize: 94 kB
3 pages

Document Identifiers

DOI: 10.4230/DagSemProc.09061.2
URN: urn:nbn:de:0030-drops-20903

Subject Classification

Keywords

Task repartitioning
data replication
hypergraph partitioning with fixed vertices
assignment flow network

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

Abstract

We propose a two-phase model for solving the problem of
task repartitioning under data replication with memory constraints. The
hypergraph-partitioning-based model proposed for the first phase aims
to minimize the total message volume that will be incurred due to the
replication/migration of input data while maintaining balance on computational
and receive-volume loads of processors. The network-flow-based
model proposed for the second phase aims to minimize the maximum
message volume handled by processors via utilizing the flexibility in assigning
send-communication tasks to processors, which is introduced by
data replication. The validity of our proposed model is verified on parallelization of a direct volume rendering algorithm.

Cite As Get BibTex

Cevdet Aykanat, Erkan Okuyan, and B. Barla Cambazoglu. A Model for Task Repartioning under Data Replication. In Combinatorial Scientific Computing. Dagstuhl Seminar Proceedings, Volume 9061, pp. 1-3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009) https://doi.org/10.4230/DagSemProc.09061.2

Author Details

Cevdet Aykanat

Erkan Okuyan

B. Barla Cambazoglu

Any Issues?

Feedback on the Current Page

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail