Advanced AI search techniques in modern digital circuit synthesis

Authors:
Lech Jóźwiak
Affiliations:
Faculty of Electrical Engineering, Eindhoven University of Technology, MB Eindhoven, The Netherlands
Venue:
Artificial intelligence in logic design
Year:
2004

Citing 14
Cited 0

Two-level logic minimization: an overview

Integration, the VLSI Journal
Hidden order: how adaptation builds complexity

Hidden order: how adaptation builds complexity
Quality-driven design in the system-on-a-chip era: why and how?

Journal of Systems Architecture: the EUROMICRO Journal - Modern methods and tools in digital system design
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence

Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Rough Sets and Data Mining: Analysis of Imprecise Data

Rough Sets and Data Mining: Analysis of Imprecise Data
Baldwinian learning utilizing genetic and heuristic algorithms for logic synthesis and minimization of incompletely specified data with Generalized Reed-Muller (AND-EXOR) forms

Journal of Systems Architecture: the EUROMICRO Journal
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Genetic engineering versus natural evolution: genetic algorithms with deterministic operators

Journal of Systems Architecture: the EUROMICRO Journal
Genetic Algorithm Based Approach for Integrated State Assignment and Flipflop Selection in Finite State Machine Synthesis

VLSID '98 Proceedings of the Eleventh International Conference on VLSI Design: VLSI for Signal Processing
Fast and Compact Sequential Circuits through the Information-Driven Circuit Synthesis

DSD '01 Proceedings of the Euromicro Symposium on Digital Systems Design
Effective and Efficient FPGA Synthesis through Functional Decomposition Based on Information Relationship Measures

DSD '01 Proceedings of the Euromicro Symposium on Digital Systems Design
Logic synthesis for vlsi design

Logic synthesis for vlsi design
Solving Synthesis Problems with Genetic Algorithms

EUROMICRO '98 Proceedings of the 24th Conference on EUROMICRO - Volume 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

Progress in microelectronic technology is extremely fast and it is outstripping the designers' abilities to make use of the created opportunities. Development and application of new more suitable design methods and tools is therefore very important for the modern system industry. This paper shows the importance of the AI search techniques for the circuits and systems design space exploration, explains what sorts of search techniques are useful for this aim, and discusses the place, role and way of use of these techniques in circuit and system design. In particular, the paper explains the importance and usage of the heuristic search techniques for the automatic construction and selection of the most promising solutions to the circuit synthesis problems. The discussion and conclusions of the paper are illustrated with examples of three effective and efficient search algorithms, and experimental results from their application to two important circuit synthesis problems. The knowledge presented in the paper combines numerous valuable concepts of modern system engineering and artificial intelligence, and forms a base for further research and application of the AI search techniques to design of complex circuits and systems.