[发明专利]一种基于信号概率的FPGA用户电路逻辑反转优化方法

摘要

一种基于信号概率的FPGA用户电路逻辑反转优化方法，将FPGA中的原始用户电路，进行电路后仿真、线网信号概率计算操作，同时将原始用户电路进行线网逻辑检查操作，随后通过线网信号概率识别、前级扇出逻辑反转、后级扇入逻辑调整等操作，完成FPGA用户电路的逻辑反转，得到逻辑优化后的用户电路。本发明利用FPGA的可编程特性，根据线网的信号概率对FPGA中用户电路各线网进行有选择的逻辑反转，在不改变电路逻辑功能的情况下改变目标线网的信号概率，实现用户电路的逻辑优化。使用本发明可以提高FPGA中用户电路的可靠性，且不增加额外的电路资源开销。

主权项

1.一种基于信号概率的FPGA用户电路逻辑反转优化方法，所述的FPGA用户电路为以查找表和触发器为基础实现的电路；其特征在于包括如下步骤：(1)对FPGA中的原始用户电路施加仿真激励进行仿真，得到仿真输出结果；同时对FPGA中的原始用户电路进行线网逻辑检查，得到符合逻辑反转要求的初级目标线网列表；(2)根据步骤(1)得到的仿真输出结果，计算用户电路各线网i的信号概率Pi；(3)根据FPGA中的原始用户电路的线网逻辑特性，结合步骤(2)中的信号概率Pi，对初级目标线网列表进行各线网信号概率识别，得到需要进行逻辑反转操作的终极目标线网列表；(4)对终极目标线网列表中的目标线网进行前级扇出逻辑反转操作和后级扇入逻辑调整操作，得到优化后的用户电路；所述的线网逻辑检查具体步骤如下：(1.1)首先进行线网类型检查：对原始用户电路的所有内部信号进行遍历，判断信号类型，当信号表明线网类型为GND线网或VCC线网时，忽略该线网，当为信号线网时，转步骤(1.2)；(1.2)进行线网前级信号源检查和线网后级信号漏检查；将同时满足线网前级信号源端连接到触发器的输入端和输出端、线网后级信号漏端连接到查找表的输入端的线网存入初级目标线网列表。