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

共 11 条

[1]

[Anonymous], 1989, GENETIC ALGORITHM SE

[2]

Betz V., 1997, Field-programmable Logic and Applications. 7th International Workshop, FPL '97. Proceedings, P213

[3]

Betz V., 1999, Architecture and CAD for Deep-Submicron FPGAs

[4]

Brown S. D., 1992, FIELD PROGRAMMABLE G

[5]

CHENG CLE, 1994, IEEE IC CAD, P690

[6]

Esbensen H., 1994, Proceedings of the Seventh International Conference on VLSI Design (Cat. No.94TH0612-2), P211, DOI 10.1109/ICVD.1994.282687

[7] ARCHITECTURE OF FIELD-PROGRAMMABLE GATE ARRAYS [J].

ROSE, J ;

ELGAMAL, A ;

SANGIOVANNIVINCENTELLI, A .

PROCEEDINGS OF THE IEEE, 1993, 81 (07) :1013-1029

[8]

*XILINX INC, 1997, XC4000E XC4000X SERI

[9]

Yang M, 2005, 2005 PHD RESEARCH IN MICROELECTRONICS AND ELECTRONICS, VOLS 1 AND 2, PROCEEDINGS, P143

[10]

Yang S, 1991, LOGIC SYNTHESIS OPTI

← 1 2 →