Loops and multi-dimensional grids on hypercubes: mapping and reconfiguration algorithms

Shyh Kwei Chen, Chung Ti Liang, Wei Tek Tsai

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

3 Citations (Scopus)

Abstract

Reconfiguration algorithms for loops and multidimensional grids in a hypercube architecture are studied. The reconfiguration algorithms are invoked when a fault is detected and the original loop or multidimensional grid is no longer valid. The reconfiguration algorithms are able to reach an equivalent set of topologies within the same architecture in a distributed manner. Fault-tolerant mapping strategies for embedding a loop or a multidimensional grid into a hypercube are also proposed so that the resulting mapping facilitates the reconfiguration.

Original languageEnglish (US)
Title of host publicationProceedings of the International Conference on Parallel Processing
EditorsFaye A. Briggs, Howard E. Sturgis, David H. Bailey
PublisherPubl by IEEE
Pages315-322
Number of pages8
Volume1
StatePublished - 1988
Externally publishedYes

Fingerprint

Topology

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Chen, S. K., Liang, C. T., & Tsai, W. T. (1988). Loops and multi-dimensional grids on hypercubes: mapping and reconfiguration algorithms. In F. A. Briggs, H. E. Sturgis, & D. H. Bailey (Eds.), Proceedings of the International Conference on Parallel Processing (Vol. 1, pp. 315-322). Publ by IEEE.

Loops and multi-dimensional grids on hypercubes : mapping and reconfiguration algorithms. / Chen, Shyh Kwei; Liang, Chung Ti; Tsai, Wei Tek.

Proceedings of the International Conference on Parallel Processing. ed. / Faye A. Briggs; Howard E. Sturgis; David H. Bailey. Vol. 1 Publ by IEEE, 1988. p. 315-322.

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

Chen, SK, Liang, CT & Tsai, WT 1988, Loops and multi-dimensional grids on hypercubes: mapping and reconfiguration algorithms. in FA Briggs, HE Sturgis & DH Bailey (eds), Proceedings of the International Conference on Parallel Processing. vol. 1, Publ by IEEE, pp. 315-322.
Chen SK, Liang CT, Tsai WT. Loops and multi-dimensional grids on hypercubes: mapping and reconfiguration algorithms. In Briggs FA, Sturgis HE, Bailey DH, editors, Proceedings of the International Conference on Parallel Processing. Vol. 1. Publ by IEEE. 1988. p. 315-322
Chen, Shyh Kwei ; Liang, Chung Ti ; Tsai, Wei Tek. / Loops and multi-dimensional grids on hypercubes : mapping and reconfiguration algorithms. Proceedings of the International Conference on Parallel Processing. editor / Faye A. Briggs ; Howard E. Sturgis ; David H. Bailey. Vol. 1 Publ by IEEE, 1988. pp. 315-322
@inproceedings{41b79f41f1464a9a98e5bfb7bfd44d04,
title = "Loops and multi-dimensional grids on hypercubes: mapping and reconfiguration algorithms",
abstract = "Reconfiguration algorithms for loops and multidimensional grids in a hypercube architecture are studied. The reconfiguration algorithms are invoked when a fault is detected and the original loop or multidimensional grid is no longer valid. The reconfiguration algorithms are able to reach an equivalent set of topologies within the same architecture in a distributed manner. Fault-tolerant mapping strategies for embedding a loop or a multidimensional grid into a hypercube are also proposed so that the resulting mapping facilitates the reconfiguration.",
author = "Chen, {Shyh Kwei} and Liang, {Chung Ti} and Tsai, {Wei Tek}",
year = "1988",
language = "English (US)",
volume = "1",
pages = "315--322",
editor = "Briggs, {Faye A.} and Sturgis, {Howard E.} and Bailey, {David H.}",
booktitle = "Proceedings of the International Conference on Parallel Processing",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Loops and multi-dimensional grids on hypercubes

T2 - mapping and reconfiguration algorithms

AU - Chen, Shyh Kwei

AU - Liang, Chung Ti

AU - Tsai, Wei Tek

PY - 1988

Y1 - 1988

N2 - Reconfiguration algorithms for loops and multidimensional grids in a hypercube architecture are studied. The reconfiguration algorithms are invoked when a fault is detected and the original loop or multidimensional grid is no longer valid. The reconfiguration algorithms are able to reach an equivalent set of topologies within the same architecture in a distributed manner. Fault-tolerant mapping strategies for embedding a loop or a multidimensional grid into a hypercube are also proposed so that the resulting mapping facilitates the reconfiguration.

AB - Reconfiguration algorithms for loops and multidimensional grids in a hypercube architecture are studied. The reconfiguration algorithms are invoked when a fault is detected and the original loop or multidimensional grid is no longer valid. The reconfiguration algorithms are able to reach an equivalent set of topologies within the same architecture in a distributed manner. Fault-tolerant mapping strategies for embedding a loop or a multidimensional grid into a hypercube are also proposed so that the resulting mapping facilitates the reconfiguration.

UR - http://www.scopus.com/inward/record.url?scp=0024133735&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024133735&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0024133735

VL - 1

SP - 315

EP - 322

BT - Proceedings of the International Conference on Parallel Processing

A2 - Briggs, Faye A.

A2 - Sturgis, Howard E.

A2 - Bailey, David H.

PB - Publ by IEEE

ER -