KR102261805B1 - 높은 스루풋 키값 저장부의 구현을 위한 메모리 배치 - Google Patents

높은 스루풋 키값 저장부의 구현을 위한 메모리 배치 Download PDF

Info

Publication number
KR102261805B1
KR102261805B1 KR1020167018476A KR20167018476A KR102261805B1 KR 102261805 B1 KR102261805 B1 KR 102261805B1 KR 1020167018476 A KR1020167018476 A KR 1020167018476A KR 20167018476 A KR20167018476 A KR 20167018476A KR 102261805 B1 KR102261805 B1 KR 102261805B1
Authority
KR
South Korea
Prior art keywords
data
memory
routing
store
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
KR1020167018476A
Other languages
English (en)
Korean (ko)
Other versions
KR20160096173A (ko
Inventor
미카엘라 블롯
링 리우
코르넬리스 에이 비세르스
Original Assignee
자일링크스 인코포레이티드
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 자일링크스 인코포레이티드 filed Critical 자일링크스 인코포레이티드
Publication of KR20160096173A publication Critical patent/KR20160096173A/ko
Application granted granted Critical
Publication of KR102261805B1 publication Critical patent/KR102261805B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Dram (AREA)
KR1020167018476A 2013-12-09 2014-12-02 높은 스루풋 키값 저장부의 구현을 위한 메모리 배치 Active KR102261805B1 (ko)

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
KR20160096173A KR20160096173A (ko) 2016-08-12
KR102261805B1 true KR102261805B1 (ko) 2021-06-04

Family

ID=52134422

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020167018476A Active KR102261805B1 (ko) 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
EP2972888B1 (en) * 2013-03-14 2019-02-06 Micron Technology, INC. Memory systems and methods including training,data organizing,and/or shadowing
US9934194B2 (en) 2013-12-20 2018-04-03 Rambus Inc. Memory packet, data structure and hierarchy within a 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
US10248329B2 (en) * 2014-04-08 2019-04-02 Fujitsu Technology Solutions Intellectual Property Gmbh Method of improving access to a main memory of a computer system, a corresponding computer system and a computer program product
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 삼성전자주식회사 인터페이스 회로들, 메모리 모듈들 및 인터페이스 회로들과 메모리 모듈들을 연결하는 스위치 회로를 포함하는 서버 장치
EP3279810B1 (en) * 2016-06-14 2019-09-04 Huawei Technologies Co., Ltd. Data access method and related apparatus and system
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
CN110377535B (zh) * 2018-04-13 2020-11-06 北京忆芯科技有限公司 分布式kv存储系统
US20220035737A1 (en) * 2018-09-27 2022-02-03 Sony Corporation Storage apparatus, high dimensional gaussian filtering circuit, stereo depth calculation circuit, and information processing apparatus
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 (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001067881A (ja) 1999-08-30 2001-03-16 Toshiba Corp 連想記憶装置及び記憶媒体
US20010019509A1 (en) 1999-12-22 2001-09-06 Ari Aho Memory controller
US6446141B1 (en) 1999-03-25 2002-09-03 Dell Products, L.P. Storage server system including ranking of data source
US20100019509A1 (en) 2008-07-24 2010-01-28 Chad Allen Perrott Fastener
US20100325199A1 (en) 2009-06-22 2010-12-23 Samsung Electronics Co., Ltd. Client, brokerage server and method for providing cloud storage
US20120072656A1 (en) 2010-06-11 2012-03-22 Shrikar Archak Multi-tier caching
JP2013030254A (ja) 2011-07-29 2013-02-07 Toshiba Corp 半導体記憶装置、情報処理装置
US20130290599A1 (en) 2012-04-25 2013-10-31 International Business Machines Corporation Leveraging a hybrid infrastructure for dynamic memory allocation and persistent file storage
US20130292964A1 (en) 2012-05-04 2013-11-07 Srg Global, Inc. Daylight opening system for vehicle
US8700683B2 (en) 2011-10-24 2014-04-15 Nokia Corporation Method and apparatus for providing a key-value based storage interface

Family Cites Families (6)

* 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 バス使用権調停システム
KR101498673B1 (ko) * 2007-08-14 2015-03-09 삼성전자주식회사 반도체 드라이브, 그것의 데이터 저장 방법, 그리고 그것을포함한 컴퓨팅 시스템
KR20100085564A (ko) * 2009-01-21 2010-07-29 삼성전자주식회사 데이터 처리 시스템과 데이터 처리 방법
US8397051B2 (en) 2009-02-23 2013-03-12 Autonomy, Inc. Hybrid hash tables
US20110276744A1 (en) * 2010-05-05 2011-11-10 Microsoft Corporation Flash memory cache including for use with persistent key-value store
US10558705B2 (en) 2010-10-20 2020-02-11 Microsoft Technology Licensing, Llc Low RAM space, high-throughput persistent key-value store using secondary memory

Patent Citations (10)

* 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
JP2001067881A (ja) 1999-08-30 2001-03-16 Toshiba Corp 連想記憶装置及び記憶媒体
US20010019509A1 (en) 1999-12-22 2001-09-06 Ari Aho Memory controller
US20100019509A1 (en) 2008-07-24 2010-01-28 Chad Allen Perrott Fastener
US20100325199A1 (en) 2009-06-22 2010-12-23 Samsung Electronics Co., Ltd. Client, brokerage server and method for providing cloud storage
US20120072656A1 (en) 2010-06-11 2012-03-22 Shrikar Archak Multi-tier caching
JP2013030254A (ja) 2011-07-29 2013-02-07 Toshiba Corp 半導体記憶装置、情報処理装置
US8700683B2 (en) 2011-10-24 2014-04-15 Nokia Corporation Method and apparatus for providing a key-value based storage interface
US20130290599A1 (en) 2012-04-25 2013-10-31 International Business Machines Corporation Leveraging a hybrid infrastructure for dynamic memory allocation and persistent file storage
US20130292964A1 (en) 2012-05-04 2013-11-07 Srg Global, Inc. Daylight opening system for vehicle

Also Published As

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

Similar Documents

Publication Publication Date Title
KR102261805B1 (ko) 높은 스루풋 키값 저장부의 구현을 위한 메모리 배치
KR102446825B1 (ko) 하이브리드 메모리 시스템의 동작을 제어하는 회로들 및 방법들
US12132482B2 (en) Stacked programmable integrated circuitry with smart memory
US20250156098A1 (en) Method of organizing a programmable atomic unit instruction memory
JP3853736B2 (ja) ユーザによる構成可能なオンチップメモリシステム
US9519486B1 (en) Method of and device for processing data using a pipeline of processing blocks
CN101751980B (zh) 基于存储器知识产权核的嵌入式可编程存储器
US11809343B2 (en) Transporting request types with different latencies
US20250355812A1 (en) Selective cache line memory encryption
CN109891397A (zh) 用于固态装置中的操作系统高速缓冲存储器的设备及方法
US9189199B2 (en) Folded FIFO memory generator
US9478272B1 (en) Configurable storage blocks with embedded first-in first-out and last-in first-out circuitry
US20250118343A1 (en) Method for configuring multiple input-output channels
US11698791B2 (en) On-demand programmable atomic kernel loading

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20160708

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20191125

Comment text: Request for Examination of Application

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20210303

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20210601

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20210601

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20240530

Start annual number: 4

End annual number: 4