ASSIGNMENT OF TASK MODULES IN HYPERCUBE MULTICOMPUTERS WITH COMPONENTFAILURES FOR COMMUNICATION EFFICIENCY

Authors
TSAI BR SHIN KG
Citation
Br. Tsai et Kg. Shin, ASSIGNMENT OF TASK MODULES IN HYPERCUBE MULTICOMPUTERS WITH COMPONENTFAILURES FOR COMMUNICATION EFFICIENCY, I.E.E.E. transactions on computers, 43(5), 1994, pp. 613-618
Citations number
6
Categorie Soggetti
Computer Sciences","Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture
Journal title
I.E.E.E. transactions on computers → ACNP
ISSN journal
00189340
Volume
43
Issue
5
Year of publication
1994
Pages
613 - 618
Database
ISI
SICI code
0018-9340(1994)43:5<613:AOTMIH>2.0.ZU;2-4
Abstract
The problem of assigning task modules within a hypercube multicomputer with possible link failures is investigated. A concept of indirect op timization is introduced and a function, called communication traffic, is proposed as the objective of optimization. The assignments obtaine d from optimizing this function are shown to significantly improve the actual communication performance measure, called communication turnar ound time, over random assignments.