Compiling functional languages for SIMD architectures

Author

Jouret, Guido K.

Author_Institution

Dept. of Comput., Imperial Coll. of Sci., Technol. & Med., London, UK

fYear

1991

fDate

2-5 Dec 1991

Firstpage

79

Lastpage

86

Abstract

A major impediment to the wider proliferation of Single-Instruction, Multiple Datastream (SIMD) [3] architectures rests in the unsuitability of sequential, scalar, languages for programming data-parallel systems. Existing languages lack sufficient expressive power to describe data-parallel computation. A functional language, extended with data-parallel primitives, provides a powerful abstraction of the capabilities of SIMD architectures. Such a language conveys the following benefits: greater expressive power, a rich set of data-types, transparent access to data-parallelism, amenability to program transformation and consistency with the functional style. A compilation strategy onto an abstract SIMD architecture is presented

Keywords

functional programming; parallel languages; parallel programming; program compilers; SIMD architectures; compilation; data-parallel primitives; data-parallel systems; data-parallelism; data-types; functional language; program transformation; Aggregates; Calculus; Central Processing Unit; Computer architecture; Educational institutions; Impedance; Parallel processing; Runtime; Technological innovation; Vehicles;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing, 1991. Proceedings of the Third IEEE Symposium on

Conference_Location

Dallas, TX

Print_ISBN

0-8186-2310-1

Type

conf

DOI

10.1109/SPDP.1991.218294

Filename

218294