Journal ArticleDOI
An Approach to Organizing Microinstructions which Minimizes the Width of Control Store Words
TLDR
It is shown that any given problem can be formulated within the framework of linear programming and that there exists a lower limit CLB to the number of bits.Abstract:
This paper suggests a new method for minimizing the width or bit dimension of control store words in microprogrammed digital computers. It is shown that any given problem can be formulated within the framework of linear programming and that there exists a lower limit CLB to the number of bits. The optimal grouping of subcommands which gives this minimal width is also readily obtainable.read more
Citations
More filters
Journal ArticleDOI
Some scheduling techniques and an easily schedulable horizontal architecture for high performance scientific computing
B. R. Rau,C. D. Glaeser +1 more
TL;DR: A novel architecture and a powerful scheduling algorithm that yields optimal and near-optimal schedules for iterative computations for horizontal architectures are developed.
Algorithms for the Satisfiability (SAT) Problem: A Survey,
TL;DR: This survey presents a general framework (an algorithm space) that integrates existing SAT algorithms into a unified perspective and describes sequential and parallel SAT algorithms including variable splitting, resolution, local search, global optimization, mathematical programming, and practical SAT algorithms.
Journal ArticleDOI
The Organization of Microprogram Stores
TL;DR: Some aspects of control store archi tectures are surveyed, including the organization of microinst ruct ion words, and the effects of different t iming schemes on the complexi ty of both control s tore and hos t mach ine organizat ions.
Journal ArticleDOI
The MPG System: A Machine-Independent Efficient Microprogram Generator
TL;DR: A machine-independent high-level microprogramming language, called MPGL, has been developed along with its processing system, called MPG, which provides the facility for translatingmicroprograms into efficient object code, as well as debugging object microprograms.
Journal ArticleDOI
Synthesis of Hardware for the Control of Digital Systems
TL;DR: In this article, the authors focus on automatic synthesis of digital hardware from a behavioral description and present a family of results based on cost and speed constraints supplied by the user, and adjust the amount of parallelism in the synthesized microcode accordingly.
References
More filters
Journal ArticleDOI
On the Minimization of READ-ONLY Memories in Microprogrammed Digital Computers
A. Grasselli,U. Montanari +1 more
TL;DR: An algorithm for minimizing the bit dimension of READ- ONLY memories employed in the control section of microprogrammed digital computers is illustrated.
Proceedings ArticleDOI
An algorithm for minimizing read only memories for machine control
TL;DR: An algorithm for minimizing the storage required of a Read Only Memory that is going to be used as the control element for a digital machine based upon the fact that not all sub-commands are required in all words so that bits of the memory may be time shared between subcommands.
Journal ArticleDOI
A note on the derivation of maximal compatibility classes
TL;DR: In this article, an algorithm for determining the maximal compatibility classes of a compatibility relation is proposed, which consists of a simple recursive procedure which operates on the compatibility table, and is illustrated in an Appendix.
Proceedings ArticleDOI
A survey of techniques to reduce/minimize the control part/rom of a microprogrammed digital computer
TL;DR: A survey of the research to date in microprogram minimization is presented and the techniques are classified into three broad categories: the Glushkov Approach, the Ad Hoc or Engineering Approach and the Schwartz Approach.
Journal ArticleDOI
Comment on "The Determination of the Maximum Compatibility Classes"
TL;DR: In this correspondence an algebraic method of finding the maximum compatibility classes has been described, where the two element incompatibles are expressed in the "sum of product" form and a function is obtained which is defined as the incompatibility function.