Output details
13 - Electrical and Electronic Engineering, Metallurgy and Materials
Newcastle University
Embedded Transitive Closure Networks for Runtime Deadlock Detection in Networks-on-Chip
Networks-on-Chip (NOCs) provide information flow for the next generation of massively parallel computation systems. This award winning method (Best Paper at DATE 2011, the leading Design and Test Conference in Europe) solves a key problem in NOC routing: How to detect deadlocks online without the false alarms common in state-of-the-art approximation and heuristic approaches. The solution, a collaboration with Italy (Palesi), guarantees the discovery of all deadlocks and has been subsequently implemented on 3D-CMOS in collaboration with MIT. The work is derived from pioneering research on Networks-on-Chip funded from a £0.6M EPSRC project (Newcastle part EP/C512812) with Southampton University.