[go: up one dir, main page]

WO2006036810A3 - System and method for flexible physical-to-logical mapping in raid arrays - Google Patents

System and method for flexible physical-to-logical mapping in raid arrays Download PDF

Info

Publication number
WO2006036810A3
WO2006036810A3 PCT/US2005/034210 US2005034210W WO2006036810A3 WO 2006036810 A3 WO2006036810 A3 WO 2006036810A3 US 2005034210 W US2005034210 W US 2005034210W WO 2006036810 A3 WO2006036810 A3 WO 2006036810A3
Authority
WO
WIPO (PCT)
Prior art keywords
bands
memory devices
clusters
group
raid arrays
Prior art date
Application number
PCT/US2005/034210
Other languages
French (fr)
Other versions
WO2006036810A2 (en
Inventor
Paul Nehse
Original Assignee
Xyratex Technnology Ltd
Paul Nehse
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 Xyratex Technnology Ltd, Paul Nehse filed Critical Xyratex Technnology Ltd
Priority to US11/662,745 priority Critical patent/US7694072B2/en
Priority to EP05800827A priority patent/EP1828905A4/en
Publication of WO2006036810A2 publication Critical patent/WO2006036810A2/en
Publication of WO2006036810A3 publication Critical patent/WO2006036810A3/en

Links

Classifications

    • 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/0629—Configuration or reconfiguration of storage systems
    • G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems
    • 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
    • G06F3/0605—Improving or facilitating administration, e.g. storage management by facilitating the interaction with a user or administrator
    • 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
    • G06F3/0689—Disk arrays, e.g. RAID, JBOD

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

A system, method and computer program for allocating physical memory from a group of N memory devices to logical volumes. A group of N memory devices are partitioned into a plurality of bands, each of the group of N memory devices sharing a portion of each of the plurality of bands. A cluster map for each of the plurality of bands is generated. The cluster maps indicate the physical address for each of a plurality of clusters. Each of the plurality of clusters are distributed equally over two or more of the N memory devices to ensure a specified level of redundancy for each of the plurality of bands. Each of the N memory devices share an approximately equal number of clusters. Available bands are determined and are allocated to a logical volume.
PCT/US2005/034210 2004-09-22 2005-09-22 System and method for flexible physical-to-logical mapping in raid arrays WO2006036810A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US11/662,745 US7694072B2 (en) 2005-09-22 2005-09-22 System and method for flexible physical-logical mapping raid arrays
EP05800827A EP1828905A4 (en) 2004-09-22 2005-09-22 System and method for flexible physical-to-logical mapping in raid arrays

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US61180204P 2004-09-22 2004-09-22
US60/611,802 2004-09-22

Publications (2)

Publication Number Publication Date
WO2006036810A2 WO2006036810A2 (en) 2006-04-06
WO2006036810A3 true WO2006036810A3 (en) 2006-07-06

Family

ID=36119458

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2005/034210 WO2006036810A2 (en) 2004-09-22 2005-09-22 System and method for flexible physical-to-logical mapping in raid arrays

Country Status (2)

Country Link
EP (1) EP1828905A4 (en)
WO (1) WO2006036810A2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114610235A (en) * 2022-02-28 2022-06-10 新华三大数据技术有限公司 Distributed storage cluster, storage engine, two-copy storage method and device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5636356A (en) * 1992-09-09 1997-06-03 Hitachi, Ltd. Disk array with original data stored in one disk drive and duplexed data distributed and stored in different disk drives
US20030023811A1 (en) * 2001-07-27 2003-01-30 Chang-Soo Kim Method for managing logical volume in order to support dynamic online resizing and software raid
US20030028727A1 (en) * 1996-11-01 2003-02-06 Toshiaki Kochiya Raid apparatus storing a plurality of same logical volumes on different disk units
US20030097536A1 (en) * 2001-11-07 2003-05-22 International Business Machines Corporation System and method for physical memory allocation in advanced operating systems
US20030182503A1 (en) * 2002-03-21 2003-09-25 James Leong Method and apparatus for resource allocation in a raid system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6425052B1 (en) * 1999-10-28 2002-07-23 Sun Microsystems, Inc. Load balancing configuration for storage arrays employing mirroring and striping

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5636356A (en) * 1992-09-09 1997-06-03 Hitachi, Ltd. Disk array with original data stored in one disk drive and duplexed data distributed and stored in different disk drives
US20030028727A1 (en) * 1996-11-01 2003-02-06 Toshiaki Kochiya Raid apparatus storing a plurality of same logical volumes on different disk units
US20030023811A1 (en) * 2001-07-27 2003-01-30 Chang-Soo Kim Method for managing logical volume in order to support dynamic online resizing and software raid
US20030097536A1 (en) * 2001-11-07 2003-05-22 International Business Machines Corporation System and method for physical memory allocation in advanced operating systems
US20030182503A1 (en) * 2002-03-21 2003-09-25 James Leong Method and apparatus for resource allocation in a raid system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1828905A4 *

Also Published As

Publication number Publication date
WO2006036810A2 (en) 2006-04-06
EP1828905A4 (en) 2009-05-06
EP1828905A2 (en) 2007-09-05

Similar Documents

Publication Publication Date Title
CN101213531B (en) Memory controller interface for micro-tiled memory access
CN102622189A (en) Storage virtualization device, data storage method and system
KR101854020B1 (en) Method and system for asynchronous die operations in a non-volatile memory
KR102414500B1 (en) Intelligent data placement
EP2521972B1 (en) Error correction in a stacked memory
WO2007005703A2 (en) Identifying and accessing individual memory devices in a memory channel
CN111149091B (en) Redundant coded stripes based on coordinated internal address schemes across multiple devices
US7721044B1 (en) Expanding the storage capacity of a virtualized data storage system
EP2109033A3 (en) Storage system comprising plurality of storage system modules
CN101625627B (en) Data read-in method, disc redundant array and controller thereof
CN107025181B (en) Method for accessing memory unit, method and system for allocating memory request and memory controller
EP1519271A3 (en) Disk array device,method of extending storage capacity and computer program
US9122629B2 (en) Elastic cache with single parity
EP2085867A3 (en) Storage subsystem
JP2008545201A (en) Automatic detection of memory with microtiles enabled
TW202211034A (en) Method and system of processing dataset, and memory module
WO2005043378A3 (en) Dynamic parity distribution technique
WO2009044397A3 (en) Thin provisioning migration and scrubbing
WO2007079451A3 (en) Methods, systems, and computer program products for dynamic mapping of logical units in a redundant array of inexpensive disks (raid) environment
TWI512469B (en) Systems and methods for accessing memory
JP2006120120A (en) General storage container for assigning a plurality of data formats
US20090172244A1 (en) Hierarchical secondary raid stripe mapping
WO2006011131A3 (en) Virtual-to-physical address translation in a flash file system
JP2015511040A (en) Architecture that enables efficient storage of data in NAND flash memory
US11983414B2 (en) Successive raid distribution for single disk expansion with efficient and balanced spare capacity

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV LY MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2005800827

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 11662745

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 2005800827

Country of ref document: EP