Title :
Preliminary estimates of parallelism in CONSUL programs
Author_Institution :
Dept. of Comput. Sci., Rochester Univ., NY, USA
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;
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
DOI :
10.1109/HICSS.1989.48086