Hostname: page-component-7c8c6479df-24hb2 Total loading time: 0 Render date: 2024-03-28T20:06:23.232Z Has data issue: false hasContentIssue false

Compilation of a specialized functional language for massively parallel computers

Published online by Cambridge University Press:  01 March 2001

PASCAL FRADET
Affiliation:
IRISA, Campus de Beaulieu, 35042 Rennes, France (e-mail: fradet@irisa.fr, mallet@irisa.fr)
JULIEN MALLET
Affiliation:
IRISA, Campus de Beaulieu, 35042 Rennes, France (e-mail: fradet@irisa.fr, mallet@irisa.fr)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We propose a parallel specialized language that ensures portable and cost-predictable implementations on parallel computers. The language is basically a first-order, recursion-less, strict functional language equipped with a collection of higher-order functions or skeletons. These skeletons apply on (nested) vectors and can be grouped into four classes: computation, reorganization, communication and mask skeletons. The compilation process is described as a series of transformations and analyses leading to SPMD-like functional programs which can be directly translated into real parallel code. The language restrictions enforce a programming discipline whose benefit is to allow a static, symbolic and accurate cost analysis. The parallel cost takes into account both load balancing and communications, and can be statically evaluated even when the actual size of vectors or the number of processors are unknown. It is used to automatically select the best data distribution among a set of standard distributions. Interestingly, this work can be seen as a cross-fertilization between techniques developed within the FORTRAN parallelization, skeleton and functional programming communities.

Type
Research Article
Copyright
© 2000 Cambridge University Press
Submit a response

Discussions

No Discussions have been published for this article.