A Middleware Approach to Achieving Fault-tolerance of Kahn Process Networks on Networks-on-Chips
Derin O., Diken E., Fiorin L.
Selected Papers from the International Workshop on Reconfigurable Communication-centric Systems on Chips (ReCoSoC'' 2010)
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.
International Journal of Reconfigurable Computing
Article ID 295385
fault tolerance, kahn process networks (KPN), middleware, network-on-chip (NoC), self-adaptivity