Coordinated location policy for load sharing in hypercube-connected multicomputers

Journal Article · Mon May 01 04:00:00 EDT 1995 · IEEE Transactions on Computers

DOI:https://doi.org/10.1109/12.381952· OSTI ID:102006

Shin, K G; Chang, Y C ^[1]

---

1. Univ. of Michigan, Ann Arbor, MI (United States)

Uneven task arrivals in a hypercube connected multicomputer may temporarily overload some nodes while leaving others underloaded. This problem can be solved by load sharing in which some of the tasks arriving at overloaded nodes called overflow tasks are transferred to underloaded nodes. One issue in LS is the location of underloaded nodes to which the overflow tasks can be transferred. The paper also presents an analysis showing that the use of preferred lists allows the overflow tasks to be shared more evenly throughout the entire hypercube than the conventional location policies. 16 refs.

• OSTI ID: 102006
• Journal Information: IEEE Transactions on Computers, Journal Name: IEEE Transactions on Computers Journal Issue: 5 Vol. 44; ISSN 0018-9340; ISSN ITCOB4
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
ALGORITHMS
ARRAY PROCESSORS
COMPUTER NETWORKS
DATA PROCESSING
DESIGN
HYPERCUBE COMPUTERS
TOPOLOGY