Automated Synthesis of Digital Hardware
Authors:
- ParkerPAParker
- 1 February 1982
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-31 (2) , 93-109
Abstract
This paper describes a portion of the Carnegie-Mellon University Design Automation (CMU-DA) research. This part involves the design and construction of a data-memory allocator, consisting of a set of algorithms and data structures which synthesize hardware at the register-transfer level from a behavioral description written in ISP. The allocator selects registers and data operators and interconnects them with data paths to form a data part capable of implementing the data operations specified in the behavior. Results indicate that the allocator's performance compares favorably with a human designer when designing an elevator controller and a reduced PDP-8/E. Although optimal designs cannot be guaranteed, upper bounds for the number of components used can be derived from the ISP description.Keywords
This publication has 12 references indexed in Scilit:
- A Formal Method for the Specification, Analysis, and Design of Register-Transfer Level Digital Logic1981
- Algorithms for Multiple-Criterion Design of Microprogrammed Control Hardware1981
- A Technology Relative Logic Synthesis and Module Selection System1981
- On Proving the Correctness of Optimizing Transformations in a Digital Design Automation System1981
- The Modeling and Synthesis of Bus Systems1981
- The MIMOLA Design System: Detailed Description of the Software System1979
- A Technology-Relative Computer-Aided Design System: Abstract Representations, Transformations, and Design Tradeoffs1978
- Register-Transfer Level Digital Design Automation: The Allocation Process1978
- An architectural research facility1977
- Optimal selection of functional components for microprogrammable central processing units1972