HOME

TheInfoList



OR:

Ease is a general purpose
parallel Parallel is a geometric term of location which may refer to: Computing * Parallel algorithm * Parallel computing * Parallel metaheuristic * Parallel (software), a UNIX utility for running programs in parallel * Parallel Sysplex, a cluster of ...
programming language A programming language is a system of notation for writing computer programs. Most programming languages are text-based formal languages, but they may also be graphical. They are a kind of computer language. The description of a programming ...
. It is designed by Steven Ericsson-Zenith, a researcher at
Yale University Yale University is a Private university, private research university in New Haven, Connecticut. Established in 1701 as the Collegiate School, it is the List of Colonial Colleges, third-oldest institution of higher education in the United Sta ...
, the Institute for Advanced Science & Engineering in Silicon Valley, California, the Ecole Nationale Supérieure des Mines de Paris, and the Pierre and Marie Curie University, the science department of the
Sorbonne Sorbonne may refer to: * Sorbonne (building), historic building in Paris, which housed the University of Paris and is now shared among multiple universities. *the University of Paris (c. 1150 – 1970) *one of its components or linked institution, ...
. The book ''Process Interaction Models'' is the Ease language specification. Ease combines the process constructs of
communicating sequential processes In computer science, communicating sequential processes (CSP) is a formal language for describing patterns of interaction in concurrent systems. It is a member of the family of mathematical theories of concurrency known as process algebras, or ...
(CSP) with logically shared data structures called ''contexts''. Contexts are
parallel Parallel is a geometric term of location which may refer to: Computing * Parallel algorithm * Parallel computing * Parallel metaheuristic * Parallel (software), a UNIX utility for running programs in parallel * Parallel Sysplex, a cluster of ...
data types that are constructed by processes and provide a way for processes to interact. The language includes two process constructors. A ''cooperation'' includes an explicit barrier synchronization and is written: ::\parallel P() \parallel Q() ; If one process finishes before the other, then it will wait until the other processes are finished. A ''subordination'' creates a process that shares the ''contexts'' that are in scope when created and finishes when complete (it does not wait for other processes) and is written: ::\big /\!\!/ P() ; Subordinate processes stop if they attempt to interact with a ''context'' that has completed because the parent process has stopped. This enables speculative processes to be created that will finish if their result is not needed. Powerful ''replication'' syntax allows multiple processes to be created. For example, ::\parallel \; \mathrm\; : P(i) ; creates ''n'' synchronized processes each with a local constant ''i''. Processes cannot share ''local'' variables and cooperate in the construction of shared ''contexts.'' Certain context types, called ''resources'', ensure call-reply semantics. There are four functions upon contexts: * – copies a value from the shared ''context'' to the ''variable''. * – copies the value of ''expression'' to the shared ''context''. * – moves the value bound to ''name'' to the shared ''context''. The value of ''name'' is subsequently ''undefined''. * – moves a value from ''context'' and binds it to ''name''. The value is removed from the context. Context types are ''Singletons'', ''Bags'' or ''Streams'' and can be subscripted arrays. Ease has a '' semiotic definition''. This means that it accounts for the effect the language has on the programmer and how they develop algorithms. The language was designed to ''ease'' the developing of parallel programs.


References


John Redman, An Implementation of the Ease Programming Language, University of Western Australia, 1991

T.H. MacKenzie, T.I. Dix, "A distributed memory multiprocessor implementation of C-with-Ease," IEEE International Conference on Parallel and Distributed Systems, 2002

T.H. MacKenzie, T.I. Dix, "Object-Oriented Ease-Based Parallel Primitives in C++," icpads, p. 623, 1998 International Conference on Parallel and Distributed Systems (ICPADS'98), 1998
Concurrent programming languages Concurrency control {{compu-lang-stub