A Modified Binary Firefly Algorithm to Solve Hardware/Software Partitioning Problem

被引:2
|
作者
Khetatba, Mourad [1 ]
Boudour, Rachid [1 ]
机构
[1] Badji Mokhtar Univ, Dept Comp Sci, LASE Lab, Annaba, Algeria
关键词
PARTICLE SWARM OPTIMIZATION; EMBEDDED SYSTEMS; DESIGN;
D O I
10.31449/inf.v45i7.3408
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Hardware/Software (Hw/Sw) partitioning is a crucial step in Hw/Sw co-design that determines which components of the embedded system could be implemented on hardware and which ones on software. It aims to find a design implementation that fulfills all the specification requirements (functionality, goals, and constraints) at a low cost. Most formulations of the Hw/Sw partitioning dilemma have proven to NP-hard optimization problems. The firefly algorithm (FA) emerges as a significant tool of Swarm Intelligence that has been applied in many areas of optimization. The main purpose of this paper is to present a modified binary firefly algorithm to solve Hw/Sw partitioning problems. We compare the performance and the quality of the solution of the proposed algorithm with two recently proposed FA variants namely the Naive Bayesian Binary Firefly Algorithm (NBBFA) and the Binary Firefly Algorithm (BFA); as well as other algorithms major partitioning in the literature. The computational results show that it produced better results than the all algorithms used. Povzetek: V tem clanku je predstavljena sprememba algoritma Firefly za resevanje tezave s particioniranjem strojne in programske opreme.
引用
收藏
页码:1 / 12
页数:12
相关论文
共 50 条
  • [1] Knapsack model and algorithm for hardware/software partitioning problem
    Ray, A
    Wu, JG
    Srikanthan, T
    [J]. COMPUTING AND INFORMATICS, 2004, 23 (5-6) : 557 - 569
  • [2] A New Adaptive Modified Firefly Algorithm to Solve Optimal Capacitor Placement Problem
    Olamaei, J.
    Moradi, M.
    Kaboodi, T.
    [J]. 2013 18TH CONFERENCE ON ELECTRICAL POWER DISTRIBUTION NETWORKS (EPDC), 2013,
  • [3] Firefly Algorithm to Solve a Project Scheduling Problem
    Crawford, Broderick
    Soto, Ricardo
    Johnson, Franklin
    Valencia, Carlos
    Paredes, Fernando
    [J]. ARTIFICIAL INTELLIGENCE PERSPECTIVES IN INTELLIGENT SYSTEMS, VOL 1, 2016, 464 : 449 - 458
  • [4] HSLS: An efficient local search algorithm for the hardware and software partitioning problem
    Tian, Xinliang
    Ouyang, Dantong
    Zhou, Huisi
    Jiang, Luyu
    Zhang, Liming
    [J]. ELECTRONICS LETTERS, 2022, 58 (21) : 789 - 791
  • [5] An algebraic hardware/software partitioning algorithm
    Shengchao Qin
    Jifeng He
    Zongyan Qiu
    Naixiao Zhang
    [J]. Journal of Computer Science and Technology, 2002, 17 : 284 - 294
  • [6] An algebraic hardware/software partitioning algorithm
    Qin, SC
    He, JF
    Qiu, ZY
    Zhang, NX
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2002, 17 (03): : 284 - 294
  • [7] Modified Binary Differential Evolution Algorithm to Solve Unit Commitment Problem
    Dhaliwal, Jatinder Singh
    Dhillon, Jaspreet Singh
    [J]. ELECTRIC POWER COMPONENTS AND SYSTEMS, 2018, 46 (08) : 900 - 918
  • [8] An Chaotic Firefly Algorithm to Solve Quadratic Assignment Problem
    Guo, Meng-Wei
    Wang, Jie-Sheng
    Yang, Xue
    [J]. ENGINEERING LETTERS, 2020, 28 (02) : 337 - 342
  • [9] Applying FireFly Algorithm to Solve the Problem of Balancing Curricula
    Miguel Rubio, Jose
    Vidal-Silva, Cristian L.
    Soto, Ricardo
    Madariaga, Erika
    Johnson, Franklin
    Carter, Luis
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2019, 10 (01) : 68 - 75
  • [10] A Firefly Algorithm to Solve the Manufacturing Cell Design Problem
    Soto, Ricardo
    Crawford, Broderick
    Lama, Jacqueline
    Almonacid, Boris
    [J]. 2016 11TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI), 2016,