关键词: 现场可编程门阵列（FPGA）, XDL网表描述文件, 有向超图, 前向电路图

Abstract:

The XDL（Xilinx Design Language） netlist description file, which describes the FPGA（Field Programmable Gate Array） netlist, is not only used to parse for the extraction of the instance and net inside FPGA design, but also used to generate the forward circuit as the signal propagation model of FPGA netlist. This paper adopts the directed hyper-graph 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 gives the EBNF expression of the XDL compiler, but also presents the forward circuit generation algorithm of XDL netlist based on the directed hyper-graph, and analyzes the time and space complexity of the proposed algorithm. Finally, This paper implements the algorithm in Windows OS and Java based on the source code of RapidSmith software. The experiment of the test bench of Virtex-4 shows that the algorithm can generate the forward circuit from the XDL netlist description file. The correctness and effectiveness of the generation algorithm based on the directed hyper-graph is also proved by the experiment.

Key words: Field Programmable Gate Array（FPGA）, XDL netlist description file, directed hyper-graph, forward circuit