电路划分的多级/遗传混合方法

Proceedings of APCCAS'96 - Asia Pacific Conference on Circuits and Systems Pub Date : 1996-11-18 DOI:10.1109/APCAS.1996.569275

Charles J. Alpert, L. Hagen, Andrew B. Kahng

{"title":"电路划分的多级/遗传混合方法","authors":"Charles J. Alpert, L. Hagen, Andrew B. Kahng","doi":"10.1109/APCAS.1996.569275","DOIUrl":null,"url":null,"abstract":"We present a multilevel/genetic circuit partitioning algorithm that utilizes the Metis graph partitioning package, which had been previously applied to finite-element graphs. Our new technique produces better results than Metis alone, and also produces bipartitionings that are competitive with recent methods while using less CPU time.","PeriodicalId":20507,"journal":{"name":"Proceedings of APCCAS'96 - Asia Pacific Conference on Circuits and Systems","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"1996-11-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"80","resultStr":"{\"title\":\"A hybrid multilevel/genetic approach for circuit partitioning\",\"authors\":\"Charles J. Alpert, L. Hagen, Andrew B. Kahng\",\"doi\":\"10.1109/APCAS.1996.569275\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present a multilevel/genetic circuit partitioning algorithm that utilizes the Metis graph partitioning package, which had been previously applied to finite-element graphs. Our new technique produces better results than Metis alone, and also produces bipartitionings that are competitive with recent methods while using less CPU time.\",\"PeriodicalId\":20507,\"journal\":{\"name\":\"Proceedings of APCCAS'96 - Asia Pacific Conference on Circuits and Systems\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1996-11-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"80\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of APCCAS'96 - Asia Pacific Conference on Circuits and Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/APCAS.1996.569275\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of APCCAS'96 - Asia Pacific Conference on Circuits and Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/APCAS.1996.569275","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 80

摘要

我们提出了一种多级/遗传电路划分算法，该算法利用了先前应用于有限元图的Metis图划分包。我们的新技术比单独使用Metis产生更好的结果，并且在使用更少CPU时间的情况下，还产生了与最近的方法相竞争的双分区。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A hybrid multilevel/genetic approach for circuit partitioning

We present a multilevel/genetic circuit partitioning algorithm that utilizes the Metis graph partitioning package, which had been previously applied to finite-element graphs. Our new technique produces better results than Metis alone, and also produces bipartitionings that are competitive with recent methods while using less CPU time.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of APCCAS'96 - Asia Pacific Conference on Circuits and Systems

自引率

0.00%

发文量