华南理工大学学报(自然科学版) ›› 2012, Vol. 40 ›› Issue (6): 16-21.

• 电子、通信与自动控制 • 上一篇    下一篇

岛式FPGA 芯片布局布线改进的实现

李明 李艳 陈亮 于芳 刘忠立   

  1. 中国科学院 微电子研究所,北京 100029
  • 收稿日期:2011-12-26 修回日期:2012-03-28 出版日期:2012-06-25 发布日期:2012-05-03
  • 通信作者: 李明(1985-) ,男,博士生,主要从事FPGA EDA 工具的布局布线及GUI 实现研究. E-mail:mzliming@126.com
  • 作者简介:李明(1985-) ,男,博士生,主要从事FPGA EDA 工具的布局布线及GUI 实现研究.
  • 基金资助:

    “核高基”国家科技重大专项( Y1GZ212002)

Implementation of Placement and Routing Improvement for Island-Style FPGA Chips

Li Ming  Li Yan  Chen Liang  Yu Fang  Liu Zhong-li   

  1. Institute of Microelectronics of Chinese Academy of Sciences,Beijing 100029,China
  • Received:2011-12-26 Revised:2012-03-28 Online:2012-06-25 Published:2012-05-03
  • Contact: 李明(1985-) ,男,博士生,主要从事FPGA EDA 工具的布局布线及GUI 实现研究. E-mail:mzliming@126.com
  • About author:李明(1985-) ,男,博士生,主要从事FPGA EDA 工具的布局布线及GUI 实现研究.
  • Supported by:

    “核高基”国家科技重大专项( Y1GZ212002)

摘要: 针对FPGA 布局过程与布线过程连接松散的问题,开发了一款改进的布局布线工具( IVPR) .在布局过程中考虑了逻辑模块的引脚方向,以建立更准确的延迟预测,并预测逻辑模块在布线阶段使用的引脚方向,从而选择合适的延时值,使得布局与布线的结合更有效.针对高扇出线网,在布局过程中加入了线网终端对齐,并在布线阶段优先采用长线连接.以岛式FPGA 芯片VS1000 为例进行实验,结果表明,与经典的布局布线工具VPR相比,IVPR 的电路延时降低了16.4%,布线资源利用率提高了1.9%.

关键词: 现场可编程门阵列, 布局, 布线, 延时预测, 线网终端对齐

Abstract:

In order to overcome the loose coupling between FPGA ( Field Programmable Gate Array) placement and routing,an improved placement and routing tool named IVPR is exploited. In IVPR,the directions of logic block pins are considered during the placement to perform a more precise delay forecast,and the possible directions of logic block pins during the routing are predicted to choose an appropriate delay. Thus,the combination between the placement and the routing becomes more effective. Moreover,for the high fanout in the netlist,the net terminal alignment is employed during the placement and the longline-priority strategy is adopted during the routing. Tested results on an island-style FPGA chip VS1000 show that,as compared with the typical placement and routing tool VPR,IVPR reduces the circuit delay by 16.4% and increases the routing resource utilization by 1.9%.

Key words: field programmable gate array, placement, routing, delay forecast, net terminal alignment

中图分类号: