【技术实现步骤摘要】
一种三值FPRM电路面积与功耗最佳极性搜索方法
本专利技术涉及一种三值FPRM电路最佳极性搜索方法,尤其是涉及一种三值FPRM电路面积与功耗最佳极性搜索方法。
技术介绍
多值逻辑电路单线携带信息能力强,能有效提高空间或时间的利用率,减少数字系统的连线,节省电路面积与成本。任意三值逻辑函数均可以用布尔逻辑和Reed-Muller(RM)逻辑来表示。与传统的布尔逻辑电路相比,基于RM逻辑的电路具有以下三个方面的优势:首先,在某些功能电路(算通信电路、奇偶校验电路、运算电路等)中,用RM逻辑表示的电路在功耗、面积和速度等方面体现出了巨大的优势;其次,用RM逻辑表示的电路可测性强;最后,用RM逻辑表示的电路结构更加紧凑。固定极性(Fixed-polarityReed-Muller,FPRM)是RM逻辑常用表达方式。在三值FPRM逻辑函数中,n变量函数有3n个固定极性,对应3n个不同的三值FPRM表达式,其表达式的简单与复杂程度由极性决定。由此可知,极性对三值FPRM电路的功耗、面积等性能产生很大的影响。三值FPRM电路的功耗和面积属于两个独立的性能指标,其功耗较小时面积不一定较小,面积较小时功耗也不一定较小。目前,三值FPRM电路的面积优化方法主要是通过找到最佳极性来实现面积优化。对较小规模的三值FPRM电路进行面积优化时,通常使用穷举法遍历表示该三值FPRM电路的RM逻辑函数的每个极性来搜索最佳极性;对较大规模三值FPRM电路的面积进行优化时,由于极性与变量存在指数关系使得搜索空间急剧增加,穷举法很难在有限的时间内得到优化结果,目前最新的研究是采用整体退火遗传算 ...
【技术保护点】
一种三值FPRM电路面积与功耗最佳极性搜索方法,其特征在于包括以下步骤:①构建人口迁移遗传算法,人口迁移遗传算法通过将遗传算法融合到人口迁移算法中得到:在人口迁移算法中发生人口流动时加入遗传算法的交叉操作和变异操作,在人口迁移算法中发生人口迁移时加入遗传算法的交叉操作和变异操作;由此实现遗传算法和人口迁移算法的融合;②建立三值FPRM电路的面积估计模型和功耗估计模型:②‑1将三值FPRM电路用三值FPRM逻辑函数的表达式表示为:fp(xn-1,xn-2,...,x0)=⊕Σi=03n-1ai*Πj=0n-1x·jij---(1)]]>其中,n为函数fp(xn‑1,xn‑2,…,x0)的变量数,xn‑1,xn‑2,…,x0表示函数fp(xn‑1,xn‑2,…,x0)的n个输入变量,p表示函数fp(xn‑1,xn‑2,…,x0)的极性,极性p用三进制形式表示为pn‑1pn‑2…p0,pj∈{0,1,2},j=0,1,2,…,n‑1,⊕表示模3加运算,∑为累加符号,符号“*”表示乘号,下标i=0,1,2,…,3n‑1,i用三进制形式 ...
【技术特征摘要】
1.一种三值FPRM电路面积与功耗最佳极性搜索方法,其特征在于包括以下步骤:①构建人口迁移遗传算法,人口迁移遗传算法通过将遗传算法融合到人口迁移算法中得到:在人口迁移算法中发生人口流动时加入遗传算法的交叉操作和变异操作,在人口迁移算法中发生人口迁移时加入遗传算法的交叉操作和变异操作;由此实现遗传算法和人口迁移算法的融合;②建立三值FPRM电路的面积估计模型和功耗估计模型:②-1将三值FPRM电路用三值FPRM逻辑函数的表达式表示为:其中,n为函数fp(xn-1,xn-2,…,x0)的变量数,xn-1,xn-2,…,x0表示函数fp(xn-1,xn-2,…,x0)的n个输入变量,p表示函数fp(xn-1,xn-2,…,x0)的极性,极性p用三进制形式表示为pn-1pn-2…p0,pj∈{0,1,2},j=0,1,2,…,n-1,表示模3加运算,∑为累加符号,符号“*”表示乘号,下标i=0,1,2,…,3n-1,i用三进制形式表示为in-1in-2…i0,ai为FPRM展开式系数,ai∈{0,1,2};∏表示模3乘运算,的展开式为:其中ij∈{0,1,2},极性p和下标i决定变量的表示形式;②-2p极性下的三值FPRM逻辑函数包含两类多输入运算,两类多输入运算分别为多输入模3加运算和多输入模3乘运算,根据三值FPRM逻辑函数展开式将三值FPRM逻辑函数分解为多个多输入模3加运算和多个多输入模3乘运算,然后将每个多输入运算分别分解为二输入运算,得到二输入模3加运算和二输入模3乘运算,具体分解过程为:将多输入运算的第1个输入变量和第2个输入变量作为第一个二输入运算的两个输入变量,得到第一个二输入运算的输出变量;将第一个二输入运算的输出变量和多输入运算的第3个输入变量作为第二个二输入运算的两个输入变量,得到第二个二输入运算的输出变量;将第二个二输入运算的输出变量和多输入运算的第4个输入变量作为第三个二输入运算的两个输入变量,得到第三个二输入运算的输出变量;依此类推,直到所有的多输入运算的输入变量作为二输入运算的输入变量,完成多输入运算的分解;将p极性下的三值FPRM逻辑函数分解后得到多个多输入模3加运算和多个多输入模3乘运算,多输入模3加运算也称为多输入模3加门,多输入模3乘运算也称为多输入模3乘门,将p极性下三值FPRM逻辑函数分解后的多输入模3加门的数量记为N,将p极性下三值FPRM逻辑函数分解后的多输入模3乘门的数量记为W;将每个多输入模3加运算分解后得到多个二输入模3加运算,将每个多输入模3乘运算分解后得到多个二输入模3乘运算,二输入模3加运算也称为二输入模3加门,二输入模3乘运算也称为二输入模3乘门;将第u个多输入模3加门分解后的二输入模3加门的数量记为Nu,u=1,2,…,N;将第o个多输入模3乘门分解后的二输入模3乘门的数量记为Wo,o=1,2,…,W;②-3将作为三值FPRM电路的面积估计模型,S表示面积;表示p极性下三值FPRM逻辑函数中所有的多输入模3加门分解后得到的二输入模3加门的总数量;表示为p极性下三值FPRM逻辑函数中所有的多输入模3乘门分解后得到的二输入模3乘门的总数量;②-4将p极性下的三值FPRM逻辑函数分解后得到的所有二输入模3加门和二输入模3乘门引起的功耗作为p极性下的三值FPRM电路的功耗,二输入模3加门引起的功耗采用其开关活动性表示,二输入模3乘门引起的功耗采用其开关活动性表示,门电路的开关活动性用其输出端的输出变量概率表示,二输入模3加门引起的功耗采用其输出端的输出变量概率表示,二输入模3乘门引起的功耗采用其输出端的输出变量概率表示;②-5根据公式(2)、(3)和(4)计算第u个多输入模3加门分解后的第k个二输入模3加门的输出变量概率;k=1,2,…,Nu;P1(k)u=Pky11*Pky20+Pky10*Pky21+Pky12*Pky22(2)P2(k)u=Pky12*Pky20+Pky11*Pky21+Pky10*Pky22(3)P0(k)u=1-P1(k)u-P2(k)u(4)根据公式(5)、(6)和(7)计算第o个多输入模3乘门分解后的第g个二输入模3乘门的输出变量概率,g=1,2,…,Wo:Q1(g)o=Qgr11*Qgr21+Qgr12*Qgr22(5)Q2(g)o=Qgr11*Qgr22+Qgr12*Qgr21(6)Q0(g)o=1-Q1(g)o-Q2(g)o(7)其中,P1(k)u表示第u个多输入模3加门分解后的第k个二输入模3加门输出变量为1的概率,P2(k)u表示第u个多输入模3加门分解后的第k个二输入模3加门输出变量为2的概率,P0(k)u表示第u个多输入模3加门分解后的第k个二输入模3加门输出变量为0的概率,y1和y2表示二输入模3加门的两个输入变量,m∈{0,1,2},当k=1时,Pky1m为多输入模3加运算的第1个输入变量为m的概率,Pky2m为多输入模3加运算的第2个输入变量为m的概率,当k>1时,Pky1m为第k-1个二输入模3加门输出变量为m的概率,Pky2m为多输入模3加门的第k+1个输入变量为m的概率;Q1(g)o表示第o个多输入模3乘门分解后的第g个二输入模3乘门输出变量为1的概率,Q2(g)o表示第o个多输入模3乘门分解后的第g个二输入模3乘门输出变量为2的概率,Q0(g)o表示第o个多输入模3乘门分解后的第g个二输入模3乘门输出变量为0的概率,r1和r2表示二输入模3乘门的两个输入变量;当g=1时,Qgr1m为多输入模3乘运算的第1个输入变量为m的概率,Qgr2m为多输入模3乘运算的第2个输入变量为m的概率,当g>1时,Qgr1m为第g-1个二输入模3乘门输出变量为m的概率,Qgr2m为多输入模3乘门的第g+1个输入变量为m的概率;输入变量xj为1和2的概率是由随即函数产生的概率对(P1,P2),P0=1-P1-P2;P0,P1和P2分别为0到1之间某个值,P0表示输入变量为0的概率,P1表示输入变量为1的概率,P2表示输入变量为2的概率;②-6根据二输入模3加门的输出变量概率和二输入模3乘门的输出变量概率计算三值FPRM电路的功耗,将三值FPRM电路的功耗估计模型表示为:其中,Eswd表示p极性下三值FPRM电路的功耗,N为p极性下三值FPRM逻辑函数分解后的多输入模3加门的数量,W为p极性下三值FPRM逻辑函数分解后的多输入模3乘门的数量;③设定人口迁移算法中用于计算人口所在地点的吸引力的吸引力函数,吸引力函数用下式表示为:attraction(t)=α/(β/At+(1-β)/Bt)(9)其中,符号“/”表示除运算符号,attraction(t...
【专利技术属性】
技术研发人员:汪鹏君,厉康平,张会红,
申请(专利权)人:宁波大学,
类型:发明
国别省市:浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。