The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
A Practical Approach to Exploiting Coarse-Grained Pipeline Parallelism in C Programs
Abstract
The emergence of multicore processors has heightened the need for effective parallel programming practices. In addition to writing new parallel programs, the next generation of programmers will be faced with the overwhelming task of migrating decades' worth of legacy C code into a parallel representation. Addressing this problem requires a toolset of parallel programming primitives that can broadly apply to both new and existing programs. While tools such as threads and OpenMP allow programmers to express task and data parallelism, support for pipeline parallelism is distinctly lacking. In this paper, we offer a new and pragmatic approach to leveraging coarse-grained pipeline parallelism in C programs. We target the domain of streaming applications, such as audio, video, and digital signal processing, which exhibit regular flows of data. To exploit pipeline parallelism, we equip the programmer with a simple set of annotations (indicating pipeline boundaries) and a dynamic analysis that tracks all communication across those boundaries. Our analysis outputs a stream graph of the application as well as a set of macros for parallelizing the program and communicating the data needed. We apply our methodology to six case studies, including MPEG-2 decoding, MP3 decoding, GMTI radar processing, and three SPEC benchmarks. Our analysis extracts a useful block diagram for each application, and the parallelized versions offer a 2.78x mean speedup on a 4-core machine.
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
The SPLASH-2 programs: characterization and methodological considerations
Woo, S. C., Ohara, M., Torrie, E., Singh, J. P., & Gupta, A. (1995) · Proceedings of the 22nd annual international symposium on Computer architecture - ISCA '95 · doi:10.1145/223982.223990 · Cited by 3,624
Valgrind: a framework for heavyweight dynamic binary instrumentation
Nethercote, N., & Seward, J. (2007) · Proceedings of the 28th ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/1250734.1250746 · Cited by 2,244
Multifacet's general execution-driven multiprocessor simulator (GEMS) toolset
Martin, M. M. K., Sorin, D. J., Beckmann, B. M., Marty, M. R., Xu, M., Alameldeen, A. R., Moore, K. E., Hill, M. D., & Wood, D. A. (2005) · ACM SIGARCH Computer Architecture News · doi:10.1145/1105734.1105747 · Cited by 1,558
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-citationA Survey of Program Slicing Techniques.
Tip, F. (1994) · Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands · Cited by 952
Die Stacking (3D) Microarchitecture
Black, B., Pantuso, D., Reed, P., Rupley, J., Shankar, S., Shen, J., Webb, C., Annavaram, M., Brekelbaum, N., DeVale, J., et al. (2006) · 2006 39th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO'06) · doi:10.1109/micro.2006.18 · Cited by 603
Exploiting coarse-grained task, data, and pipeline parallelism in stream programs
Gordon, M. I., Thies, W., & Amarasinghe, S. (2006) · Proceedings of the 12th international conference on Architectural support for programming languages and operating systems · doi:10.1145/1168857.1168877 · Cited by 512
Self-citationAutomatic Thread Extraction with Decoupled Software Pipelining
Ottoni, G., Rangan, R., Stoler, A., & August, D. I. (2006) · 38th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO'05) · doi:10.1109/micro.2005.13 · Cited by 273
High-Speed Multiprocessors and Compilation Techniques
Padua, Kuck, & Lawrie (1980) · IEEE Transactions on Computers · doi:10.1109/tc.1980.1675676 · Cited by 270
Cited by
EnerJ: approximate data types for safe and general low-power computation
Sampson, A., Dietl, W., Fortuna, E., Gnanapragasam, D., Ceze, L., & Grossman, D. (2011) · ACM SIGPLAN Notices · doi:10.1145/1993316.1993518 · Cited by 589
3D-Stacked Memory Architectures for Multi-core Processors
Loh, G. H. (2008) · ACM SIGARCH Computer Architecture News · doi:10.1145/1394608.1382159 · Cited by 541
RAIDR: Retention-Aware Intelligent DRAM Refresh
Liu, J., Jaiyen, B., Veras, R., & Mutlu, O. (2012) · ACM SIGARCH Computer Architecture News · doi:10.1145/2366231.2337161 · Cited by 444
A novel architecture of the 3D stacked MRAM L2 cache for CMPs
Sun, G., Dong, X., Xie, Y., Li, J., & Chen, Y. (2009) · 2009 IEEE 15th International Symposium on High Performance Computer Architecture · doi:10.1109/hpca.2009.4798259 · Cited by 439
EnerJ: approximate data types for safe and general low-power computation
Sampson, A., Dietl, W., Fortuna, E., Gnanapragasam, D., Ceze, L., & Grossman, D. (2011) · Proceedings of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/1993498.1993518 · Cited by 390
Metadata
- Authors
- Thies, W., Chandrasekhar, V., & Amarasinghe, S.
- Venue
- 40th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO 2007)
- Publisher
- IEEE
- Published
- 2007
- Pages
- 356-369
- ISSN
- 1072-4451 (ISSN-L)
- OpenAlex
- W2171148960
- Cited by
- 274
- References
- 18
- FWCI
- 11.86
- 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: A Practical Approach to Exploiting Coarse-Grained Pipeline Parallelism in C Programs. https://app.cochat.ai/papers/10.1109/micro.2007.38
- The paper
- Thies, W., Chandrasekhar, V., & Amarasinghe, S. (2007). A Practical Approach to Exploiting Coarse-Grained Pipeline Parallelism in C Programs. 40th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO 2007). https://doi.org/10.1109/micro.2007.38
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.