By Topic

Compiling collection-oriented languages onto massively parallel computers

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Blelloch, G.E. ; MIT AI Lab., Cambridge, MA, USA ; Sabot, G.W.

Some issues and techniques are discussed for compiling collection-oriented languages for use on parallel and vector machines. Techniques for translating nested parallelism into flat parallelism are described. A compiler that translates a subset of Paralation Lisp into the instruction set of a virtual machine is discussed. The instructions of the virtual machine are simple vector instructions which could be further translated to a broad class of architectures including vector machines, single-instruction parallel machines, and multiple-instruction parallel machines. Another translator is also implemented that translates the virtual machine instructions into instructions for the Connection Machine (CM-2). The quicksort example in this paper is executed on the CM-2. Since actual parallel hardware is usually flat in nature, these techniques are useful to implementors of high-level collection-oriented languages. These languages express parallelism in a natural way that at first does not appear to be supportable by massively parallel machines. These techniques form a bridge from the convenience and power of nested collections and operations to the speed and simplicity of machines like the CM-2

Published in:

Frontiers of Massively Parallel Computation, 1988. Proceedings., 2nd Symposium on the Frontiers of

Date of Conference:

10-12 Oct 1988