PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Montangero C. An approach to the optimal specification of read-only memories in microprogrammed digital computers. In: Ieee Transactions on Computers, vol. 4 pp. 375 - 389. IEEE, 1974.
 
 
Abstract
(English)
This paper illustrates an algorithm for finding a read-only memory (ROM) specification, optimal in the sense that it results in a minimum ROM bit dimension, starting with an instruction set description which employs acyclic directed graphs. The algorithm selects (by a tabular technique) a descriptive graph subset, shown to be sufficient; then it performs a heuristically guided search among possible solutions generated by the graphs in the subset. The algorithm works for instructions which are such that a microevent occurs at most once in a single instruction; some results apply to the general case as well.
URL: http://ieeexplore.ieee.org/Xplore/dynhome.jsp
DOI: 10.1109/T-C.1974.223953
Subject Balanced row
Compatibility class
Level assignment
Prime descriptive graphs
Prime dominance table
ROM specification


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional