METASIS: A meta heuristic based logic optimizer

In this paper, we describe METASIS, a metaheuristic based logic optimizer that uses SIS operators as black box procedures. This provides an automatic capability for generation of scripts for logic optimization as opposed to using empirical scripts. The tool uses SIS commands to traverse the state space of equivalent logic networks and identifies a good sequence of commands to optimize the given logic network. Experimental comparisons of the different approaches with the empirical rugged script, available with the SIS distribution, are reported.