V-nested parallelism in C

Authors:
M. M. T. Chakravarty;F. W. Schroer;M. Simons
Affiliations:
-;-;-
Venue:
PMMP '95 Proceedings of the conference on Programming Models for Massively Parallel Computers
Year:
1995

Citing 0
Cited 5

Parallel scientific computing in PROMOTER: on the interface between appliction modelling and language design

SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
More types for nested data parallel programming

ICFP '00 Proceedings of the fifth ACM SIGPLAN international conference on Functional programming
Compilation of Vector Statements of C[] Language for Architectures with Multilevel Memory Hierarchy

Programming and Computing Software
Expressing Irregular Computations in Modern Fortran Dialects

LCR '98 Selected Papers from the 4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers
Irregular computations in Fortran - expression and implementation strategies

Scientific Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes the integration of nested data parallelism into imperative languages using the example of C. Unlike flat data parallelism, nested data parallelism directly provides means for handling irregular data structures and certain forms of control parallelism, such as divide-and-conquer algorithms, thus enabling the programmer to express such algorithms far more naturally. Existing work deals with nested data parallelism in a functional environment, which does help avoid a set of problems, but makes efficient implementations more complicated. Moreover functional languages are not readily accepted by programmers used to languages, such as Fortran and C, which are currently predominant in programming parallel machines. In this paper, we introduce the imperative data-parallel language V and give an overview of its implementation.