HAL : inria-00551083, version 1

DOI : 10.1007/s10766-010-0132-7

Voir la fiche détaillée

BibTeX,EndNote,... BibTeX - EndNote - TEI - RefWorks -

International Journal of Parallel Programming 39, 3 (2011) 397-450

ACOTES Project: Advanced Compiler Technologies for Embedded Streaming

Harm Munk 1, Eduard Ayguadé 2, Cédric Bastoul 3, Paul J. Carpenter 2, Zbigniew Chamski 1, Albert Cohen 3, Marco Cornero 4, Philippe Dumont 1, 3, Marc Duranton 1, Mohammed Fellahi 3, Roger Ferrer 2, Razya Ladelsky 5, Menno Lindwer 6, Xavier Martorell 2, Cupertino Miranda 3, Dorit Nuzman 5, Andrea Ornstein 4, Antoniu Pop 7, Sebastian Pop 8, Louis-Noël Pouchet 3, Alex Ramírez 2, David Rodenas 2, Erven Rohou 4, 9, Ira Rosen 5, Uzi Shvadron 5, Konrad Trifunović 3, Ayal Zaks 5

(06/2011)

Streaming applications are built of data-driven, computational components, consuming and producing unbounded data streams. Streaming oriented systems have become dominant in a wide range of domains, including embedded applications and DSPs. However, programming efficiently for streaming architectures is a challenging task, having to carefully partition the computation and map it to processes in a way that best matches the underlying streaming architecture, taking into account the distributed resources (memory, processing, real-time requirements) and communication overheads (processing and delay). These challenges have led to a number of suggested solutions, whose goal is to improve the programmer's productivity in developing applications that process massive streams of data on programmable, parallel embedded architectures. StreamIt is one such example. Another more recent approach is that developed by the ACOTES project (Advanced Compiler Technologies for Embedded Streaming). The ACOTES approach for streaming applications consists of compiler-assisted mapping of streaming tasks to highly parallel systems in order to maximize cost-effectiveness, both in terms of energy and in terms of design effort. The analysis and transformation techniques automate large parts of the partitioning and mapping process, based on the properties of the application domain, on the quantitative information about the target systems, and on programmer directives. This paper presents the outcomes of the ACOTES project, a 3-year collaborative work of industrial (NXP, ST, IBM, Silicon Hive, NOKIA) and academic (UPC, INRIA, MINES ParisTech) partners, and advocates the use of Advanced Compiler Technologies that we developed to support Embedded Streaming.

1 :	NXP semiconductors (NXP)
	NXP semiconductors
2 :	Departament d'Arquitectura de Computadors - Universitat Politècnica de Catalunya (DAC)
	Universitat Politécnica de Catalunya
3 :	ALCHEMY (INRIA Saclay - Ile de France)
	INRIA – CNRS : UMR8623 – Université Paris XI - Paris Sud
4 :	STMicroelectronics [Cornaredo]
	STMicroelectronics
5 :	IBM Research [HAIFA]
	IBM R&D Labs in Israel
6 :	Silicon Hive [Eindhoven]
	Silicon Hive
7 :	Centre de Recherche en Informatique (CRI)
	MINES ParisTech - École nationale supérieure des mines de Paris
8 :	Advanced Micro Devices [Austin] (AMD)
	Advanced Micro Devices
9 :	ALF (INRIA - IRISA)
	INRIA – Université de Rennes 1

Domaine

:

Informatique/Langage de programmation

Mots-clés : Application domains – Best match – Collaborative Work – Communication overheads – Compiler technology – Compiler-assisted – Compilers – Computational components – Data stream – Data-driven – Design effort – Distributed resources – Embedded application – Embedded architecture – HiPEAC – Large parts – Mapping process – Parallel system – Parallelisation – Quantitative information – Real time requirement – Streaming applications – Streaming architecture – Target systems – Transformation techniques

inria-00551083, version 1

http://hal.inria.fr/inria-00551083

oai:hal.inria.fr:inria-00551083

Contributeur : Albert Cohen <>

Soumis le : Dimanche 2 Janvier 2011, 14:58:01

Dernière modification le : Vendredi 24 Février 2012, 08:13:46