1.一种GPU加速的基于矩阵半张量积的电路仿真方法,其特征在于,包括以下步骤:
步骤1、解析蕴含电路信息的bench文件,定义数据集mtx用来表示bench文件中各节点之间的关系,并将电路信息转换成半张量积矩阵;
步骤2、按照电路中的节点之间的关系,并根据表示电路信息的半张量积矩阵,将电路中的节点表示为由数据集mtx和电路原始输入PI组成的矩阵链表达式;
步骤3、随机选定bench文件中的一个节点,对该节点表示的矩阵链表达式进行规范化处理,得到规范化的矩阵链表达式;
步骤4、引入半张量积矩阵编码方法和CUDA并行计算架构进行GPU加速,将规范化的矩阵链表达式中的矩阵分布在GPU的多个线程进行半张量积矩阵并行运算,得到矩阵链表达式的运算结果,该运算结果表示为一个逻辑矩阵;
步骤5、提取该运算结果表示的逻辑矩阵的第一行数值作为临时真值表,获取临时真值表中不同变量的权重,计算临时真值表中的数值与不同变量的权重的对应关系,并将临时真值表中的数值按照变量的排列顺序进行对应位置的交换,得到该节点的实际真值表,根据实际真值表提取出该节点的仿真信息;
步骤6、重复步骤3~步骤5,直至遍历完bench文件中的所有节点,获取整个bench文件的仿真信息,即得到电路仿真结果。
2.根据权利要求1所述一种GPU加速的基于矩阵半张量积的电路仿真方法,其特征在于,将所述步骤1中转换得到的半张量积矩阵记为Mx,其满足如下公式(1)或(2)或(3)或(4)或(5):;
;
;
;
;
式(1)中,Mn表示一元逻辑运算“非”,式(2)~(5)中,Mc、Md、Mi、Me分别表示二元逻辑运算“与”、“或”、“蕴含”和“等价”。
3.根据权利要求1所述一种GPU加速的基于矩阵半张量积的电路仿真方法,其特征在于,所述步骤3中,规范化处理的过程为:首先在矩阵链表达式中寻找任意一个变量的同名变量,在找到第一个同名变量和第二个同名变量后,在矩阵链表达式中删除第一个同名变量,在第二个同名变量前的位置插入降幂矩阵,对于第一个同名变量和第二个同名变量之间的矩阵,根据半张量积的伪交换性,若该矩阵是逻辑矩阵,则在矩阵链表达式的中间插入不同维度的单位矩阵;若该矩阵是变量矩阵,则在矩阵链表达式的中间插入换位矩阵;重复上述操作,直到矩阵链表达式中没有同名变量之后,将所有的数量为1的变量移到矩阵链表达式的最右边,得到规范化的矩阵链表达式。
4.根据权利要求3所述一种GPU加速的基于矩阵半张量积的电路仿真方法,其特征在于,所述步骤3中,规范化处理的具体过程为:步骤3.1、在矩阵链表达式中找到第一个变量的第一个同名变量,并确定第一个同名变量的位置,之后从第一个同名变量的位置往后查找第二个同名变量,若查找到第二个同名变量,则在矩阵链表达式中删除第一个同名变量,同时在第二个同名变量前的位置插入降幂矩阵Mr,进入步骤3.2;若未查找到第二个同名变量,则重复上述操作,直至在矩阵链表达式中找到某一个变量的第一个同名变量和第二个同名变量,进入步骤3.2;
步骤3.2、处理同一个变量的第一个同名变量和第二个同名变量之间的矩阵,根据半张量积的伪交换性,若该矩阵是逻辑矩阵,对于与单位矩阵进行克罗内克积的逻辑矩阵,将该单位矩阵的维度乘2,若逻辑矩阵前没有单位矩阵与其进行克罗内克积的运算,则在逻辑矩阵前增加维度为2的单位矩阵I2;若该矩阵是变量矩阵,则在矩阵链表达式的中间插入换位矩阵Mw;
步骤3.3、重复步骤3.1~步骤3.2,直到矩阵链表达式中没有同名变量之后,即所有变量在矩阵链表达式中的数量均为1之后,按照现有的半张量积规范型的过程,将所有的数量为1的变量移到矩阵链表达式的最右边,并计算出所有逻辑矩阵和所有变量矩阵进行半张量积的最终结果,得到规范化的矩阵链表达式。
5. 根据权利要求1所述一种GPU加速的基于矩阵半张量积的电路仿真方法,其特征在于,所述步骤4中引入的半张量积矩阵编码方法的编码规则为:将一个维度为m×n的逻辑矩阵A∈M(m×n)编码为一个形如[x(0),x(1),...,x(n)]的行向量X,其中x(0)的值等于m,表示矩阵A的行数,而根据半张量积矩阵中每一列中只有一个元素为1、其余元素都为0的特点,用x(i)表示矩阵A第 i 列中的元素“1”所在的行数减1;在上述编码规则的基础上,引入CUDA并行计算架构进行GPU加速,将规范化的矩阵链表达式中的矩阵分布在GPU的多个线程进行半张量积矩阵并行运算,根据矩阵链表达式中的矩阵的行列数,动态地在GPU内部的基本单元之间分配子矩阵计算任务,进行半张量积矩阵并行运算,得到矩阵链表达式的运算结果,该运算结果表示为一个逻辑矩阵,根据半张量积的运算特性,该运算结果表示的逻辑矩阵的第一行数值表示的即为步骤3中随机选定的节点的真值表。
6.根据权利要求1所述一种GPU加速的基于矩阵半张量积的电路仿真方法,其特征在于,所述步骤5的具体过程为:提取该运算结果表示的逻辑矩阵的第一行数值作为临时真值表,获取临时真值表中的每个变量与该临时真值表中原始变量的位置的二进制关系,之后对于每个变量按照给定的索引进行重新排列,再根据排列后的变量顺序,将临时真值表中的数值按照所述二进制关系进行排序,最终得到与现有的半张量积规范型的计算结果相同的真值表。