JCP 2013 Vol.8(3): 541-549 ISSN: 1796-203X
doi: 10.4304/jcp.8.3.541-549
doi: 10.4304/jcp.8.3.541-549
Intelligent Spatial-based Resource Allocation Algorithms in NoC
Jingling Yuan1, Xin Fu2, Tao Li3, and Minlong Yang1
1 Computer Science and Technology School, Wuhan University of Technology, Wuhan, China
2 Dept. of Electrical and Computer Engineering, University of Kansas, Kansas,USA
3 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
2 Dept. of Electrical and Computer Engineering, University of Kansas, Kansas,USA
3 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
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.
PREVIOUS PAPER
First page
General Information
ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
-
Nov 14, 2019 News!
Vol 14, No 11 has been published with online version [Click]
-
Mar 20, 2020 News!
Vol 15, No 2 has been published with online version [Click]
-
Dec 16, 2019 News!
Vol 14, No 12 has been published with online version [Click]
-
Sep 16, 2019 News!
Vol 14, No 9 has been published with online version [Click]
-
Aug 16, 2019 News!
Vol 14, No 8 has been published with online version [Click]
- Read more>>