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 条
  • [21] Optimization of Software Testing Using Genetic Algorithm
    Srivastava, Praveen Ranjan
    INFORMATION SYSTEMS, TECHNOLOGY AND MANAGEMENT-THIRD INTERNATIONAL CONFERENCE, ICISTM 2009, 2009, 31 : 350 - 351
  • [22] Klyshko efficiency optimization using a genetic algorithm
    Sabines-Chesterking, Javier
    Moreau, Paul-Antoine
    McMillan, Alex
    Fickler, Robert
    Rarity, John
    Matthews, Jonathan
    2020 CONFERENCE ON LASERS AND ELECTRO-OPTICS (CLEO), 2020,
  • [23] Automated Optimization of Intersections Using a Genetic Algorithm
    Cruz-Piris, Luis
    Lopez-Carmona, Miguel A.
    Marsa-Maestre, Ivan
    IEEE ACCESS, 2019, 7 : 15452 - 15468
  • [24] Optimization of pavement design using a genetic algorithm
    Pryke, Andy
    Evdorides, Harry
    Abu Ermaileh, Rawya
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 1080 - 1083
  • [25] Multiobjective Optimization for IMRT Using Genetic Algorithm
    Phillips, M.
    Kim, M.
    Ghate, A.
    MEDICAL PHYSICS, 2008, 35 (06)
  • [26] Using genetic algorithm for the optimization of electromagnetic devices
    Zaoui, F
    Marchand, C
    COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING, 1998, 17 (1-3) : 181 - 185
  • [27] Optimization of venturi scrubbers using genetic algorithm
    Ravi, G
    Gupta, SK
    Viswanathan, S
    Ray, MB
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2002, 41 (12) : 2988 - 3002
  • [28] COMPUTER NETWORK OPTIMIZATION USING GENETIC ALGORITHM
    Akbulut, Olcay
    Osman, Onur
    Ucan, Osman N.
    ISTANBUL UNIVERSITY-JOURNAL OF ELECTRICAL AND ELECTRONICS ENGINEERING, 2006, 6 (02): : 245 - 250
  • [29] Optimization using a genetic algorithm in engine calibration
    Lin, W
    Wu, MH
    ADVANCES IN MANUFACTURING TECHNOLOGY - XVII, 2003, : 311 - 315
  • [30] Femtocell Coverage Optimization using Genetic Algorithm
    Mohjazi, Lina
    Al-Qutayri, Mahmoud
    Barada, Hassan
    Poon, Kin
    2011 TECHNICAL SYMPOSIUM AT ITU TELECOM WORLD (ITU WT), 2011, : 159 - 164