ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Petersen-twisted cube: a new multiprocessor interconnection network

Sebastian, MP and Jenkins, L and Rao, Nagendra PS (1995) Petersen-twisted cube: a new multiprocessor interconnection network. In: 1st IWPP. Parallel Processing. Proceedings of the First International Workshop on Parallel Processing (IWPP-94), 26-31 Dec. 1994, Bangalore, India, pp. 597-602.

Full text not available from this repository. (Request a copy)


We introduce and analyse a new multiprocessor interconnection topology, called the Petersen-twisted cube (PTQ) network, which is constructed from the cartesian product of the Petersen graph and the twisted cube. The main features of the PTQ network are small diameter, high node package density, and improved fault-tolerance. We propose a method to tackle the hot spot problem associated with the conventional twisted cube. We discuss the embedding of some standard topologies, and develop algorithms for point-to-point routing and broadcasting. We also discuss some performance measures for the PTQ network

Item Type: Conference Paper
Publisher: Tata McGraw-Hill
Additional Information: Copyright of this article belongs to Tata McGraw-Hill.
Keywords: fault tolerant computing;graph theory;hypercube networks;network routing;parallel algorithms;parallel architectures;performance evaluation
Department/Centre: Division of Electrical Sciences > Electrical Engineering
Date Deposited: 11 Sep 2007
Last Modified: 10 Jan 2012 07:22
URI: http://eprints.iisc.ac.in/id/eprint/10826

Actions (login required)

View Item View Item