Erbium

Conference object, Article OPEN
Cupertino Miranda ; Antoniu Pop ; Philippe Dumont ; Albert Cohen ; Marc Duranton (2010)
  • Publisher: HAL CCSD
  • Related identifiers: doi: 10.1145/1878921.1878924
  • Subject: [ INFO.INFO-PL ] Computer Science [cs]/Programming Languages [cs.PL]

International audience; Tuning applications for multicore systems involve subtle concurrency concepts and target-dependent optimizations. This paper advocates for a streaming execution model, called \ER, where persistent processes communicate and synchronize through a multi-consumer multi-producer sliding window. Considering media and signal processing applications, we demonstrate the scalability and efficiency advantages of streaming compared to data-driven scheduling. To exploit these benefits in compilers for parallel languages, we propose an intermediate representation enabling the compilation of data-flow tasks into streaming processes. This intermediate representation also facilitates the application of classical compiler optimizations to concurrent programs.
  • References (41)
    41 references, page 1 of 5

    [1] G. Al-Kadi and A. S. Terechko. A hardware task scheduler for embedded video processing. In Proc. of the 4th Intl. Conf. on High Performance and Embedded Architectures and Compilers (HiPEAC'09), Paphos, Cyprus, Jan. 2009.

    [2] M. Aldinucci, M. Meneghin, and M. Torquati. Efficient Smith-Waterman on multi-core with FastFlow. In Euromicro Intl. Conf. on Parallel, Distributed and Network-Based Processing, pages 195-199, Pisa, Feb. 2010.

    [3] Arvind, R. S. Nikhil, and K. Pingali. I-structures: Data structures for parallel computing. ACM Trans. on Programming Languages and Systems, 11(4):598-632, 1989.

    [4] C. Augonnet, S. Thibault, R. Namyst, and M. Nijhuis. Exploiting the Cell/BE architecture with the StarPU unified runtime system. In Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS'09), pages 329-339, 2009.

    [5] A. Azevedo, C. Meenderinck, B. H. H. Juurlink, A. Terechko, J. Hoogerbrugge, M. Alvarez, and A. Ram´ırez. Parallel H.264 decoding on an embedded multicore processor. In Proc. of the 4th Intl. Conf. on High Performance and Embedded Architectures and Compilers (HiPEAC'09), Paphos, Cyprus, Jan. 2009.

    [6] P. M. Carpenter, D. Ro´denas, X. Martorell, A. Ram´ırez, and E. Ayguad´e. A streaming machine description and programming model. In Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS'07), pages 107-116, Samos, Greece, July 2007.

    [7] P. Caspi and M. Pouzet. Synchronous Kahn networks. In ACM Intl. Conf. on Functional programming (ICFP'96), pages 226-238, 1996.

    [8] A. Cohen, L. Mandel, F. Plateau, and M. Pouzet. Abstraction of clocks in synchronous data-flow systems. In 6th Asian Symp. on Programming Languages and Systems (APLAS 08), Bangalore, India, Dec. 2008.

    [9] I. Corp. Occam Programming Manual. Prentice Hall, 1984.

    [10] D. E. Culler and Arvind. Resource requirements of dataflow programs. In ISCA, pages 141-150, 1988.

  • Metrics
    No metrics available
Share - Bookmark