DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, In-Cheol | ko |
dc.contributor.author | ONG, SK | ko |
dc.contributor.author | Kyung, Chong-Min | ko |
dc.date.accessioned | 2013-02-25T03:28:32Z | - |
dc.date.available | 2013-02-25T03:28:32Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1994-02 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON COMPUTERS, v.43, no.2, pp.234 - 239 | - |
dc.identifier.issn | 0018-9340 | - |
dc.identifier.uri | http://hdl.handle.net/10203/59499 | - |
dc.description.abstract | In the design of microprogrammed processors, the minimization of microeode width is very crucial to reduce the required microcode ROM area. This brief contribution suggests two different procedures which are complementary in nature: first, an integer linear programming formulation which guarantees an optimal solution for small or medium size problems; and second, a heuristic algorithm based on the graph bipartitioning to deal with large size problems. Experimental results show that the proposed heuristic algorithm yields near-optimal solutions with polynomial time complexity. | - |
dc.language | English | - |
dc.publisher | IEEE COMPUTER SOC | - |
dc.title | Two COMPLEMENTARY APPROACHES FOR MICROCODE BIT OPTIMIZATION | - |
dc.type | Article | - |
dc.identifier.wosid | A1994MW89500013 | - |
dc.identifier.scopusid | 2-s2.0-0028378672 | - |
dc.type.rims | ART | - |
dc.citation.volume | 43 | - |
dc.citation.issue | 2 | - |
dc.citation.beginningpage | 234 | - |
dc.citation.endingpage | 239 | - |
dc.citation.publicationname | IEEE TRANSACTIONS ON COMPUTERS | - |
dc.contributor.localauthor | Park, In-Cheol | - |
dc.contributor.localauthor | Kyung, Chong-Min | - |
dc.contributor.nonIdAuthor | ONG, SK | - |
dc.subject.keywordAuthor | MICROPROGRAMMING | - |
dc.subject.keywordAuthor | MICROCODE BIT OPTIMIZATION | - |
dc.subject.keywordAuthor | INTEGER LINEAR PROGRAMMING | - |
dc.subject.keywordAuthor | HEURISTIC ALGORITHM | - |
dc.subject.keywordAuthor | GRAPH PARTITIONING | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.