FPGA开关盒数学模型的研究

Research of Math Module of Switch Matrixin FPGA

基于图论的数学理论,对Xilinx公司主流产品之一的XC5VSX95T中的开关盒进行分析,提出一种分层建模的概念,并对开关盒的pips进行分类再分析,最后用C语言对其进行定义和描述。将开关盒模型加入XC5VSX95T的互连模型中并导入计算机,通过搜索算法求取测试路径。经过软件检查和测试,所得到的开关盒模型能够满足软件的DRC规则,并通过软件的编译。研究得出的开关盒模型能够准确描述XC5VSX95T中的开关盒互连关系,提高计算机自动布线和布线资源测试的效率。

Basing on graph theory, the paper analyses switch matrixin XC5VSX95T （one of mainstream products ofXi linx）, and introduces a concept ofhierarchical structure. It classifies and analyses pips of switch matrixon the hierarchical structure. In the end, this paper defines and describes the module of switch matrix. Combine the module of switch matrixwith the module of interconnection in XC5VSX95T, and import the whole module into computer, then the test path can be generated by searching algorithm.After checked and testedin software, themath modulecan meet the DRC rules of software and can be compiled in software. So, it can conclude that the math module of switchmatrixin this paper can describe the interconnection in switch matrix of XC5VSX95T correctly, and improves the efficiency of computer automatic route and interconnection recourses test.