文章基本信息

标题：Accounting for Recent Changes of Gain in Dealing with Ties in Iterative Methods for Circuit Partitioning
本地全文：下载
作者：Yong-Hyuk Kim ; Yourim Yoon
期刊名称：Discrete Dynamics in Nature and Society
印刷版ISSN：1026-0226
电子版ISSN：1607-887X
出版年度：2015
卷号：2015
DOI：10.1155/2015/162050
出版社：Hindawi Publishing Corporation
摘要：In iterative methods for partitioning circuits, there is often a choice among several modules which will all produce the largest available reduction in cut size if they are moved between subsets in the partition. This choice, which is usually made by popping modules off a stack, has been shown to have a considerable impact on performance. By considering the most recent change in the potential reduction in cut size associated with moving each module between subsets, the performance of this LIFO (last-in first-out) approach can be significantly improved.