Fault Tolerant Subcube Allocation in Hypercubes

Yeim-Kuan Chang, Laxmi N. Bhuyan

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

4 Citations (Scopus)

Abstract

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.
Pages132-136
Number of pages5
ISBN (Electronic)0849389836
DOIs
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
Volume1
ISSN (Print)0190-3918

Conference

Conference1993 International Conference on Parallel Processing, ICPP 1993
CountryUnited States
CitySyracuse
Period93-08-1693-08-20

All Science Journal Classification (ASJC) codes

  • Software
  • Mathematics(all)
  • Hardware and Architecture

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

  • Cite this

    Chang, Y-K., & Bhuyan, L. N. (1993). Fault Tolerant Subcube Allocation in Hypercubes. In Architecture (pp. 132-136). [4134126] (Proceedings of the International Conference on Parallel Processing; Vol. 1). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPP.1993.90