Browse Prior Art Database

Parallel Computers Coupling a Permutation Network

IP.com Disclosure Number: IPCOM000065468D
Original Publication Date: 1985-Dec-01
Included in the Prior Art Database: 2005-Feb-19

Publishing Venue

IBM

Related People

Authors:
Paul, W Pippenger, N [+details]

Abstract

This invention relates to the reliability of parallel computers interconnected by a permutation network. In this regard, an n-permutation network is a network with n inputs I1,...,In and n outputs O1,...,On such that for all permutations p, one can send data from Ij to Op(j) simultaneously for all j. Connecting n processors P1,...,Pn to a permutation network, such that for all j processors Pj can send data to Ij and receive data from Oj, has been shown to be a good way to build massively parallel computers. If n is large (say, 1000), then processor and network failure become problems. The inventive solution contemplates: 1. Processor failure. Under normal operation not all processors are used.