Accession Number : ADA309543

Title :   The Topological Barrier: A Synchronization Abstraction for Regularly-Structured Parallel Applications.

Descriptive Note : Technical rept.,

Corporate Author : ROCHESTER UNIV NY DEPT OF COMPUTER SCIENCE

Personal Author(s) : Scott, M. L. ; Michael, M. M.

PDF Url : ADA309543

Report Date : JAN 1996

Pagination or Media Count : 9

Abstract : Barriers are a simple, widely-used technique for synchronization in parallel applications. In regularly-structured programs, however, barriers can overly-constrain execution by forcing synchronization among processes that do not really share data. The topological barrier preserves the simplicity of traditional barriers while performing the minimum amount of synchronization actually required by the application. Topological barriers can easily be retro-fitted into existing programs. The only new burden on the programmer is the construction of a pair of functions to count and enumerate the neighbors of a given process. We describe the topological barrier in pseudo-code and pictures, and illustrate its performance on a pair of applications.

Descriptors :   *COMPUTER COMMUNICATIONS, *PARALLEL PROCESSING, *STRUCTURED PROGRAMMING, ALGORITHMS, SOFTWARE ENGINEERING, DATA MANAGEMENT, DISTRIBUTED DATA PROCESSING, PERFORMANCE(ENGINEERING), CONCURRENT ENGINEERING, MULTIPROCESSORS, SYSTEMS ANALYSIS, SYNCHRONISM, COMPUTER NETWORKS, COMPUTER PROGRAM VERIFICATION.

Subject Categories : Computer Programming and Software
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE