Twisted Cube Torus(TT): A New Class of Torus Interconnection Networks Based on 3-Dimensional Twisted Cube
نویسندگان
چکیده
منابع مشابه
Twisted Torus Topologies for Enhanced Interconnection Networks1
Many current parallel computers are built around a torus interconnection network. Machines from Cray, HP and IBM, among others, make use of this topology. In terms of topological advantages, square (2D) or cubic (3D) tori would be the topologies of choice. However, for different practical reasons, 2D and 3D tori with different number of nodes per dimension have been used. These mixed-radix topo...
متن کاملRecursive Cube of Rings: A New Topology for Interconnection Networks
ÐIn this paper, we introduce a family of scalable interconnection network topologies, named Recursive Cube of Rings (RCR), which are recursively constructed by adding ring edges to a cube. RCRs possess many desirable topological properties in building scalable parallel machines, such as fixed degree, small diameter, wide bisection width, symmetry, fault tolerance, etc. We first examine the topo...
متن کاملThe Twisted N-Cube with Application to Multiprocessing
We show that by exchanging any two independent edges in any shortest cycle of the n-cube (n 2 3), its diameter decreases by one unit. This leads us to define a new class of n-regular graphs, denoted Ten, with Zn vertices and diameter n 1, which has the (n l)-cube as subgraph. Other properties of TQ,, such as connectivity and the lengths of the disjoints paths are also investigated. Moreover, we...
متن کاملPetersen-Twisted-Torus Networks for Multiprocessor Systems
Petersen-Gaussian (PG) networks are a broad family of interconnection networks for multi processor systems proposed recently. In this paper, a special case of PG networks, called PetersenTwisted-Torus (PTT) network, is considered. We analyze the diameter of PTT network, and find that PTT has smaller diameter and lower costing requirement than the well-known honeycomb mesh, diagonal mesh, torus,...
متن کاملExtended Crossed cube: A New Fault Tolerant Interconnection Network
This paper introduces a new fault tolerant interconnection topology called the Extended crossed cube (ECC). The proposed topology is hierarchical, expansive and recursive in nature. It has reduced diameter, average distance and constant degree of nodes. The paper illustrates various other properties of the proposed system, such as fault-tolerance, reliability, message traffic density, cost, cos...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The KIPS Transactions:PartA
سال: 2011
ISSN: 1598-2831
DOI: 10.3745/kipsta.2011.18a.5.205