The DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.
Exploiting coarse-grained task, data, and pipeline parallelism in stream programs
Abstract
As multicore architectures enter the mainstream, there is a pressing demand for high-level programming models that can effectively map to them. Stream programming offers an attractive way to expose coarse-grained parallelism, as streaming applications (image, video, DSP, etc.) are naturally represented by independent filters that communicate over explicit data channels.In this paper, we demonstrate an end-to-end stream compiler that attains robust multicore performance in the face of varying application characteristics. As benchmarks exhibit different amounts of task, data, and pipeline parallelism, we exploit all types of parallelism in a unified manner in order to achieve this generality. Our compiler, which maps from the StreamIt language to the 16-core Raw architecture, attains a 11.2x mean speedup over a single-core baseline, and a 1.84x speedup over our previous work.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Lecture Notes in Computer Science 1205
(1999) · Industrial Robot: An International Journal · doi:10.1108/ir.1999.04926fae.001 · Cited by 38,662
Introduction to the Theory of Computation
Sipser, M. (1996) · ACM SIGACT News · doi:10.1145/230514.571645 · Cited by 2,784
Static Scheduling of Synchronous Data Flow Programs for Digital Signal Processing
Lee, E. A., & Messerschmitt, D. G. (1987) · IEEE Transactions on Computers · doi:10.1109/tc.1987.5009446 · Cited by 1,318
Static scheduling algorithms for allocating directed task graphs to multiprocessors
Kwok, Y.-K., & Ahmad, I. (1999) · ACM Computing Surveys · doi:10.1145/344588.344618 · Cited by 1,314
Brook for GPUs: stream computing on graphics hardware
Buck, I., Foley, T., Horn, D., Sugerman, J., Fatahalian, K., Houston, M., & Hanrahan, P. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015800 · Cited by 1,155
StreamIt: A Language for Streaming Applications
Thies, W., Karczmarek, M., & Amarasinghe, S. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-45937-5_14 · Cited by 1,104
Self-citationCg: a system for programming graphics hardware in a C-like language
Mark, W. R., Glanville, R. S., Akeley, K., & Kilgard, M. J. (2003) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/1201775.882362 · Cited by 533
Static rate-optimal scheduling of iterative data-flow programs via optimum unfolding
Parhi, K. K., & Messerschmitt, D. G. (1991) · IEEE Transactions on Computers · doi:10.1109/12.73588 · Cited by 364
Evaluation of the Raw Microprocessor
Taylor, M. B., Lee, W., Miller, J. E., Wentzlaff, D., Bratt, I., Greenwald, B., Hoffmann, H., Johnson, P., Kim, J. Z., Psota, J., et al. (2004) · ACM SIGARCH Computer Architecture News · doi:10.1145/1028176.1006733 · Cited by 353
Self-citationPower Efficient Processor Architecture and The Cell Processor
Hofstee, H. P. (2005) · 11th International Symposium on High-Performance Computer Architecture · doi:10.1109/hpca.2005.26 · Cited by 346
Cited by
Cooperative Caching for Chip Multiprocessors
Chang, J., & Sohi, G. S. (2006) · ACM SIGARCH Computer Architecture News · doi:10.1145/1150019.1136509 · Cited by 355
A catalog of stream processing optimizations
Hirzel, M., Soulé, R., Schneider, S., Gedik, B., & Grimm, R. (2014) · ACM Computing Surveys · doi:10.1145/2528412 · Cited by 299
A monad for deterministic parallelism
Marlow, S., Newton, R., & Peyton Jones, S. (2011) · Proceedings of the 4th ACM symposium on Haskell · doi:10.1145/2034675.2034685 · Cited by 98
Metadata
- Authors
- Gordon, M. I., Thies, W., & Amarasinghe, S.
- Venue
- Proceedings of the 12th international conference on Architectural support for programming languages and operating systems
- Publisher
- ACM
- Published
- 2006-10-20
- Pages
- 151-162
- OpenAlex
- W2165100134
- Cited by
- 512
- References
- 19
- FWCI
- 30.98
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Exploiting coarse-grained task, data, and pipeline parallelism in stream programs. https://app.cochat.ai/papers/10.1145/1168857.1168877
- The paper
- Gordon, M. I., Thies, W., & Amarasinghe, S. (2006). Exploiting coarse-grained task, data, and pipeline parallelism in stream programs. Proceedings of the 12th international conference on Architectural support for programming languages and operating systems. https://doi.org/10.1145/1168857.1168877
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.