Fault-tolerant task management and load re-distribution on massively parallel hypercube systems
Authors: 
I. Ahmad, A. GhafoorAuthors Info & Claims
I. Ahmad, A. GhafoorAuthors Info & Claims
References
[1]
I. Ahmad and A. Ghafoor, "A Semi-Distributed Distributed task Allocation Strategy for large Hypercube Supercomputers" Proc. of Supercomputing '90, New York, Nov. 1990, pp 898-907.
[2]
Y. Chang and K. (3. Shin, "Load Sharing in Hypercube Multicomputers in the Presence of Node Failures," in Proc. of Fifth DistributedMemory Computing Conference, Vol. II, April 1990, pp. pp. 1465-1474.
[3]
T. C. K. Chou and J. A. Abraham, "Load ReDistribution Under Failure in Distributed Systems", IEEE Trans. on Computers, vol. C-32, no. 9, Sept. 1983, pp. 799-808.
[4]
C. R. Das, J. T. Kreulen and M. J. Thazhuthaveetil, "Dependability Modeling for Multiprocessors", IEEE Computer, Oct. 1990, pp. 7-19.
[5]
M. Hall Jr., Combinatorial Theory, 2nd Ed., John Wiley and Sons, New York, 1986.1
[6]
J. E Kurose and R. Chipalkatti, "Load Sharing in Soft Real-Time Distributed Computer Systems," IEEE Trans. on Computers, vol. C-36, no. 8, August 1987, pp. 993-1000.
[7]
D. W. Leinbaugh and M. Yamini, "Guaranteed Response Times in a Distributed Hard-Real-Time Environment," IEEE Trans. on Software Eng., vol. SE-12, Dec. 1986, pp. 1139-1144.
[8]
A.M. McLoughlin, "The complexity of Computing the Covering Radius of a Code," IEEE Trans. on Information Theory, col IT-30, Nov., 1984, pp. 80(g-804.
[9]
F.J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, vols. I and II, New York: North Holland, 1977.
[10]
J. K. Muppala, S. P. Woolet and K. S. Trivedi, "Real- Time-Systems Performance in the Presence of Failures, "IEEE Computer, May 1991, pp. 37-47.
[11]
B.A.A. Nazief, "Empirical Study of Load Distribution Strategies on Multicomputers, " Ph.D Dissertation, University of Illinois at Urbana-Champaign, September 1991.
[12]
X. Qian and Qing Yang, "Load Balancing on Generalized Hypercube and Mesh Multiprocessors with LAL" Proc. of The 11-th lnt'l conf. on Distributed Computing systems, May 1991, pp. 402--409.
[13]
K. Ramamritham, J. A. Stankovic and W. Zhao, "Distributed Scheduling of Tasks with Deadlines and Resource Requirements," IEEE Trans. on Computers, vol. 38, no. 8, Aug. 1989, pp. 1110-1123.
[14]
K. G. Shin and Y.-C. Chang, "L~ad Sharing inDistrib" uted Real-Time Systems with State-Change Broadcasts," IEEE Trans. on Computers, vol. 38, no. 8, Aug. 1989, pp. 1124-1142.
[15]
N.G. Shivrati and M. Singhal, "A Transfer Policy for Global Scheduling Algorithms to Schedule tasks with Deadlines, "in Proc. of ll-th Int'l. Conf. on Distributed Computing Systems, May 1991, pp. 248-255.
[16]
E J. Skerrett, "Future Computers: The Teraflops Race, "Popular Science, March 1992.
[17]
J. A. Stankovic, "Decentralized Decision Making for Task Allocation in a Hard Real-Time System," IEEE Trans. on Computers, vol. 38, no. 3, March 1989, pp. 341-355.
[18]
L.J. Stochmeyer and V. V. Vazirani, "NP-Completeness of some Generalization of the Maximum Matching problems," Information Proc. Letters, vol. 15, 1982, pp 14-19.
[19]
Thinking Machines, CM5, Technical Summary, October 1991.
Index Terms
- Fault-tolerant task management and load re-distribution on massively parallel hypercube systems
Recommendations
Fault tolerant subcube allocation in hypercube
ISPAN '96: Proceedings of the 1996 International Symposium on Parallel Architectures, Algorithms and NetworksDimensional communicable 2 subcubes allocation problems in faulty hypercubes are studied in this paper. An n-cube is investigated on whether the faulty n-cube possesses 2 m-dimensional disjoint fault-free subcubes or not. Larger values of m is more ...
A Fault-Tolerant Distributed Subcube Management Scheme for Hypercube Multicomputer Systems
This paper proposes a fault-tolerant distributed subcube management scheme for hypercube multicomputer systems. Gracefully degradable subcube management is supported by a data structure, called the distributed subcube table (DST), and a fault-tolerant ...
Comments
Information & Contributors
Information
Published In
Sponsors
- SIGARCH: ACM Special Interest Group on Computer Architecture
- IEEE-CS: Computer Society
Publisher
IEEE Computer Society Press
Washington, DC, United States
Publication History
Published: 01 December 1992
Check for updates
Qualifiers
- Article
Conference
SC '92
Sponsor:
- SIGARCH
- IEEE-CS
SC '92: International Conference for High Performance Computing, Networking, Storage and Analysis
November 16 - 20, 1992
Minnesota, Minneapolis, USA
Acceptance Rates
Supercomputing '92 Paper Acceptance Rate 75 of 220 submissions, 34%;
Overall Acceptance Rate 1,516 of 6,373 submissions, 24%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 200Total Downloads
- Downloads (Last 12 months)15
- Downloads (Last 6 weeks)6
Reflects downloads up to 03 Oct 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in