DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kyoung, SJ | ko |
dc.contributor.author | Seong, KS | ko |
dc.contributor.author | Park, In-Cheol | ko |
dc.contributor.author | Kyung, Chong-Min | ko |
dc.date.accessioned | 2013-03-02T22:13:10Z | - |
dc.date.available | 2013-03-02T22:13:10Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1999-09 | - |
dc.identifier.citation | IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, v.E82A, no.9, pp.1987 - 1993 | - |
dc.identifier.issn | 0916-8508 | - |
dc.identifier.uri | http://hdl.handle.net/10203/75806 | - |
dc.description.abstract | Clustering is almost essential in improving the performance of iterative partitioning algorithms. In this paper, we present a clustering algorithm based on the following observation: if a group of cells is assigned to the same partition in numerous local optimum solutions, it is desirable to merge the group into a cluster. The proposed algorithm finds such a group of cells from randomly generated local optimum solutions and merges it into a cluster. We implemented a multilevel bipartitioning algorithm (MBP) based on the proposed clustering algorithm. For MCNC benchmark netlists, MBP improves the total average cut size by 9% and the total best cut size by 3-4%, compared with the previous state-of-the-art partitioners. | - |
dc.language | English | - |
dc.publisher | IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG | - |
dc.title | A hierarchical circuit clustering algorithm with stable performance | - |
dc.type | Article | - |
dc.identifier.wosid | 000082875700041 | - |
dc.identifier.scopusid | 2-s2.0-0033185448 | - |
dc.type.rims | ART | - |
dc.citation.volume | E82A | - |
dc.citation.issue | 9 | - |
dc.citation.beginningpage | 1987 | - |
dc.citation.endingpage | 1993 | - |
dc.citation.publicationname | IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | - |
dc.contributor.localauthor | Park, In-Cheol | - |
dc.contributor.localauthor | Kyung, Chong-Min | - |
dc.contributor.nonIdAuthor | Kyoung, SJ | - |
dc.contributor.nonIdAuthor | Seong, KS | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | VLSI | - |
dc.subject.keywordAuthor | CAD | - |
dc.subject.keywordAuthor | partitioning | - |
dc.subject.keywordAuthor | clustering | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.