Fault Tolerant Subcube Allocation in Hypercubes

Yeim-Kuan Chang, Laxmi N. Bhuyan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)


The subcube allocation problem in faulty hypercubes is studied in this paper. An efficient method for forming the set of regular subcubes is proposed. A concept of irregular subcubes is then introduced to take advantage of the advanced switching techniques such as wormhole routing to increase the size of available sub cubes. In this paper, a two-phase fault tolerant subcube allocation strategy is proposed. The first phase is the re configuration process based on a modified subcube parti tioning technique which finds the set of disjoint subcubes in the faulty hypercube. The second phase is to apply an existing fault-free subcube allocation strategy such as Buddy strategy to each disjoint subcube for assigning the fault-free available subcubes to the incoming tasks. The simulation results using Buddy strategy are also given.

Original languageEnglish
Title of host publicationArchitecture
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Electronic)0849389836
Publication statusPublished - 1993 Jan 1
Event1993 International Conference on Parallel Processing, ICPP 1993 - Syracuse, United States
Duration: 1993 Aug 161993 Aug 20

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918


Conference1993 International Conference on Parallel Processing, ICPP 1993
Country/TerritoryUnited States

All Science Journal Classification (ASJC) codes

  • Software
  • Mathematics(all)
  • Hardware and Architecture


Dive into the research topics of 'Fault Tolerant Subcube Allocation in Hypercubes'. Together they form a unique fingerprint.

Cite this