@inproceedings{e4b2a8a8256d413d8758f474cd0bd7e7,
title = "FORK: A high-level language for PRAMs",
abstract = "We present a new programming language designed to allow the convenient expression of algorithms for a parallel random access machine (PRAM). The language attempts to satisfy two potentially conflicting goals: On the one hand, it should be simple and clear enough to serve as a vehicle for human-to-human communication of algorithmic ideas. On the other hand, it should be automatically translatable to efficient machine (i.e., PRAM) code, and it should allow precise statements to be made about the amount of resources (primarily time) consumed by a given program. In the sequential setting, both objectives are reasonably well met by the Algol-like languages, e.g., with the BAM as the underlying machine model, but we are not aware of any language that allows a satisfactory expression of typical PRAM algorithms. Our contribution should be seen as a modest attempt to fill this gap.",
author = "T. Hagerup and A. Schmitt and H. Seidl",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1991.; 3rd International Conference on Parallel Architectures and Languages Europe, PARLE 1991 ; Conference date: 10-06-1991 Through 13-06-1991",
year = "1991",
doi = "10.1007/978-3-662-25209-3_21",
language = "English",
isbn = "9783540541516",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "304--320",
editor = "Aarts, {Emile H. L.} and Martin Rem and {van Leeuwen}, Jan",
booktitle = "PARLE 1991 Parallel Architectures and Languages Europe - Parallel Architectures and Algorithms, Proceedings",
}