Fault Tolerant Subcube Allocation in Hypercubes

Yeim-Kuan Chang, Laxmi N. Bhuyan

研究成果: Conference contribution

4 引文 斯高帕斯(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.

原文English
主出版物標題Architecture
發行者Institute of Electrical and Electronics Engineers Inc.
頁面132-136
頁數5
ISBN(電子)0849389836
DOIs
出版狀態Published - 1993 一月 1
事件1993 International Conference on Parallel Processing, ICPP 1993 - Syracuse, United States
持續時間: 1993 八月 161993 八月 20

出版系列

名字Proceedings of the International Conference on Parallel Processing
1
ISSN(列印)0190-3918

Conference

Conference1993 International Conference on Parallel Processing, ICPP 1993
國家United States
城市Syracuse
期間93-08-1693-08-20

All Science Journal Classification (ASJC) codes

  • Software
  • Mathematics(all)
  • Hardware and Architecture

指紋 深入研究「Fault Tolerant Subcube Allocation in Hypercubes」主題。共同形成了獨特的指紋。

引用此