• DocumentCode
    3260685
  • Title

    High level equivalence symmetric input identification

  • Author

    Su, Ming-Hong ; Wang, Chun-Yao

  • Author_Institution
    Dept. of Comput. Sci. Nat., Tsing Hua Univ., Hsinchu
  • fYear
    2006
  • fDate
    24-27 Jan. 2006
  • Abstract
    Symmetric input identification is an important technique in logic synthesis. Previous approaches deal with this problem by building BDDs and developing algorithms to determine symmetric inputs. For the design whose corresponding BDDs cannot be built, BDD-based approaches cannot be applied on this problem. To avoid the limitations of BDD-based approaches, simulation-based methods have been proposed. It is applicable to designs described in arbitrary level, especially to high-level and black box designs. Previous simulation-based approaches focus on determining the inputs of nonequivalence symmetry. In this paper, we propose a simulation-based approach to identify equivalence symmetric inputs. The experimental results on a set of ISCAS-85 and MCNC benchmarks are also presented
  • Keywords
    binary decision diagrams; logic design; binary decision diagrams; black box designs; equivalence symmetric input identification; logic synthesis; nonequivalence symmetry; Binary decision diagrams; Boolean functions; Buildings; Circuit simulation; Computational modeling; Computer science; Councils; Data structures; Logic; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation, 2006. Asia and South Pacific Conference on
  • Conference_Location
    Yokohama
  • Print_ISBN
    0-7803-9451-8
  • Type

    conf

  • DOI
    10.1109/ASPDAC.2006.1594690
  • Filename
    1594690