A Method for Improving Cascode-Switch Macro Wirability

@article{Schlag1985AMF,
  title={A Method for Improving Cascode-Switch Macro Wirability},
  author={Martine D. F. Schlag and Ellen J. Yoffa and Peter S. Hauge and Chak-Kuen Wong},
  journal={IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems},
  year={1985},
  volume={4},
  pages={150-155}
}
In this paper, a problem in macro design using cascode-switch tree logic is studied. It involves selecting specific tree instantiations of Boolean functions and input variable assignments to maximize the alignment of variables between adjacent trees. An algorithm to find optimal solutions based on the principle of optimality is proposed. Although in general it is not a polynomial time algorithm, it runs sufficiently fast for our practical application. Finally we prove the problem is NP-complete… CONTINUE READING

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-2 of 2 extracted citations

Similar Papers

Loading similar papers…