Extended cyclostatic dataflow program compilation and execution for an integrated manycore processor

Procedia Computer Science

Volumn 18, Issue , 2013, Pages 1624-1633

  Aubry, Pascal ^a   Beaucamps, Pierre Edouard ^b   Blanc, Frédéric ^b   Bodin, Bruno ^b   Carpov, Sergiu ^a   Cudennec, Loïc ^a   David, Vincent ^a   Dore, Philippe ^a   Dubrulle, Paul ^a   De Dinechin, Benoît Dupont ^b   Galea, Franco̧is ^a   Goubier, Thierry ^a   Harrand, Michel ^b   Jones, Samuel ^b   Lesage, Jean Denis ^a   Louise, Stéphane ^a   Chaisemartin, Nicolas Morey ^b   Nguyena, Thanh Hai ^a   Raynaud, Xavier ^b   Sirdey, Renaud ^a  

^a DIF   (France)

^b KALRAY   (France)

Author keywords

Compilation; Cyclostatic dataflow; Embedded; Manycore; Parallelism; Programming language; Sigmac

Indexed keywords

EID: 84891504160     PISSN: 18770509     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2013.05.330     Document Type: Conference Paper

References (21)

1. J. L. Gustafson, Reevaluating Amdahl's law, Communications of the ACM 31 (1988) 532-533.
2. OpenMP Architectural Review Board, OpenMP 3.0 specification (2008).
3. M.-P. I. Forum, MPI: A Message-Passing Interface standard.
4. E. A. Lee, The problem with threads, Computer 39 (5) (2006) 33-42.
5. NVIDIA Corp., NVIDIA CUDA: Compute Unified Device Architecture, Tech. rep. (2007).
6. Khronos OpenCl Working Group, The Opencl specification v1.1, Tech. rep. (2011).
7. S. Amarasinghe, M. I. Gordon, M. Karczmarek, J. Lin, D. Maze, R. M. Rabbah, W. Thies, Language and compiler design for streaming applications, International Journal of Parallel Programming 33 (2/3) (2005) 261-278.
8. I. Buck, T. Foley, D. Horn, J. Sugerman, K. Fatahalian, M. Houston, P. Hanrahan, Brook for GPUs: stream computing on graphics hardware, in: International Conference on Computer Graphics and Interactive Techniques, ACM New York, USA, 2004, pp. 777-786.
9. T. Goubier, R. Sirdey, S. Louise, V. David, C: A Programming Model and Language for Embedded Manycores, Vol. 7016 of Lecture Notes in Computer Science, Springer Berlin Heidelberg, 2011, pp. 385-394.
10. G. Kahn, The semantics of a simple language for parallel programming, in: J. L. Rosenfeld (Ed.), Information processing, North Holland, Amsterdam, Stockholm, Sweden, 1974, pp. 471-475.
11. E. A. Lee, T. Parks, Dataflow process networks, in: Proceedings of the IEEE, 1995, pp. 773-799.
12. E. Lee, D. Messerschmitt, Synchronous data flow, Proceedings of the IEEE 75 (9) (1987) 1235 - 1245. doi:10.1109/PROC.1987.13876.
13. R. L. G. Bilsen, M. Engels, J. A. Peperstraete, Cyclo-static data flow, IEEE Transactions on Signal Processing 44 (2) (1996) 397-408.
14. J. T. Buck, E. A. Lee, Scheduling dynamic dataflow graphs with bounded memory using the token flow model, Tech. rep. (1993).
15. D. Watt, Programming XC on XMOS Devices, XMOS Limited, 2009.
16. K. Denolf, M. Bekooij, J. Cockx, D. Verkest, H. Corporaal, Exploiting the expressiveness of cyclo-static dataflow to model multimedia implementations, EURASIP Journal on Advances in Signal Processing 2007 (1) (2007) 084078.
17. M. I. Gordon, W. Thies, M. Karczmarek, J. Lin, A. S. Meli, C. Leger, A. A. Lamb, J. Wong, H. Hoffman, D. Z. Maze, S. Amarasinghe, A stream compiler for communication-exposed architectures, in: International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA USA, 2002. URL http://groups.csail.mit.edu/commit/papers/02/streamit-asplos. pdf.
18. L. Cudennec, R. Sirdey, Parallelism reduction based on pattern substitution in dataflow oriented programming languages, in: Proceedings of the 12th International Conference on Computational Science, 2012.
19. R. Sirdey, Contributions a l'optimisation combinatoire pour l'embarque : des autocommutateurs cellulaires aux microprocesseurs massivement paralleles, HDR Thesis, Universite de Technologie de Compiegne (Nov. 2011).
20. F. Galea, R. Sirdey, A parallel simulated annealing approach for the mapping of large process networks, in: PCO'12 as part of the 26th IEEE International Parallel & Distributed Processing Symposium (IPDPS'12), Shanghai, China, 2012, pp. 1781-1786.
21. P. Dubrulle, S. Louise, R. Sirdey, V. David, A low-overhead dedicated execution support for stream applications on shared-memory CMP, in: Proceedings of the tenth ACM international conference on Embedded software, EMSOFT '12, ACM, New York, USA, 2012, pp. 143-152.