On the Distributed Implementation of Aggregate Data Structures by Program Transformation

On the Distributed Implementation of Aggregate Data Structures by Program Transformation (1999)

Cached

Download Links

by Gabriele Keller , Manuel M. T. Chakravarty

Venue:	In Proceedings of the 4th IPPS/SDP International Workshop on High-Level Parallel Programming Models and Supportive Environments,IPPS/SDP99
Citations:	11 - 6 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	On the Distributed Implementation of Aggregate Data Structures by Program Transformation	user correction - Legacy Corrections
AUTHOR NAME	Gabriele Keller	user correction - Legacy Corrections
AUTHOR AFFIL	1	user correction - Legacy Corrections
AUTHOR NAME	Manuel M. T. Chakravarty	user correction - Legacy Corrections
AUTHOR AFFIL	; 2; 1; Fachbereich Informatik, Technische Universitt Berlin; www.cs.tu-berlin.de/~keller/; 2; Inst. of Inform. Sciences and Electronics, University of Tsukuba	user correction - Legacy Corrections
AUTHOR ADDR	; Germany; Japan	user correction - Legacy Corrections
ABSTRACT	. A critical component of many data-parallel programming languages are operations that manipulate aggregate data structures as a whole---this includes Fortran 90, Nesl, and languages based on BMF. These operations are commonly implemented by a library whose routines operate on a distributed representation of the aggregate structure; the compiler merely generates the control code invoking the library routines and all machine-dependent code is encapsulated in the library. While this approach is convenient, we argue that by breaking the abstraction enforced by the library and by presenting some of internals in the form of a new intermediate language to the compiler back-end, we can optimize on all levels of the memory hierarchy and achieve more flexible data distribution. The new intermediate language allows us to present these optimisations elegantly as program transformations. We report on first results obtained by our approach in the implementation of nested data parallelis...	user correction - Legacy Corrections
YEAR	1999	INFERENCE
VENUE	In Proceedings of the 4th IPPS/SDP International Workshop on High-Level Parallel Programming Models and Supportive Environments,IPPS/SDP99	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	108--122	INFERENCE
CITATIONS	9 found	ParsCit 1.0