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

Proceedings of the Annual International Symposium on Microarchitecture, MICRO

Volumn , Issue , 2007, Pages 356-368

  Thies, William ^a   Chandrasekhar, Vikram ^a   Amarasinghe, Saman ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCK DIAGRAMS; C PROGRAMS; CASE STUDIES; COARSE GRAINED (CG); DATA PARALLELISMS; DIGITAL SIGNALS; GMTI RADAR; INTERNATIONAL SYMPOSIUM; MICRO ARCHITECTURES; MP3 DECODING; MULTI CORE PROCESSORS; OVERWHELMING TASK; PARALLEL PROGRAMS; PARALLELIZING; STREAMING APPLICATIONS; TOOL SETS;

BENCHMARKING; C (PROGRAMMING LANGUAGE); COMPUTER GRAPHICS; DATA PROCESSING; DECODING; DIGITAL SIGNAL PROCESSING; DYNAMIC ANALYSIS; MACROS; MOTION PICTURE EXPERTS GROUP STANDARDS; PIPELINES; SIGNAL PROCESSING;

PARALLEL PROGRAMMING;

EID: 47349118686     PISSN: 10724451     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MICRO.2007.38     Document Type: Conference Paper

References (28)

1. F. Balmas, H. Wertz, R. Chaabane, and L. Artificielle. DD-graph: a tool to visualize dynamic dependences. In Workshop on Program Comprehension through Dynamic Analysis, 2005.
2. M. J. Bridges, N. Vachharajani, Y. Zhang, T. Jablin, and D. I. August. Revisiting the sequential programming model for multi-core. In MICRO, 2007.
3. I. Buck, T. Foley, D. Horn, J. Sugerman, K. Fatahalian, M. Houston, and P. Hanrahan. Brook for GPUs: stream computing on graphics hardware. In SIGGRAPH, 2004.
4. R. Cytron. DOACROSS: Beyond vectorization for multiprocessors. In ICPP, 1986.
5. J. Dai, B. Huang, L. Li, and L. Harrison. Automatically partitioning packet processing applications for pipelined architectures. In PLDI, 2005.
6. W. J. Dally, P. Hanrahan, M. Erez, T. J. Knight, F. Labonte, J.-H. Ahn, N. Jayasena, U. J. Kapasi, A. Das, J. Gummaraju, and I. Buck. Merrimac: supercomputing with streams. In Supercomputing, 2003.
7. A. Das, W. Dally, and P. Mattson. Compiling for stream processing. In PACT, 2006.
8. W. Du, R. Ferreira, and G. Agrawal. Compiler support for exploiting coarse-grained pipelined parallelism. In Supercomputing, 2005.
9. Fraunhofer Institute. MP3 reference implementation. http://www.mpeg1.de/ util/dos/mpeg1iis/, 2003.
10. J. Giacomoni, T. Moseley, G. Price, B. Bushnell, M. Vachharajani, and D. Grunwald. Toward a toolchain for pipeline parallel programming on CMPs. In Workshop on Software Tools for Multi-Core Systems, 2007.
11. M. Gordon, W. Thies, and S. Amarasinghe. Exploiting coarse-grained task, data, and pipeline parallelism in stream programs. In ASPLOS, 2006.
12. U. J. Kapasi, S. Rixner, W. J. Dally, B. Khailany, J. H. Ahn, P. Mattson, and J. D. Owens. Programmable stream processors. IEEE Computer, 2003.
13. I. Karkowski and H. Corporaal. Overcoming the limitations of the traditional loop parallelization. In HPCN Europe, 1997.
14. C. Lee, M. Potkonjak, and W. Mangione-Smith. Media-Bench: a tool for evaluating and synthesizing multimedia andcommunications systems. In MICRO, 1997.
15. S. Liao, Z. Du, G. Wu, and G. Lueh. Data and computation transformations for Brook streaming applications on multiprocessors. In CGO, 2006.
16. A. Malton and A. Pahelvan. Enhancing static architectural design recovery by lightweight dynamic analysis. In Workshop on Program Comprehension through Dynamic Analysis, 2005.
17. N. Nethercote and A. Mycroft. Redux: a dynamic dataflow tracer. In Workshop on Runtime Verification, 2003.
18. N. Nethercote and J. Seward. Valgrind: a framework for heavyweight dynamic binary instrumentation. In PLDI, 2007.
19. G. Ottoni, R. Rangan, A. Stoler, and D. I. August. Automatic thread extraction with decoupled software pipelining. In MICRO, 2005.
20. D. Padua, D. Kuck, and D. Lawrie. High-speed multiprocessors and compilation techniques. Transactions on Computers, C-29(9), 1980.
21. G. D. Price and M. Vachharajani. A case for compressing traces with BDDs. Computer Architecture Letters, 5(2), 2006.
22. R. Rangan, N. Vachharajani, M. Vachharajani, and D. August. Decoupled software pipelining with the synchronization array. PACT, 2004.
23. L. Rauchwerger. Run-time parallelization: Its time has come. Parallel Computing, 24(3-4), 1998.
24. A. Reuther. Preliminary design review: GMTI narrowband for the basic PCA integrated radar-tracker application. Technical Report ESC-TR-2003-076, MIT Lincoln Laboratory, 2003.
25. S. Rul, H. Vandierendonck, and K. De Bosschere. Function level parallelism driven by data dependencies. In Workshop on Design, Architecture and Simulation of Chip Multi-Processors, 2006.
26. W. Thies, M. Karczmarek, and S. Amarasinghe. StreamIt: A language for streaming applications. In CC, France, 2002.
27. F. Tip. A survey of program slicing techniques. Journal of Programming Languages, 3(3), 1995.
28. N. Vachharajani, R. Rangan, E. Raman, M. J. Bridges, G. Ottoni, and D. I. August. Speculative decoupled software pipelining. In PACT, 2007.