Unrolling and retiming of stream applications onto embedded multicore processors

Proceedings - Design Automation Conference

Volumn , Issue , 2012, Pages 1272-1277

  Che, Weijia ^a   Chatha, Karam S ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

multicore; overlay; retiming; SPM; stream; unrolling

Indexed keywords

MULTI CORE; OVERLAY; RETIMING; SPM; STREAM; UNROLLING;

COMPUTER AIDED DESIGN;

EID: 84863544272     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2228360.2228598     Document Type: Conference Paper

References (23)

1. Compute Unified Device Architecture Programming Guide. NVIDIA: Santa Clara, CA, 2007.
2. I. Buck, T. Foley, and D. Horn et al. Brook for GPUs: stream computing on graphics hardware. ACM, 2004.
3. W. Che and K. Chatha. Compilation of stream programs onto scratchpad memory based embedded multicore processors through retiming. In DAC11, pages 122-127, june 2011.
4. W. Che, A. Panda, and K. Chatha. Compilation of stream programs for multicore processors that incorporate scratchpad memories. DATE, 2010.
5. Y. Choi and Y. Lin et al. Stream compilation for real-time embedded multicore systems. In CGO '09, pages 210-220, 2009.
6. A. Darte and G. Huard. Loop shifting for loop compaction. International Journal of Parallel Programming, 28, 2000.
7. J. Eker and J. W. Janneck. Cal language report. 2003.
8. M. I. Gordon and W. Thies et al. Exploiting coarse-grained task, data, and pipeline parallelism in stream programs. SIGOPS Oper. Syst. Rev., 40:151-162, October 2006.
9. A. Hormati, Y. Choi, and M. Kudlur et al. Flextream: Adaptive compilation of streaming applications for heterogeneous architectures. In PACT '09, pages 214-223, sept. 2009.
10. A. Hormati, M. Samadi, and M. Woh et al. Sponge: portable stream programming on graphics engines. SIGPLAN Not., 46(3):381-392, Mar. 2011.
11. J. A. Kahle, M. N. Day, and H. P. Hofstee et al. Introduction to the Cell multiprocessor. IBM Journal of Research and Development, 49:589-604, 2005.
12. E. Kilgariff and R. Fernando. The GeForce 6 series GPU architecture. In SIGGRAPH. ACM, 2005.
13. M. Kudlur and S. Mahlke. Orchestrating the execution of stream programs on multicore platforms. In Proceedings of ACM SIGPLAN, 2008.
14. C. Leiserson and J. Saxe. Retiming synchronous circuitry. Algorithmica, 6:5-35, 1991.
15. C. Liang-Fang. Scheduling And Behavioral Transformations For Parallel Systems. PhD thesis, Princeton University, 1993.
16. S.-w. Liao and Z. Du et al. Data and computation transformations for Brook streaming applications on multiprocessors. In Proceedings of CGO, 2006.
17. G. D. Micheli. Synthesis and Optimization of Digital Circuits. McGraw-Hill Higher Education, 1st edition, 1994.
18. C. Ostler et al. Ilp and heuristic techniques for system-level design on network processor architectures. TODAES, 2007.
19. J. Pino and E. Lee. Hierarchical static scheduling of dataflow graphs onto multiple processors. In ASSP, volume 4, 1995.
20. J. Stratton et al. MCUDA: An efficient implementation of CUDA kernels for multi-core CPUs. In LCPC, 2008.
21. W. Thies, M. Karczmarek, and S. Amarasinghe. Streamit: A language for streaming applications. 2304:49-84, 2002.
22. L. Truong. White paper: Low power consumption and a competitive price tag make the six-core TMS320C6472 ideal for high performance applications. Processing Business, oct. 2009.
23. S. Wasson. Ageia's physx physics processing unit. The tech report, PC hardware explored, Last accessed July 2008.