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

RAID5-orientated optimal design method for writing operation in continuous data storage

A technology of data storage and optimized design, applied in the direction of input/output to record carrier, etc., can solve the problems of low random I/O transmission performance and reduce RAID5 throughput, so as to improve throughput, avoid seek overhead, and reduce I/O. The effect of /O overhead

Active Publication Date: 2010-06-09
TOYOU FEIJI ELECTRONICS
View PDF0 Cites 51 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In order to calculate the parity block, reconstruction write or read and write requires additional I / O overhead and delay, which reduces the throughput of RAID 5
[0005] On the other hand, when the data blocks written to RAID 5 are discontinuous (random write), the disk needs to seek to the new data block position. At this time, the random I / O transmission performance is higher than the continuous I / O transmission performance. 35% or even lower

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
  • RAID5-orientated optimal design method for writing operation in continuous data storage
  • RAID5-orientated optimal design method for writing operation in continuous data storage
  • RAID5-orientated optimal design method for writing operation in continuous data storage

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0069] Such as Figure 4 As shown, assume that there are 2 channels of video monitoring applications, the size of the write data block sent each time is 4KB, and the RAID 5 stripe length fullstripelen=10KB (5 data disks, 1 check disk, and the size of each data block is 2KB) , the sending buffers of the 0th road and the 1st road data are bufsend[0] and bufsend[1] respectively, the initial variable residual[0]=residual[1]=fullstripelen=10KB, offsend[0]=0, offsend[ 1] = fullstripelen.

[0070] The receiving thread receives 6 write requests from the application program, which come from the 0th and 1st video monitoring channels respectively, see Figure 4 (a), put it into the queue Q. The sending thread dispatches write requests to bufsend[0] and bufsend[1], see Figure 4 (b).

[0071] The sending thread performs the following operations, see Figure 4 (c). For each way of data, the data blocks of the first two write requests are copied into the buffer, and the first 2KB of t...

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 discloses an RAID (redundant array of independent disc) 5-orientated optical design method for a writing operation in continuous data storage. The method comprises the steps of: in continuous data storage application, saving writing data blocks, transmitted by an application program, in a memory buffer area; constructing an alignment data block of which the length is the same as that of a complete strip of an RAID5; then enabling the alignment data block to fill the overall strip opportunely on the RAID5; and then transmitting the alignment data block to the RAID5 so as to write the overall strip of the RAID5. Therefore, the written data blocks fill the overall strip of the RAID5 opportunely to avoid the expense for generating the verification of reconstruction, read-modify-write and the like; and the continuity of the data blocks avoids the expense of track seeking of a magnetic head, and improves the throughput capacity of a storage system. Simultaneously, the data blocks written into the RAID5 are sequenced and are written into adjacent strips continuously so as to realize the continuous I / O transmission of the RAID5. The invention is also suitable for an RAID6.

Description

technical field [0001] The invention belongs to the technical field of computer data storage, and relates to a RAID 5-oriented write operation optimization design method in continuous data storage. Background technique [0002] RAID (Redundant Array of Independent Disk, Independent Redundant Disk Array) technology is to combine N hard disks into a virtual single large-capacity hard disk through the RAID Controller (hardware, software). The adoption of RAID brings great benefits to the storage system (or the built-in storage of the server), among which improving the transmission rate and providing fault tolerance are the biggest advantages. [0003] RAID 5 is a storage solution that balances storage performance, data security, and storage cost. RAID 5 does not back up the stored data, but stores the data and corresponding parity information on each disk that makes up RAID 5, and the parity information and corresponding data are stored on different disks respectively, which i...

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): G06F3/06
Inventor 周泽湘孙志卓刘靖宇谭毓安谢红军
Owner TOYOU FEIJI ELECTRONICS
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