1997 Advances in Parallel and Distributed Computing Conference (APDC '97)
Language Support for Synchronous Parallel Critical Sections
Shanghai, CHINA
March 19-March 21
ISBN: 0-8186-7876-3
We introduce a new parallel programming paradigm, namely synchronous parallel critical sections. Such parallel critical sections must be seen in the context of switching between synchronous and asynchronous modes of computation. Thread farming allows to generate bunches of threads to solve independent subproblems asynchronously and in parallel. Opposed to that, synchronous parallel critical sections allow to organize bunches of asynchronous parallel threads to execute certain tasks jointly and synchronously. We show how the PRAM language Fork95 can be extended by a construct "join" supporting parallel critical sections. We explain its semantics and implementation, and discuss possible applications.
Index Terms:
synchronous parallel critical section, Fork95, parallel programming language, synchronous program execution, asynchronously cooperating processes, SB-PRAM
Citation:
Christoph W. Kessler, Helmut Seidl, "Language Support for Synchronous Parallel Critical Sections," apdc, pp.92, 1997 Advances in Parallel and Distributed Computing Conference (APDC '97), 1997