Accession Number : ADA259498
Title : Reliable Interconnection Networks for Parallel Computers
Descriptive Note : Technical rept.
Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE ARTIFICIAL INTELLIGENCE LAB
Personal Author(s) : Dennison, Larry R
Report Date : Oct 1991
Pagination or Media Count : 80
Abstract : A new protocol, the unique token protocol, for reliably transporting data in a network is described. This protocol makes use of existing buffer storage in the network for the replication of data and avoids duplicate elimination at the destination through the use of a token. The unique token protocol is compared to end-to-end protocols in terms bandwidth, latency, and memory requirements, for which it is found to equal or better them. It is also shown to have constant memory requirements per switching and processing element, thus allowing networks employing the protocol to be arbitrarily large. In addition, the organization of a reliable switching element incorporating the protocol is described. A register transfer model of the switching has been implemented. The model and its validation are presented.
Descriptors : *COMPUTER COMMUNICATIONS , *COMPUTER ARCHITECTURE , *COMPUTER NETWORKS , DATA PROCESSING , BANDWIDTH , FAULT TOLERANCE , RELIABILITY(ELECTRONICS) , BUFFER STORAGE , SWITCHING , PARALLEL PROCESSING , VALIDATION , COMPUTERS
Subject Categories : Computer Hardware
Distribution Statement : APPROVED FOR PUBLIC RELEASE