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

Shyh Kwei Chen; Chung Ti Liang; Wei Tek Tsai

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 proceeding › Conference contribution

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 language	English (US)
Title of host publication	Proceedings of the International Conference on Parallel Processing
Editors	Faye A. Briggs, Howard E. Sturgis, David H. Bailey
Publisher	Publ by IEEE
Pages	315-322
Number of pages	8
Volume	1
State	Published - 1988
Externally published	Yes

ASJC Scopus subject areas

Hardware and Architecture

Cite this

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 proceeding › Conference contribution

@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 -

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

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this