loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Victor G. Khoroshevsky and Mikhail G. Kurnosov

Affiliation: A.V. Rzhanov Institute of Semiconductor Physics, Russian Federation

ISBN: 978-989-674-010-8

Keyword(s): Parallel programs mapping, Task allocation, Task assignment, MPI, Graph partitioning, Distributed computer systems, Multicore computer clusters, Parallel computer systems.

Related Ontology Subjects/Areas/Topics: Distributed and Mobile Software Systems ; Grid, Peer-To-Peer, and Cluster Computing ; Process Coordination and Synchronization ; Software Engineering

Abstract: In most cases modern distributed computer systems (computer clusters and MPP systems) have hierarchical organization and non-uniform communication channels between elementary machines (computer nodes, processors or processor cores). Execution time of parallel programs significantly depends on how they map to computer system (on what elementary machines parallel processes are assigned and what channels for inter-process communications are used). The general problem of mapping a parallel program into a distributed computer system is a well known NP-hard problem and several heuristics have been proposed to approximate its optimal solution. In this paper an algorithm for mapping parallel programs into hierarchical distributed computer systems based on task graph partitioning is proposed. The software tool for mapping MPI applications into multicore computer clusters is considered. The quality of this algorithm with the NAS Parallel Benchmarks is evaluated.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.204.48.199

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Khoroshevsky V.; Kurnosov M. and (2009). MAPPING PARALLEL PROGRAMS INTO HIERARCHICAL DISTRIBUTED COMPUTER SYSTEMS.In Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT, ISBN 978-989-674-010-8, pages 123-128. DOI: 10.5220/0002240601230128

@conference{icsoft09,
author={Victor G. Khoroshevsky and Mikhail G. Kurnosov},
title={MAPPING PARALLEL PROGRAMS INTO HIERARCHICAL DISTRIBUTED COMPUTER SYSTEMS},
booktitle={Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT,},
year={2009},
pages={123-128},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002240601230128},
isbn={978-989-674-010-8},
}

TY - CONF

JO - Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT,
TI - MAPPING PARALLEL PROGRAMS INTO HIERARCHICAL DISTRIBUTED COMPUTER SYSTEMS
SN - 978-989-674-010-8
AU - Khoroshevsky, V.
AU - Kurnosov, M.
PY - 2009
SP - 123
EP - 128
DO - 10.5220/0002240601230128

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.