基于解开操作的直角多边形随机生成算法

集成电路物理设计的测试需随机生成直角多边形以覆盖所有的情况。基于此,提出一种基于解开操作的直角多边形随机生成算法,可应用于超大规模集成电路物理设计算法的测试和分析。该算法随机生成一个点序列,逐一将每对相交的线段解开,直至找不到任何相交线段。对该算法的有穷性作出证明,并以实验证明该算法简单有效。

一种用于双成像光刻中的版图分解算法

双成像光刻技术是在集成电路制造工艺不断缩小时解决光刻后图形失真问题和提高准确度的最有效的方案之一.在双成像光刻中,需要进行版图分解,将版图中多边形分解为更简单的图形的集合.现有的多边形分解算法不适合应用于双成像光刻,会产生工艺无法接受的薄片,覆盖误差会导致图形断开,与双成像光刻中的版图分解的目标也不同.提出了一种新的版图分解算法,通过引入交叠,消除薄片的产生,同时解决由于覆盖误差引起的图形断开问题;减少分解后的矩形数目,从而减少双成像光刻中颜色分配后的冲突总数,适合用于双成像光刻技术.实验说明该算法有效.