28586 articles – 22072 Notices  [english version]

inria-00539874, version 1

Scheduling, Binding and Routing System for a Run-Time Reconfigurable Operator Based Multimedia Architecture

Erwan Raffin a, 1, Christophe Wolinski () b, 1, François Charot () c, 1, Krzysztof Kuchcinski () d, 2, Stéphane Guyetant () 3, Stéphane Chevobbe () 3, Emmanuel Casseau b, 1

Design and Architectures for Signal and Image (DASIP) (2010)

Résumé : This paper presents a system for application scheduling, binding and routing for a run-time reconfigurable op- erator based multimedia architecture (ROMA). We use constraint programming to formalize our architecture model together with a specific application program. For this purpose we use an abstract representation of our architecture, which models memories, re- configurable operator cells and communication networks. We also model network topology. The use of constraints programming makes it possible to model the application scheduling, binding and routing as well as architectural and temporal constraints in a single model and solve it simultaneously. We have used several multimedia applications from the Mediabench set to evaluate our system. In 78% of cases, our system provides results that are proved optimal.

  • a –  Thomson R&D
  • b –  Université de Rennes I
  • c –  INRIA
  • d –  Lund University
  • 1 :  CAIRN (INRIA - IRISA)
  • INRIA – CNRS : UMR6074 – École normale supérieure de Cachan - ENS Cachan – Institut National des Sciences Appliquées (INSA) - Rennes – Université de Rennes 1
  • 2 :  Department of Computer Science [Lund]
  • Lund University
  • 3 :  Laboratoire d'Intégration des Systèmes et des Technologies (LIST)
  • Domaine : Informatique/Architecture
 
  • inria-00539874, version 1
  • http://hal.inria.fr/inria-00539874
  • oai:hal.inria.fr:inria-00539874
  • Contributeur : François Charot <>
  • Soumis le : Jeudi 25 Novembre 2010, 14:19:40
  • Dernière modification le : Jeudi 2 Décembre 2010, 15:28:00