CN103226519B - 冗余缓存数据的弹性缓存 - Google Patents

冗余缓存数据的弹性缓存 Download PDF

Info

Publication number
CN103226519B
CN103226519B CN201310039200.3A CN201310039200A CN103226519B CN 103226519 B CN103226519 B CN 103226519B CN 201310039200 A CN201310039200 A CN 201310039200A CN 103226519 B CN103226519 B CN 103226519B
Authority
CN
China
Prior art keywords
circuit
data
write
region
redundancy
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
CN201310039200.3A
Other languages
English (en)
Chinese (zh)
Other versions
CN103226519A (zh
Inventor
马克·艾施
阿南特·巴德丁尼
加里·J·斯梅尔顿
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.)
Avago Technologies International Sales Pte Ltd
Original Assignee
Avago Technologies Fiber IP Singapore Pte Ltd
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 Avago Technologies Fiber IP Singapore Pte Ltd filed Critical Avago Technologies Fiber IP Singapore Pte Ltd
Publication of CN103226519A publication Critical patent/CN103226519A/zh
Application granted granted Critical
Publication of CN103226519B publication Critical patent/CN103226519B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
    • G11C7/10—Input/output [I/O] data interface arrangements, e.g. I/O data control circuits, I/O data buffers
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • G06F12/0871—Allocation or management of cache space
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/1666—Error detection or correction of the data by redundancy in hardware where the redundant component is memory or memory area
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0804—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with main memory updating
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10—Providing a specific technical effect
    • G06F2212/1041—Resource optimization
    • G06F2212/1044—Space efficiency improvement
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/22—Employing cache memory using specific memory technology
    • G06F2212/222—Non-volatile memory
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/28—Using a specific disk cache architecture
    • G06F2212/285—Redundant cache memory

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
CN201310039200.3A 2012-01-31 2013-01-31 冗余缓存数据的弹性缓存 Active CN103226519B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/362,099 US8966170B2 (en) 2012-01-31 2012-01-31 Elastic cache of redundant cache data
US13/362,099 2012-01-31

Publications (2)

Publication Number Publication Date
CN103226519A CN103226519A (zh) 2013-07-31
CN103226519B true CN103226519B (zh) 2017-10-13

Family

ID=47683594

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310039200.3A Active CN103226519B (zh) 2012-01-31 2013-01-31 冗余缓存数据的弹性缓存

Country Status (6)

Country Link
US (1) US8966170B2 (enExample)
EP (1) EP2685384B1 (enExample)
JP (1) JP2013156977A (enExample)
KR (1) KR20130088726A (enExample)
CN (1) CN103226519B (enExample)
TW (1) TWI540436B (enExample)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9047200B2 (en) * 2012-01-31 2015-06-02 Avago Technologies General Ip (Singapore) Pte. Ltd. Dynamic redundancy mapping of cache data in flash-based caching systems
US10474584B2 (en) * 2012-04-30 2019-11-12 Hewlett Packard Enterprise Development Lp Storing cache metadata separately from integrated circuit containing cache controller
US9086957B2 (en) 2012-08-02 2015-07-21 International Business Machines Corporation Requesting a memory space by a memory controller
US10229043B2 (en) 2013-07-23 2019-03-12 Intel Business Machines Corporation Requesting memory spaces and resources using a memory controller
US9436563B2 (en) * 2013-10-01 2016-09-06 Globalfoundries Inc. Memory system for mirroring data
CN106412030B (zh) * 2013-11-05 2019-08-27 华为技术有限公司 一种选择存储资源方法、装置及系统
KR102318478B1 (ko) * 2014-04-21 2021-10-27 삼성전자주식회사 스토리지 컨트롤러, 스토리지 시스템 및 상기 스토리지 컨트롤러의 동작 방법
US9710381B2 (en) 2014-06-18 2017-07-18 International Business Machines Corporation Method and apparatus for cache memory data processing
US9542327B2 (en) * 2014-07-22 2017-01-10 Avago Technologies General Ip (Singapore) Pte. Ltd. Selective mirroring in caches for logical volumes
JP6107761B2 (ja) * 2014-08-04 2017-04-05 日本電気株式会社 ディスクアレイ装置およびディスクアレイ装置の制御方法
CN104484287B (zh) * 2014-12-19 2017-05-17 北京麓柏科技有限公司 一种非易失性缓存实现方法及装置
CN104461966B (zh) * 2014-12-19 2017-07-21 深圳市国微电子有限公司 一种基于Nand Flash芯片的数据缓存传输方法及其控制器
US10817429B1 (en) * 2015-09-30 2020-10-27 EMC IP Holding Company, LLC Resizable cache system and method
US10620850B1 (en) * 2016-03-31 2020-04-14 EMC IP Holding Company LLC Caching techniques duplicating dirty data in secondary cache
CN106095330B (zh) * 2016-05-30 2019-04-16 杭州宏杉科技股份有限公司 一种元数据的存储方法和装置
CN109725823B (zh) * 2017-10-27 2021-11-16 伊姆西Ip控股有限责任公司 用于管理混合存储盘阵列的方法和设备
US10691353B1 (en) 2018-11-30 2020-06-23 International Business Machines Corporation Checking of data difference for writes performed via a bus interface to a dual-server storage controller
US12216911B2 (en) * 2021-05-07 2025-02-04 EMC IP Holding Company LLC Storage layout of protection pool of a RAID storage system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5586291A (en) * 1994-12-23 1996-12-17 Emc Corporation Disk controller with volatile and non-volatile cache memories
US6279078B1 (en) * 1996-06-28 2001-08-21 Compaq Computer Corporation Apparatus and method for synchronizing a cache mode in a dual controller, dual cache memory system operating in a plurality of cache modes
US6574709B1 (en) * 1999-09-30 2003-06-03 International Business Machine Corporation System, apparatus, and method providing cache data mirroring to a data storage system
CN102122235A (zh) * 2011-01-24 2011-07-13 武汉固捷联讯科技有限公司 一种raid4系统及其数据读写方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5526507A (en) * 1992-01-06 1996-06-11 Hill; Andrew J. W. Computer memory array control for accessing different memory banks simullaneously
US5974506A (en) 1996-06-28 1999-10-26 Digital Equipment Corporation Enabling mirror, nonmirror and partial mirror cache modes in a dual cache system
US6128717A (en) * 1998-01-20 2000-10-03 Quantum Corporation Method and apparatus for storage application programming interface for digital mass storage and retrieval based upon data object type or size and characteristics of the data storage device
US6470436B1 (en) * 1998-12-01 2002-10-22 Fast-Chip, Inc. Eliminating memory fragmentation and garbage collection from the process of managing dynamically allocated memory
US6772288B1 (en) * 2000-09-06 2004-08-03 Stmicroelectronics, Inc. Extended cache memory system and method for caching data including changing a state field value in an extent record
US7159073B2 (en) * 2003-03-27 2007-01-02 Stmicroelectronics, Inc. Data storage and caching architecture
US7356651B2 (en) * 2004-01-30 2008-04-08 Piurata Technologies, Llc Data-aware cache state machine
US20100174863A1 (en) * 2007-11-30 2010-07-08 Yahoo! Inc. System for providing scalable in-memory caching for a distributed database
US8296782B2 (en) 2008-04-22 2012-10-23 Lsi Corporation System eliminating hardware duplication during application testing of an internal storage array across different operating systems
US20100037102A1 (en) 2008-08-08 2010-02-11 Seagate Technology Llc Fault-tolerant non-volatile buddy memory structure
US8356239B2 (en) 2008-09-05 2013-01-15 Freescale Semiconductor, Inc. Selective cache way mirroring
US20100106904A1 (en) 2008-10-23 2010-04-29 Dell Products L.P. Shadow raid cache memory
WO2011048626A1 (en) 2009-10-20 2011-04-28 Hitachi, Ltd. Storage controller for mirroring data written to cache memory area
US8775868B2 (en) * 2010-09-28 2014-07-08 Pure Storage, Inc. Adaptive RAID for an SSD environment

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5586291A (en) * 1994-12-23 1996-12-17 Emc Corporation Disk controller with volatile and non-volatile cache memories
US6279078B1 (en) * 1996-06-28 2001-08-21 Compaq Computer Corporation Apparatus and method for synchronizing a cache mode in a dual controller, dual cache memory system operating in a plurality of cache modes
US6574709B1 (en) * 1999-09-30 2003-06-03 International Business Machine Corporation System, apparatus, and method providing cache data mirroring to a data storage system
CN102122235A (zh) * 2011-01-24 2011-07-13 武汉固捷联讯科技有限公司 一种raid4系统及其数据读写方法

Also Published As

Publication number Publication date
US20130198448A1 (en) 2013-08-01
JP2013156977A (ja) 2013-08-15
US8966170B2 (en) 2015-02-24
TW201346562A (zh) 2013-11-16
KR20130088726A (ko) 2013-08-08
EP2685384A3 (en) 2014-04-30
EP2685384A2 (en) 2014-01-15
CN103226519A (zh) 2013-07-31
EP2685384B1 (en) 2018-11-21
TWI540436B (zh) 2016-07-01

Similar Documents

Publication Publication Date Title
CN103226519B (zh) 冗余缓存数据的弹性缓存
EP2942713B1 (en) Storage system and storage apparatus
JP4440803B2 (ja) 記憶装置、その制御方法及びプログラム
US10019362B1 (en) Systems, devices and methods using solid state devices as a caching medium with adaptive striping and mirroring regions
US9047200B2 (en) Dynamic redundancy mapping of cache data in flash-based caching systems
US10564865B2 (en) Lockless parity management in a distributed data storage system
CN104050094A (zh) 管理高速缓存存储区的系统、方法和计算机可读介质
CN102799533B (zh) 一种磁盘损坏扇区屏蔽方法及装置
JP2000099282A (ja) ファイル管理システム
US20150309747A1 (en) Replicating tracks from a first storage site to a second and third storage sites
WO2014115320A1 (ja) ストレージシステム及びデータ管理方法
CN111857540B (zh) 数据存取方法、装置和计算机程序产品
CN102763091A (zh) 将闪存高速缓存集成到大型存储系统
CN101982816A (zh) 用于保护高速缓存数据完整性的方法和装置
EP2979191B1 (en) Coordinating replication of data stored in a non-volatile memory-based system
JP7472341B2 (ja) ストレージシステム及びストレージシステムの制御方法
CN106227463B (zh) Raid、数据读写及其重建方法
Lee et al. SSD caching to overcome small write problem of disk-based RAID in enterprise environments
JP3122252B2 (ja) ディスクアレイ制御方式
US20250315370A1 (en) Storage system and data replication method in storage system
JP4848272B2 (ja) 多重化冗長ストレージへの安全な書き込みを行う装置及び方法
CN107515723A (zh) 用于管理存储系统中的存储器的方法和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) CORPORAT

Free format text: FORMER OWNER: INFINEON TECHNOLOGIES CORP.

Effective date: 20150819

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20150819

Address after: Singapore Singapore

Applicant after: Avago Technologies General IP (Singapore) Pte. Ltd.

Address before: California, USA

Applicant before: LSI Corp.

GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20181017

Address after: Singapore Singapore

Patentee after: Avago Technologies General IP (Singapore) Pte. Ltd.

Address before: Singapore Singapore

Patentee before: Avago Technologies General IP (Singapore) Pte. Ltd.

TR01 Transfer of patent right