精选优质文档-倾情为你奉上SS序列(Single-Sequence)为一串互不重复的自然数序列，参考文献1中SS解码规则将SS序列解码作为相对应的单元分布图，并利用模拟退火算法2以一定的概率随机改变单元内模块摆放顺序、旋转度及SS序列，通过SS解码规则得出各单元模块的水平/垂直约束图，利用关键路径算法3求出最终的面积。但目前为止SS所解决的只是局限于对矩形硬模块的布图问题，而对于非矩形模块或不规则形状模块的布图尚未有很好的解决方法。随着技术快速发展，模块将不局限在以矩形形式出现，而是有可能以多种多样的形状更加灵活地出现在集成电路版图上，但若仍以矩形的模式处理，必然会导致芯片面积的利用率不高，出现很多空间闲置的现象，因此寻找出一套简单易行的方法解决不规则模块摆放的问题意义重大。1 模块的划分对于不规则模块的先期处理是将其划分为许多小矩形，从而避免了传统算法将整个不规则模块算为1个大矩形而带来的面积浪费。如图1所示，由2个矩形合并而成，传统分割法将其视为1个矩形整体，再利用SS序列算法将其放入版图，如图1(a)所示，造成了底面积的浪费。SS序列无
