Accounting for Recent Changes of Gain in Dealing with Ties in Iterative Methods for Circuit Partitioning
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Yong-Hyuk | - |
dc.contributor.author | Yoon, Yourim | - |
dc.date.available | 2020-02-28T15:41:43Z | - |
dc.date.created | 2020-02-06 | - |
dc.date.issued | 2015 | - |
dc.identifier.issn | 1026-0226 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/11955 | - |
dc.description.abstract | 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. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | HINDAWI PUBLISHING CORP | - |
dc.relation.isPartOf | DISCRETE DYNAMICS IN NATURE AND SOCIETY | - |
dc.subject | ALGORITHMS | - |
dc.title | Accounting for Recent Changes of Gain in Dealing with Ties in Iterative Methods for Circuit Partitioning | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000363575000001 | - |
dc.identifier.doi | 10.1155/2015/162050 | - |
dc.identifier.bibliographicCitation | DISCRETE DYNAMICS IN NATURE AND SOCIETY | - |
dc.identifier.scopusid | 2-s2.0-84946213386 | - |
dc.citation.title | DISCRETE DYNAMICS IN NATURE AND SOCIETY | - |
dc.contributor.affiliatedAuthor | Yoon, Yourim | - |
dc.type.docType | Article | - |
dc.subject.keywordPlus | ALGORITHMS | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalResearchArea | Science & Technology - Other Topics | - |
dc.relation.journalWebOfScienceCategory | Mathematics, Interdisciplinary Applications | - |
dc.relation.journalWebOfScienceCategory | Multidisciplinary Sciences | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.