Ease (programming language)
Paradigms | Concurrent, communicating sequential processes |
---|---|
Designed by | Steven Ericsson-Zenith |
First appeared | 1991 |
Typing discipline | Strong |
Platform | Parallel |
Influenced by | |
occam |
Ease is a general purpose parallel programming language. It is designed by Steven Ericsson-Zenith, a researcher at Yale University, 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.[1]
The book Process Interaction Models is the Ease language specification. Ease combines the process constructs of communicating sequential processes (CSP) with logically shared data structures called contexts. Contexts are parallel 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:
- [math]\displaystyle{ \parallel P() \parallel Q() ; }[/math]
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:
- [math]\displaystyle{ \big /\!\!/ P() ; }[/math]
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,
- [math]\displaystyle{ \parallel {i}\; \mathrm{for}\; {n} : P(i) ; }[/math]
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:
- read(context, variable) – copies a value from the shared context to the variable.
- write(context, expression) – copies the value of expression to the shared context.
- put(context, name) – moves the value bound to name to the shared context. The value of name is subsequently undefined.
- get(context, name) – 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
- ↑ Ericsson-Zenith, Steven (1 July 2011). Process Interaction Models. Seattle, Washington, U.S.: CreateSpace Independent Publishing Platform. ISBN 978-1463777913.
Bibliography
- 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
Original source: https://en.wikipedia.org/wiki/Ease (programming language).
Read more |