论文部分内容阅读
本文研究电路布局的一种新的图论表达方法——松弛有向图模型。其电路块可以有任意大小和长宽比。在电路布局中,松弛有向图模型比固定有向图模型有更大的灵活性;更易求得界面最小面积,获得最优布局结果。本文讨论电路布局的4种松弛操作和求电路栅格布局的最小面积方法,以及用松弛有向图的电路布局试验结果。