Preliminary estimates of parallelism in CONSUL programs

Author

Baldwin, Doug

Author_Institution

Dept. of Comput. Sci., Rochester Univ., NY, USA

Volume

2

fYear

1989

fDate

3-6 Jan 1989

Firstpage

780

Abstract

CONSUL is a prototype constraint-based programming language for multiprocessors. Parallelism in CONSUl programs is intended to be detected by compilers instead of being explicitly coded by people. Initial results from an experiment to study the parallelism available from real CONSUL programs are described. The experiment estimates the parallelism that is inherent in the language, independent of overheads introduced by specific implementations, machines, or run-time environments. The resulting numbers are thus an upper limit on the parallelism that real implementations can be expected to deliver. Measurements have been made on several simple programs, with overall speedups due to parallelism ranging from 2 to over 50

Keywords

high level languages; parallel programming; CONSUL programs; compilers; multiprocessors; parallelism; prototype constraint-based programming language; upper limit; Computer languages; Computer science; Concurrent computing; Logic; Parallel processing; Parallel programming; Programming profession; Prototypes; Runtime environment; Velocity measurement;

fLanguage

English

Publisher

ieee

Conference_Titel

System Sciences, 1989. Vol.II: Software Track, Proceedings of the Twenty-Second Annual Hawaii International Conference on

Conference_Location

Kailua-Kona, HI

Print_ISBN

0-8186-1912-0

Type

conf

DOI

10.1109/HICSS.1989.48086

Filename

48086