Accession Number:

ADA232702

Title:

Complete Exchange on the iPSC-860

Descriptive Note:

Final rept.

Corporate Author:

INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA

Personal Author(s):

Report Date:

1991-01-01

Pagination or Media Count:

32.0

Abstract:

The implementation of complete exchange on the circuit switched Intel iPSC-860 hypercube is described. This pattern, also known as all-to-all personalized communication, is the densest requirement that can be imposed on a network. On the iPSC-860, care needs to be taken to avoid edge contention, which can have a disastrous impact on communication time. There are basically two classes of algorithms that achieve contention-free complete exchange. The first contains the classical standard exchange algorithm that is generally useful for small message sizes. The second includes a number of optimal or near-optimal algorithm that are best for large messages. Measurements of communication overhead on the iPSC-860 are given and a notation for analyzing communication link usage is developed. It is shown that for the two classes of algorithms, there is substantial variation in performance with synchronization technique and choice of message protocol. Timings of six implementations are given each of these is useful over a particular range of message size and cube dimension.

Subject Categories:

  • Electrical and Electronic Equipment
  • Command, Control and Communications Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE