A Middleware Approach to Achieving Fault-tolerance of Kahn Process Networks on Networks-on-Chips
Additional information
Authors
Derin O.,
Diken E.,
Fiorin L.
Type
Journal Article
Year
2011
Language
English
Subtitle
Selected Papers from the International Workshop on Reconfigurable Communication-centric Systems on Chips (ReCoSoC'' 2010)
Abstract
Kahn process networks (KPN) is a distributed model of computation used for describing systems where streams of data are transformed by processes executing in sequence or parallel. Autonomous processes communicate through unbounded FIFO channels in absence of a global scheduler. In this work, we propose a task-aware middleware concept that allows adaptivity in KPN implemented over a Network-on-Chip (NoC). We also list our ideas on the development of a simulation platform as an initial step towards creating fault-tolerance strategies for KPNs applications running on NoCs. In doing that, we extend our SACRE (Self-adaptive Component Run-time Environment) framework by integrating it with an open source NoC simulator, Noxim. We evaluate the overhead that the middleware brings to the the total execution time and to the total amount of data transferred in the NoC. With this work, we also provide a methodology that can help in identifying the requirements and implementing fault tolerance and adaptivity support on real platforms.
Journal
International Journal of Reconfigurable Computing
Volume
2011
Number
Article ID 295385
Month
February
Start page number
14 pages
ISSN
1687-7195
Keywords
fault tolerance, kahn process networks (KPN), middleware, network-on-chip (NoC), self-adaptivity
