NDLI: A Practical Approach to Exploiting Coarse-Grained Pipeline Parallelism in C Programs

Content Provider	IEEE Xplore Digital Library
Author	Thies, W. Chandrasekhar, V. Amarasinghe, S.
Copyright Year	2007
Description	Author affiliation: Massachusetts Inst. of Technol., Cambridge (Thies, W.; Chandrasekhar, V.; Amarasinghe, S.)
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.
Starting Page	356
Ending Page	369
File Size	511709
Page Count	14
File Format	PDF
ISBN	9780769530475
ISSN	10724451
DOI	10.1109/MICRO.2007.38
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-12-01
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Pipelines Programming profession Parallel programming Streaming media Decoding Multicore processing Writing Yarn Digital signal processing Radar tracking
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A practical approach to exploiting coarse-grained pipeline parallelism in C programs (2007)

Exploiting Fine-Grained Pipeline Parallelism for Wavefront Computations on Multicore Platforms

A Practical Approach to Exploiting Coarse-Grained Pipeline Parallelism in C Programs

Exploiting coarse-grained task, data, and pipeline parallelism in stream programs

Exploiting coarse grained parallelism in database applications

Exploiting Parallelism of MPEG-4 Decoder with Dataflow Programming on Multicore Processor

Task Parallelism for Object Oriented Programs

Abstract Exploiting Coarse-Grained Task, Data, and Pipeline Parallelism in Stream Programs

Analytical Modeling of Pipeline Parallelism

A Practical Approach to Exploiting Coarse-Grained Pipeline Parallelism in C Programs

Similar Documents

A practical approach to exploiting coarse-grained pipeline parallelism in C programs (2007)

Exploiting Fine-Grained Pipeline Parallelism for Wavefront Computations on Multicore Platforms

A Practical Approach to Exploiting Coarse-Grained Pipeline Parallelism in C Programs

Exploiting coarse-grained task, data, and pipeline parallelism in stream programs

Exploiting coarse grained parallelism in database applications

Exploiting Parallelism of MPEG-4 Decoder with Dataflow Programming on Multicore Processor

Task Parallelism for Object Oriented Programs

Abstract Exploiting Coarse-Grained Task, Data, and Pipeline Parallelism in Stream Programs

Analytical Modeling of Pipeline Parallelism

A Practical Approach to Exploiting Coarse-Grained Pipeline Parallelism in C Programs