-
题名XDL网表的前向电路图生成算法
被引量：1
- 1
-
-
作者
冷明
孙凌宇
郭晨
-
机构
井冈山大学计算机科学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2021年第10期75-80,共6页
-
基金
国家自然科学基金(61864003,61862035)
江西省教育厅科学技术研究项目(GJJ180563,GJJ180556,GJJ180562)。
-
文摘
作为描述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网表描述文件
有向超图
前向电路图
-
Keywords
Field Programmable Gate Array(FPGA)
xdl netlist description file
directed hyper-graph
forward circuit
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名一种XDL网表电路到有向超图的转换系统
- 2
-
-
作者
冷明
孙凌宇
郭晨
-
机构
井冈山大学电子与信息工程学院计算机科学系
-
出处
《微电子学与计算机》
2021年第2期66-71,共6页
-
基金
国家自然科学基金项目(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网表级电路描述文件到有向超图转换系统的有效性和正确性.
-
关键词
现场可编程门阵列
xdl网表描述文件
有向超图
解析
转换
-
Keywords
FPGA
xdl netlist description file
directed hyper-graph
parse
translate
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
