IP assignment for efficient NoC-based system design using multi-objective particle swarm optimisation

被引:13
作者
Bougherara, Maamar [1 ]
Nedjah, Nadia [2 ]
Mourelle, Luiza de Macedo [2 ]
Rahmoun, Rym [3 ]
Sadok, Amel [3 ]
Bennouar, Djamel [1 ]
机构
[1] Bouira Univ, LIMPAF, Comp Math & Phys Agr & Forests Lab, Rue Drissi Yahia, Bouira, Algeria
[2] State Univ Rio de Janeiro Univ, Postgrad Program Elect Engn, Rua Sao Francisco Xavier 524,Sala 5145-F Maracana, BR-20550900 Rio De Janeiro, RJ, Brazil
[3] Ecole Normale Super Kouba, BP 92, Vieux Kouba Algeries 16308, Algeria
关键词
network-on-chip; NoC; IP assignment; multi-objective design; particle swarm optimisation; PSO; EVOLUTIONARY ALGORITHMS; SECURITY;
D O I
10.1504/IJBIC.2018.10017838
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Network-on-chip (NoC) is considered the next generation of communication in embedded system. In this case, an application is implemented by a set of collaborative intellectual propriety blocks (IPs). The selection of the most suited block from a library of IPs is an NP-complete problem. In this paper, we use multi-objective particle swarm optimisation (MOPSO) to yield the best selection of IP to implement efficiently a given application on a NoC infrastructure. In this purpose, MOPSO is exploited to obtain an assignment that minimises the requirements for power, hardware area and the total execution of the application. We show that the achieved solutions are better that those obtained by other multi-objective optimisation algorithms.
引用
收藏
页码:203 / 213
页数:11
相关论文
共 29 条
  • [1] [Anonymous], 2006, Int J Comput Intell Res, DOI DOI 10.5019/J.IJCIR.2006.68
  • [2] [Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness
  • [3] Bat algorithm with triangle-flipping strategy for numerical optimization
    Cai, Xingjuan
    Wang, Hui
    Cui, Zhihua
    Cai, Jianghui
    Xue, Yu
    Wang, Lei
    [J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2018, 9 (02) : 199 - 215
  • [4] Improved bat algorithm with optimal forage strategy and random disturbance strategy
    Cai, Xingjuan
    Gao, Xiao-zhi
    Xue, Yu
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2016, 8 (04) : 205 - 214
  • [5] da Silva MVC, 2009, IEEE C EVOL COMPUTAT, P2257, DOI 10.1109/CEC.2009.4983221
  • [6] Optimal LEACH protocol with modified bat algorithm for big data sensing systems in Internet of Things
    Cui, Zhihua
    Cao, Yang
    Cai, Xingjuan
    Cai, Jianghui
    Chen, Jinjun
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2019, 132 : 217 - 229
  • [7] Dick R. P., 2016, EMBEDDED SYSTEM SYNT
  • [8] Dick RP, 1998, HARDW SOFTW CODES, P97, DOI 10.1109/HSC.1998.666245
  • [9] Gruian F, 2001, PROCEEDINGS OF THE ASP-DAC 2001: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 2001, P449, DOI 10.1109/ASPDAC.2001.913349
  • [10] Gupta B., 2016, Handbook of research on modern cryptographic solutions for computer and cyber security