一种XDL网表电路到有向超图的转换系统  

An effective converter to translate XDL netlist description file into directed hyper-graph

作　　者：冷明[1] 孙凌宇[1] 郭晨 LENG Ming;SUN Ling-yu;GUO Chen(School of Electronics and Information Engineering,Jinggangshan University,Ji′an 343009,Jiangxi,China)

机构地区：[1]井冈山大学电子与信息工程学院计算机科学系,江西吉安343009

出　　处：《微电子学与计算机》2021年第2期66-71,共6页Microelectronics & Computer

基　　金：国家自然科学基金项目(61864003,61862035);江西省教育厅科学技术研究项目(GJJ180563,GJJ180556,GJJ180562)。

摘　　要：FPGA电路网表的XDL描述文件,不仅能通过解析来抽取FPGA设计的Inst电路单元和Net电路信号,而且能用于构建FPGA电路网表中信号传播的抽象数学模型.本文通过有向超图来构建FPGA电路网表中信号的前向拓扑关系,其中FPGA电路单元的有效管脚表示为超图结点,管脚间的外部连线、管脚内的电路逻辑功能表示为有向超边.进而,本文阐述了XDL网表级电路描述文件到有向超图的转换流程,给出了XDL网表级电路描述文件编译所需的EBNF表达式、XDL网表级电路到有向超图的转换算法.最后,本文基于RapidSmith开源软件和Java语言实现了转换系统,并选用基于Xilinx公司的Virtex-4型号FPGA的测试用例,实现了XDL网表级电路描述文件转换至有向超图,验证了XDL网表级电路描述文件到有向超图转换系统的有效性和正确性.The XDL netlist description file of the FPGA is not only used to parse for the extraction of the instance and net inside FPGA design, but also used to translate into the general abstract signal propagation model of FPGA netlist. In this paper, the directed hyper-graph is used to describe the FPGA internal signal forward topology, whose vertex can be considered as the in-use pin of instance and directed hyper-edge can be represented as the net connection or the instance function between the in-use pins of instance. Furthermore, this paper not only presents the workflow of the converter to translate XDL netlist description file into directed hyper-graph, but also gives the EBNF expression of the XDL compiler and the translate algorithm of directed hyper-graph. Finally, this paper implements the converter in Windows OS and JAVA based on the source code of RapidSmith software. The experiment of the test bench of Xilinx′s Virtex-4 shows that the converter could translate XDL netlist description file into directed hyper-graph. The correctness and effectiveness of the converter based on the translate algorithm of directed hyper-graph is also proved by the experiment.

关 键 词：现场可编程门阵列 XDL网表描述文件 有向超图 解析 转换 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]