[发明专利]一种面向多供电电压技术的片上系统布图规划方法

摘要

本发明公开了一种面向多供电电压技术的片上系统布图规划方法，优点在于提出的方法能根据对网表的静态时序分析，插入虚拟电平移位器为布图中的电平移位器布局提供足够的空白面积；此外，在布图阶段，通过建立内部循环将电平移位器布局的物理信息反馈给电压分配，使得产生的布图解同时满足时序和物理约束。相比于已有的面向多供电电压技术的片上系统布图规划方法，提出的方法能进一步优化功耗。既丰富了片上系统的自动设计优化方法，又降低了设计成本。通过实例验证，本发明的方法得到的空白面积能有效完成电平移位器布局，优化了功耗。

主权项

一种面向多供电电压技术的片上系统布图规划方法，其特征在于包括以下步骤：步骤①：定义网表为包含电路宏模块的长宽信息、时延‑功耗信息和连接信息的描述文件；定义虚拟电平移位器为存在于网表中与电平移位器具有相同的尺寸、时延和功耗的电路宏模块；计算机读入和分析用户提供的网表，通过静态时序分析，计算出每个电路宏模块的时延裕量，插入虚拟电平移位器到网表中，并更新网表；步骤②：基于更新后的网表，产生布图可行解；步骤③：当布图可行解首次电压分配时，在满足时序约束的前提下，基于布图可行解中电路宏模块的坐标信息和连线长度信息进行电压分配；当布图可行解非首次电压分配时，基于当前电压分配结果，通过将若干工作在低电压的电路宏模块的工作电压升高，重新进行电压分配；步骤④：基于电压分配的结果，利用布图可行解中的空白面积进行电平移位器的布局；步骤⑤：结合电平移位器布局后的物理信息，当网表中所有的电路宏模块均满足时序约束时，继续下一步；当网表中存在电路宏模块不满足时序约束时，返回到步骤③；步骤⑥：对当前布图解采用成本函数进行评估，得到成本值Ccurr，当Ccurr小于当前最小成本值Cbest时，更新当前最小成本值为Ccurr，当Ccurr大于等于当前最小成本值Cbest时，继续下一步；步骤⑦：当布图扰动次数p小于设定的上限次数pmax时，扰动布图产生新的布图可行解，布图扰动次数计数加1，并返回到步骤②；当布图扰动次数等于设定的上限次数pmax时，输出结果。