DC Field | Value | Language |
---|---|---|
dc.contributor.author | Seong, KS | ko |
dc.contributor.author | Kyung, Chong-Min | ko |
dc.date.accessioned | 2013-03-02T22:28:18Z | - |
dc.date.available | 2013-03-02T22:28:18Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1996-12 | - |
dc.identifier.citation | IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, v.E79A, no.12, pp.2185 - 2191 | - |
dc.identifier.issn | 0916-8508 | - |
dc.identifier.uri | http://hdl.handle.net/10203/75884 | - |
dc.description.abstract | In this paper, we propose a clustering based linear ordering algorithm which consists of global ordering and local ordering. In the global ordering, the algorithm forms clusters from n given vertices and orders the clusters. In the local ordering, the elements in each cluster are linearly ordered. The linear order, thus produced, is used to obtain optimal k-way partitioning based on scaled cost objective function. When the number of cluster is one, the proposed algorithm is exactly the same as MELO [2]. But the proposed algorithm has more global partitioning information than MELO by clustering. Experiment with 11 benchmark circuits for k-way (2 less than or equal to k less than or equal to 10) partitioning shows that the proposed algorithm yields an average of 10.6% improvement over MELO [2] for the k-way scaled cost partitioning. | - |
dc.language | English | - |
dc.publisher | IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG | - |
dc.title | A clustering based linear ordering algorithm for netlist partitioning | - |
dc.type | Article | - |
dc.identifier.wosid | A1996VZ94500036 | - |
dc.identifier.scopusid | 2-s2.0-0030378018 | - |
dc.type.rims | ART | - |
dc.citation.volume | E79A | - |
dc.citation.issue | 12 | - |
dc.citation.beginningpage | 2185 | - |
dc.citation.endingpage | 2191 | - |
dc.citation.publicationname | IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | - |
dc.contributor.localauthor | Kyung, Chong-Min | - |
dc.contributor.nonIdAuthor | Seong, KS | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | netlist partitioning | - |
dc.subject.keywordAuthor | spectral method | - |
dc.subject.keywordAuthor | linear ordering | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.