✦ LIBER ✦

Fault-tolerant de Bruijn and shuffle-exchange networks

✍ Scribed by J. Bruck; R. Cypher; Ching-tien Ho

Book ID: 126639586
Publisher: IEEE
Year: 1994
Tongue: English
Weight: 672 KB
Volume: 5
Category: Article
ISSN: 1045-9219
DOI: 10.1109/71.282566

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Fault-tolerant ring embedding in de Brui

Fault-tolerant ring embedding in de Bruijn networks

✍ Rowley, R.A.; Bose, B. 📂 Article 📅 1993 🏛 IEEE 🌐 English ⚖ 709 KB

Embedding de Bruijn, Kautz and shuffle-e

Embedding de Bruijn, Kautz and shuffle-exchange networks in books

✍ Toru Hasunuma; Yukio Shibata 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 839 KB

We show that the de Bruijn digraph B(d,D), D > 1 and the Kautz digraph K(d,D) can be embedded in (d + 1) pages with cumulative pagewidth ~dDe2(3d3 -2d2 + 4d -d(d mod 2) ~ 4) and idD-'(3d' + 4d + (d mod2)), respectively. Also we show that the shuffle-exchange graph S(D; D > 2 can be embedded in 3 pag

Fault-tolerant routings in Kautz and de

Fault-tolerant routings in Kautz and de Bruijn networks

✍ Nathalie Homobono; Claudine Peyrat 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 321 KB

Fault-tolerant networks based on the de

Fault-tolerant networks based on the de Bruijn graph

✍ Sridhar, M.A.; Raghavendra, C.S. 📂 Article 📅 1991 🏛 IEEE 🌐 English ⚖ 920 KB

Hypercubes, shuffle-exchange graphs and

Hypercubes, shuffle-exchange graphs and de Bruijn digraphs

✍ Niall Graham; Frank Harary 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 438 KB

Shortest path routing and fault-tolerant

Shortest path routing and fault-tolerant routing on de Bruijn networks

✍ Mao, Jyh-Wen; Yang, Chang-Biau 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 170 KB 👁 1 views

In this paper, we study the routing problem for the undirected binary de Bruijn interconnection network. Researchers have never proposed a shortest path routing algorithm on the undirected binary de Bruijn network. We first propose a shortest path routing algorithm, whose time complexity in the bina