一种用于电路近似计算的自动化节点删除方法技术

一种用于电路近似计算的自动化节点删除方法，属于集成电路技术领域。将需要近似计算的电路进行综合操作得到电路网表并获取电路网表中的功耗和延迟信息，通过仿真得到电路输出误差；若误差达到阈值则输出电路网表，若不是则分别对电路网表中每一个节点进行逐一删除，得到删除每一个节点时的电路的功耗变化值、延迟变化值和输出误差变化值；计算每一个节点在删除该节点时的功耗变化值和延迟变化值与输出误差变化值的比值并标记在每一个节点上，按比值从高到低的顺序排序电路网表中的节点；删除比值最高的节点和仅用于产生该节点的附属节点，将删除节点后的电路网表进行综合，产生新的电路网表返回第一步。本发明专利技术具有高效率、高精度和低误差的特点。

An automatic node deletion method for circuit approximate calculation

An automatic node deletion method used for approximate calculation of the circuit, which belongs to the field of integrated circuit technology. The need to approximate calculation circuit synthesis operation circuit netlist and obtain power circuit netlist and the delay in the information obtained by the simulation circuit output error; if the error reaches the threshold output circuit netlist, if not respectively to each node in the circuit netlist to delete one by one, get the power to delete changes the circuit of each node when the delay value, change value and output error change value; computing power changes at each node to delete the node value and delay variation value and the ratio of the output value of the error change and mark in every node, according to the ratio from high to order circuit network node in the table is low; the ratio of the highest node and delete node generates the node only for subsidiary, will remove the circuit netlist nodes are integrated to produce new circuit netlist to return to the first step. The invention has the characteristics of high efficiency, high precision and low error.

【技术实现步骤摘要】
一种用于电路近似计算的自动化节点删除方法
本专利技术属于集成电路
，具体的说涉及一种用于电路近似计算的自动化节点删除方法。
技术介绍
在过去几十年中，工艺线宽一直是集成电路发展中的关键技术。然而，随着线宽缩小难以继续，摩尔定律逐渐开始失效，加上工艺、电压、温度(PVT)的变化以及阈值的缩小，使得电路的性能、功耗的进一步提高受到极大的限制。同时，线宽减小使得功率密度增大，集成电路的散热也变得困难。为了解决这个问题，近似计算技术被广泛的应用在各种集成电路设计中，从硬件设计到算法、软件层面的不同抽象层，成为克服电路性能障碍和尺寸缩放所遇到的物理和经济限制的一种解决方案。移动设备、物联网设备的计算能力在近些年中呈指数级增长，但是电池技术并没有遵循相同的演进速度。物联网设备不仅需要在没有用户干预的情况下运行数年，而且还将产生巨大的数据量，这些数据必须在极度耗电且需要复杂冷却系统的数据中心中处理。为了解决这些数据处理过程中遇到的问题，即数据计算过程，在包括数字信号处理、图像处理、神经网络计算等消耗大量算力的计算领域，传统的近似计算采用不精确逻辑替代精确逻辑的方法，设计具有更小功耗、更优性能的计算单元，用于取代精确的计算单元，即删除某些电路节点，减少电路的单元数量和计算复杂度，以牺牲电路计算精度为代价，从而达到降低功耗、提高速度的目的。然而，在实际应用中，采用不精确计算单元取得的效果并不理想。随着近似单元在被计算数据中由低权重位向高权重位取代精确单元，误差呈现出指数级的增长，且对性能的改善并不显著。同时，传统的近似计算方法需要单独设计近似单元来适应当前的整体计算电路，实际是人工选择了需要删除的电路节点，极大的增加了人工设计的时间和复杂度。另外，在传统设计中，整体电路的误差和功耗、速度难以建立关系，因而不能有效的指导删除最优的节点以达到最优的电路改善。
技术实现思路
本专利技术所要解决的，就是针对上述传统近似计算方法中需要人工进行单元设计，无法同时兼顾误差和电路延迟、功耗，没有指标引导节点删除过程的问题，提供一种能够实现高精度、低误差的自动化节点删除方法，采用自动循环迭代的方法，自行评估电路中删除各节点的优先程度，减少了人工设计时间，提高了节点删除对电路性能的改善效果。本专利技术的技术方案为：一种用于电路近似计算的自动化节点删除方法，包括如下步骤：步骤一：对需要近似计算的电路进行综合操作得到电路网表；步骤二：获取电路网表中的功耗和延迟信息，通过仿真得到电路输出误差；步骤三：判断步骤二得到的电路输出误差是否达到阈值，若达到，转到步骤八；若未达到，继续下一步；步骤四：分别对电路网表中每一个节点进行逐一删除，得到删除每一个节点时的电路的功耗变化值、延迟变化值和输出误差变化值；步骤五：计算每一个节点在删除该节点时的功耗变化值和延迟变化值与输出误差变化值的比值，并将所述比值标记在对应的节点上，根据所述比值按顺序排序电路网表中的节点；步骤六：删除所述比值最高的节点，同时删除电路网表中仅用于产生所述被删除的节点的附属节点；步骤七：将删除节点后的电路网表进行综合，产生新的电路网表，返回步骤二：步骤八：输出电路网表。具体的，所述步骤二的具体做法为：通过调用综合工具，获得表示电路网表的文本格式文件和电路网表在综合过程中产生的对功耗和延迟的估计；通过调用时序分析工具，获得更加精确的电路延迟估计；通过采用施加输入激励的方式，获得电路中各节点的翻转率信息和与之对应的更加精确的电路功耗信息；通过随机仿真，获得整体电路的误差分布，由此计算出电路的输出误差。具体的，所述步骤六中删除节点的同时改用逻辑0或1替代被删除的节点，当该节点在被删除前为逻辑0的概率大时，被删除后用逻辑0替代；该节点在被删除前为逻辑1的概率大时，被删除后用逻辑1替代。具体的，所述步骤五中按所述比值从高到低的顺序排序电路网表中的节点。本专利技术的有益效果为：本专利技术具有闭环仿真而无需人工干预、误差连续易于控制、直接联系误差与电路功耗和延迟来获得最优的近似计算效果等特点；与现有技术相比，指导了近似计算电路的近似方法和节点删除方法，提高了近似计算电路的设计效率，实现了电路中高精度、低误差的自动化节点删除算法；本专利技术可以与各种电路指标和误差计算方法相适应，扩大了本专利技术的适用范围。附图说明图1为本专利技术提供的一种用于电路近似计算的自动化节点删除方法的流程图；图2为实施例中应用本专利技术提供的自动化节点删除方法实现近似计算的结构图；图3为实施例中应用本专利技术提供的自动化节点删除方法的结构的流程示意图；图4为实施例中的数据分析模块对功耗变化估计的示意图；图5为实施例中的数据分析模块对延迟变化估计的示意图。具体实施方式下面结合附图和具体实施例详细描述本专利技术。本专利技术提供了一种用于电路近似计算的自动化节点删除方法，在通过较短时间的迭代和仿真后，通过采用具有最优能量-延迟积和误差比值的单元排序方法实现最优的近似计算。如图2所示为实施例中应用本专利技术提供的自动化节点删除方法实现近似计算的结构图，包括信息采集模块、数据分析模块、节点删除模块和综合与仿真模块，信息采集模块用于采集综合与仿真模块中产生的电路数据信息，并传递给数据分析模块；数据分析模块用于对信息采集模块中收集到的信息进行分析处理和排序，生成关于电路节点的删除列表，并传递给节点删除模块；节点删除模块根据数据分析模块给出的删除列表，删除指定的电路节点及其附属节点，产生节点删除后的电路网表，并传递给综合与仿真模块；综合与仿真模块用于对节点删除后的电路门级网表进行自动化综合操作，产生新的电路网表，并进行仿真得到相应的电路信息，其具体流程如图3所示。信息采集模块通过读取电路综合工具和仿真工具的内存信息和报告，获取来自综合与仿真模块仿真得到的电路信息和电路网表，对其进行数据的筛选处理，得到需要的电路单元延迟、功耗信息和电路节点信号翻转率、整体电路的输出误差等，并输出到数据分析模块中。本实施例中的具体方法为：通过调用综合工具，获得表示电路网表的文本格式文件和电路网表在综合过程中产生的对功耗和延迟的估计；通过调用时序分析工具，获得更加精确的电路延迟估计；通过采用施加输入激励的方式，获得电路中各节点的翻转率信息和与之对应的更加精确的电路功耗信息；通过随机仿真，获得整体电路的误差分布，由此计算出电路的输出误差；如果整体电路输出误差已经达到阈值，则停止节点删除并输出电路网表。数据分析模块通过信息采集模块得到的整体电路的电路信息和电路网表，将其抽象为有向图，其中器件单元用连线表示，节点用点表示，由单元的输入方向向输出方向连通。根据在信息采集模块中得到的电路单元延迟、功耗信息和电路节点信号翻转率、整体电路的输出误差，对每一个节点进行计算和排序。本实施例中进行节点排序的具体方法为：通过对电路网表文本文件中的节点进行逐一尝试删除，确定删除每一个节点时导致整体电路功耗、延迟减小的估计值，确定删除每一个节点时导致输出误差的变化值，其中功耗和延迟估计分别如图4和图5所示，图4中虚线标记的单元和连线将被删除，图5中可能的新的延迟路径以虚线标出；计算删除每一个节点所带来的电路性能参数包括功耗、延迟等的减小值与输出误差变化值的比值，标记在每一个节点上，并从高到低依次排序。节点删除模块接收来自数据本文档来自技高网...

【技术保护点】
一种用于电路近似计算的自动化节点删除方法，其特征在于，包括如下步骤：步骤一：对需要近似计算的电路进行综合操作得到电路网表；步骤二：获取电路网表中的功耗和延迟信息，通过仿真得到电路输出误差；步骤三：判断步骤二得到的电路输出误差是否达到阈值，若达到，转到步骤八；若未达到，继续下一步；步骤四：分别对电路网表中每一个节点进行逐一删除，得到删除每一个节点时的电路的功耗变化值、延迟变化值和输出误差变化值；步骤五：计算每一个节点在删除该节点时的功耗变化值和延迟变化值与输出误差变化值的比值，并将所述比值标记在对应的节点上，根据所述比值按顺序排序电路网表中的节点；步骤六：删除所述比值最高的节点，同时删除电路网表中仅用于产生所述被删除的节点的附属节点；步骤七：将删除节点后的电路网表进行综合，产生新的电路网表，返回步骤二：步骤八：输出电路网表。

【技术特征摘要】
1.一种用于电路近似计算的自动化节点删除方法，其特征在于，包括如下步骤：步骤一：对需要近似计算的电路进行综合操作得到电路网表；步骤二：获取电路网表中的功耗和延迟信息，通过仿真得到电路输出误差；步骤三：判断步骤二得到的电路输出误差是否达到阈值，若达到，转到步骤八；若未达到，继续下一步；步骤四：分别对电路网表中每一个节点进行逐一删除，得到删除每一个节点时的电路的功耗变化值、延迟变化值和输出误差变化值；步骤五：计算每一个节点在删除该节点时的功耗变化值和延迟变化值与输出误差变化值的比值，并将所述比值标记在对应的节点上，根据所述比值按顺序排序电路网表中的节点；步骤六：删除所述比值最高的节点，同时删除电路网表中仅用于产生所述被删除的节点的附属节点；步骤七：将删除节点后的电路网表进行综合，产生新的电路网表，返回步骤二：步骤八：输出电路网表。2.根据权利要求1所述...

【专利技术属性】
技术研发人员：贺雅娟，张子骥，何进，衣溪林，史兴荣，张波，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川,51