|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Automatic Extraction of Coarse-Grained Data-Flow Threads from Imperative Programs
July-Aug. 2012 (vol. 32 no. 4)
pp. 19-31
| ASCII Text | x | ||
| Feng Li, Antoniu Pop, Albert Cohen, "Automatic Extraction of Coarse-Grained Data-Flow Threads from Imperative Programs," IEEE Micro, vol. 32, no. 4, pp. 19-31, July-Aug., 2012. | |||
| BibTex | x | ||
| @article{ 10.1109/MM.2012.49, author = {Feng Li and Antoniu Pop and Albert Cohen}, title = {Automatic Extraction of Coarse-Grained Data-Flow Threads from Imperative Programs}, journal ={IEEE Micro}, volume = {32}, number = {4}, issn = {0272-1732}, year = {2012}, pages = {19-31}, doi = {http://doi.ieeecomputersociety.org/10.1109/MM.2012.49}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - MGZN JO - IEEE Micro TI - Automatic Extraction of Coarse-Grained Data-Flow Threads from Imperative Programs IS - 4 SN - 0272-1732 SP19 EP31 EPD - 19-31 A1 - Feng Li, A1 - Antoniu Pop, A1 - Albert Cohen, PY - 2012 KW - Instruction sets KW - Parallel processing KW - Pipeline processing KW - Synchronization KW - Radiation detectors KW - Sequential analysis KW - SSA form KW - Instruction sets KW - Parallel processing KW - Pipeline processing KW - Synchronization KW - Radiation detectors KW - Sequential analysis KW - sequential imperative programs KW - automatic parallelization KW - data-flow model KW - loop fusion KW - program dependence graph VL - 32 JA - IEEE Micro ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MM.2012.49
This article presents a general algorithm for transforming sequential imperative programs into parallel data-flow programs. The algorithm operates on a program dependence graph in static-single-assignment form, extracting task, pipeline, and data parallelism from arbitrary control flow, and coarsening its granularity using a generalized form of typed fusion. A prototype based on GNU Compiler Collection (GCC) is applied to the automatic parallelization of recursive C programs.
Index Terms:
Instruction sets,Parallel processing,Pipeline processing,Synchronization,Radiation detectors,Sequential analysis,SSA form,Instruction sets,Parallel processing,Pipeline processing,Synchronization,Radiation detectors,Sequential analysis,sequential imperative programs,automatic parallelization,data-flow model,loop fusion,program dependence graph
Citation:
Feng Li, Antoniu Pop, Albert Cohen, "Automatic Extraction of Coarse-Grained Data-Flow Threads from Imperative Programs," IEEE Micro, vol. 32, no. 4, pp. 19-31, July-Aug. 2012, doi:10.1109/MM.2012.49
Usage of this product signifies your acceptance of the Terms of Use.