TStreams: A Model of Parallel Computation (Preliminary Report)

Knobe, Kathleen ; Offner, Carl D.

HP Development Company

关键词: TStreams;    parallelism;   

RP-ID  :  HPL-2004-78R1

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

TStreams is a new language for describing parallel computations. It distinguishes the expression of the potential parallelism of the program from both 1) the lower-level serial details of the algorithm, and 2) the actual parallelism for a given target. TStreams describes what to compute and when it can be computed. It represents all styles of parallelism ( e.g., task parallelism, data parallelism, loop parallelism, pipeline parallelism) in a uniform way. On the other hand it is not concerned with details of the actual computations or the data types. So TStreams is not a general-purpose language. You cannot add 2 and 2 in TStreams. TStreams has a single data structure, a single control structure and a single operation. TStreams makes no assumptions about the target architecture (shared memory/distributed memory/grid/web service/streaming). On the other hand, TStreams maximizes the effectiveness of optimizing the program for a specific target by eliminating all inessential constraints. 36 Pages