面向FPGA的布局与布线技术研究综述
Review on Technology of Placement and Routing for the FPGA

田春生 ^1,2 陈雷 ² ^* 王源 ¹ 王硕 ² 周婧 ² 张瑶伟 ² 庞永江 ² 周冲 ² 马筱婧 ² 杜忠 ² 薛钰 ²

文摘	随着大规模集成电路器件复杂度与容量的不断提升,现场可编程门阵列(Field Programmable Gate Array, FPGA)以高度的并行、可定制和可重构的特性得到了广泛的关注与应用.在制约FPGA发展的众多因素中,最为关键的便是电子设计自动化(Electronic Design Automation, EDA)技术,作为FPGA EDA流程中的关键环节,布局和布线技术的研究对于FPGA的重要性不言而喻.本文综述了面向FPGA的布局和布线技术,包括基于划分的布局、基于启发式的布局、基于解析式的布局、FPGA串行布线和FPGA并行布线等技术,分析对比了不同技术方法的优缺点,在此基础上,本文还展望了未来FPGA布局和布线技术的发展趋势,将为FPGA未来健康可持续的发展提供有力支撑.
其他语种文摘	With the continuous increase in the complexity and capacity of large-scale integrated circuit devices, field programmable gate array(FPGA) has received extensive attention and applications for its high degree of concurrency, customizable and reconfigurable features. Among the many factors that restrict the development of FPGA, the most critical is electronic design automation(EDA) technology. As a key link in the FPGA EDA process, the importance of placement and routing technology for FPGA is self-evident. This article reviews the technology of placement and routing for the FPGA, including partition-based placement, heuristic-based placement, analytical-based placement, FPGA serial routing and FPGA parallel routing. The advantages and disadvantages of different technologies are analyzed and compared. On this basis, the development trend of FPGA placement and routing technology in the future is also prospected, which will provide strong support for the healthy and sustainable development of FPGAs.
来源	电子学报 ,2022,50(5):1243-1254 【核心库】
DOI	10.12263/DZXB.20210637
关键词	现场可编程门阵列 ; 电子设计自动化 ; 布局 ; 布线 ; 并行计算
地址	1. 北京大学信息科学技术学院微纳电子学系, 北京, 100871 2. 北京微电子技术研究所, 北京, 100076
语种	中文
文献类型	综述型
ISSN	0372-2112
学科	电子技术、通信技术;自动化技术、计算机技术
基金	国家自然科学基金 ; 国家重大科技专项
文献收藏号	CSCD:7240112