![](/images/graphics-bg.png)
Accounting for Recent Changes of Gain in Dealing with Ties in Iterative Methods for Circuit Partitioning
Joint Authors
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-10-12
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
In iterative methods for partitioning circuits, there is often a choice among severalmodules which will all produce the largest available reduction in cut size if they are movedbetween subsets in the partition.
This choice, which is usually made by popping modules offa stack, has been shown to have a considerable impact on performance.
By considering themost recent change in the potential reduction in cut size associated with moving each modulebetween subsets, the performance of this LIFO (last-in first-out) approach can be significantlyimproved.
American Psychological Association (APA)
Kim, Yong-Hyuk& Yoon, Yourim. 2015. Accounting for Recent Changes of Gain in Dealing with Ties in Iterative Methods for Circuit Partitioning. Discrete Dynamics in Nature and Society،Vol. 2015, no. 2015, pp.1-8.
https://search.emarefa.net/detail/BIM-1060397
Modern Language Association (MLA)
Kim, Yong-Hyuk& Yoon, Yourim. Accounting for Recent Changes of Gain in Dealing with Ties in Iterative Methods for Circuit Partitioning. Discrete Dynamics in Nature and Society No. 2015 (2015), pp.1-8.
https://search.emarefa.net/detail/BIM-1060397
American Medical Association (AMA)
Kim, Yong-Hyuk& Yoon, Yourim. Accounting for Recent Changes of Gain in Dealing with Ties in Iterative Methods for Circuit Partitioning. Discrete Dynamics in Nature and Society. 2015. Vol. 2015, no. 2015, pp.1-8.
https://search.emarefa.net/detail/BIM-1060397
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1060397