Unified multi-objective mapping and architecture customisation of networks-on-chip

被引:19
作者
Morgan, Ahmed A. [1 ]
Elmiligi, Haytham [2 ]
El-Kharashi, Mohamed Watheq [3 ]
Gebali, Fayez [4 ]
机构
[1] Cairo Univ, Dept Comp Engn, Giza 12613, Egypt
[2] Thompson Rivers Univ, Dept Comp Sci, Kamloops, BC V2C OC3, Canada
[3] Ain Shams Univ, Dept Comp & Syst Engn, Cairo 11517, Egypt
[4] Univ Victoria, Dept Elect & Comp Engn, Victoria, BC V8W 3P6, Canada
关键词
genetic algorithms; integrated circuit design; integrated circuit reliability; network-on-chip; network routing; unified multiobjective mapping customisation; unified multiobjective architecture customisation; networks-on-chip design; NoC standard architectures; architectural structure; network performance maximization; cost minimization; multiobjective optimisation; power cost metric; area cost metric; delay performance metric; reliability performance metric; application traffic; DESIGN;
D O I
10.1049/iet-cdt.2013.0017
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
One of the challenging problems in networks-on-chip (NoC) design is optimising the architectural structure of the on-chip network in order to maximise the network performance while minimising the corresponding costs. In this study, a methodology for multi-objective optimisation of NoC standard architectures using Genetic Algorithms is presented. The methodology considers two cost metrics, power and area, and two performance metrics, delay and reliability. Our methodology combines the best selection of NoC standard topology, the optimum mapping of application cores onto that topology, and the best routing of application traffic traces over the generated network. The methodology is evaluated by applying it to different NoC benchmark applications as case studies. Results show that the architectures generated by our methodology outperform those of other standard architecture customisation techniques with respect to four metrics: power, area, delay and reliability, and their combination.
引用
收藏
页码:282 / 293
页数:12
相关论文
共 20 条
[1]  
[Anonymous], J MICROPROCESSORS MI
[2]  
[Anonymous], 2006, NETWORKS CHIPS TECHN
[3]  
ASCIA G, 2005, INT J COMPUTATIONAL, V1, P109
[4]   Networks on chips: A new SoC paradigm [J].
Benini, L ;
De Micheli, G .
COMPUTER, 2002, 35 (01) :70-+
[5]   NoC synthesis flow for customized domain specific multiprocessor systems-on-chip [J].
Bertozzi, D ;
Jalabert, A ;
Murali, S ;
Tamhankar, R ;
Stergiou, S ;
Benini, L ;
De Micheli, G .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (02) :113-129
[6]   A survey of research and practices of network-on-chip [J].
Bjerregaard, Tobias ;
Mahadevan, Shankar .
ACM COMPUTING SURVEYS, 2006, 38 (01) :1-51
[7]  
Dijkstra E. W., 1959, Numerische Mathematik, V1, P269, DOI [10.1007/BF01386390, DOI 10.1007/BF01386390]
[8]   Throughput-Oriented NoC Topology Generation and Analysis for High Performance SoCs [J].
Dumitriu, Victor ;
Khan, Gul N. .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2009, 17 (10) :1433-1446
[9]   UNISM: Unified Scheduling and Mapping for General Networks on Chip [J].
He, Ou ;
Dong, Sheqin ;
Jang, Wooyoung ;
Bian, Jinian ;
Pan, David Z. .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2012, 20 (08) :1496-1509
[10]   Application-Driven End-to-End Traffic Predictions for Low Power NoC Design [J].
Huang, Yoshi Shih-Chieh ;
Chou, Kaven Chun-Kai ;
King, Chung-Ta .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2013, 21 (02) :229-238