NESL

(language)A parallel language loosely based on ML,developed at Carnegie Mellon University by the SCandALproject. NESL integrates parallel algorithms, functional languages and implementation techniques from the system'scommunity.

Nested data parallelism offers concise code that is easy tounderstand and debug and suits irregular data structures suchas trees, graphs or sparse matrices.

NESL's language based performance model is a formal way tocalculate the "work" and "depth" of a program. These measurescan be related to running time on a parallel computer.

NESL was designed to make parallel programming easy andportable. Algorithms are typically more concise in NESL thanin most other parallel programming languages and the coderesembles high-level pseudocode. This places moreresponsibility on the compiler and run-time system forachieving good efficiency.

NESL currently runs on Unix workstations, the IBM SP-2,the Thinking Machines CM5, the Cray C90 and J90, theMasPar MP2, and the Intel Paragon. Work is underway(April 1997) on a portable MPI back end, and animplementation for symmetric multiprocessors, such as theSGI Power Challenge or the DEC AlphaServer.

Latest version: Release 3.1, as of 1995-11-01.

http://cs.cmu.edu/afs/cs.cmu.edu/project/scandal/public/www/nesl.html.

["NESL: A Nested Data-Parallel Language", Guy Blelloch,CMU-CS-93-129, April 1993].