Accession Number : ADA295646

Title :   Ropes: Support for Collective Operations among Distributed Threads.

Corporate Author : INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA

Personal Author(s) : Haines, Matthew ; Mehotra, Piyush ; Cronk, David

PDF Url : ADA295646

Report Date : MAY 1995

Pagination or Media Count : 20

Abstract : Lightweight threads are becoming increasingly useful in supporting parallelism and asynchronous control structures in applications and language implementations. Recently, systems have been designed and implemented to support interprocessor communication between lightweight threads so that threads can be exploited in a distributed memory system. Their use, in this setting, has been largely restricted to supporting latency hiding techniques and functional parallelism within a single application. However, to execute data parallel codes independent of other threads in the system, collective operations and relative indexing among threads are required. This paper describes the design of ropes: a scoping mechanism for collective operations and relative indexing among threads. We present the design of ropes in the context of the Chant system, and provide performance results evaluating our initial design decisions.

Descriptors :   *COMPUTER PROGRAMMING, DATA PROCESSING, CONTROL, COMPUTER COMMUNICATIONS, ASYNCHRONOUS SYSTEMS, ABSTRACTS, MEMORY DEVICES, CODING, LIGHTWEIGHT, INDEXES.

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE