一种Xilinx XC4000类型FPGA的布线算法.pdfVIP

2005 中国计算机大会（CNCC’2005） 一种 Xilinx XC4000 类型 FPGA 的布线算法 袁小龙 北京交通大学电子信息工程学院，北京 100044 摘要：本文对 Xilinx XC4000 类型 FPGA 的结构及其布 其布线资源显然是确定的.而对于同样的布线 线问题进行分析研究,基于采用一个算法完成总体布 资源,好的布线算法能完成布线任务,而不好的 线和详细布线的思想，提出了一种 FPGA 的布线算法。 布线算法实现不了布线任务从而导致 FPGA 的 我们用 C 语言实现了本文提出的算法并进行了实验验 应用失败.因此,好的布线算法对于 FPGA 技术 证，实验结果表明,本文提出的算法能完成 Xilinx 的应用是至关重要的.布线任务一般分为总体 XC4000 类型 FPGA 的布线任务,与著名的 CGE 算法相比， 布线(global routing)和详细布线(detailed 能产生优化的布线结果。 routing)两个子任务,首先由总体布线器完成 关键词：FPGA；布线； 总体布线,然后由详细布线器完成详细布线，例 如著名的疏图扩展算法(CGE)[4].对于一个比较 A Routing Algorithm on Xilinx XC4000 Type 复杂的任务,若将它分解为比较简单的子任务 FPGA 来分别解决,尽管简化了问题的处理,但从全局 Yuan Xiaolong 观点对问题考虑的比较少,往往会导致产生次 School of Electronics and Information Engineering 优化解的可能性.对于 FPGA 中的布线问题,这 Beijing Jiaotong University 个问题更为突出.因此,文献[5]中给出了一个 Beijing 100044 比较复杂的布线算法来完成总体布线和详细布 Abstract:. Based on the analysis of Xilinx XC4000 type 线.本文给出了一个比较简单的布线算法来完 FPGA, a routing algorithm is proposed in this paper. This 成 FPGA 的布线.下面就 FPGA 的基本结构、布线 algorithm can perform global routing and detailed routing 中需要考虑的问题、FPGA 的布线算法等进行逐 simultaneously. We implemented the algorithm in C 一介绍. language and did some experiments. The experimental results are very encouraging in comparison with the 2 FPGA 的结构 famous CGE routing algorithm. Key words: Field Programmable Gate Array; routing 对称式 FPGA 是一个可用布线资源 (routing resource) 连接的一个对称的