Assignment of Task Modules in Hypercube Multicomputers with Component Failures for Communication Efficiency
Issue No. 05 - May (1994 vol. 43)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.280809
<p>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.</p>
telecommunication traffic; hypercube networks; task modules; hypercube multicomputers; component failures; communication efficiency; link failures; indirect optimization; communication traffic; optimization; performance measure; communication turnaround time; task assignment; communication cost; NP hard problem; fault-tolerant routing.
B. Tsai and K. Shin, "Assignment of Task Modules in Hypercube Multicomputers with Component Failures for Communication Efficiency," in IEEE Transactions on Computers, vol. 43, no. , pp. 613-618, 1994.