EMBEDDING RINGS INTO FAULTY TWISTED HYPERCUBES

Authors
ABUELRUB E BETTAYEB S
Citation
E. Abuelrub et S. Bettayeb, EMBEDDING RINGS INTO FAULTY TWISTED HYPERCUBES, Computers and artificial intelligence, 16(4), 1997, pp. 425-441
Citations number
16
Categorie Soggetti
Computer Sciences, Special Topics","Computer Science Artificial Intelligence
Journal title
Computers and artificial intelligence → ACNP
ISSN journal
02320274
Volume
16
Issue
4
Year of publication
1997
Pages
425 - 441
Database
ISI
SICI code
0232-0274(1997)16:4<425:ERIFTH>2.0.ZU;2-W
Abstract
The hypercube is emerging as one of the most effective and popular net work architectures for large scale parallel machines. Hypercube based machines are becoming more popular due to many of their attractive fea tures in parallel computing. An attractive version of the hypercube is the twisted hypercube. It preserves many properties of the hypercube and most importantly reduces the diameter by a factor of two. In this paper we present optimal embeddings of rings into faulty twisted hyper cubes with up to 2(n-3) faulty processors.