基于SRAM的FPGA导航布局布线方法实现与应用讲述.PDFVIP

Vol. 29 No.3 第29卷第3期 深圳大学学报理工版 2012 年5 月 JOURNAL OF SHENZHEN UNIVERSITY SCIENCE AND ENGINEERING May 2012 【电子与信息科学/ Electronics and Information Science 基于 SRAM 的 FPGA导航布局布线方法实现与应用 陈亮，李艳，李明，于芳，刘忠立 中国科学院微电子研究所，北京 1 00029 摘要:针对现场可编程门阵列 ( field programmable gate array , FPGA) 芯片 验证和测试， 提出 一种导 航布局布线方法.该方法可生成用于 FPGA芯片测试的布局布线结果，将其应用于自主研发的辐射加罔 SOl (silicon-on-insulator) 工艺的FPGA 芯片VSI000 的测试. 结果表明 ， 该方法能达到85£3毛 的测试覆盖率. 对部分漏端珞径指定线网的布线，提出考虑指定珞径影响的布线方法.结果表明，相对直接忽略指定珞径 漏端的布线方法，该方法平均可减少 22. 6%的迭代次数和 20. 9%的关键珞径延时. 关键词:微电子学;现场可编程门阵列;布局;布线;导航; FPGA 测试; 模拟返火算法; 路径搜索 算法 中图分类号: TN 47; TP 319 文献标识码: A doi: 10.3724/SP.J.1249.2012.03217 现场可编程门阵列 ( field programmable gate ar- 置，其优化目标是把相连的逻辑单元块靠近放置以 ray , FPGA) 是目 前广泛使用的可编程器件， 具有 最大限度地减少所需布线资源，但有时也要平衡 开发周期短和成本低等优点.在 FPGA设计的 CAD FPGA 中所需布线密度或最大限度提高电路速度. 软件流程中布局布线是关键.布局算法确定了实 一旦确定了电路中所有逻辑单元块的位置，布线器 现电路功能所需的各逻辑单元块在 FPGA中的位 即可打通合适的可编程开关以连接电路所需要的所 Received: 2011-09-23; Revised: 2012-03-12; Accepted: 2012-04-10 Foundation: The National Weapon Equipment Pre-research Foundation (110 * * * 110 * * * 02098 ) t Corresponding author: Professor YU Fang. E-mail: yufang@red.semi.ac.cn Citation: CHEN Lia吨， LI Yan , LI Ming, et al. Implementation and application of navigated place and route for an SRAM-based FPGA [JJ. Journal of Shenzhen University Science and Engineering , 2012 , 29 (3) : 217-223. (in Chinese) 218 第29卷 深圳大学学报理工版 有逻辑单元块的输入和输出引脚.绝大多数 FPGA 的布线器