HERESY: a hybrid approach to automatic schematic generation (for VLSI)

Abstract

An automatic schematic generation system called HERESY is presented, which represents a well-engineered combination of algorithmic and rule-based approaches. Equipped with a set of carefully-chosen evaluation criteria, HERESY is able to generate high-quality, reasonably general classes of schematic diagrams in an efficient way. A novel levelization algorithm that can detect and resolve arbitrary cyclic structures of a circuit is described. An example schematic generated by HERESY, together with its computational efficiency is also presented.<>