DocumentCode :
1115208
Title :
An Approach to the Optimal Specification of Read-Only Memories in Microprogrammed Digital Computers
Author :
Montangero, Carlo
Author_Institution :
Istituto di Elaborazione dell´´Informazione del C.N.R., Pisa, Italy, and with Istituto di Scienze dell´´Informazione, University of Pisa
Issue :
4
fYear :
1974
fDate :
4/1/1974 12:00:00 AM
Firstpage :
375
Lastpage :
389
Abstract :
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.
Keywords :
Balanced row, compatibility class, level assignment, prime descriptive graphs, prime dominance table, ROM specification.; Computer aided instruction; Computer aided software engineering; Read only memory; Balanced row, compatibility class, level assignment, prime descriptive graphs, prime dominance table, ROM specification.;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/T-C.1974.223953
Filename :
1672546
Link To Document :
بازگشت