DC Field | Value | Language |
---|---|---|
dc.contributor.author | KIM, HH | ko |
dc.contributor.author | Hwang, Seung-Ho | ko |
dc.contributor.author | Kyung, Chong-Min | ko |
dc.date.accessioned | 2013-02-27T03:39:13Z | - |
dc.date.available | 2013-02-27T03:39:13Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1993-10 | - |
dc.identifier.citation | MICROPROCESSORS AND MICROSYSTEMS, v.17, no.8, pp.481 - 488 | - |
dc.identifier.issn | 0141-9331 | - |
dc.identifier.uri | http://hdl.handle.net/10203/66234 | - |
dc.description.abstract | This paper proposes a heuristic procedure for the design of instruction decoder PLAs for microprogrammed controllers, which can be considered as an output encoding problem where the input and output of the PLA are a set of macroinstructions and a set of starting addresses for the corresponding microcode sequences, respectively. Unlike conventional output encoding problems, the encoding space is severely constrained. An exhaustive search of the encoding space accompanied by a two-level logic minimization procedure takes a prohibitively long computation time. In this paper, we present a simplified model and a practical solution based on a simulated annealing framework, where a fast and relatively accurate cost approximation method is crucial for obtaining a good solution in reasonable CPU time. We introduce a cost estimation method that is more than 100 times faster and more accurate than ESPRESSO-II with 'fast' option. Experimental results show that the proposed method produces on average, a 20-40% reduction in the number of product terms in the decoder PLA compared to those of random encoding for various sizes of example PLAs. | - |
dc.language | English | - |
dc.publisher | BUTTERWORTH-HEINEMANN LTD | - |
dc.title | A PRACTICAL DESIGN METHOD FOR INSTRUCTION DECODER PLAS FOR MICROPROGRAMMED CONTROLLERS | - |
dc.type | Article | - |
dc.identifier.wosid | A1993MC31500005 | - |
dc.identifier.scopusid | 2-s2.0-43949163871 | - |
dc.type.rims | ART | - |
dc.citation.volume | 17 | - |
dc.citation.issue | 8 | - |
dc.citation.beginningpage | 481 | - |
dc.citation.endingpage | 488 | - |
dc.citation.publicationname | MICROPROCESSORS AND MICROSYSTEMS | - |
dc.contributor.localauthor | Hwang, Seung-Ho | - |
dc.contributor.localauthor | Kyung, Chong-Min | - |
dc.contributor.nonIdAuthor | KIM, HH | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | MICROPROGRAMMED CONTROLLER | - |
dc.subject.keywordAuthor | OUTPUT ENCODING | - |
dc.subject.keywordAuthor | SIMULATED ANNEALING | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.