¹ Computer Science and Technology School, Wuhan University of Technology, Wuhan, China
² Dept. of Electrical and Computer Engineering, University of Kansas, Kansas,USA
³ Dept. of Electrical Engineering and Computer Science, University of Florida, Florida, USA

---

Abstract—The Network-on-Chip (NoC) approach is a promising solution to the increasing complexity of on-chip communication problems due to its high scalability. A NoC architecture design with ultra-low latency and high throughput is critical in order to support a wide range of applications. In this paper, we propose novel spatial-based NoC resource allocation algorithms to reduce the communication congestions so that efficiently improve the overall performance. We propose both offline (e.g. probability-based searching, genetic-based searching) and online (e.g. online greedy, one-corner, four corner) algorithms for NoC resource allocation. Based on our experiment results, the proposed algorithms show strong capability of improving the NoC performance.

Index Terms—Network-on-chip, multi/may-core processors, NoC resource allocation, 2D compaction algorithms, spatialbased global optimization

[PDF]

Cite: Jingling Yuan, Xin Fu, Tao Li, and Minlong Yang, " Intelligent Spatial-based Resource Allocation Algorithms in NoC," Journal of Computers vol. 8, no. 3, pp. 541-549, 2013.