Computer Science ›› 2015, Vol. 42 ›› Issue (7): 114-117.doi: 10.11896/j.issn.1002-137X.2015.07.024

Previous Articles     Next Articles

Improved Algorithm for 3D NoC Floorplan Based on Particle Swarm Optimization

SONG Guo-zhi ZHANG Da-kun TU Yao HUANG Cui WANG Lian-lian   

  • Online:2018-11-14 Published:2018-11-14

Abstract: We presented an improved particle swarm optimization algorithm based algorithm to optimize the floorplan,called improved particle swarm optimization(IPSO) algorithm,and replaced the original floorplan optimization algorithm based on simulated annealing algorithm (SA algorithm) to make it more suitable for large-scale three-dimensional networks-on-chip simulation.We compared the basic idea of these two algorithms.The details of the implementation steps of the two algorithms and improvement ideas of IPSO algorithm were given.We verified the performance improvement using an existing 3D NoC simulator.The simulation results show that the proposed IPSO algorithm is more suitable for large-scale three-dimensional simulation of 3D NoCs than the original SA algorithm.

Key words: 3D NoCs,Floorplan algorithm,Simulated annealing,Particle swarm optimization

[1] Wang Jia-wen.Research of Key Issues on Three DementionalNetwork on Chip[D].Nanjing:Nanjing University,2012
[2] Jeang Y L,Wey T H,Wang H Y,et al.Mesh-Tree Architecture for Network-on-chip Design[C]∥International Conference on Innovative Computing Information and Control(ICICIC).2007:1-4
[3] Kangmin L,Se-Joong L,Donghyun K,et al.Networks-on-chipand networks-in-package for high-performance SoC platforms[C]∥2005 IEEE Asian Solid-State Circuits Conference.2005:485-488
[4] Ouyang Jin,Xie Jing,Matthew P,et al.Evaluation of using inductive/capacitive-coupling vertical interconnects in 3D network-on-chip[C]∥IEEE/ACM International Conference on Computer-Aided Design(ICCAD).2010:477-482
[5] Nandakumar Vivek S,Marek-Sadowska M.Low power,highthroughput network-on-chip fabric for 3D multicore processors[C]∥IEEE International Conference on Computer Design(ICCD).2011:453-454
[6] Murali S,De Micheli G,et al.Bandwidth-Constrained Mapping of Cores onto NoC Architectures[C]∥Proc.DATE’04.2004:896-901
[7] Lafi W,Lattard D,Jerraya A,et al.An efficient hierarchical router for large 3D NoCs[C]∥2010 21st IEEE International Symposium on Rapid System Prototyping(RSP).2010:1-5
[8] Somasundaram K,Viswanathan N,et al.Performance Analysis of Cluster based 3D Routing Algorithms for NoC[C]∥2011 IEEE Recent Advances in Intelligent Computational Systems(RAICS).2011:157-162 (下转第124页)(上接第117页)
[9] Dong Shao-zhou.The Desigh and Research of Routing algorithm and Simulation Model on Network on Chips,master dissertation[D].Hefei:Hefei University of Technology,2009
[10] Chen Yi-ou.Research on the network on chip architecture of oriented real-time complex systems and the mapping of technology[D].Chengdu:University of Electronic Science and Technology of China,2012
[11] Ababei C,de Paulo V,et al.3D Network-on-Chip Architectures Using Homogeneous Meshes and Heterogeneous Floorplans[J].International Journal of Reconfigurable Computing,2010
[12] Wang Ding-wei,Wang Jun-wei,Wang Hong-feng.IntelligentOptimization Methods[M].Higher Education Press,2007
[13] Yu Gang.The improved PSO algorithm and its application[M].Chengdu:Chengdu University of Technology
[14] Mineo C,Jenkal R,Melamed S,et al.Interdie signaling in three dimensional integrated circuits[C]∥Proceedings of IEEE Custom Integrated Circuits Conference (CICC ’08).2008:655-658
[15] Rabaey J M.Digital Integrated Circuits:A Design Perspective(2nd edition)[M].Upper Saddle River,NJ,USA:Prentice-Hall,2003

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!