一种基于迷宫算法的有效FPGA布线方法  

An efficient Method based on maze routing algorithm Compact for the FPGA

作　　者：刘战[1] 须自明[1] 王国章[1] 于宗光[1] 

机构地区：[1]江南大学信息工程学院,无锡214036

出　　处：《微计算机信息》2007年第17期207-208,167,共3页Control & Automation

基　　金：电子元件器件可靠性物理及其应用技术国防技术重点实验室基金(No.51433020105DZ6802)

摘　　要：在本篇论文中,我们介绍了在标准对称阵列(隔离岛状)现场可编程逻辑阵列结构下的一种基于迷宫布线算法的新型有效布线方法,Pathfinder。实验结果显示,相比普通的迷宫布线法,Pathfinder算法在布线时间上减少了90%。　In this paper, we introduce a new and efficient routing method based on maze routing algorithm, named PathFinder, for a standard symmetrical array （island- style） FPGA. Experiment results show that compared with conventional maze routing algorithm, Pathfinder can save the CPU time by 90%.

关 键 词：隔离岛状 现场可编程逻辑阵列 迷宫布线算法 

分 类 号：TN47[电子电信—微电子学与固体电子学]