Ease (programming language)

From HandWiki
Ease
ParadigmsConcurrent, communicating sequential processes
Designed bySteven Ericsson-Zenith
First appeared1991; 33 years ago (1991)
Typing disciplineStrong
PlatformParallel
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

  1. Ericsson-Zenith, Steven (1 July 2011). Process Interaction Models. Seattle, Washington, U.S.: CreateSpace Independent Publishing Platform. ISBN 978-1463777913. 

Bibliography