A high performance runtime system for parallel evaluation of lazy languages

Owen Kaser, C. R. Ramakrishnan, R. Sekar


Abstract:

EQUALS is a system for parallel evaluation of lazy functional programs implemented on a Sequent Symmetry. The distinguishing features of EQUALS over previous implementations are propagation of Normal Form demand and memory reclamation via reference counting. In an earlier paper, the validity of these ideas was established based on a preliminary implementation. Our experience, based on extensive experimentation with this implementation, led to the design and implementation of a new high-performance runtime system for EQUALS described in this paper. We discuss the rationale behind the various design choices and provide quantitative evidence for the validity of these choices.


Bibtex Entry:

@inproceedings{KRS:PASCO94,
author = {Owen Kaser and  C. R. Ramakrishnan and  R. Sekar},
title = {A high performance runtime system for parallel evaluation of lazy languages},
booktitle = {Symposium on Parallel Symbolic Computation},
publisher = {World Scientific},
pages = {234--243},
year = {1994}
}


Full Paper: [pdf]


Home | Papers

C. R. Ramakrishnan
(cram@cs.sunysb.edu)