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 条
  • [1] Computing robot configurations using a genetic algorithm for multimodal optimization
    van de Logt, G
    Walter, M
    1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 312 - 317
  • [2] Extended genetic algorithm for codesign optimization of DSP systems in FPGAs
    Savage, MJW
    Salcic, Z
    Coghill, G
    Covic, G
    2004 IEEE INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY, PROCEEDINGS, 2004, : 291 - 294
  • [3] Optimization of spatial sample configurations using hybrid genetic algorithm and simulated annealing
    Carvalho Guedes, Luciana Pagliosa
    Ribeiro, Paulo Justiniano, Jr.
    De Stefano Piedade, Sonia Maria
    Uribe-Opazo, Miguel A.
    CHILEAN JOURNAL OF STATISTICS, 2011, 2 (02): : 39 - 50
  • [4] A Genetic Based Algorithm for Frequency Relaying using FPGAs
    Coury, D. V.
    Oleskovicz, M.
    Delbem, A. C. B.
    Simoes, E. V.
    Silva, T. V.
    de Carvalho, J. R.
    Barbosa, D.
    2009 IEEE POWER & ENERGY SOCIETY GENERAL MEETING, VOLS 1-8, 2009, : 3593 - +
  • [5] Frequency Estimation using a Genetic Algorithm with Regularization implemented in FPGAs
    Coury, Denis
    Delbem, Alexandre
    Janison, Carvalho
    Oleskovicz, Mario
    Simoes, Eduardo
    Barbosa, Daniel
    Silva, Tiago
    2013 IEEE POWER AND ENERGY SOCIETY GENERAL MEETING (PES), 2013,
  • [6] Frequency Estimation Using a Genetic Algorithm With Regularization Implemented in FPGAs
    Coury, Denis V.
    Delbem, Alexandre C. B.
    de Carvalho, Janison Rodrigues
    Oleskovicz, Mario
    Simoes, Eduardo V.
    Barbosa, Daniel
    da Silva, Tiago V.
    IEEE TRANSACTIONS ON SMART GRID, 2012, 3 (03) : 1353 - 1361
  • [7] Optimization of Photovoltaic Panel Array Configurations to Reduce Lift Force Using Genetic Algorithm and CFD
    Khan, Asfand Y.
    Ahmad, Zeshan
    Sultan, Tipu
    Alshahrani, Saad
    Hayat, Khazar
    Imran, Muhammad
    ENERGIES, 2022, 15 (24)
  • [8] Optimisation of Weld Seam Configurations Using a Genetic Algorithm
    Schmidt, Philipp A.
    Pauleser, Thomas
    Zaeh, Michael F.
    8TH INTERNATIONAL CONFERENCE ON DIGITAL ENTERPRISE TECHNOLOGY - DET 2014 DISRUPTIVE INNOVATION IN MANUFACTURING ENGINEERING TOWARDS THE 4TH INDUSTRIAL REVOLUTION, 2014, 25 : 393 - 399
  • [9] MULTICRITERIA OPTIMIZATION OF AIRCRAFT PANELS - DETERMINING VIABLE GENETIC ALGORITHM CONFIGURATIONS
    FLYNN, R
    SHERMAN, PD
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 1995, 10 (11) : 987 - 999
  • [10] Parallel hardware implementation of the brain storm optimization algorithm using FPGAs
    Hassanein, Ahmed
    El-Abd, Mohammed
    Damaj, Issam
    Rehman, Haseeb Ur
    MICROPROCESSORS AND MICROSYSTEMS, 2020, 74
12345