Mapping stream programs onto heterogeneous multiprocessor systems

Embedded Systems Week 2009 - 2009 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, CASES'09

Volumn , Issue , 2009, Pages 57-66

  Carpenter, Paul M ^a   Ramirez, Alex ^a   Ayguade, Eduard ^a  

^a BARCELONA SUPERCOMPUTING CENTER   (Spain)

Author keywords

Convexity; Multicore; Partitioning; Stream programming

Indexed keywords

ALLOCATION ALGORITHM; BRUTE FORCE SEARCH; CELL PROCESSOR; DISTRIBUTED MEMORY; FEED-BACK LOOP; HETEROGENEOUS MULTIPROCESSOR SYSTEMS; HETEROGENEOUS MULTIPROCESSORS; MEMORY FOOTPRINT; MULTI CORE; SOFTWARE PIPELINING; STREAM COMPILERS; STREAM PROGRAMMING;

ALGORITHMS; COMPUTER SOFTWARE; HYDRAULICS; MULTIPROCESSING SYSTEMS; PROGRAM COMPILERS; SHAPE MEMORY EFFECT;

EMBEDDED SYSTEMS;

EID: 72049122463     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1629395.1629406     Document Type: Conference Paper

References (29)

1. ACOTES. IST ACOTES Project Deliverable D2.2 Report on Streaming Programming Model and Abstract Streaming Machine Description Final Version. 2008.
2. A. Artieri, VD Alto, R. Chesson, M. Hopkins, and M.C. Rossi. Nomadik Open Multimedia Platform for Next-generation Mobile Devices. STMicroelectronics Technical Article TA305, 2003.
3. S.S. Battacharyya, P.K. Murthy, and E.A. Lee. Software Synthesis from Dataflow Graphs. Kluwer Academic Publishers, 1996.
4. M. Becchi and P. Crowley. Dynamic thread assignment on heterogeneous multiprocessor architectures. In Proceedings of the 3rd conference on Computing frontiers, pages 29-40. ACM New York, NY, USA, 2006.
5. I. Buck. Brook Spec v0.2, 2003.
6. Paul M. Carpenter, Alex Ramirez, and Eduard Ayguade. The Abstract Streaming Machine: Compile-Time Performance Modelling of Stream Programs on Heterogeneous Multiprocessors. In SAMOS Workshop 2009, pages 12-23. Springer.
7. J. Chaoui, K. Cyr, J.P. Giacalone, S. Gregorio, Y. Masse, Y. Muthusamy, T. Spits, M. Budagavi, and J. Webb. OMAP: Enabling Multimedia Applications in Third Generation (3G) Wireless Terminals. SWPA001, December, 2000.
8. A. Cohen, S. Girbal, and O. Temam. A polyhedral approach to ease the composition of program transformations. Lecture Notes in Computer Science, pages 292-303, 2004.
9. S. Dutta, R. Jensen, and A. Rieckmann. Viper: A Multiprocessor SOC for Advanced Set-Top Box and Digital TV Systems. IEEE Design & Test of Computers, pages 21-31, 2001.
10. J. Eker, J.W. Janneck, E.A. Lee, J. Liu, X. Liu, J. Ludvig, S. Neuendorffer, S. Sachs, and Y. Xiong. Taming heterogeneity-the Ptolemy approach. Proceedings of the IEEE, 91(1):127-144, 2003.
11. M.I. Gordon, W. Thies, and S. Amarasinghe. Exploiting coarse-grained task, data, and pipeline parallelism in stream programs. In Twelfth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 151-162, 2006.
12. M.I. Gordon, W. Thies, M. Karczmarek, J. Lin, A.S. Meli, A.A. Lamb, C. Leger, J. Wong, and H. Hoffmann. A Stream Compiler for Communication-Exposed Architectures. In Tenth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 291-303, 2002.
13. S. Ha and E.A. Lee. Compile-time scheduling and assignment of data-flow program graphs with data-dependent iteration. Computers, IEEE Transactions on, 40(11):1225-1238, Nov 1991.
14. H.P. Hofstee. Power Efficient Processor Architecture and The Cell Processor. In Proceedings of the 11th International Symposium on High-Performance Computer Architecture, pages 258-262. IEEE Computer Society Washington, DC, USA, 2005.
15. ILOG. http://www.ilog.com/products/cplex/. CPLEX Math Programming Engine.
16. Intel. IXP2850 Network Processor: Hardware Reference Manual, 2004.
17. ACOTES IST-034869. http://www.hitechprojects. com/euprojects/ACOTES/. Advanced Compiler Technologies for Embedded Streaming.
18. G. Kahn. The semantics of a simple language for parallel processing. Information Processing, 74:471-475, 1974.
19. B.W. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. Bell System Technical Journal, 49(2):291-307, 1970.
20. M. Kudlur and S. Mahlke. Orchestrating the execution of stream programs on multicore platforms. In Proc. 2008 ACM SIGPLAN Conference on Programming Language Design & Implementation, pages 114-124. ACM New York, NY, USA, 2008.
21. R. Kumar, DM Tullsen, NP Jouppi, and P. Ranganathan. Heterogeneous chip multiprocessors. Computer, 38(11):32-38, 2005.
22. EA Lee and DG Messerschmitt. Synchronous data flow. Proceedings of the IEEE, 75(9):1235-1245, 1987.
23. S. Liao, Z. Du, G. Wu, and G.Y. Lueh. Data and Computation Transformations for Brook Streaming Applications on Multiprocessors. In Proceedings of the International Symposium on Code Generation and Optimization, pages 196-207, 2006.
24. W.I. Lundgren, K.B. Barnes, and J.W. Steed. Gedae: Auto Coding to a Virtual Machine. In 8th High Performance Embedded Computing Workshop, 2004.
25. Joseph Muscat and David Buhagiar. Connective Spaces. Mem. Fac. Sci. Eng. Shimane Univ. Series B: Mathematical Science, 39:1-13, 2006.
26. Kunle Olukotun and Lance Hammond. The future of microprocessors. Queue, 3(7):26-29, 2005.
27. R. Stephens. A survey of stream processing. Acta Informatica, 34(7):491-541, 1997.
28. W. Thies, M. Karczmarek, and S. Amarasinghe. StreamIt: A Language for Streaming Applications. In 11th International Conference on Compiler Construction, pages 179-196. Springer, 2002.
29. E. Waingold, M. Taylor, D. Srikrishna, V. Sarkar, W. Lee, V. Lee, J. Kim, M. Frank, P. Finch, R. Barua, et al. Baring It All to Software: Raw Machines. Computer, pages 86-93, 1997.