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
Distribution Statement : APPROVED FOR PUBLIC RELEASE