loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Victor G. Khoroshevsky and Mikhail G. Kurnosov

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

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.

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 44.211.35.130

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. and Kurnosov, M. (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; ISSN 2184-2833, SciTePress, 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},
issn={2184-2833},
}

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
IS - 2184-2833
AU - Khoroshevsky, V.
AU - Kurnosov, M.
PY - 2009
SP - 123
EP - 128
DO - 10.5220/0002240601230128
PB - SciTePress