Sciweavers

Share
CEC
2005
IEEE

FPGA segmented channel routing using genetic algorithms

9 years 7 months ago
FPGA segmented channel routing using genetic algorithms
A genetic algorithm approach for segmented channel routing in field programmable gate arrays (FPGA's) is presented in this paper. The FPGA segmented channel routing problem (FSCRP) is formulated as a special case of a matrix row matching problem which is known to be NP-complete. The goal of FSCRPS is to find a conflict-free net assignment in the tracks within the channel with the minimum routing cost. Simulations on 30 benchmark instances show that GA is able to obtain better solutions compared to the gradual neural network (GNN) approach.
Lipo Wang, Lei Zhou, Wen Liu
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where CEC
Authors Lipo Wang, Lei Zhou, Wen Liu
Comments (0)
books