A Performance evaluation of a Probabilistic Parallel Genetic Algorithm: FPGA vs. Multi-core Processor

被引：0
|
作者：
Jewajinda, Yutana
机构：
来源：
2013 INTERNATIONAL COMPUTER SCIENCE AND ENGINEERING CONFERENCE (ICSEC) | 2013年
关键词：
Parallel genetic algorithm; FPGA; Multi-core processor;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents a performance evaluation between hardware and software implementation of a probabilistic parallel genetic algorithm. The compact genetic algorithm is extended to support parallel implementation. The parallelized compact genetic algorithm is implemented in FPGA hardware and parallelized software version running on multi-core processors for performance evaluation using standard benchmark functions. The experimental results show that the hardware implementation of the parallel compact genetic algorithm delivers speedup of between 100-fold to 500-fold depending on problems size and number of generations.
引用
收藏
页码：298 / 301
页数：4
相关论文
共 50 条
  • [1] Parallel Ant Colony Optimization Algorithm on a Multi-core Processor
    Tsutsui, Shigeyoshi
    Fujimoto, Noriyuki
    SWARM INTELLIGENCE, 2010, 6234 : 488 - +
  • [2] Multi-core embedded processor based on FPGA and parallelization of SUSAN algorithm
    Department of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
    Jisuanji Xuebao, 2008, 11 (1995-2004):
  • [3] FPGA-BASED MULTI-CORE PROCESSOR
    Wojcik, Wojciech
    Dlugopolski, Jacek
    COMPUTER SCIENCE-AGH, 2013, 14 (03): : 459 - 474
  • [4] FPGA Verification for Heterogeneous Multi-Core Processor
    Li X.
    Tang Z.
    Li W.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2021, 58 (12): : 2684 - 2695
  • [5] FPGA vs. Multi-core CPUs vs. GPUs: Hands-On Experience with a Sorting Application
    Grozea, Cristian
    Bankovic, Zorana
    Laskov, Pavel
    FACING THE MULTICORE-CHALLENGE: ASPECTS OF NEW PARADIGMS AND TECHNOLOGIES IN PARALLEL COMPUTING, 2010, 6310 : 105 - +
  • [6] Modal parallel algorithm based on Shenwei heterogeneous multi-core processor architecture
    Yu, Gaoyuan
    Ma, Zhiqiang
    Li, Junjie
    Jin, Xianlong
    Zhendong yu Chongji/Journal of Vibration and Shock, 2022, 41 (03): : 224 - 230
  • [7] A Parallel Mining Algorithm for Maximum Erasable Itemset Based on Multi-core Processor
    Zhao, Qunli
    Cheng, Hesheng
    Shen, Chen
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2024, 31 (02): : 618 - 627
  • [8] Parallel Processing of MIMO Radar Algorithm on Multi-Core Digital Signal Processor
    Gao, Yantao
    Gao, Hao
    Zhang, Xudong
    INTERNATIONAL CONFERENCE ON ELECTRONIC AND ELECTRICAL ENGINEERING (CEEE 2014), 2014, : 558 - 563
  • [9] A parallel algorithm for transient stability computing based on multi-core processor technology
    Zhou, Tinghui
    Yan, Zheng
    Tang, Cong
    Li, Naihu
    Jing, Lei
    Li, Huijie
    Dianli Xitong Zidonghua/Automation of Electric Power Systems, 2013, 37 (08): : 70 - 75
  • [10] A Fuzzy Algorithm for Parallelizability Evaluation and Load Balance on the Multi-Core Processor
    Dai Hongjun
    Xu XinShun
    Jia Zhiping
    2008 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2008, : 168 - 171
12345