[发明专利]一种保持时间违反的修复方法

摘要

一种保持时间违反的修复方法，首先从静态时序分析的结果中获取存在保持时间违反的路径起点、终点和违反值；然后选择保持时间违反路径的终点作为修复单元的待插入节点，每次修复在待插入节点插入一个缓冲单元或延时单元，以减少插入修复单元对其他路径时序的影响；其三，在插入修复单元的节点附近查找单元摆放的物理位置，通过移动设计中原有单元的位置以释放出修复单元所需的空间，并设定目标函数使得移动单元的总代价最小，对原设计的扰动较小；其四，生成相应的修复逻辑、摆放单元、移动单元位置的工程变更命令；最后，对修改过逻辑的连接关系进行重新布线，然后抽取寄生参数，进行静态时序分析确认保持时间修复完全。

主权项

1.一种保持时间违反的修复方法，其特征在于：包括以下步骤：第一步 从静态时序分析的结果中获取存在保持时间违反的路径起点、终点和违反值；1.1对芯片物理设计的结果进行静态时序分析，获取各个时序分析场景中的保持时间违反的路径报告；1.2从路径报告中获取时序违反路径的终点、终点单元输入端互联线上信号跳变时间、终点单元互联线负载和违反值；1.3将各个场景中终点都相同的路径合并，合并后的时序违反值取所有场景下的最大违反值，记为ti，以覆盖所有场景的保持时间违反；1.4最后得到违反路径集合VP{vpi{ei,tri,loi,ti}}；集合中：vpi表示违反路径集合中的第i条路径，vpi∈VP，i＝1,2,3……n；ei表示违反路径的终点；tri表示违反路径终点单元互联线上信号跳变时间；loi表示违反路径终点单元互联线的负载；ti表示违反路径的违反值；第二步 遍历违反路径集合，逐条修复设计中各路径的保持时间违反；2.1以保持时间违反路径的终点作为修复单元的插入节点，选择插入单元的类型，插入单修复单元，修改逻辑连接关系；2.1.1读取第i条路径，获取待插入节点单元的坐标，即违反路径的终点单元坐标(xei,yei)；2.1.2选择若干种小倍数的延时单元和缓冲单元作为保持时间违反修复的单元列表；2.1.3通过查表法，从工艺厂商提供的时序库文件中获取在跳变时间tri和负载loi条件下步骤2.1.2中所选择各单元的延时大小；2.1.4比较保持时间违反值ti与步骤2.1.3中延时值的大小关系，选择单元延时最接近违反值ti的单元作为修复保持时间违反的修复单元；2.1.5在待插入接节点，即违反路径的终点插入步骤2.1.4所选取的单元，修改逻辑连接关系；2.2在插入节点附近查找空白位置，摆放插入单元，通过移动设计中的单元消除重叠；2.2.1以违反路径终点单元坐标为中心，上下各m行，左右各距离k微米范围内寻找摆放修复单元的空白位置；2.2.2找到空白位置，如果空白位置宽度大于修复单元宽度，则放置单元，不需要移动；如果空白位置的宽度小于修复单元的宽度，则需要移动单元来消除重叠；2.2.3在消除单元重叠的过程中，通过获取单元属性，不能移动具有固定属性的单元，具有固定属性的单元包括寄存器单元、时钟树单元；2.2.4如在当前找到的空白位置不能通过移动设计中原有单元消除单元重叠，则放弃该空白位置，回到步骤2.2.1，重新查找空白位置；如果在2.2.1的条件下找不到空白位置，则将搜索范围扩大到上下各2*m行，左右各2*k微米，以此类推；2.2.5获得修复单元具体位置坐标(xai,yai)以及和插入单元重叠的设计中原有单元的位置坐标(xoi,yoi)；2.2.6记修复单元的宽度为wai，高度为hai，重叠单元的宽度为woi，高度为hoi，由此可以计算出单元重叠部分的大小为，waoverlap＝|(xai+wai)‑xoi|if xai式中，ei为移动单元ci所影响到的线的条数，即为单元ci的端口数；di为单元ci被移动的距离；2.2.9重复步骤2.2.1～2.2.8，遍历修复单元待插入节点附近指定范围内的所有能够插入修复单元的位置，得到插入修复单元后移动单元消除重叠的代价集合F＝{fm,m＝1,2,3……}；2.2.10选取f＝min{fm}所对应的空白位置作为所插入修复单元在设计中的摆放位置，并按照最小移动代价进行移动单元消除单元重叠，由此得到所插入修复单元在设计中的最终位置为(xa’i，ya’i)；第三步 写出布局布线工具能够读取的工程变更命令到对应的文件3.1根据步骤2.1.5出修改逻辑连接关系的工程变更命令；3.2根据步骤2.2写出摆放修复单元的命令，以及移动单元消除重叠的命令；3.3对修改过逻辑连接关系的互联线设置连线权重，写出设置互联线权重值的命令；第四步 运行布局布线工具中重新布线的工程变更命令，对修改过逻辑连接关系的设计进行重新布线；第五步 验证修复结果；对修复后的设计重新进行静态时序分析，直至设计中没有保持时间违反，确认保持时间违反修复完全。