Optimization of FPGAs configurations using genetic algorithm

被引：0
|
作者：
Fröhlich, H [1 ]
Kosir, A [1 ]
Zajc, B [1 ]
机构：
[1] Univ Ljubljana, Fac Elect Engn, Ljubljana 1000, Slovenia
来源：
PROCEEDINGS OF THE FIFTH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1 AND 2 | 2000年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper a methodology for searching the maximal common subgraph of two directed graphs with genetic algorithm in discussed. The method is directly applicable to, the optimization of configurations of FPGA (Field Programmable Gate Array) circuits in Run-Time Reconfigurable systems. The problem of finding the maximal common-sub-graph is known to be NP-complete. The advantage of our approach is that we, find optimal or near-optimal solutions in polynomial time using a genetic algorithm.
引用
收藏
页码：1007 / 1010
页数：4
相关论文
共 50 条
  • [41] Using genetic algorithm for the optimization of electromagnetic devices
    COMPEL Int J Comput Math Electr Electron Eng, 1-3 (181-185):
  • [42] INTERPLANETARY TRAJECTORY OPTIMIZATION USING A GENETIC ALGORITHM
    GAGE, PJ
    BRAUN, RD
    KROO, IM
    JOURNAL OF THE ASTRONAUTICAL SCIENCES, 1995, 43 (01): : 59 - 75
  • [43] QUADRUPED ROBOT OPTIMIZATION USING A GENETIC ALGORITHM
    Silva, Manuel F.
    FIELD ROBOTICS, 2012, : 782 - 789
  • [44] Optimization of focus measure using Genetic Algorithm
    Lee, Ik-Hyun
    Mahmood, Muhammad Tariq
    Choi, Tae-Sun
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XXXI, 2008, 7073
  • [45] Microstructural optimization of alloys using a genetic algorithm
    Kulkarni, AJ
    Krishnamurthy, K
    Deshmukh, SP
    Mishra, RS
    MATERIALS SCIENCE AND ENGINEERING A-STRUCTURAL MATERIALS PROPERTIES MICROSTRUCTURE AND PROCESSING, 2004, 372 (1-2): : 213 - 220
  • [46] Optimization of piezoelectric transformers using Genetic Algorithm
    Yang, Y. -J.
    Kang, C. -Y.
    Lee, C. -K.
    JOURNAL OF MECHANICS, 2008, 24 (02) : 119 - 125
  • [47] Function optimization using a pipelined genetic algorithm
    Pakhira, MK
    De, RK
    Proceedings of the 2004 Intelligent Sensors, Sensor Networks & Information Processing Conference, 2004, : 253 - 257
  • [48] PEMFC Optimization Design Using Genetic Algorithm
    Yang, Woo-Joo
    Wang, Hong-Yang
    Lee, Dae-Hyung
    Kim, Young-Bae
    TRANSACTIONS OF THE KOREAN SOCIETY OF MECHANICAL ENGINEERS B, 2014, 38 (11) : 889 - 897
  • [49] Optimization of the Compression Systems Using Genetic Algorithm
    Boushaki, Razika Zamoum
    Kessal, Farida
    Bentarzi, Hamid
    2016 International Conference on Robotics and Automation Engineering (ICRAE 2016), 2016, : 113 - 118
  • [50] Optimization of a Heat Recuperator Using Genetic Algorithm
    Ghanbari, M.
    Nouri, A.
    PROCEEDINGS OF THE 4TH IASME/WSEAS INTERNATIONAL CONFERENCE ON CONTINUUM MECHANICS: RECENT ADVANCES IN CONTINUUM MECHANICS, 2009, : 102 - 106
12345