JP2014123936A5 - - Google Patents

Download PDF

Info

Publication number
JP2014123936A5
JP2014123936A5 JP2013092374A JP2013092374A JP2014123936A5 JP 2014123936 A5 JP2014123936 A5 JP 2014123936A5 JP 2013092374 A JP2013092374 A JP 2013092374A JP 2013092374 A JP2013092374 A JP 2013092374A JP 2014123936 A5 JP2014123936 A5 JP 2014123936A5
Authority
JP
Japan
Prior art keywords
search
read
memory space
address
bit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2013092374A
Other languages
English (en)
Japanese (ja)
Other versions
JP6170718B2 (ja
JP2014123936A (ja
Filing date
Publication date
Application filed filed Critical
Priority to JP2013092374A priority Critical patent/JP6170718B2/ja
Priority claimed from JP2013092374A external-priority patent/JP6170718B2/ja
Priority to US14/085,596 priority patent/US9552881B2/en
Publication of JP2014123936A publication Critical patent/JP2014123936A/ja
Publication of JP2014123936A5 publication Critical patent/JP2014123936A5/ja
Application granted granted Critical
Publication of JP6170718B2 publication Critical patent/JP6170718B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

JP2013092374A 2012-11-21 2013-04-25 検索システム Active JP6170718B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2013092374A JP6170718B2 (ja) 2012-11-21 2013-04-25 検索システム
US14/085,596 US9552881B2 (en) 2012-11-21 2013-11-20 Search system comprising first and second search units with different search schemes that respectively use specific and non-specific bit strings of search key

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2012254983 2012-11-21
JP2012254983 2012-11-21
JP2013092374A JP6170718B2 (ja) 2012-11-21 2013-04-25 検索システム

Publications (3)

Publication Number Publication Date
JP2014123936A JP2014123936A (ja) 2014-07-03
JP2014123936A5 true JP2014123936A5 (enExample) 2016-03-24
JP6170718B2 JP6170718B2 (ja) 2017-07-26

Family

ID=50880813

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013092374A Active JP6170718B2 (ja) 2012-11-21 2013-04-25 検索システム

Country Status (2)

Country Link
US (1) US9552881B2 (enExample)
JP (1) JP6170718B2 (enExample)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104778197B (zh) * 2014-12-30 2019-02-01 北京锐安科技有限公司 一种数据查找方法及装置
JP6592310B2 (ja) * 2015-09-01 2019-10-16 ルネサスエレクトロニクス株式会社 半導体装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3371006B2 (ja) * 1993-03-03 2003-01-27 株式会社日立製作所 テーブル検索方法及びルータ装置
JP3291918B2 (ja) * 1994-07-08 2002-06-17 日本電信電話株式会社 方路選択方法
US6744652B2 (en) * 2001-08-22 2004-06-01 Netlogic Microsystems, Inc. Concurrent searching of different tables within a content addressable memory
JP3639553B2 (ja) 2001-10-23 2005-04-20 インターナショナル・ビジネス・マシーンズ・コーポレーション ルーティング処理装置およびルーティング方法
JP3936883B2 (ja) * 2002-04-08 2007-06-27 株式会社日立製作所 フロー検出装置およびフロー検出機能を備えたパケット転送装置
US6771525B2 (en) * 2002-05-31 2004-08-03 Mosaid Technologies Incorporated Method and apparatus for performing variable word width searches in a content addressable memory
JP4336625B2 (ja) * 2004-06-17 2009-09-30 株式会社日立製作所 パケット転送装置
US7707217B2 (en) * 2005-01-24 2010-04-27 3Com Corporation Trie search engines and ternary CAM used as pre-classifier
JP2013038536A (ja) 2011-08-05 2013-02-21 Renesas Electronics Corp 半導体装置
US9583190B2 (en) * 2011-11-11 2017-02-28 Altera Corporation Content addressable memory in integrated circuit
US8619451B1 (en) * 2012-01-06 2013-12-31 Netlogic Microsystems, Inc. Power savings in a content addressable memory device using masked pre-compare operations
US9269411B2 (en) * 2012-03-14 2016-02-23 Broadcom Corporation Organizing data in a hybrid memory for search operations

Similar Documents

Publication Publication Date Title
JP2008250666A5 (enExample)
JP2015201216A5 (enExample)
JP2009535747A5 (enExample)
JP2020513176A5 (enExample)
JP2015036982A5 (enExample)
JP2012027998A (ja) 半導体記憶装置
JP2017531263A5 (enExample)
EP1782206A4 (en) ERROR PROTECTION FOR SEARCH OPERATIONS IN INPUTS OF A MEMORY ADDRESSABLE BY THE CONTENT
JP2013004101A5 (enExample)
JP2006518498A5 (enExample)
US11030714B2 (en) Wide key hash table for a graphics processing unit
JP2016511470A5 (enExample)
CN103069497B (zh) 减少内容可寻址存储器的电力使用的系统和方法
US20180247694A1 (en) Data tables in content addressable memory
KR20150132364A (ko) 수평 치환을 이용한 벡터 간접 엘리먼트 수직 어드레싱 모드
CN105359142B (zh) 哈希连接方法和装置
CN104516822B (zh) 一种内存访问方法和设备
JP2008537264A5 (enExample)
JP2018523245A (ja) Simd命令を使用したテーブルルックアップ
CN103874982A (zh) 确定顶部n个或底部n个数据值
JP2014123936A5 (enExample)
JP2011232943A5 (ja) 検索装置、検索方法、ならびに、コンピュータプログラム
WO2005066760A3 (en) Method, system, and program for generating parity data
CN108647289B (zh) 基于布谷哈希和布隆过滤器的Hash建表方法
CN102663051A (zh) 搜索内容可寻址存储器的方法和系统