✦ LIBER ✦

The Josephus cube: A novel interconnection network

✍ Scribed by Peter K.K. Loh; Wen Jing Hsu

Publisher: Elsevier Science
Year: 2000
Tongue: English
Weight: 416 KB
Volume: 26
Category: Article
ISSN: 0167-8191
DOI: 10.1016/s0167-8191(99)00111-8

No coin nor oath required. For personal study only.

✦ Synopsis

We present a novel interconnection topology, the Josephus Cube, which supports a simple routing strategy that is minimal, deadlock-and livelock-free. The topology can optimally embed linear arrays (LAs), rings, and complete binary trees of arbitrary size, as well as 2 p Â q meshes. It is also a supergraph of the n-cube and several of its variants and supports a degree of fault tolerance. Finally, the topology can systematically interconnect an arbitrary number of nodes and its scalability, diameter and communications performance compare favourably with those of the n-cube and its variants.

📜 SIMILAR VOLUMES

The Bus-Connected Ringed Tree: A Versati

The Bus-Connected Ringed Tree: A Versatile Interconnection Network

✍ Omkar M. Dighe; Ramachandran Vaidyanathan; S.Q. Zheng 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 336 KB

We consider the use of multiple-bus networks (MBNs) in a synchronous parallel processing environment. We propose a class of MBNs called bus-connected ringed trees (BRTs). A 1-dimensional BRT is shown to have an optimal processor fanout of 2 and to be capable of optimally simulating a complete binary

The psi-cube: a bus-based cube-type clus

The psi-cube: a bus-based cube-type clustering network for high-performance on-chip systems

✍ Masaru Takesue 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 401 KB

This paper proposes a bus-based cube-type network, called psi-cube, that alleviates the two problems, long wires and a limited number of I/O pins, against the on-chip systems through a small diameter and dynamic clusters, respectively. The 2 n -node psi-cube is organized on the sets of node-partitio

The Network A Novel

✍ L. C. Shaw 📂 Fiction 📅 2019;2020 🏛 HarperCollins;Harper Paperbacks 🌐 English ⚖ 184 KB 👁 3 views

A pulse-pounding, page-turning thriller involving corruption, secrets, and lies at the very deepest levels of government and media. **"A twisty, nonstop conspiracy thriller that only has one gear: high! The Network delivers."-Andrew Gross, #1 New York Times Bestselling Author ** **"This is manda

The Network A Novel

✍ L. C. Shaw 📂 Fiction 📅 2019;2020 🏛 HarperCollins;Harper Paperbacks 🌐 English ⚖ 184 KB 👁 3 views

The W-Network: A low-cost fault-tolerant

The W-Network: A low-cost fault-tolerant multistage interconnection network for fine-grain multiprocessing

✍ Theobald, Kevin B. 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 930 KB

Large-scale multiprocessors require an efficient interconnection network to achieve good performance. This network, like the rest of the system, should befuulf-tolcrunt (able to continue operating even when there are hardware failures). This paper presents the W-Network, a lowcost fault-tolerant MIN

The ghost network: a novel

✍ Catie Disabato 📂 Fiction 📅 2015 🏛 Melville House 🌐 en-US ⚖ 205 KB 👁 3 views

**Has the world's hottest pop star been kidnapped, brainwashed, or simply gone into hiding? The answer lies in the abandoned subway stations of Chicago . . .** One minute insanely famous pop singer Molly Metropolis is on her way to a major performance in Chicago, and the next, she's gone, her