Title :
Assignment of task modules in hypercube multicomputers with component failures for communication efficiency
Author :
Tsai, Bing-rung ; Shin, Kang G.
Author_Institution :
Real-Time Comput. Lab., Michigan Univ., Ann Arbor, MI, USA
fDate :
5/1/1994 12:00:00 AM
Abstract :
The problem of assigning task modules within a hypercube multicomputer with possible link failures is investigated. A concept of indirect optimization is introduced and a function, called communication traffic, is proposed as the objective of optimization. The assignments obtained from optimizing this function are shown to significantly improve the actual communication performance measure, called communication turnaround time, over random assignments
Keywords :
hypercube networks; telecommunication traffic; NP hard problem; communication cost; communication efficiency; communication traffic; communication turnaround time; component failures; fault-tolerant routing; hypercube multicomputers; indirect optimization; link failures; optimization; performance measure; task assignment; task modules; Circuit faults; Communication switching; Heuristic algorithms; Hypercubes; Routing; Runtime; Testing; Time measurement; Timing; Traffic control;
Journal_Title :
Computers, IEEE Transactions on
