An empirical characterization of stream programs and its implications for language and compiler design

Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT

Volumn , Issue , 2010, Pages 365-376

  Thies, William ^a   Amarasinghe, Saman ^b  

^a MICROSOFT RESEARCH INDIA   (India)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

benchmark suite; stream programming; streamit; synchronous dataflow; workload characterization

Indexed keywords

APPLICATION PROGRAMS; COMPUTER HARDWARE DESCRIPTION LANGUAGES; CRYPTOGRAPHY; DATA STREAMS; DIGITAL SIGNAL PROCESSING; PARALLEL ARCHITECTURES; PROGRAM COMPILERS;

BENCHMARK SUITES; STREAM PROGRAMMING; STREAMIT; SYNCHRONOUS DATAFLOW; WORKLOAD CHARACTERIZATION;

C++ (PROGRAMMING LANGUAGE);

EID: 78149262760     PISSN: 1089795X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1854273.1854319     Document Type: Conference Paper

References (58)

1. A. Aziz. Image-based motion estimation in a stream programming language. M.Eng. Thesis, MIT, 2007.
2. M. D. Berry, D. Chen, P. Koss, and D. Kuck. The Perfect Club Benchmarks: Effective Performance Evaluation of Supercomputers. Technical Report CSRD 827, UIUC, 1998.
3. B. Bhattacharya and S. S. Bhattacharyya. Quasi-static scheduling of reconfigurable dataflow graphs for DSP systems. In Rapid System Prototyping, 2000.
4. S. Bhattacharyya, P. Murthy, and E. Lee. Optimal parenthesization of lexical orderings for DSP block diagrams. In International Workshop on VLSI Signal Processing, 1995.
5. C. Bienia, S. Kumar, J. P. Singh, and K. Li. The PARSEC benchmark suite: characterization and architectural implications. In PACT, 2008.
6. G. Bilsen, M. Engels, R. Lauwereins, and J. Peperstraete. Cyclo-static data flow. In ICASSP, 1995.
7. B. Bishop, T. Kelliher, and M. Irwin. A detailed analysis of MediaBench. In IEEE Workshop on Signal Processing Systems, 1999.
8. Brook online release. http://sourceforge.net/projects/brook/files/.
9. 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.
10. N. Chandrachoodan, S. Bhattacharyaa, and K. Liu. An efficient timing model for hardware implementation of multirate dataflow graphs. In ICASSP, volume 2, 2001.
11. J. Chen, M. I. Gordon, W. Thies, M. Zwicker, K. Pulli, and F. Durand. A reconfigurable architecture for load-balanced rendering. In Graphics Hardware, 2005.
12. M. K. Chen, X. F. Li, R. Lian, J. H. Lin, L. Liu, T. Liu, and R. Ju. Shangri-La: Achieving high performance from compiled network applications while enabling ease of programming. In PLDI, 2005.
13. Y. Choi, Y. Lin, N. Chong, S. Mahlke, and T. Mudge. Stream compilation for real-time embedded multicore systems. In CGO, 2009.
14. C. Consel, H. Hamdi, L. Réveillère, L. Singaravelu, H. Yu, and C. Pu. Spidle: A DSL approach to specifying streaming applications. In Generative Programming and Component Engineering, 2003.
15. P. J. de Langen, B. Juurlink, and S. Vassiliadis. HandBench: A Benchmarking Suite for Processors Embedded in Handheld Devices. In Workshop on Circuits, Systems and Signal Processing, 2004.
16. M. Drake. Stream programming for image and video compression. M.Eng. Thesis, MIT, 2006.
17. J. E. Fritts, F.W. Steiling, J. A. Tucek, and W. Wolf. MediaBench II video: Expediting the next generation of video systems research. Microprocessors & Microsystems, 33(4), 2009.
18. J. E. Fritts, W. H. Wolf, and B. Liu. Understanding multimedia application characteristics for designing programmable media processors. In Multimedia Hardware Architectures. SPIE, 1999.
19. M. I. Gordon. Compiler Techniques for Scalable Performance of Stream Programs on Multicore Architectures. PhD thesis, MIT, 2010.
20. M. I. Gordon, W. Thies, and S. Amarasinghe. Exploiting coarse-grained task, data, pipeline parallelism in stream programs. In ASPLOS, 2006.
21. M. I. Gordon, W. Thies, M. Karczmarek, J. Lin, A. S. Meli, A. A. Lamb, C. Leger, J. Wong, H. Hoffmann, D. Maze, and S. Amarasinghe. A stream compiler for communication-exposed architectures. In ASPLOS, 2002.
22. M. R. Guthaus, J. S. Ringenberg, D. Ernst, T. M. Austin, T. Mudge, and R. B. Brown. MiBench: A free, commercially representative embedded benchmark suite. In Workshop on Workload Characterization, 2001.
23. A. Hagiescu, W. Wong, D. Bacon, and R. Rabbah. A computing origami: Folding streams in FPGAs. In DAC, 2009.
24. A. Hormati, Y. Choi, M. Kudlur, R. Rabbah, T. Mudge, and S. Mahlke. Flextream: Adaptive compilation of streaming applications for heterogeneous architectures. In PACT, 2009.
25. A. Hormati, Y. Choi, M. Woh, M. Kudlur, R. Rabbah, T. Mudge, and S. Mahlke. Macross: Macro-simdization of streaming applications. In ASPLOS, 2010.
26. A. Hormati, M. Kudlur, S. Mahlke, D. Bacon, and R. Rabbah. Optimus: Efficient realization of streaming applications on FPGAs. In CASES, 2008.
27. O. Johnsson, M. Stenemo, and Z. ul Abdin. Programming and implementation of streaming applications. Technical Report IDE0405, Halmstad University, 2005.
28. 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.
29. M. Karczmarek, W. Thies, and S. Amarasinghe. Phased scheduling of stream programs. In LCTES, 2003.
30. B. Khailany, W. J. Dally, S. Rixner, U. J. Kapasi, P. Mattson, J. Namkoong, J. D. Owens, B. Towles, and A. Chang. Imagine: Media Processing with Streams. IEEE Micro, 2001.
31. M.-Y. Ko, C.-C. Shen, and S. S. Bhattachryya. Memory-constrained block processing for dsp software optimization. Journal of Signal Processing Systems, 50(2), 2008.
32. C. Lee, M. Potkonjak, and W. Mangione-Smith. MediaBench: A tool for evaluating and synthesizing multimedia andcommunications systems. In IEEE MICRO, 1997.
33. E. A. Lee and D. G. Messerschmitt. Static scheduling of synchronous data flow programs for digital signal processing. IEEE Transactions on Computing, 36(1), 1987.
34. M. L. Li, R. Sasanka, S. Adve, Y. K. Chen, and E. Debes. The ALPBench benchmark suite for complex multimedia applications. In International Symposium on Workload Characterization, 2005.
35. M. Ludlur and S. Mahlke. Orchestrating the execution of stream programs on multicore platforms. In PLDI, 2008.
36. W. R. Mark, R. S. Glanville, K. Akeley, and M. J. Kilgard. Cg: A system for programming graphics hardware in a C-like language. In SIGGRAPH, 2003.
37. J. D. McCalpin. Memory bandwidth and machine balance in current high performance computers. IEEE Computer Society Technical Committee on Computer Architecture (TCCA) Newsletter, Dec. 1995.
38. G. Memik, W. H. Mangione-Smith, and W. Hu. Netbench: A benchmarking suite for network processors. In ICCAD, 2001.
39. P. Murthy, S. Bhattacharyya, and E. Lee. Minimizing memory requirements for chain-structured synchronous dataflow programs. In ICASSP, 1994.
40. P. K. Murthy and S. S. Bhattacharyya. Buffer merging - a powerful technique for reducing memory requirements of synchronous dataflow specifications. ACM Transactions on Design Automation for Electronic Systems, 9(2), 2004.
41. M. Narayanan and K. Yelick. Generating permutation instructions from a high-level description. In Workshop on Media and Streaming Processors, 2004.
42. T. M. Parks, J. L. Pino, and E. A. Lee. A comparison of synchronous and cycle-static dataflow. In Asilomar Conference on Signals, Systems, and Computers, 1995.
43. R. M. Rabbah, I. Bratt, K. Asanovic, and A. Agarwal. Versatility and Versabench: A New Metric and a Benchmark Suite for Flexible Architectures. Technical Report MIT-LCS-TM-646, MIT, 2004.
44. S. Seneff. Speech transformation system (spectrum and/or excitation) without pitch extraction. Master's thesis, MIT, 1980.
45. D. Seo and M. Thottethodi. Disjoint-path routing: Efficient communication for streaming applications. In IPDPS, 2009.
46. N. Slingerland and A. Smith. Design and characterization of the Berkeley multimedia workload. Multimedia Systems, 8(4), 2000.
47. A. Solar-Lezama, R. Rabbah, R. Bodik, and K. Ebcioglu. Programming by sketching for bit-streaming programs. In PLDI, 2005.
48. SPEC Benchmarks. http://www.spec.org/benchmarks.html.
49. StreamIt homepage. http://cag.csail.mit.edu/streamit.
50. J. Teich, E. Zitzler, and S. S. Bhattacharyya. 3D exploration of software schedules for DSP algorithms. In CODES, 1999.
51. D. L. Tennenhouse and V. G. Bose. The SpectrumWare approach to wireless signal processing. Wireless Networks, 2(1):1-12, 1996.
52. W. Thies. Language and Compiler Support for Stream Programs. PhD thesis, MIT, 2009.
53. W. Thies, M. Karczmarek, and S. Amarasinghe. StreamIt: A language for streaming applications. In CC, 2002.
54. W. Thies, M. Karczmarek, J. Sermulins, R. Rabbah, and S. Amarasinghe. Teleport messaging for distributed stream programs. In Principles and Practice of Parallel Programming, 2005.
55. A. Udupa, R. Govindarajan, and M. Thazhuthaveetil. Software Pipelined Execution of Stream Programs on GPUs. In CGO, 2009.
56. A. Udupa, R. Govindarajan, and M. Thazhuthaveetil. Synergistic execution of stream programs on multicores with accelerators. In LCTES, 2009.
57. S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta. The SPLASH-2 Programs: Characterization and Methodological Considerations. In ISCA, 1995.
58. D. Zhang, Z.-Z. Li, H. Song, and L. Liu. A programming model for an embedded media processing architecture. In SAMOS, 2005.