切割和最大子域度最小化的多目标超图分割算法

纳瓦拉特纳西·塞尔瓦库马兰和乔治·卡里皮斯
IEEE/ACM计算机辅助设计国际会议(ICCAD),726-7332003
下载纸张
摘要
在本文中,我们提出了一系列基于多级范式的多目标超图划分算法,这些算法能够产生同时最小化割和最大子域度的解。这种类型的分区对于VLSI CAD中的现有和新兴应用程序至关重要,因为它们可以最小化并均匀地分布物理设备之间的互连。我们对ISPD98基准测试的实验评估表明,与hMetis生成的算法相比,我们的算法生成的解决方案具有最大子域度,比hMetis产生的解决方案低5%到54%,同时在切割方面达到了可比的质量。
研究主题:电路分区|赫梅蒂斯|安置|超大规模集成电路CAD