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

摘要

FPGA电路网表的XDL描述文件,不仅能通过解析来抽取FPGA设计的Inst电路单元和Net电路信号,而且能用于构建FPGA电路网表中信号传播的抽象数学模型.本文通过有向超图来构建FPGA电路网表中信号的前向拓扑关系,其中FPGA电路单元的有效管脚表示为超图结点,管脚间的外部连线、管脚内的电路逻辑功能表示为有向超边.进而,本文阐述了XDL网表级电路描述文件到有向超图的转换流程,给出了XDL网表级电路描述文件编译所需的EBNF表达式、XDL网表级电路到有向超图的转换算法.最后,本文基于RapidSmith开源软件和Java语言实现了转换系统,并选用基于Xilinx公司的Virtex-4型号FPGA的测试用例,实现了XDL网表级电路描述文件转换至有向超图,验证了XDL网表级电路描述文件到有向超图转换系统的有效性和正确性.