DMCA
DAGON: Technology Binding and Local Optimization by DAG (1987)
| Venue: | Matching”, Proc. ACM/IEEE Design Automation Conference |
| Citations: | 154 - 1 self |
BibTeX
@INPROCEEDINGS{Keutzer87dagon:technology,
author = {Kurt Keutzer},
title = {DAGON: Technology Binding and Local Optimization by DAG},
booktitle = {Matching”, Proc. ACM/IEEE Design Automation Conference},
year = {1987},
pages = {341347}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Technology binding is the process of mapping a technology independent description of a circuit into a particular tech-nology. This paper outlines a formalism of this problem and offers a solution to the problem in terms of matching patterns, describing technology specific cells and optimiza-tions, against a technology independent circuit represented as a directed acyclic graph. This solution is implemented in DAGON. DAGON rests on a firm algorithmic founda-tion, and is able to guarantee locally optimal matches against a set of over three thousand patterns. DAGON is an integral part of a synthesis system that has been found to provide industrial quality solutions to real circuit design problems. 1.
Keyphrases
technology binding local optimization firm algorithmic founda-tion industrial quality solution technology specific cell technology independent description technology independent circuit directed acyclic graph optimal match thousand pattern integral part particular tech-nology synthesis system real circuit design problem
