发明名称 SDRAM-BASED TCAM EMULATOR FOR IMPLEMENTING MULTIWAY BRANCH CAPABILITIES IN AN XML PROCESSOR
摘要 The system and method of the present invention "emulates" the TCAM function using a data structure which is stored in an SDRAM device in such way that the size of emulated TCAM is substantially larger than the original TCAM device, thereby allowing the increase of the number of PPE programs which can be resident in memory. The present invention provides a new "emulCAM" algorithm which builds partially on BaRT, but is extended by providing multiple results per hash table entry with flexible assignment to "match-condition-combinations", by utilizing MUX control vectors for extracting hash index instead of "index-mask-based extraction", by moving part of CAM function to invoking emulCAM instruction and by providing "Pathological case handling" using multiple emulCAM instructions.
申请公布号 US2009171651(A1) 申请公布日期 2009.07.02
申请号 US20070966236 申请日期 2007.12.28
申请人 发明人 LUNTEREN JAN VAN;ACHILLES HEATHER D.;ALLEN JOSEPH;HOEWELER DAVID J.;PETERS JEFFREY M.
分类号 G06F9/455 主分类号 G06F9/455
代理机构 代理人
主权项
地址