DocumentCode :
2626895
Title :
Task assignment on distributed-memory systems with adaptive wormhole routing
Author :
Dixit-Radiya, Vibha A. ; Panda, Dhabaleswar K.
Author_Institution :
Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
fYear :
1993
fDate :
1-4 Dec 1993
Firstpage :
674
Lastpage :
681
Abstract :
Assignment of tasks of a parallel program onto processors of a distributed-memory system is critical to obtain minimal program completion time by minimizing communication overhead. The paper presents task assignment heuristics for wormhole-routed systems. A Temporal Communication Graph is used to model task graphs and to identify spatial and temporal link contention. The interplay between degree of routing adaptivity, topology, application characteristics, and task assignment is studied by evaluating random task graphs using an event-driven simulator. The study indicates that even for systems supporting fully-adaptive routing, efficient task assignment is necessary to reduce program completion time, especially for communication-bound applications
Keywords :
distributed memory systems; multiprocessor interconnection networks; parallel programming; scheduling; Temporal Communication Graph; adaptive wormhole routing; application characteristics; communication overhead; communication-bound applications; distributed-memory system; distributed-memory systems; event-driven simulator; minimal program completion time; parallel program; random task graphs; routing adaptivity; task assignment heuristics; temporal link contention; wormhole-routed systems; Adaptive systems; Concurrent computing; Discrete event simulation; Distributed computing; Electronic mail; Information science; Routing; Tail; Throughput; Topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing, 1993. Proceedings of the Fifth IEEE Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-4222-X
Type :
conf
DOI :
10.1109/SPDP.1993.395467
Filename :
395467
Link To Document :
بازگشت