PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Montangero C. An approach to the optimal specification of read-only memories in microprogrammed digital computers. Internal note IEI-B71-22, 1971.
 
 
Abstract
(English)
This paper illustrates an algorithm to find a read-only memory (ROM) specification, optimal in the sense that it will result in minimum ROM bit dimension, starting from instruction set description by acyclic directed graphs. The algorithm selects (by a tabular technique) a descriptive graphs 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 such that every microevent occurs at most once in every instruction; some results apply to the general case too.
Subject


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