A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
A Generalized Theory Based on the Turn Model for Deadlock-Free Irregular Networks
2020
IEICE transactions on information and systems
Recently proposed irregular networks can reduce the latency for both on-chip and off-chip systems with a large number of computing nodes and thus can improve the performance of parallel applications. However, these networks usually suffer from deadlocks in routing packets when using a naive minimal path routing algorithm. To solve this problem, we focus attention on a lately proposed theory that generalizes the turn model to maintain the network performance with deadlock-freedom. The theorems
doi:10.1587/transinf.2018edp7367
fatcat:7wvezuivkve75i3iu4fh2bdsdu