JP6170718B2 - 検索システム - Google Patents

検索システム Download PDF

Info

Publication number
JP6170718B2
JP6170718B2 JP2013092374A JP2013092374A JP6170718B2 JP 6170718 B2 JP6170718 B2 JP 6170718B2 JP 2013092374 A JP2013092374 A JP 2013092374A JP 2013092374 A JP2013092374 A JP 2013092374A JP 6170718 B2 JP6170718 B2 JP 6170718B2
Authority
JP
Japan
Prior art keywords
search
data
bit
read
address
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.)
Active
Application number
JP2013092374A
Other languages
English (en)
Japanese (ja)
Other versions
JP2014123936A (ja
JP2014123936A5 (enExample
Inventor
岩本　久
久 岩本
耕次 山本
耕次 山本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Renesas Electronics Corp
Original Assignee
Renesas Electronics Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Renesas Electronics Corp filed Critical Renesas Electronics Corp
Priority to JP2013092374A priority Critical 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

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
    • G11C15/04—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores using semiconductor elements
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90339—Query processing by using parallel associative memories or content-addressable memories
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/74591—Address table lookup; Address filtering using content-addressable memories [CAM]
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234—Power saving characterised by the action undertaken
    • G06F1/325—Power saving in peripheral device
    • G06F1/3275—Power saving in memory, e.g. RAM, cache
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
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 JP2014123936A5 (enExample) 2016-03-24
JP6170718B2 true 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

Also Published As

Publication number Publication date
JP2014123936A (ja) 2014-07-03
US20140160825A1 (en) 2014-06-12
US9552881B2 (en) 2017-01-24

Similar Documents

Publication Publication Date Title
US6934796B1 (en) Content addressable memory with hashing function
US6697276B1 (en) Content addressable memory device
US6910097B1 (en) Classless interdomain routing using binary content addressable memory
US6751110B2 (en) Static content addressable memory cell
US8462532B1 (en) Fast quaternary content addressable memory cell
JP2009193622A (ja) 内容参照メモリ
JP3599273B2 (ja) 内容参照可能メモリの改良
US7057913B2 (en) Low-power search line circuit encoding technique for content addressable memories
US7525867B2 (en) Storage circuit and method therefor
US7219188B1 (en) Segmented content addressable memory array and priority encoder
US20030005210A1 (en) Intelligent CAM cell for CIDR processor
US7251707B1 (en) Content based content addressable memory block enabling using search key
JP6170718B2 (ja) 検索システム
US7280379B2 (en) CAM device and method for repairing the same
US10545878B2 (en) Search memory
JP4850403B2 (ja) マグニチュード内容参照可能メモリ
US6898100B2 (en) Semiconductor memory device used for cache memory
JPH05198186A (ja) 連想メモリシステム
KR101167272B1 (ko) 바이너리 내용 주소화 메모리
JP5632797B2 (ja) 連想メモリ、およびネットワークアドレス検索装置
US7894226B2 (en) Content addressable memory based on a ripple search scheme
JP3174160B2 (ja) アドレス変換バッファ
JP3908209B2 (ja) ダイナミック連想記憶セル
JP2004253023A (ja) 連想メモリ

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160204

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20160204

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20161111

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20161122

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20170613

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170703

R150 Certificate of patent or registration of utility model

Ref document number: 6170718

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150