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)Abstract
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 |
