FPGA placement using genetic algorithm with simulated annealing

被引：0
|
作者：
Yang, M [1 ]
Almaini, AEA [1 ]
Wang, L [1 ]
Wang, PJ [1 ]
机构：
[1] Napier Univ, Sch Engn, Edinburgh EH10 5DT, Midlothian, Scotland
来源：
2005 6TH INTERNATIONAL CONFERENCE ON ASIC PROCEEDINGS, BOOKS 1 AND 2 | 2005年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A mixed Genetic Algorithm and Simulated Annealing (GASA) algorithm is used for the placement of symmetrical FPGA. The proposed algorithm includes 2 stage processes. In the first stage process it optimizes placement solutions globally using GA. In the second stage process it locally improves solution. GASA overcomes the slow convergence of genetic algorithm in the late phase of the process of genetic algorithm. The results show that GASA consumes less CPU time than GA and could achieve performance as good as versatile placement and routing tool in terms of placement cost.
引用
收藏
页码：808 / 811
页数：4
相关论文
共 50 条
  • [1] Fast FPGA placement Algorithm using Quantum Genetic Algorithm with Simulated Annealing
    Guo, Xiao
    Wang, Teng
    Chen, Zhihui
    Wang, Lingli
    Zhao, Wenqing
    [J]. 2009 IEEE 8TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS, 2009, : 730 - 733
  • [2] FPGA PLACEMENT OPTIMIZATION BY TWO-STEP UNIFIED GENETIC ALGORITHM AND SIMULATED ANNEALING ALGORITHM
    A.E.A. Almaini
    [J]. Journal of Electronics(China), 2006, (04) : 632 - 636
  • [3] FPGA PLACEMENT OPTIMIZATION BY TWO-STEP UNIFIED GENETIC ALGORITHM AND SIMULATED ANNEALING ALGORITHM
    A.E.A. Almaini
    [J]. JournalofElectronics., 2006, (04) - 636
  • [4] FPGA Placement by Using Combined Analytical and Simulated Annealing Methods
    Lim, Iksoon
    Yeo, Donghoon
    Yu, Wang
    Shin, Hyunchul
    [J]. 2012 7TH INTERNATIONAL CONFERENCE ON COMPUTING AND CONVERGENCE TECHNOLOGY (ICCCT2012), 2012, : 1339 - 1342
  • [5] BLOCK PLACEMENT BY IMPROVED SIMULATED ANNEALING BASED ON GENETIC ALGORITHM
    KOAKUTSU, S
    SUGAI, Y
    HIRATA, H
    [J]. LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1992, 180 : 648 - 656
  • [6] An adaptive Simulated Annealing Genetic Algorithm for the data Placement Problem in SAAS
    Yuan Bowen
    Wu Shaochun
    [J]. 2012 INTERNATIONAL CONFERENCE ON INDUSTRIAL CONTROL AND ELECTRONICS ENGINEERING (ICICEE), 2012, : 1037 - 1043
  • [7] Simulated annealing, weighted simulated annealing and genetic algorithm at work
    Bergeret, F
    Besse, P
    [J]. COMPUTATIONAL STATISTICS, 1997, 12 (04) : 447 - 465
  • [8] Optimal measurement placement for power system state estimation using hybrid genetic algorithm and simulated annealing
    Kerdchuen, Thawatch
    Ongsakul, Weerakorn
    [J]. 2006 INTERNATIONAL CONFERENCE ON POWER SYSTEMS TECHNOLOGY: POWERCON, VOLS 1- 6, 2006, : 2278 - 2282
  • [9] Optimal measurement placement for security constrained state estimation using hybrid genetic algorithm and simulated annealing
    Kerdchuen, T.
    Ongsakul, W.
    [J]. EUROPEAN TRANSACTIONS ON ELECTRICAL POWER, 2009, 19 (02): : 173 - 185
  • [10] Macro-cell placement for analog physical designs using a hybrid genetic algorithm with simulated annealing
    Zhang, LH
    Raut, R
    Jiang, YT
    Kleine, U
    Kim, Y
    [J]. INTEGRATED COMPUTER-AIDED ENGINEERING, 2005, 12 (04) : 379 - 396
12345