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
Link To Document