Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Assignment of task modules in hypercube multicomputers with component failures for communication efficiency

Journal Article · · IEEE Transactions on Computers (Institute of Electrical and Electronics Engineers); (United States)
DOI:https://doi.org/10.1109/12.280809· OSTI ID:7058639
;  [1]
  1. Michigan Univ., Ann Arbor, MI (United States)
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. 6 refs.
OSTI ID:
7058639
Journal Information:
IEEE Transactions on Computers (Institute of Electrical and Electronics Engineers); (United States), Journal Name: IEEE Transactions on Computers (Institute of Electrical and Electronics Engineers); (United States) Vol. 43:5; ISSN 0018-9340; ISSN ITCOB4
Country of Publication:
United States
Language:
English

Similar Records

Coordinated location policy for load sharing in hypercube-connected multicomputers
Journal Article · Mon May 01 00:00:00 EDT 1995 · IEEE Transactions on Computers · OSTI ID:102006

Image template matching on MIMD hypercube multicomputers
Journal Article · Sat Sep 01 00:00:00 EDT 1990 · Journal of Parallel and Distributed Computing; (USA) · OSTI ID:6274553

Reliability evaluation of hypercube multicomputers
Journal Article · Fri Mar 31 23:00:00 EST 1989 · IEEE (Institute of Electrical and Electronics Engineers) Transactions on Reliability; (USA) · OSTI ID:5242629