JP2013030254A - 半導体記憶装置、情報処理装置 - Google Patents
半導体記憶装置、情報処理装置 Download PDFInfo
- Publication number
- JP2013030254A JP2013030254A JP2011167042A JP2011167042A JP2013030254A JP 2013030254 A JP2013030254 A JP 2013030254A JP 2011167042 A JP2011167042 A JP 2011167042A JP 2011167042 A JP2011167042 A JP 2011167042A JP 2013030254 A JP2013030254 A JP 2013030254A
- Authority
- JP
- Japan
- Prior art keywords
- command
- data
- search
- memory
- key
- 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.)
- Withdrawn
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; CALCULATING OR 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/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/901—Indexing; Data structures therefor; Storage structures
- G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/90344—Query processing by using string matching techniques
-
- 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)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】半導体記憶装置は、メモリ(14)と、制御部(12, 13)を含む。メモリは、データと、データを特定するための検索キーとデータが格納されている実アドレスと対応付けたエントリを複数含む検索情報と、を保持する。制御部は、第1コマンドを受け取ると、第1コマンドが検索キーを特定する場合はこの検索キーを含むエントリに対応するデータを出力し、第1コマンドが実アドレスを特定する場合はこの実アドレスを含むエントリに対応するデータを出力する。
【選択図】 図1
Description
図1は、第1実施形態に係るメモリシステム(半導体記憶装置、情報処理装置)のブロック図である。図1に示されるように、メモリシステム1は、ホスト装置(以下、単にホストと称する)2と通信する。ホスト2は、CPU(central processing unit)21、RAM(random access memory)22等を含んでいる。RAMは、例えばDRAM(dynamic random access memory)である。CPU21は、バス23によってRAM22と接続されている。CPU21は、ROM等のストレージからRAM22上に読み出された制御プログラムに従って所定の処理を実行する。各処理は、CPU21と制御プログラムによって実現されるモジュールによって実行される。モジュールには、少なくとも、コマンド生成モジュール24、論理演算モジュール26が含まれる。図では、便宜上、これらのモジュールは、ホスト2内においてCPU21およびRAMから独立して描かれている。
第2実施形態も、第1実施形態と同じく、検索キーに対する論理演算を含んだ検索に関する。
第3実施形態は、複数のコマンドの並列処理に関し、第2実施形態に対して付加的に用いられる。
第4実施形態はコマンドの拡張に関する。
Claims (11)
- データと、前記データを特定するための検索キーと前記データが格納されている実アドレスと対応付けたエントリを複数含む検索情報と、を保持するメモリと、
第1コマンドを受け取ると、前記第1コマンドが前記検索キーを特定する場合はこの検索キーを含むエントリに対応するデータを出力し、前記第1コマンドが前記実アドレスを特定する場合はこの実アドレスを含むエントリに対応するデータを出力する制御部と、
を具備することを特徴とする半導体記憶装置。 - DMAコントローラをさらに具備し、前記実アドレスを特定する第1コマンドは、前記DMAコントローラにより発行されることを特徴とする請求項1に記載の半導体記憶装置。
- 前記第1コマンドは、検索条件を特定可能であり、前記制御部は前記検索条件に基づいた順番でデータを出力することを特徴とする請求項1または2に記載の半導体記憶装置。
- データと、前記データを特定するための検索キーと前記データが格納されている実アドレスと対応付けたエントリを複数含む検索情報と、を保持するメモリと、
第2コマンドを受け取ると前記検索情報の複数のエントリから前記第2コマンドにより特定される検索キーを含むエントリを特定するデータを外部に出力し、さらに第3コマンドを受け取ると前記第3コマンドにより特定されるエントリに対応するデータを外部に出力する制御部と、
を具備することを特徴とする半導体記憶装置。 - コマンド解析部をさらに具備し、前記コマンド解析部は、検索キーを特定し、この検索キーに対応するデータを前記メモリから読み出すための第4コマンドを受け取り、前記第4コマンドに基づいて前記第2コマンドと前記第3コマンドを生成することを特徴とする請求項4に記載の半導体記憶装置。
- データと、前記データを特定するための検索キーと前記データが格納されている実アドレスと対応付けたエントリを複数含む検索情報と、を保持するメモリと、
第5コマンドを受け取ると前記検索情報の複数のエントリから前記第5コマンドにより特定される検索キーを含むエントリに対応する第1データ集合を特定し、さらに第6コマンドを受け取ると前記第6コマンドにより特定される検索キーを含むエントリに対応する第2データ集合を特定し、かつ前記第6コマンドにより指定される集合演算を前記第1データ集合と前記第2データ集合に対して実行し、出力する制御部と、
を具備することを特徴とする半導体記憶装置。 - ID付与部をさらに備え、前記ID付与部は、前記第5コマンド及び前記第6コマンドにより実行される複数の集合演算が並列に実行される場合に、それぞれの集合演算を実行する前記第5コマンドおよび第6コマンドの組に対してIDを付与することを特徴とする請求項6に記載の半導体記憶装置。
- 前記検索キーは、少なくとも前記データ中に含まれる単語、データのファイル名、前記ファイル名の拡張子、データの書き換え頻度を含むことを特徴とする請求項1乃至7いずれか1項に記載の半導体記憶装置。
- 前記エントリは前記データ毎に備えられ、1つのエントリに複数の検索キーを含むことを特徴とする請求項1乃至8いずれか1項に記載の半導体記憶装置。
- ホスト機器と、
前記ホスト機器と接続された半導体記憶装置を備え、
前記半導体記憶装置は、データと、前記データを特定するための検索キーと前記データが格納されている実アドレスと対応付けたエントリを複数含む検索情報と、を保持するメモリと、
前記ホスト機器から第1コマンドを受け取ると、前記第1コマンドが前記検索キーを特定する場合はこの検索キーを含むエントリに対応するデータを前記ホスト機器に出力し、前記第1コマンドが前記実アドレスを特定する場合はこの実アドレスを含むエントリに対応するデータを前記ホスト機器に出力する制御部と、
を具備することを特徴とする情報処理装置。 - 前記半導体記憶装置は、DMAコントローラをさらに具備し、前記実アドレスを特定する第1コマンドは、前記DMAコントローラにより発行されることを特徴とする請求項10に記載の情報処理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011167042A JP2013030254A (ja) | 2011-07-29 | 2011-07-29 | 半導体記憶装置、情報処理装置 |
US13/557,401 US9530499B2 (en) | 2011-07-29 | 2012-07-25 | Semiconductor memory device and information processing device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011167042A JP2013030254A (ja) | 2011-07-29 | 2011-07-29 | 半導体記憶装置、情報処理装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2013030254A true JP2013030254A (ja) | 2013-02-07 |
Family
ID=47787129
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011167042A Withdrawn JP2013030254A (ja) | 2011-07-29 | 2011-07-29 | 半導体記憶装置、情報処理装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9530499B2 (ja) |
JP (1) | JP2013030254A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20160096173A (ko) * | 2013-12-09 | 2016-08-12 | 자일링크스 인코포레이티드 | 높은 스루풋 키값 저장부의 구현을 위한 메모리 배치 |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9336135B1 (en) | 2013-07-24 | 2016-05-10 | NXGN Data, Inc. | Systems and methods for performing search and complex pattern matching in a solid state drive |
US9336313B1 (en) | 2013-07-24 | 2016-05-10 | NXGN Data, Inc. | Systems and methods for performing single and multi threaded searches and complex pattern matching in a solid state drive |
US9092321B2 (en) * | 2013-07-24 | 2015-07-28 | NXGN Data, Inc. | System and method for performing efficient searches and queries in a storage node |
US9021189B2 (en) | 2013-07-24 | 2015-04-28 | NXGN Data, Inc. | System and method for performing efficient processing of data stored in a storage node |
US9811457B2 (en) * | 2014-01-16 | 2017-11-07 | Pure Storage, Inc. | Data placement based on data retention in a tiered storage device system |
US8874835B1 (en) | 2014-01-16 | 2014-10-28 | Pure Storage, Inc. | Data placement based on data properties in a tiered storage device system |
US9678891B2 (en) * | 2014-07-08 | 2017-06-13 | Netronome Systems, Inc. | Efficient search key controller with standard bus interface, external memory interface, and interlaken lookaside interface |
US9558069B2 (en) | 2014-08-07 | 2017-01-31 | Pure Storage, Inc. | Failure mapping in a storage array |
US9766972B2 (en) | 2014-08-07 | 2017-09-19 | Pure Storage, Inc. | Masking defective bits in a storage array |
US9590897B1 (en) * | 2015-02-26 | 2017-03-07 | Qlogic Corporation | Methods and systems for network devices and associated network transmissions |
KR102496678B1 (ko) * | 2016-02-19 | 2023-02-07 | 에스케이하이닉스 주식회사 | 반도체 메모리 장치 및 이의 동작 방법 |
US9672905B1 (en) | 2016-07-22 | 2017-06-06 | Pure Storage, Inc. | Optimize data protection layouts based on distributed flash wear leveling |
US9747158B1 (en) | 2017-01-13 | 2017-08-29 | Pure Storage, Inc. | Intelligent refresh of 3D NAND |
KR102276912B1 (ko) * | 2017-06-07 | 2021-07-13 | 삼성전자주식회사 | 스토리지 시스템 및 이의 동작 방법 |
US20220317935A1 (en) * | 2021-03-30 | 2022-10-06 | Micron Technology, Inc. | Key-value data storage system using content addressable memory |
US11955175B2 (en) | 2021-05-18 | 2024-04-09 | Micron Technology, Inc. | Copy redundancy in a key-value data storage system using content addressable memory |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60136097A (ja) * | 1983-12-23 | 1985-07-19 | Hitachi Ltd | 連想メモリ装置 |
JP3761982B2 (ja) * | 1996-08-05 | 2006-03-29 | 株式会社ニューズウオッチ | バージョン管理装置及びバージョン管理方法 |
JP2002279785A (ja) | 2001-03-21 | 2002-09-27 | Nec Corp | Cam検索システム及びそれに用いるcam検索方法並びにそのプログラム |
JP2003256265A (ja) | 2002-02-18 | 2003-09-10 | Internatl Business Mach Corp <Ibm> | 検索メモリ、メモリ検索用コントローラ、メモリ検索方法 |
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 |
JP2004282421A (ja) | 2003-03-17 | 2004-10-07 | Matsushita Electric Ind Co Ltd | シフト機能付き連想記憶メモリ及びアドレス検索装置 |
US7512620B2 (en) * | 2005-08-19 | 2009-03-31 | Google Inc. | Data structure for incremental search |
JP4717617B2 (ja) | 2005-12-08 | 2011-07-06 | 富士通株式会社 | 連想メモリ制御装置及び方法 |
JP2010512579A (ja) * | 2006-12-08 | 2010-04-22 | カスデックス,インコーポレイテッド | 一意的なコンテンツ識別子を用いたファイル認証及びバージョニングのためのシステム及び方法 |
US7953736B2 (en) * | 2007-01-04 | 2011-05-31 | Intersect Ptp, Inc. | Relevancy rating of tags |
US8201096B2 (en) * | 2007-06-09 | 2012-06-12 | Apple Inc. | Browsing or searching user interfaces and other aspects |
US8645620B2 (en) * | 2007-06-29 | 2014-02-04 | International Business Machines Corporation | Apparatus and method for accessing a memory device |
US8301637B2 (en) * | 2007-07-27 | 2012-10-30 | Seiko Epson Corporation | File search system, file search device and file search method |
US20090164418A1 (en) * | 2007-12-19 | 2009-06-25 | Valentina Pulnikova | Retrieval system and method of searching information in the Internet |
US8250054B2 (en) * | 2008-05-13 | 2012-08-21 | Enpulz, L.L.C. | Network search engine utilizing client browser favorites |
US20100005053A1 (en) * | 2008-07-04 | 2010-01-07 | Estes Philip F | Method for enabling discrete back/forward actions within a dynamic web application |
US7907432B2 (en) * | 2009-06-30 | 2011-03-15 | Netlogic Microsystems, Inc. | Content addressable memory device for simultaneously searching multiple flows |
US8023298B1 (en) * | 2010-02-19 | 2011-09-20 | Netlogic Microsystems, Inc. | Encoding data for storage in a content addressable memory |
US8031503B1 (en) * | 2010-06-23 | 2011-10-04 | Netlogic Microsystems, Inc. | System for dynamically managing power consumption in a search engine |
-
2011
- 2011-07-29 JP JP2011167042A patent/JP2013030254A/ja not_active Withdrawn
-
2012
- 2012-07-25 US US13/557,401 patent/US9530499B2/en active Active
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20160096173A (ko) * | 2013-12-09 | 2016-08-12 | 자일링크스 인코포레이티드 | 높은 스루풋 키값 저장부의 구현을 위한 메모리 배치 |
JP2017502402A (ja) * | 2013-12-09 | 2017-01-19 | ザイリンクス インコーポレイテッドXilinx Incorporated | 高スループットのキーバリューストアの実現のためのメモリ構成 |
KR102261805B1 (ko) | 2013-12-09 | 2021-06-04 | 자일링크스 인코포레이티드 | 높은 스루풋 키값 저장부의 구현을 위한 메모리 배치 |
Also Published As
Publication number | Publication date |
---|---|
US9530499B2 (en) | 2016-12-27 |
US20130198445A1 (en) | 2013-08-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2013030254A (ja) | 半導体記憶装置、情報処理装置 | |
US9928167B2 (en) | Information processing system and nonvolatile storage unit | |
CN100593217C (zh) | 闪速存储器控制装置、存储器管理方法、及存储器芯片 | |
KR101397264B1 (ko) | 키값 스토어를 포함하는 메모리 시스템 | |
US7953953B2 (en) | Method and apparatus for reducing page replacement time in system using demand paging technique | |
US20110153976A1 (en) | Methods and apparatuses to allocate file storage via tree representations of a bitmap | |
US8909895B2 (en) | Memory apparatus | |
JP6034183B2 (ja) | 半導体記憶装置 | |
CN110704330B (zh) | 数据存取控制装置及方法 | |
KR20160105624A (ko) | 데이터 처리 시스템 및 그것의 동작 방법 | |
US10198203B2 (en) | Method of operating memory device using pseudo-random functions, memory device using the same and memory system including the device | |
US10168926B2 (en) | Method of operating data storage device and method of operating data processing system including same | |
US20170160940A1 (en) | Data processing method and apparatus of solid state disk | |
WO2015114829A1 (ja) | 情報処理装置 | |
US7822940B2 (en) | Apparatus and method for managing mapping information of nonvolatile memory | |
US9329994B2 (en) | Memory system | |
JP6100927B2 (ja) | 情報処理装置 | |
JP6618941B2 (ja) | 管理装置、情報処理装置および管理方法 | |
KR20150139383A (ko) | 반도체 장치 | |
US20200319999A1 (en) | Storage device, control method of storage device, and storage medium | |
JP2008181381A (ja) | 半導体メモリカード、半導体メモリカードのデータ管理方法、データベースエンジン、及び半導体メモリシステム | |
JP6132010B2 (ja) | 制御装置、制御プログラム、および制御方法 | |
JP2013109404A (ja) | 情報処理装置 | |
KR20080112069A (ko) | 블록 단위 입출력 디바이스에서 피램을 이용한 데이터 기록시스템 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131205 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131212 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131219 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20131226 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20140109 |
|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20141007 |