Journal Article10.1109/MDT.1985.294719
A Rule-Based System for Optimizing Combinational Logic
Aart de Geus,William W. Cohen +1 more
101
TL;DR: SOCRATES is a rule-based expert system that optimizes combinational logic for a specific target technology by performing substitutions of equivalent gate configurations, thereby reducing the overall area of the implementation and improving the speed of the design.
read more
Abstract: SOCRATES is a rule-based expert system that optimizes combinational logic for a specific target technology. The system performs substitutions of equivalent gate configurations, thereby reducing the overall area of the implementation and improving the speed of the design. A control mechanism uses various backup strategies to choose the rules applied to the circuit. Users can easily extend the library of transformation rules through a rule generation module that automatically encodes rules and inserts them into the knowledge base. Timing constraints placed on the circuit can be modified to allow the designer to explore a large design space in a matter of minutes. Implementations generated by the system are comparable in area and speed to circuits designed by experts.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
BOLD: The Boulder Optimal Logic Design system
Gary D. Hachtel,M. Lightner,K. Bartlett,D. Bostwick,R. Jacoby,P. Moceyunas,C.R. Morrison,X. Du,Eric M. Schwarz +8 more
- 03 Jan 1989
TL;DR: The BOLD (Boulder-Optimal Logic Design) system is a set of software tools that optimally transform an arbitrary combinational logic description into a standard cell, gate array, or complex CMOS gate technology.
137
Artificial intelligence in design '94
John S. Gero,Fay Sudweeks +1 more
- 01 Jan 1994
TL;DR: Theoretical Reasoning in Design: Design by Generation, a guide to designing for the 21st Century with real-time constraints.
132
SOCRATES: A System for Automatically Synthesizing and Optimizing Combinational Logic
D. Gregory,K. Bartlett,A. deGeus,Gary D. Hachtel +3 more
- 02 Jul 1986
TL;DR: SOCRATES optimizes logic using boolean and algebraic minimization techniques, and it optimizes circuits derived from this logic in a user defined technology with a rule based expert system.
125
Patent
Simulation of selected logic circuit designs
Stanley M. Hyduke
- 23 Jun 1989
Abstract: A system and method for selectively simulating logic circuit designs in which a data tables generator receives information from a schematic entry program or netlist entry file and produces data tables for use by a simulator. A designer provides inputs to the data tables generator from a schematic entry program or a netlist entry file. The data tables generator generates from the information received a table of used integrated circuits and a table of their connections. A simulator then receives the output from the data tables generator and produces a design simulation program table that executes integrated circuit model subroutine stored in an integrated circuit model reference library and netlist subroutines stored in a netlist connectivity table. The system may also be used for testing logic circuits on a printed circuit board by capturing signals from a potentially defective logic section of the printed circuit board and feeding them into test points of the integrated circuit simulated by the computer simulator.
125
Performance optimization using template mapping for datapath-intensive high-level synthesis
TL;DR: This paper introduces a new approach to performance-driven template mapping for high-level synthesis that focuses on datapath-intensive ASIC design, though the concepts are also highly applicable to compiler development.
109
References
•Book
Logic Minimization Algorithms for VLSI Synthesis
Robert K. Brayton,Alberto Sangiovanni-Vincentelli,Curtis T. McMullen,Gary D. Hachtel +3 more
- 31 Aug 1984
TL;DR: The ESPRESSO-IIAPL as discussed by the authors is an extension of the ESPRSO-IIC with the purpose of improving the efficiency of Tautology and reducing the number of blocks and covers.
1.8K
R1: a rule-based configurer of computer systems
TL;DR: R1 is a program that configures VAX-11/780 computer systems and uses Match as its principal problem solving method; it has sufficient knowledge of the configuration domain and of the peculiarities of the various configuration constraints that at each step in the configuration process, it simply recognizes what to do.
1K
LSS: a system for production logic synthesis
TL;DR: The evolution of the Logic Synthesis System is described from an experimental tool to a production system for the synthesis of masterslice chip implementations and the primary reasons for this success are the use of local transformations to simplify logic representations at several levels of abstraction.
155
The VLSI Design Automation Assistant: An IBM System/370 Design
TL;DR: The Design Automation Assistant speeds VLSI chip design and makes explicit some of the intuition and common sense that are important elements of expertise.