1.一种基于矩阵半张量积的数字电路逻辑优化方法,其特征在于,该方法为:按拓扑顺序遍历待优化的数字电路的逻辑网络,选定逻辑网络中的一个节点n作为待优化的目标节点,计算节点n的重收敛驱动切割以及最大扇出自由锥,再收集除数,得到除数集;对节点n的最大扇出自由锥的内部节点及除数集中的节点进行仿真,再根据仿真结果对除数集进行精简操作,得到剔除冗余的除数集;然后使用半张量积计算节点n关于剔除冗余的除数集的所有可行的依赖函数;
从所有可行的依赖函数中选择逻辑网络实现规模较小的一个依赖函数,基于该依赖函数综合出节点n的新的实现;若节点n的新的实现中逻辑门的数量小于节点n的最大扇出自由锥的内部节点的数量,则以节点n的新的实现替换掉节点n的最大扇出自由锥;
按上述方法遍历完逻辑网络中的所有目标节点,完成电路尺寸优化。
2.根据权利要求1所述一种基于矩阵半张量积的数字电路逻辑优化方法,其特征在于,该方法具体包括以下步骤:步骤1、按拓扑顺序遍历待优化的数字电路的逻辑网络,选定逻辑网络中的一个节点n作为待优化的目标节点,计算节点n的重收敛驱动切割以及最大扇出自由锥,再收集除数,得到除数集;
节点n的重收敛驱动切割和除数构成逻辑网络中的一个子网络,将节点n的重收敛驱动切割的q个叶子节点视为该子网络的原始输入,将节点n的最大扇出自由锥的内部节点及收集到的除数集中的节点表征为该q个叶子节点的布尔函数,对节点n的最大扇出自由锥的内部节点及收集到的除数集中的节点进行仿真,再根据仿真结果对收集到的除数集进行精简操作,得到剔除冗余的除数集;
步骤2、使用半张量积计算节点n关于剔除冗余的除数集的所有可行的依赖函数;
步骤3、使用开源逻辑综合工具Espresso进行求解,根据求解结果从所有可行的依赖函数中选择逻辑网络实现规模较小的一个依赖函数,如果得到的依赖函数的支持不大于4,则直接对其精确综合,从而得到节点n的新的实现,否则,调用开源逻辑综合工具also中的dec命令将得到的依赖函数分解为一个由4-LUTs组成的LUT网络,并对该LUT网络中的每一个LUT进行精确综合,从而得到节点n的新的实现;
若节点n的新的实现中逻辑门的数量小于节点n的最大扇出自由锥的内部节点的数量,则以节点n的新的实现替换掉节点n的最大扇出自由锥;
步骤4、重复步骤1~步骤3,直至遍历完逻辑网络中的所有目标节点,完成电路尺寸优化。
3.根据权利要求2所述一种基于矩阵半张量积的数字电路逻辑优化方法,其特征在于,所述步骤1中,对收集到的除数集进行精简操作的方法为:步骤1.1、给定定理,基于该定理将精简除数集的问题转换为覆盖集合的问题,该定理的具体描述如下:定义变量X={x1, x2, ..., xq},基于该变量X给定布尔函数f (X)和初始除数集{ z1, z2, ..., zp},其中p,q为正整数,该初始除数集中的p个除数都是关于X的布尔函数:gz1 (X),gz2 (X),...,gzp (X),当且仅当不存在一对最小项(Mi , Mj)使得f (Mi) ≠ f (Mj),其中i, j ∈{1, 2, ...,2q},但是对于所有的k ∈{1, 2, ...,p}都有gzk (Mi) = gzk (Mj),则布尔函数f (X)被初始除数集{ z1, z2, ..., zp}重新表达为f (X)=h(gz1 (X),gz2 (X),...,gzp (X)),其中布尔函数h被定义为依赖函数;
步骤1.2、由节点n所区分的最小项对构成一个集合M,从节点n的初始除数集中迭代地选择除数,在每次迭代中选择能够覆盖集合M中未被覆盖的最小项对数量最多的除数,直到集合M被完全覆盖时,停止迭代,得到剔除冗余的除数集。
4.根据权利要求3所述一种基于矩阵半张量积的数字电路逻辑优化方法,其特征在于,所述步骤2中,使用半张量积计算节点n关于剔除冗余的除数集的所有可行的依赖函数的方法为:步骤2.1、将剔除冗余的除数集记为{d1, d2, ..., dp},将节点n的重收敛驱动切割的q个叶子节点记为(x1, x2, ..., xq),进入步骤2.2,通过结构矩阵描述节点n以及剔除冗余的除数集的布尔逻辑;
步骤2.2、定义节点n关于原始输入的布尔函数结构矩阵为:
;
其中,mf 中的每一列 fj 都是一个二元列向量,取值于集合,类似的,定义剔除冗余的除数集中的p个除数关于原始输入的布尔函数结构矩阵为:;
其中,,mc 中的每一列 dij 都是一个二元列向量,取值于集合Sv;
步骤2.3、将依赖函数的结构矩阵表示为:
;
其中,mx 中的每一列 fj ’都是一个二元列向量,取值于集合Sv,建立下面的等式:;
将规范化为,其中,此时等式(4)转换为:
;
其中mf 已知,而my 通过计算得出,由此推导出mx,设my 的计算结果为:;
由于在计算节点n关于除数集的所有可行的依赖函数过程中遇到的每个矩阵的每一列中仅有一个非零元素1,设矩阵my 的第j列中唯一为1的元素在第r ( j ) 行,其中j ∈{1,2,…,2q}且r ( j ) ∈{1,2,…,2p},在执行矩阵mx 和my 的乘法后,建立下面的等式:;
此外,如果对于任意的j ∈{1,2,…,2q},存在k ∈{1,2,…,2p},使得r ( j ) ≠ k,则f’k既可以为,又可以为,它们都会满足等式(5),因此,通过等式(7)单次计算求得节点n关于除数集的所有可行的依赖函数。