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

Erwan Raffin (1) , Christophe Wolinski (2) , François Charot (2) , Emmanuel Casseau (2) , Antoine Floch (2) , Krzysztof Kuchcinski (3) , Stéphane Chevobbe (4) , Stéphane Guyetant (4)

1 Technicolor R & I [Cesson Sévigné]
2 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources
3 Department of Computer Science [Lund]
4 LIST (CEA) - Laboratoire d'Intégration des Systèmes et des Technologies

This article presents an integrated environment for application scheduling, binding and routing used for the run-time reconfigurable, operator based, ROMA multimedia architecture. The environment is very flexible and after a minor modification can support other reconfigurable architectures. Currently, it supports the architecture model composed of a bank of single (double) port memories, two communication networks (with different topologies) and a set of run-time functionally reconfigurable non-pipelined and pipelined operators. The main novelty of this work is simultaneous solving of the scheduling, binding and routing tasks. This frequently generates optimal results, which has been shown by extensive experiments using the constraint programming paradigm. In order to show flexibility of our environment, we have used it in this article for optimization of application scheduling, binding and routing (the case of the non-pipelined execution model) and for space exploration (case of the pipelined execution model).

Domaines: Architectures Matérielles [cs.AR]

Erwan Raffin, Christophe Wolinski, François Charot, Emmanuel Casseau, Antoine Floch, et al.. Scheduling, Binding and Routing System for a Run-Time Reconfigurable Operator Based Multimedia Architecture. International Journal of Embedded and Real-Time Communication Systems, 2012, 3 (1), pp.1-30. ⟨10.4018/jertcs.2012010101⟩. ⟨hal-00663458⟩