Complete exchange on the IPSC-860. Final report

Technical Report · Tue Jan 01 04:00:00 EST 1991

OSTI ID:5720262

Bokhari, S H

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 algorithms 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.

• Research Organization: National Aeronautics and Space Administration, Hampton, VA (USA). Inst. for Computer Applications in Science and Engineering
• OSTI ID: 5720262
• Report Number(s): AD-A-232702/1/XAB; ICASE--91-4; CNN: NAS1-18605
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ALGORITHMS
COMMUNICATIONS
COMPUTER ARCHITECTURE
COMPUTER NETWORKS
COMPUTERS
HYPERCUBE COMPUTERS
MATHEMATICAL LOGIC
SIZE
SYNCHRONIZATION