DC Field | Value | Language |
---|---|---|
dc.contributor.author | Choi, YD | ko |
dc.contributor.author | Park, In-Cheol | ko |
dc.contributor.author | Kyung, Chong-Min | ko |
dc.date.accessioned | 2013-03-02T22:11:49Z | - |
dc.date.available | 2013-03-02T22:11:49Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2000-05 | - |
dc.identifier.citation | IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, v.E83A, no.5, pp.901 - 908 | - |
dc.identifier.issn | 0916-8508 | - |
dc.identifier.uri | http://hdl.handle.net/10203/75800 | - |
dc.description.abstract | This paper presents a heuristic algorithm called CLASSIC for the minimization of the control memory width in microprogrammed processors or the instruction memory width of application-specific VLIW (Very Long Instruction Word) processors. CLASSIC results in nearly optimal solutions with the time complexity of O(n(2)), where n denotes the number of microoperations. In this paper, we also propose the so-called incompleteness relations which are exploited for the minimization of the control memory width. Experiments using various examples have shown that CLASSIC always achieves smaller microprogram widths compared to the earlier techniques based on the maximal compatibility class or the minimal AND/OR set. The results show that CLASSIC can reduce the control memory width by 34.2% on average compared with a heuristic compatibility class algorithm. | - |
dc.language | English | - |
dc.publisher | IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG | - |
dc.title | CLASSIC: An O(n(2))-heuristic algorithm for microcode bit optimization based on incompleteness relations | - |
dc.type | Article | - |
dc.identifier.wosid | 000087318100018 | - |
dc.identifier.scopusid | 2-s2.0-0034187879 | - |
dc.type.rims | ART | - |
dc.citation.volume | E83A | - |
dc.citation.issue | 5 | - |
dc.citation.beginningpage | 901 | - |
dc.citation.endingpage | 908 | - |
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 | Choi, YD | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | control memory | - |
dc.subject.keywordAuthor | heuristic algorithm | - |
dc.subject.keywordAuthor | instruction memory | - |
dc.subject.keywordAuthor | microprogramming | - |
dc.subject.keywordAuthor | minimization | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.