TOPPER: an integrated environment for task allocation and execution of MPI applications onto parallel architectures

Authors:
Dimitris Konstantinou;Nectarios Koziris
Affiliations:
Computing Systems Lab, Department of Electrical & Computer Engineering, National Technical University of Athens, Zografou, Greece;Computing Systems Lab, Department of Electrical & Computer Engineering, National Technical University of Athens, Zografou, Greece
Venue:
PCI'01 Proceedings of the 8th Panhellenic conference on Informatics
Year:
2001

Citing 10
Cited 0

Heuristic Algorithms for Task Assignment in Distributed Systems

IEEE Transactions on Computers
Towards an architecture-independent analysis of parallel algorithms

SIAM Journal on Computing
PYRROS: static task scheduling and code generation for message passing multiprocessors

ICS '92 Proceedings of the 6th international conference on Supercomputing
Task scheduling in parallel and distributed systems

Task scheduling in parallel and distributed systems
Partitioning and Scheduling Parallel Programs for Multiprocessors

Partitioning and Scheduling Parallel Programs for Multiprocessors
Parallax: A Tool for Parallel Program Scheduling

IEEE Parallel & Distributed Technology: Systems & Technology
DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors

IEEE Transactions on Parallel and Distributed Systems
A Comparison of General Approaches to Multiprocessor Scheduling

IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Multiprocessor Scheduling with the Aid of Network Flow Algorithms

IEEE Transactions on Software Engineering
An efficient algorithm for the physical mapping of clustered task graphs onto multiprocessor architectures

EURO-PDP'00 Proceedings of the 8th Euromicro conference on Parallel and distributed processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Although the use of parallel computing systems has significantly expanded in the last years, the existence of many processing elements is not fully exploited, due to the interprocessor communication overhead. In this paper we present an integrated software environment for optimizing the performance of parallel programs on multiprocessor architectures. TOPPER can efficiently allocate the tasks of a parallel application on the various nodes of a multiprocessing machine, using several algorithms for task clustering, cluster merging and physical mapping. The programmer outlines the application's task computation and communication requirements along with the multiprocessor network available in two similar graphs. TOPPER aims to minimize the application's overall execution time, proposing an efficient task allocation. In the case of MPI programs, TOPPER proves more powerful, since the application is automatically executed on the target machine with the provided task mapping.