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
关键词
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 条
  • [31] OPC Recipe Optimization using Genetic Algorithm
    Asthana, Abhishek
    Wilkinson, Bill
    Power, Dave
    OPTICAL MICROLITHOGRAPHY XXIX, 2016, 9780
  • [32] Optimization of the reefed parachute using genetic algorithm
    Yang, Xue
    Yu, Li
    Zhao, Xiao-Shun
    ENGINEERING COMPUTATIONS, 2017, 34 (06) : 1923 - 1938
  • [33] Binary wavefront optimization using a genetic algorithm
    Zhang, Xiaolong
    Kner, Peter
    JOURNAL OF OPTICS, 2014, 16 (12)
  • [34] OPTIMIZATION OF DENTAL IMPLANT USING GENETIC ALGORITHM
    Lodygowski, Tomasz
    Szajek, Krzysztof
    Wierszycki, Marcin
    JOURNAL OF THEORETICAL AND APPLIED MECHANICS, 2009, 47 (03) : 573 - 598
  • [35] Optimization of cam profile using Genetic Algorithm
    Sim, SK
    Chan, YW
    DESIGN METHODS FOR PERFORMANCE AND SUSTAINABILITY, 2001, : 163 - 170
  • [36] Reactive Power Optimization Using Genetic Algorithm
    Kapadia, Raj K.
    Patel, Nilesh K.
    2013 4TH NIRMA UNIVERSITY INTERNATIONAL CONFERENCE ON ENGINEERING (NUICONE 2013), 2013,
  • [37] An optimization technique using the characteristics of genetic algorithm
    Kim, G. -H.
    Lee, Y. -S.
    MATERIALWISSENSCHAFT UND WERKSTOFFTECHNIK, 2008, 39 (02) : 182 - 186
  • [38] Optimization of a Sandwich Structure Using a Genetic Algorithm
    Khoshravan, M. R.
    Hosseinzadeh, M.
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2009, 45 (02): : 179 - 206
  • [39] Mooring Pattern Optimization Using A Genetic Algorithm
    Mirzaei, Mahdi
    Maimun, A.
    Priyanto, A.
    Fitriadhy, A.
    JURNAL TEKNOLOGI, 2014, 66 (02):
  • [40] Optimization of block erection using a genetic algorithm
    Okumoto, Yasuhisa
    Journal of Ship Production, 2002, 18 (02): : 116 - 119