Compilation of a Specialized Functional Language for Massively Parallel Computers

Compilation of a Specialized Functional Language for Massively Parallel Computers (2000)

Cached

Download Links

[ftp.inria.fr]
[www.irisa.fr]
[pop-art.inrialpes.fr]

Other Repositories/Bibliography

DBLP

by Pascal Fradet , Pascal Fradet , Julien Mallet , Julien Mallet

Venue:	Journal of Functional Programming
Citations:	3 - 0 self

Versions

Version History

Metadata Version 4

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Compilation of a Specialized Functional Language for Massively Parallel Computers	user correction - Legacy Corrections
AUTHOR NAME	Pascal Fradet	SVM HeaderParse 0.1
AUTHOR ADDR	Th#me 2 G#nie logiciel	SVM HeaderParse 0.2
AUTHOR NAME	Pascal Fradet	SVM HeaderParse 0.1
AUTHOR ADDR	Th#me 2 G#nie logiciel	SVM HeaderParse 0.2
AUTHOR NAME	Julien Mallet	SVM HeaderParse 0.1
AUTHOR ADDR	Th#me 2 G#nie logiciel	SVM HeaderParse 0.2
AUTHOR NAME	Julien Mallet	SVM HeaderParse 0.1
AUTHOR ADDR	Th#me 2 G#nie logiciel	SVM HeaderParse 0.2
ABSTRACT	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 in 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.	user correction - Legacy Corrections
YEAR	2000	INFERENCE
VENUE	Journal of Functional Programming	INFERENCE
VENUE TYPE	TECHREPORT	INFERENCE
PAGES	200--0	INFERENCE
VOLUME	10	INFERENCE
TECH	Technical Report 3894	INFERENCE
CITATIONS	41 found	ParsCit 1.0