Part I Parallel Lisp Languages and Programming Models

Parallel Lisp: Languages and Systems

Volume 441 of the series Lecture Notes in Computer Science pp 161-181

Date:

Qlisp: An Interim Report

  • Ron GoldmanAffiliated withLucid, Inc.
  • , Richard P. GabrielAffiliated withLucid, Inc.
  • , Carol SextonAffiliated withLucid, Inc.

* Final gross prices may vary according to local VAT.

Get Access

Abstract

One of the major problems in writing programs to take advantage of parallel processing has been the lack of good multiprocessing languages—ones which are both powerful and understandable to programmers. In this paper we describe multiprocessing extensions to Common Lisp designed to be suitable for studying styles of parallel programming at the medium-grain level in a shared-memory architecture. The resulting language is called Qlisp.

A problem with parallel programming is the degree to which the programmer must explicitly address synchronization problems. Two new approaches to this problem look promising: the first is the concept of heavyweight futures, and the second is a new type of function called a partially, multiply invoked function.