XDL网表的前向电路图生成算法

摘要：

作为描述FPGA(Field Programmable Gate Array)电路网表的XDL(Xilinx Design Language)描述文件,不仅能用于解析抽取FPGA设计的Inst电路单元和Net电路信号,而且能用于构建FPGA电路网表中信号传播的前向电路图模型.采用有向超图来构建FPGA电路网表中信号的前向拓扑关系,其中FPGA电路单元的有效管脚表示为超图结点,管脚间的外部连线、管脚内的电路逻辑功能表示为有向超边.给出了XDL网表级电路描述文件编译所需的EBNF表达式,提出了基于有向超图的XDL网表的前向电路图生成算法,进行了算法的时空复杂度分析.在Windows平台下基于RapidSmith开源软件实现了前向电路图生成算法,并选用基于Virtex-4型号FPGA测试用例的XDL网表,生成相应的前向电路图以验证XDL网表的前向电路图生成算法的正确性和有效性.

关键词：现场可编程门阵列(FPGA)、XDL网表描述文件、有向超图、前向电路图

所属期刊栏目：57

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金;江西省教育厅科学技术研究项目

在线出版日期：2021-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：75-80