Title :
Fine-grain parallelism in the ALPS programming language
Author :
Vishnubhotla, Prasad
Author_Institution :
Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Abstract :
The ALPS programming language is based on a shared variable model of concurrency where the shared variables have built-in data synchronization. Two classes of shared variables that support fine-grain parallelism are provided, namely, cells and sets. A cell is a single-assignment variable which can be assigned only once, but can be read several times by parallel processes. A set is a distributed data structure that can be operated by parallel processes by inserting and removing items. The author describes the language notation for cells and sets and illustrates their use through examples
Keywords :
parallel languages; ALPS programming language; built-in data synchronization; cells; concurrency; distributed data structure; fine-grain parallelism; language notation; sets; shared variable model; single-assignment variable; Computational modeling; Computer languages; Concurrent computing; Data structures; Hardware; Information science; Interference; Parallel processing; Parallel programming; Pattern matching;
Conference_Titel :
Supercomputing '90., Proceedings of
Conference_Location :
New York, NY
Print_ISBN :
0-8186-2056-0
DOI :
10.1109/SUPERC.1990.130062