A Middleware Approach to Achieving Fault Tolerance of Kahn Process Networks on Networks on Chips
Kahn process networks (KPNs) 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 pro...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2011-01-01
|
| Series: | International Journal of Reconfigurable Computing |
| Online Access: | http://dx.doi.org/10.1155/2011/295385 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832549660957343744 |
|---|---|
| author | Onur Derin Erkan Diken Leandro Fiorin |
| author_facet | Onur Derin Erkan Diken Leandro Fiorin |
| author_sort | Onur Derin |
| collection | DOAJ |
| description | Kahn process networks (KPNs) 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. |
| format | Article |
| id | doaj-art-7503c343550540f1adb99557ce66e727 |
| institution | Kabale University |
| issn | 1687-7195 1687-7209 |
| language | English |
| publishDate | 2011-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Reconfigurable Computing |
| spelling | doaj-art-7503c343550540f1adb99557ce66e7272025-02-03T06:10:51ZengWileyInternational Journal of Reconfigurable Computing1687-71951687-72092011-01-01201110.1155/2011/295385295385A Middleware Approach to Achieving Fault Tolerance of Kahn Process Networks on Networks on ChipsOnur Derin0Erkan Diken1Leandro Fiorin2ALaRI, Faculty of Informatics, University of Lugano, 6900 Lugano, SwitzerlandFaculty of Electrical Engineering, Eindhoven University of Technology, 5600 MB Eindhoven, The NetherlandsALaRI, Faculty of Informatics, University of Lugano, 6900 Lugano, SwitzerlandKahn process networks (KPNs) 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.http://dx.doi.org/10.1155/2011/295385 |
| spellingShingle | Onur Derin Erkan Diken Leandro Fiorin A Middleware Approach to Achieving Fault Tolerance of Kahn Process Networks on Networks on Chips International Journal of Reconfigurable Computing |
| title | A Middleware Approach to Achieving Fault Tolerance of Kahn Process Networks on Networks on Chips |
| title_full | A Middleware Approach to Achieving Fault Tolerance of Kahn Process Networks on Networks on Chips |
| title_fullStr | A Middleware Approach to Achieving Fault Tolerance of Kahn Process Networks on Networks on Chips |
| title_full_unstemmed | A Middleware Approach to Achieving Fault Tolerance of Kahn Process Networks on Networks on Chips |
| title_short | A Middleware Approach to Achieving Fault Tolerance of Kahn Process Networks on Networks on Chips |
| title_sort | middleware approach to achieving fault tolerance of kahn process networks on networks on chips |
| url | http://dx.doi.org/10.1155/2011/295385 |
| work_keys_str_mv | AT onurderin amiddlewareapproachtoachievingfaulttoleranceofkahnprocessnetworksonnetworksonchips AT erkandiken amiddlewareapproachtoachievingfaulttoleranceofkahnprocessnetworksonnetworksonchips AT leandrofiorin amiddlewareapproachtoachievingfaulttoleranceofkahnprocessnetworksonnetworksonchips AT onurderin middlewareapproachtoachievingfaulttoleranceofkahnprocessnetworksonnetworksonchips AT erkandiken middlewareapproachtoachievingfaulttoleranceofkahnprocessnetworksonnetworksonchips AT leandrofiorin middlewareapproachtoachievingfaulttoleranceofkahnprocessnetworksonnetworksonchips |