A delay-optimizing technology-mapping process for an electronic design
automation system selects the best combination of library devices to use
in a forward and a backward sweep of circuit trees representing a design.
A technology selection process in an electronic design automation-system
comprises the steps of partitioning an original circuit design into a set
of corresponding logic trees. Then, ordering the set of corresponding
logic trees into an ordered linear list such that each tree-T that drives
another ordered tree precedes the other ordered tree, and such that each
ordered tree that drives the tree-T precedes the tree-T. Next, sweeping
forward in the ordered linear list while computing a set of Pareto-optimal
load/arrival curves for each of a plurality of net nodes that match a
technology-library element. And, sweeping backward in the ordered linear
list while using the set of Pareto-optimal load/arrival curves for each of
the net nodes and a capacitive load to select a best one of the
technology-library elements with a shortest signal arrival time. Wherein,
only those net nodes that correspond to gate inputs are considered, and
any capacitive loads are predetermined.