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