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 |

1) Download Document PDF |

Open access Restricted Private