Graceful Degradation on Hypercube Multiprocessors Using Data Redistribution

A data redistribution approach to graceful degradation is described in this paper for hypercube multiprocessors. CPU-bound hypercube programs using the described second-order parametrized data distribution technique can run on a group of cubes of any size to achieve graceful degradation without recompila tion. A transmission mechanism has been designed to switch the performance of a second-order parametrized data distribution hypercube program to that of a corresponding first-order program when the latter is superior. A package of procedures has been implemented on the Intel iPSC/2 hypercube to support the approach.

[1]  Ming-Syan Chen,et al.  Processor Allocation in an N-Cube Multiprocessor Using Gray Codes , 1987, IEEE Transactions on Computers.

[2]  Bernd Becker,et al.  How Robust Is the n-Cube? (Extended Abstract) , 1986, FOCS.

[3]  Chita R. Das,et al.  A Processor Allocation Scheme for Hypercube Computers , 1989, ICPP.

[4]  Quentin F. Stout,et al.  Hypercube message routing in the presence of faults , 1988, C3P.

[5]  K. G. Shin,et al.  Hypercube management in the presence of node failures , 1988, C3P.

[6]  G. C. Fox,et al.  Optimal matrix algorithms on homogeneous hypercubes , 1989, C3P.

[7]  Suku Nair,et al.  An evaluation of system-level fault tolerance on the Intel hypercube multiprocessor , 1988, [1988] The Eighteenth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[8]  J. P. Hayes,et al.  Routing and broadcasting in faulty hypercube computers , 1988, C3P.

[9]  J. Koller.  A dynamic load balancer on the Intel hypercube , 1988, C3P.

[10]  G. C. Fox,et al.  Load balancing loosely synchronous problems with a neural network , 1988, C3P.

[11]  Prithviraj Banerjee.  Strategies for reconfiguring hypercubes under faults , 1990, [1990] Digest of Papers. Fault-Tolerant Computing: 20th International Symposium.

[12]  W. L. Bain,et al.  A global object name space for the Intel hypercube , 1988, C3P.

[13]  Howard P. Katseff,et al.  Incomplete Hypercubes , 1988, IEEE Trans. Computers.

[14]  Frank Thomson Leighton,et al.  Reconfiguring a hypercube in the presence of faults , 1987, STOC.

[15]  G. C. Fox,et al.  Optimal communication algorithms for regular decompositions on the hypercube , 1988, C3P.

[16]  J. P. Hayes,et al.  On allocating subcubes in a hypercube multiprocessor , 1988, C3P.

[17]  J. Flower,et al.  Moose: a multi-tasking operating system of hypercubes , 1988, C3P.

[18]  Ten-Hwang Lai,et al.  Virtual Subcubes and Job Migration in a Hypercube , 1989, ICPP.

[19]  Krishnan Padmanabhan,et al.  Reliability of the Hypercube , 1988, ICPP.