• DocumentCode
    2049641
  • Title

    TCAM enabled on-chip logic minimization

  • Author

    Ahmad, Seraj ; Mahapatra, Rabi

  • Author_Institution
    Dept. of Comput. Sci., Texas A&M Univ., USA
  • fYear
    2005
  • fDate
    13-17 June 2005
  • Firstpage
    678
  • Lastpage
    683
  • Abstract
    This paper presents an efficient hardware architecture of an on-chip logic minimization coprocessor. The proposed architecture employs TCAM cells to provide fastest and memory efficient implementation suitable for emerging on-chip minimization applications. The paper presents a detailed design of the on-chip minimizer and shows that it requires very little hardware resources to achieve acceptable quality of minimization. An incremental insertion and bulk deletion is achieved in 0.25 μs and 3.8 ms respectively and a compaction of 100000 entries in 25 ms using just 300 TCAM entries.
  • Keywords
    coprocessors; logic design; minimisation of switching nets; system-on-chip; 0.25 mus; 25 ms; 3.8 ms; TCAM; hardware architecture; on-chip logic minimization; Acceleration; Algorithm design and analysis; Application software; Compaction; Coprocessors; Field programmable gate arrays; Hardware; Logic; Minimization; Routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation Conference, 2005. Proceedings. 42nd
  • Print_ISBN
    1-59593-058-2
  • Type

    conf

  • DOI
    10.1109/DAC.2005.193898
  • Filename
    1510418