CN105814560B - 用于实现高吞吐量键-值存储的存储器设置 - Google Patents

用于实现高吞吐量键-值存储的存储器设置 Download PDF

Info

Publication number
CN105814560B
CN105814560B CN201480067463.8A CN201480067463A CN105814560B CN 105814560 B CN105814560 B CN 105814560B CN 201480067463 A CN201480067463 A CN 201480067463A CN 105814560 B CN105814560 B CN 105814560B
Authority
CN
China
Prior art keywords
memory
data
key
circuit
access
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
CN201480067463.8A
Other languages
English (en)
Chinese (zh)
Other versions
CN105814560A (zh
Inventor
M·伯洛特
L·刘
K·A·维瑟斯
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.)
Xilinx Inc
Original Assignee
Xilinx Inc
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 Xilinx Inc filed Critical Xilinx Inc
Publication of CN105814560A publication Critical patent/CN105814560A/zh
Application granted granted Critical
Publication of CN105814560B publication Critical patent/CN105814560B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/18—File system types
    • G06F16/185—Hierarchical storage management [HSM] systems, e.g. file migration or policies thereof
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/24569—Query processing with adaptation to specific hardware, e.g. adapted for using GPUs or SSDs
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Human Computer Interaction (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Dram (AREA)
CN201480067463.8A 2013-12-09 2014-12-02 用于实现高吞吐量键-值存储的存储器设置 Active CN105814560B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/100,250 US9323457B2 (en) 2013-12-09 2013-12-09 Memory arrangement for implementation of high-throughput key-value stores
US14/100,250 2013-12-09
PCT/US2014/068228 WO2015088837A1 (en) 2013-12-09 2014-12-02 Memory arrangement for implementation of high-throughput key-value stores

Publications (2)

Publication Number Publication Date
CN105814560A CN105814560A (zh) 2016-07-27
CN105814560B true CN105814560B (zh) 2019-06-18

Family

ID=52134422

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480067463.8A Active CN105814560B (zh) 2013-12-09 2014-12-02 用于实现高吞吐量键-值存储的存储器设置

Country Status (6)

Country Link
US (1) US9323457B2 (enExample)
EP (1) EP3080719B1 (enExample)
JP (1) JP6564375B2 (enExample)
KR (1) KR102261805B1 (enExample)
CN (1) CN105814560B (enExample)
WO (1) WO2015088837A1 (enExample)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6276296B2 (ja) * 2013-03-14 2018-02-07 マイクロン テクノロジー， インク． トレーニング、データ再構築および／またはシャドウィングを含むメモリシステムおよび方法
US9880971B2 (en) 2013-12-20 2018-01-30 Rambus Inc. Memory appliance for accessing memory
WO2015097774A1 (ja) * 2013-12-25 2015-07-02 株式会社日立製作所 計算機システム及びデータ管理方法
US10831731B2 (en) * 2014-03-12 2020-11-10 Dell Products L.P. Method for storing and accessing data into an indexed key/value pair for offline access
WO2015155103A1 (de) * 2014-04-08 2015-10-15 Fujitsu Technology Solutions Intellectual Property Gmbh Verfahren zum verbesserten zugriff auf einen hauptspeicher eines computersystems, entsprechendes computersystem sowie computerprogramm-produkt
US9772939B2 (en) * 2015-01-05 2017-09-26 International Business Machines Corporation Heat-based key-value slot organization for flash-optimized data placement in multi-tiered storage systems
US9727416B2 (en) * 2015-07-01 2017-08-08 Xilinx, Inc. Variable code rate solid-state drive
KR102416004B1 (ko) * 2015-09-02 2022-07-04 삼성전자주식회사 인터페이스 회로들, 메모리 모듈들 및 인터페이스 회로들과 메모리 모듈들을 연결하는 스위치 회로를 포함하는 서버 장치
CN107003816B (zh) 2016-06-14 2020-06-26 华为技术有限公司 数据访问方法和相关装置及系统
US10305820B1 (en) * 2016-10-12 2019-05-28 Barefoot Networks, Inc. Network forwarding element with key-value processing in the data plane
CN106557571A (zh) * 2016-11-23 2017-04-05 福建亿榕信息技术有限公司 一种基于k‑v存储引擎的数据去重方法及装置
US10404408B1 (en) 2016-12-13 2019-09-03 Xilinx, Inc. Pam multi-level error distribution signature capture
US10482129B1 (en) 2017-04-11 2019-11-19 Xilinx, Inc. Pipelined database processing circuit and method
US10649969B2 (en) * 2017-06-13 2020-05-12 Western Digital Technologies, Inc. Memory efficient persistent key-value store for non-volatile memories
US10033523B1 (en) 2017-08-14 2018-07-24 Xilinx, Inc. Circuit for and method of measuring latency in an integrated circuit
US10839286B2 (en) * 2017-09-14 2020-11-17 Xilinx, Inc. System and method for implementing neural networks in integrated circuits
CN112181872B (zh) * 2018-04-13 2024-06-04 北京忆芯科技有限公司 边缘计算的分布式kv存储系统
WO2020066148A1 (ja) * 2018-09-27 2020-04-02 ソニー株式会社 記憶装置、Ｈｉｇｈ Ｄｉｍｅｎｓｉｏｎａｌ Ｇａｕｓｓｉａｎ Ｆｉｌｔｅｒｉｎｇ回路、Ｓｔｅｒｅｏ Ｄｅｐｔｈ計算回路、並びに情報処理装置
US11256448B2 (en) * 2019-12-16 2022-02-22 Samsung Electronics Co., Ltd. Network storage gateway
US11321244B2 (en) 2019-12-16 2022-05-03 Samsung Electronics Co., Ltd. Block interface emulation for key value device
US11747996B2 (en) * 2020-08-05 2023-09-05 Dropbox, Inc. System and methods for implementing a key-value data store
KR102799335B1 (ko) 2020-08-21 2025-04-23 삼성전자주식회사 인터페이스 회로 및 이를 포함하는 시스템
US12360906B2 (en) 2022-04-14 2025-07-15 Samsung Electronics Co., Ltd. Systems and methods for a cross-layer key-value store with a computational storage device
US12019548B2 (en) 2022-04-18 2024-06-25 Samsung Electronics Co., Ltd. Systems and methods for a cross-layer key-value store architecture with a computational storage device
CN115309323A (zh) * 2022-07-07 2022-11-08 东软睿驰汽车技术（沈阳）有限公司 数据存储方法、装置、设备及存储介质
CN117435121A (zh) * 2022-07-15 2024-01-23 中兴通讯股份有限公司 数据处理方法、ssd控制器、电子设备及可读存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6446141B1 (en) * 1999-03-25 2002-09-03 Dell Products, L.P. Storage server system including ranking of data source
CN102436420A (zh) * 2010-10-20 2012-05-02 微软公司 使用辅助存储器的低ram空间、高吞吐量的持久键值存储
US8700683B2 (en) * 2011-10-24 2014-04-15 Nokia Corporation Method and apparatus for providing a key-value based storage interface

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000040061A (ja) * 1998-05-20 2000-02-08 Oki Data Corp バス使用権調停システム
JP2001067881A (ja) * 1999-08-30 2001-03-16 Toshiba Corp 連想記憶装置及び記憶媒体
GB2357602A (en) 1999-12-22 2001-06-27 Nokia Mobile Phones Ltd Memory controller for a memory array comprising different memory types
KR101498673B1 (ko) * 2007-08-14 2015-03-09 삼성전자주식회사 반도체 드라이브, 그것의 데이터 저장 방법, 그리고 그것을포함한 컴퓨팅 시스템
US20100019509A1 (en) * 2008-07-24 2010-01-28 Chad Allen Perrott Fastener
KR20100085564A (ko) * 2009-01-21 2010-07-29 삼성전자주식회사 데이터 처리 시스템과 데이터 처리 방법
US8397051B2 (en) * 2009-02-23 2013-03-12 Autonomy, Inc. Hybrid hash tables
KR101626117B1 (ko) 2009-06-22 2016-05-31 삼성전자주식회사 클라우드 스토리지를 제공하는 클라이언트, 중개 서버 및 방법
US20110276744A1 (en) * 2010-05-05 2011-11-10 Microsoft Corporation Flash memory cache including for use with persistent key-value store
US9355109B2 (en) 2010-06-11 2016-05-31 The Research Foundation For The State University Of New York Multi-tier caching
JP2013030254A (ja) * 2011-07-29 2013-02-07 Toshiba Corp 半導体記憶装置、情報処理装置
US9009392B2 (en) * 2012-04-25 2015-04-14 International Business Machines Corporation Leveraging a hybrid infrastructure for dynamic memory allocation and persistent file storage
US8919846B2 (en) * 2012-05-04 2014-12-30 Srg Global, Inc. Daylight opening system for vehicle

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6446141B1 (en) * 1999-03-25 2002-09-03 Dell Products, L.P. Storage server system including ranking of data source
CN102436420A (zh) * 2010-10-20 2012-05-02 微软公司 使用辅助存储器的低ram空间、高吞吐量的持久键值存储
US8700683B2 (en) * 2011-10-24 2014-04-15 Nokia Corporation Method and apparatus for providing a key-value based storage interface

Also Published As

Publication number Publication date
JP6564375B2 (ja) 2019-08-21
JP2017502402A (ja) 2017-01-19
EP3080719B1 (en) 2020-08-05
US9323457B2 (en) 2016-04-26
US20150160862A1 (en) 2015-06-11
KR20160096173A (ko) 2016-08-12
CN105814560A (zh) 2016-07-27
WO2015088837A1 (en) 2015-06-18
EP3080719A1 (en) 2016-10-19
KR102261805B1 (ko) 2021-06-04

Similar Documents

Publication Publication Date Title
CN105814560B (zh) 用于实现高吞吐量键-值存储的存储器设置
CN107209734B (zh) 用于控制混合存储系统的运行的电路和方法
US10387303B2 (en) Non-volatile storage system with compute engine to accelerate big data applications
US20180293174A1 (en) Hybrid logical to physical address translation for non-volatile storage devices with integrated compute module
JP3853736B2 (ja) ユーザによる構成可能なオンチップメモリシステム
CN101751980B (zh) 基于存储器知识产权核的嵌入式可编程存储器
Qiao et al. FANS: FPGA-accelerated near-storage sorting
Gao et al. DRAF: A low-power DRAM-based reconfigurable acceleration fabric
CN107122565B (zh) 基于非易失性存储器的fpga bram架构与设计方法
US20250355812A1 (en) Selective cache line memory encryption
CN110007852A (zh) 基于逻辑区域的流分类
CN107203481A (zh) 非线性高速缓存逻辑
US7614020B2 (en) Structurally field-configurable semiconductor array for in-memory processing of stateful, transaction-oriented systems
KR20220091355A (ko) 디버그 추적 마이크로섹터
Paul et al. Reconfigurable computing using content addressable memory for improved performance and resource usage
Paul et al. Energy-efficient hardware acceleration through computing in the memory
Zhang et al. Pearl: Performance-aware wear leveling for nonvolatile FPGAs
US20230052450A1 (en) Packing conditional branch operations
Haller et al. Relieving capacity limits on FPGA-based SAT-solvers
CN118643006B (zh) 基于查找表输入反转的非易失fpga的重构优化方法及编解码电路
US20240311084A1 (en) Near-memory pseudorandom number generation
CN112017714B (zh) 具有嵌入式内联运算逻辑的非易失性存储器组
Randall Cost-Driven Integration Architectures for Multi-Die Silicon Systems
Giordano Energy, Latency, and Silicon Area Trade-Off Analysis for tinyML Compute Architectures
Prasanna et al. Smash-Software Defined Memory For Optimizing Applications on Advanced Architectures

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant