Parallel deadlock detection and recovery for networks-on-chip dedicated to diffused computations

Pierre Bomel 1, * Marc Sevaux 1
* Auteur correspondant
1 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : Parallelized kernels for operations research belong to the class of the diffused computations of Dijkstra and Scholten. They communicate through small, constant-length (or at least bounded length) messages and quickly reach congestion. FPGAs allow the creation of many-cores architectures and, because they are reconfigurable, can embed networks-on-a-chip (NoCs) that have been finely tuned for these kernel's specificities. This article concerns the first step towards the future design of routing strategies: the proposal of a deadlock detection and recovery algorithm. This "non deadlock- freeness" has two motivations: be NoC's topology and routing strategies independent to allow for total freedom in the design of routing strategies. A formal proof of the algorithm is then given. Synthesis confirms its O(N.(L+2.log(N))) area complexity order. Simulation of a 3600 cores SoC using an underlying 30x30 simplex mesh (not full duplex, then not deadlock free) validates these contributions. A graph representing the Rome city in Italy, that contains 3353 vertexes and 8870 arcs, has been successfully tested.
Type de document :
Communication dans un congrès
Proceedings of the Euromicro DSD/SEAA conference, Sep 2013, Santander, Spain. pp.29-36, 2013
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00878995
Contributeur : Marc Sevaux <>
Soumis le : jeudi 31 octobre 2013 - 14:17:28
Dernière modification le : vendredi 7 décembre 2018 - 01:50:58

Identifiants

  • HAL Id : hal-00878995, version 1

Citation

Pierre Bomel, Marc Sevaux. Parallel deadlock detection and recovery for networks-on-chip dedicated to diffused computations. Proceedings of the Euromicro DSD/SEAA conference, Sep 2013, Santander, Spain. pp.29-36, 2013. 〈hal-00878995〉

Partager

Métriques

Consultations de la notice

428