DMCA
On-the-Fly Pipeline Parallelism (2013)
BibTeX
@MISC{Lee13on-the-flypipeline,
author = {I-Ting Angelina Lee and Charles E. Leiserson and Tao B. Schardl and Jim Sukha and Zhunping Zhang},
title = {On-the-Fly Pipeline Parallelism},
year = {2013}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Pipeline parallelism organizes a parallel program as a linear sequence of s stages. Each stage processes elements of a data stream, passing each processed data element to the next stage, and then taking on a new element before the subsequent stages have necessarily completed their processing. Pipeline parallelism is used especially in streaming applications that perform video, audio, and digital signal processing. Three out of 13 benchmarks in PARSEC, a popular software benchmark suite designed for shared-memory multiprocessors, can be expressed as pipeline parallelism. Whereas most concurrency platforms that support pipeline parallelism use a “construct-and-run” approach, this paper investigates “on-the-fly” pipeline parallelism, where the structure of the pipeline emerges as the program executes rather than being specified a priori. On-the-fly pipeline parallelism allows the num-
Keyphrases
on-the-fly pipeline parallelism pipeline parallelism construct-and-run approach new element pipeline par-allelism data element shared-memory multiprocessor linear se-quence subsequent stage parallel program concurrency platform data stream next stage digital signal processing popular software benchmark suite
