Nesl: A Nested Data-Parallel Language

Nesl: A Nested Data-Parallel Language (1990)

Cached

Download Links

[www.cs.cmu.edu]

by Guy Blelloch , Parallel Ram Model

Citations:

127 - 4 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Nesl: A Nested Data-Parallel Language	user correction - Legacy Corrections
AUTHOR NAME	Guy Blelloch	user correction - Legacy Corrections
AUTHOR AFFIL	; School of Computer Science; Carnegie Mellon University; This research was sponsored by the	user correction - Legacy Corrections
AUTHOR ADDR	; Pittsburgh, PA 15213	user correction - Legacy Corrections
AUTHOR NAME	Parallel Ram Model	user correction - Legacy Corrections
ABSTRACT	This report describes Nesl, a strongly-typed, applicative, data-parallel language. Nesl is intended to be used as a portable interface for programming a variety of parallel and vector supercomputers, and as a basis for teaching parallel algorithms. Parallelism is supplied through a simple set of data-parallel constructs based on vectors, including a mechanism for applying any function over the elements of a vector in parallel, and a broad set of parallel functions that manipulate vectors. Nesl fully supports nested vectors and nested parallelism---the ability to take a parallel function and then apply it over multiple instances in parallel. Nested parallelism is important for implementing algorithms with complex and dynamically changing data structures, such as required in many graph or sparse matrix algorithms. Nesl also provides a mechanism for calculating the asymptotic running time for a program on various parallel machine models, including the parallel random access machine (PRAM...	user correction - Legacy Corrections
YEAR	1990	user correction - Legacy Corrections
VENUE TYPE	TECHREPORT	INFERENCE
TECH	Technical Report CMU-CS-93-129	INFERENCE
CITATIONS	24 found	ParsCit 1.0