Exploiting Communication Concurrency for Efficient Deadlock Free Routing in Reconfigurable NoC Platforms
Palesi, M.; Shashi Kumar; Holsmark, R.; Catania, V.
Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International
Volume , Issue , 26-30 March 2007 Page(s):1 - 8
Digital Object Identifier 10.1109/IPDPS.2007.370367
Summary:In this paper we make a case for the use of NoC paradigm to develop future FPGAs in which large computational blocks (cores) are connected to each other through a packet switched communication network. We propose a methodology to develop efficient and deadlock free routing algorithms for such NoC platforms which can be specialized for an application or a set of concurrent applications. Application specific topology of communicating cores as well as information about their communication concurrency over time is exploited to maximize communication adaptivity and performance. We demonstrate, both through analysis of adaptivity as well as simulation based evaluation of latency and throughput, that our algorithm gives significantly higher performance as compared to general purpose deadlock free algorithms like XY and odd-even.
View citation and abstract |
Cart
