DocumentCode
1069554
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
Volume
43
Issue
5
fYear
1994
fDate
5/1/1994 12:00:00 AM
Firstpage
613
Lastpage
618
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.280809
Filename
280809
Link To Document