Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for updating double-magnetic head user data of large scale fault-tolerant magnetic disk array storage system

A disk array and storage system technology, applied in the direction of response error generation, redundant code error detection, input/output to record carrier, etc., can solve the aggravation of lowercase problems, and the time overhead of user data update operations is limited and impossible Change read-modify-write mode etc.

Inactive Publication Date: 2009-01-21
TSINGHUA UNIV
View PDF0 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Although these existing technologies can reduce user data update operation time overhead and improve I / O performance to a certain extent, they are all based on the current single-head disk drive structure, and they cannot and cannot change the existing read- modify-write mode
Therefore, they play a very limited role in reducing the time overhead of user data update operations, especially with the improvement of fault tolerance t and the intensification of the "lowercase problem", this limitation becomes more and more obvious

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for updating double-magnetic head user data of large scale fault-tolerant magnetic disk array storage system
  • Method for updating double-magnetic head user data of large scale fault-tolerant magnetic disk array storage system
  • Method for updating double-magnetic head user data of large scale fault-tolerant magnetic disk array storage system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The specific application environment of the present invention is a fault-tolerant disk array storage system based on erasure codes (such as figure 1 shown). The various components in the disk array storage system are connected through the system bus, and their specific functions are as follows:

[0036] (1) Disk array: It is composed of several disks with the same capacity, mainly used to store user data, and store parity data for fault tolerance at the same time. User data and verification data can be stored separately in different disks, or mixed in the same disk. Among them, for the disks completely storing user data, ordinary single-head disk drive structure disks are used; for disks storing verification data, or disks storing user data and verification data at the same time, special double-head disk drive structure disks are used.

[0037] (2) Storage adapter: also known as storage controller, the main function is to control the storage and access of data blocks ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a method for updating double magnetic head user data of a large fault tolerance disc array storage system, which belongs to the fault tolerance disc array storage system technical field. The method is characterized by comprising: in the fault tolerance disc array storage system which is composed of a disc array, a storage adapter, a memory which stores a storage operating system and a processor and is based on an erasure code, firstly, utilizing a read operation to read an old user data block from a disc, using a new user data block to cover the old user data block on the disc, simultaneously, using xor operations to obtain the differential values of the new user data block and the old user data block, then, calculating the renewed differential value of each calibration data block according to product coefficients of each calibration data block about the user data block in the erasure code which is adopted, and finally using compound operations which are in the disc of a double magnetic head disc driver structure based on the grade assembly line technique to finish the update operation of each calibration data block. Experiments show that the invention prominently reduces the I / O operation number and shortens the I / O average response time.

Description

technical field [0001] A double-head user data updating method for a large-scale fault-tolerant disk array storage system belongs to the technical field of fault-tolerant disk array storage systems, and particularly relates to the technical field of I / O performance optimization therein. Background technique [0002] With the continuous expansion of disk array (disk array) storage system, the capacity of the storage system has increased dramatically, but the error rate of a single disk has not been significantly improved. Therefore, disk fault tolerance has become a key factor in the design of large-scale disk array storage systems. very important aspect. At present, although the multi-copy mirroring technology can tolerate the data loss of many disks, the effective utilization rate of the storage space is very low, only 1 / N (N represents the number of mirror copies). Therefore, various erasure code (erasure code) technologies with higher fault tolerance and higher storage u...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F11/10G06F3/06
Inventor 舒继武李明强
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products