Skip to main content

Transforming High-Level Data-Parallel Programs into Vector Operations

Jan F. Prins, Daniel W. Palmer

DOI 10.1145/155332.155345 dblp BibTeX

Abstract

Efficient parallel execution of a high-level data-parallel language based on nested sequences, higher order functions and generalized iterators can be realized in the vector model using a suitable representation of nested sequences and a small set of transformational rules to distribute iterators through the constructs of the language.

Related papers

Data transformations enabling loop vectorization on multithreaded data parallel architectures PPoPP 2010
Loner: utilizing the CPU vector datapath to process scalar integer data CC 2022
SIMD support in .NET: abstract and concrete vector types and operations CGO 2020
An Efficient Vectorized Hash Table for Batch Computations ECOOP 2023
Efficient execution of recursive programs on commodity vector hardware PLDI 2015
A Language for Array and Vector Processors TOPLAS 1979
Data-only flattening for nested data parallelism PPoPP 2013
goSLP: globally optimized superword level parallelism framework OOPSLA 2018