低功耗设计技术(2).pptVIP

低功耗设计技术(2) 陈虎 2004年5月 主要内容 逻辑级低功耗设计技术 组合逻辑 时序逻辑 Cache中的低功耗设计 电池与系统的功耗模型 组合电路的低功耗设计技术 根据输入信号的翻转率重新设定逻辑层次，将变化概率高的信号尽量向后推延。 增加冗余线以降低翻转率 信号x可由两个参数刻画： ：0-1的转移概率 ：1-0的转移概率 在单位时间内发生信号翻转的次数为 对于逻辑门f，0-1和1-0转换概率可以通过计算得到，从而可以计算出组合电路中各个内部节点的信号翻转次数： 例：N输入与门的转移概率就可以从下面得到： 增加冗余线以降低翻转率 对于组合电路内一个给定的“源” 可以通过一定的算法找到一个“目的” ，在源和目的之间的连线为冗余的。如下图所示： 对所有内部节点的翻转率进行排序，从中选择最小者作为源，来发现目的。将翻转率小的内部节点接入到翻转率高的门上可以减少翻转次数。 相关问题还包括：多源和冗余去除等。 以少量的延迟和连线开销降低翻转率。 操作数隔离技术 在数据路径上的某些部件在某些时刻的操作是冗余的——结果没有被寄存器所记录。这些冗余操作可以通过电路加以屏蔽，如下图所示电路： 在多路开关m0, m1, m2的某些状态组合下，加法器a0的结果有可能没有被寄存器r1和r0所记录，此时a0所做的操作是冗余的。 以加法器a0为例 锁存到r0的条件是(S2=0)*(G0=1) 锁存到r1的条件是(S0=1)*(S1=0)*(G1=1) 寄存器的锁存控制信号： 时序电路（自动机）的低功耗设计 预计算方法：在原有自动机的基础上增加一个小的预计算组合逻辑。在满足特定的条件下，预计算逻辑将屏蔽所有或部分的输入信号以减少功耗。 门控时钟有限状态自动机：当自动机进入自循环状态时，时钟将被停止。当输入信号使得状态发生转移时，时钟信号将重新有效。 自动机的正交编码：将自动机的状态分解成两个或多个集合，其中每个集合的状态编码具有相同的高位。而组合逻辑电路也分别与这些集合对应，并根据状态编码的高位来确定启动哪个部分。 选择性时钟系统：将自动机分解为多个小自动机，并且只有一个自动机被提供时钟运行。需要额外的控制电路用于发现在各个自动机之间的转移，并由此控制时钟。 自动机的分解 自动机的分解过程包括以下步骤： 在自动机的状态集合中选择若干状态属于子自动机1，而其他状态属于子自动机2； 创建两个子自动机的状态转移图，并分别加入RESET状态； 对于在一个子自动机中的状态转移，则复制在相应的子自动机中； 对于在两个子自动机之间的状态转移(S1-S2)，则在S1属于的子自动机中加入S1-RESET的状态转移，在S2属于的子自动机中加入RESET-S2的状态转移。 右图中各出了一个自动机分解的例子，其中状态A, B属于自动机2，其余状态属于自动机1。 自动机分解的目标函数 为了降低分解后自动机的功耗，自动机的分解应满足下述原则： 一个自动机尽量的小，并尽量消耗少的功耗； 在小自动机中内部状态之间的转移概率之和应尽量比向RESET状态转移的概率大； 在小自动机中包含RESET状态转移的概率应尽量地小。 应尽量使得下述目标函数变成最大（其中β一般取0.7左右）： 其中第一个部分表示了在小自动机内部的状态转移概率和，后面两个部分表示了在两个自动机之间进行状态转移的概率和。 上述图的划分算法可采用Kernighan-Lin算法，其复杂度为O(N13N2)，其中N1，N2分别是两个状态机的状态数目。实际上当N1保持比较小的值时(15左右)，其自动分解算法完全可以在非常短的时间内完成（典型为15秒）。 自动机分解后的电路逻辑 该电路中的两个自动机的输出EO, EN,OUT, NS分别表示到另外一个自动机的信息表示，使能，输出控制信号和下一个状态。 对于大自动机(CL2)，其输入信号也被小自动机的EN输出信号控制是否输入以减少功耗。 自动机的状态分配 自动机中从状态i转移状态j的概率为 ，而每个状态的编码为 。 约束条件为： 即每个状态的表示至少相差一位。 最小化目标函数为： 即尽量减少状态转移过程中状态表示位的变化。 这是一个NP完全问题，很难获得最优解。只能通过半精确算法或贪心算法获得局部最优解。 Cache的基本原理和分类 Cache是基于程序中的时间局部性原理和空间局部性原理。 Cache操作的主要步骤： 根据目标地址获取当前组中的Tag； 检查目标地址和组中的Tag是否一致； 在Tag一致的情况下访问数据缓冲，否则访问外部存储器。 Cache的主要指标： 组中的相连度； 容量； 命中率； 根据Tag的存储和比较方式，Cache可以分为RAM-Tag和CAM-Tag: CAM-Tag 采用定制电路设