Nearest-neighbor mapping of finite element graphs onto processor meshes
IEEE Transactions on Computers
PYRROS: static task scheduling and code generation for message passing multiprocessors
ICS '92 Proceedings of the 6th international conference on Supercomputing
Models of machines and computation for mapping in multicomputers
ACM Computing Surveys (CSUR)
ANDES: evaluating mapping strategies with synthetic programs
Journal of Systems Architecture: the EUROMICRO Journal
Optimal Task Assignment in Homogeneous Networks
IEEE Transactions on Parallel and Distributed Systems
Divide-and-conquer mapping of parallel programs onto hypercube computers
Journal of Systems Architecture: the EUROMICRO Journal - Special double issue: massively parallel computing systems
On the task assignment problem: two new efficient heuristic algorithms
Journal of Parallel and Distributed Computing
Allocating Task Interaction Graphs to Processors in Heterogeneous Networks
IEEE Transactions on Parallel and Distributed Systems
Global optimization for mapping parallel image processing tasks on distributed memory machines
Journal of Parallel and Distributed Computing
Task allocation by parallel evolutionary computing
Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
Parallel program development for cluster computing
Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Generalized Scheme for Mapping Parallel Algorithms
IEEE Transactions on Parallel and Distributed Systems
Performance Comparison of Strategies for Static Mapping of Parallel Programs
HPCN Europe '97 Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking
Compact DAG representation and its symbolic scheduling
Journal of Parallel and Distributed Computing
Task assignment in heterogeneous computing systems
Journal of Parallel and Distributed Computing
Journal of Systems Architecture: the EUROMICRO Journal
Solving multiconstraint assignment problems using learning automata
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Hi-index | 0.00 |
A fundamental issue affecting the performance of a parallel application running on message-passing parallel systems is the assignment of tasks to processors. In this paper we present a compilation-time two stage mapping strategy (denoted as Task Allocation by Clustering, Reassignment and Embedding, TACRE) used for mapping arbitrary programs (modeled as task interaction graphs) onto message-passing parallel systems. The first stage is based on task clustering and task reassignment algorithms that contract the original task graph. The second stage takes the contracted graph and tries to well match the physical properties of the target system. The results shown that TACRE provides a good trade-off between mapping quality and computational complexity.