芯片详细布线关键路径上的动态串扰优化.pdfVIP

第３２卷第１２期 计 算 机 应 用 研 究 Ｖｏｌ３２Ｎｏ１２ ２０１５年１２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｄｅｃ．２０１５ 芯片详细布线关键路径上的动态串扰优化 １ ２ 蔡冬玲 ，冯　刚 （１．重庆科创职业学院信息工程学院，重庆４０２１６０；２．哈尔滨工程大学计算机科学与技术学院，哈尔滨１５０００１） 摘　要：将相邻平行线网间的信号跳变方式和频率作为影响因素，定义了线网间的动态串扰。基于此，分析了 关键路径上的动态信号串扰，并提出一种可以获得最小串扰布线方案的布线调整方法。它使得对关键路径上的 线网（ＮＯＣＰ）带来较多串扰的线网能够远离关键路径；同时，使得对ＮＯＣＰ几乎没有串扰的线网能够接近关键路 径。通过求解ＮＯＣＰ与其靠近和分离集合中的线网间的距离和目标函数，可获得关键路径上串扰最小的布线方 案。仿真实验表明，该方法比传统的方法在串扰次数上平均减少了２１．７６％。 关键词：详细布线；动态串扰；关键路径；分离集合；靠近集合；多重相关 中图分类号：ＴＮ４０７　　　文献标志码：Ａ　　　　　文章编号：１００１３６９５（２０１５）１２３６８５０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１５．１２．０３７ Ｄｙｎａｍｉｃｃｒｏｓｓｔａｌｋｏｐｔｉｍｉｚｉｎｇｏｎｃｒｉｔｉｃａｌｐａｔｈｓｆｏｒｃｈｉｐｄｅｔａｉｌｅｄｒｏｕｔｉｎｇ １ ２ ＣａｉＤｏｎｇｌｉｎｇ，ＦｅｎｇＧａｎｇ （１．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＣｈｏｎｇｑｉｎｇＣｒｅａｔｉｏｎＶｏｃａｔｉｏｎａｌＣｏｌｌｅｇｅ，Ｃｈｏｎｇｑｉｎｇ４０２１６０，Ｃｈｉｎａ；２．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆ Ｔｅｃｈｎｏｌｏｇｙ，ＨａｒｂｉｎＥｎｇｉｎｅｅｒｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｈａｒｂｉｎ１５０００１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｄｅｆｉｎｅｄｔｈｅｄｙｎａｍｉｃｃｒｏｓｓｔａｌｋｂｅｔｗｅｅｎｎｅｔｓ，ｗｈｉｌｅｔａｋｉｎｇｔｈｅｍｏｄｅａｎｄｆｒｅｑｕｅｎｃｙｏｆｓｉｇｎａｌｓｗｉｔｃｈｉｎｇ ｂｅｔｗｅｅｎｎｅｉｇｈｂｏｒｉｎｇｐａｒａｌｌｅｌｎｅｔｓａｓｔｈｅｉｎｆｌｕｅｎｃｅｆａｃｔｏｒｓ．Ｂａｓｅｄｏｎｒｅａｌｉｚｉｎｇｔｈｅｃｒｏｓｓｔａｌｋａｎａｌｙｓｉｓｏｆｔｈｅｄｙｎａｍｉｃｓｉｇｎａｌｓｏｎ ｃｒｉｔｉｃａｌｐａｔｈｓ，ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｅｄａｍｅｔｈｏｄｏｆｒｏｕｔｉｎｇａｄｊｕｓｔｍｅｎｔｆｏｒａｃｈｉｅｖｉｎｇｔｈｅｒｏｕｔｉｎｇｓｃｈｅｍｅｗｉｔｈｍｉｎｉｍａｌｃｒｏｓｓｔａｌｋ．Ｉｔ ｍａｄｅｔｈｅｎｅｔｓｂｒｉｎｇｉｎｇｍｕｃｈｃｒｏｓｓｔａｌｋｔｏｔｈｅｎｅｔｓｏｎｃｒｉｔｉｃａｌｐａｔｈｓ（ＮＯＣＰ）ａｐａｒｔｆｒｏｍｃｒｉｔｉｃａｌｐａｔｈｓ，ｂｕｔｔｈｅｎｅｔｓｂｒｉｎｇｉｎｇｌｉｔｔｌｅ ｃｒｏｓｓｔａｌｋｔｏＮＯＣＰｃｌｏｓｅｔｏｃｒｉｔｉｃａｌｐａｔｈｓ．ＢｙｓｏｌｖｉｎｇｔｈｅｏｂｊｅｃｔｆｕｎｃｔｉｏｎｓｏｆｄｉｓｔａｎｃｅｓｕｍｂｅｔｗｅｅｎＮＯＣＰａｎｄｔｈｅｎｅｔｓｏｆｔｈｅｉｒ ｃｌｏｓｅａｎｄａｐａｒｔｓｅｔｓ，ｉｔｃｏｕｌｄａｃｈｉｅｖｅｔｈｅｒｏｕｔｉｎｇｓｃｈｅｍｅｗｉｔｈｍｉｎｉｍａｌｃｒｏｓｓｔａｌｋｏｎｔｈｅｃｒｉｔｉｃａｌｎｅｔｓ．Ｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｓｓｈｏｗ ｔｈａｔｔｈｅｍｅｔｈｏｄｒｅｄｕｃｅｓ２１．７６％ｔｏｔａｌｃｒｏｓｓｔａｌｋａｖｅｒａｇｅｌｙｔｈａｎｔｈｅｔｒａｄｉｔｉｏｎａｌｍｅｔｈｏｄ． Ｋｅｙｗｏｒｄｓ：ｄｅｔａｉｌｅｄｒｏｕｔｉｎｇ；ｄｙｎａｍｉｃｃｒｏｓｓｔａｌｋ；ｃｒｉｔｉｃａｌｐａｔｈｓ；