XDL电路网表文件到有向超图的转换方法

摘要

一种XDL电路网表文件到有向超图的转换方法，其采用有向超图的数学模型构建XDL电路网表的信号间前向拓扑关系，各电路单元的有效管脚表示为有向超图中的超图结点，电路管脚间的外部连线、电路管脚内的电路逻辑功能，表示为超图中的有向超边。每条有向超边可以连接两个以上的结点，对应于电路单元间的连线可以连接两个以上的有效管脚，或电路逻辑功能可以连接多输入管脚。采用本发明采用有向超图为XDL电路网表提供了更为精确的模型，可用于准确分析SRAM型FPGA器件单粒子软错误敏感性。