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

Fragment processing method for high-definition media-oriented embedded file system

A technology of embedded files and processing methods, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as high cost, mechanism constraints performance algorithm, and processing effect is not very good

Inactive Publication Date: 2011-04-20
INST OF ACOUSTICS CHINESE ACAD OF SCI
View PDF3 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] 1): Since the user's storage data is mainly audio-visual and video data, especially high-definition video files, the data volume is huge. Although these files do not require high data accuracy and allow a small number of bytes to be lost, once the file is lost or damaged , it takes a long time to repair or re-copy, and the junk files that are not visible to the user can only be formatted to solve the problem, so the cost is high
[0005] 2): With the writing and deletion of files on physical storage devices such as disks, the number of fragments in the system continues to increase, resulting in reduced storage continuity for the same file, which in turn affects the read and write performance of the file system
[0006] 3): In order to effectively deal with the fragments on the disk, the traditional disk fragmentation processing technology is usually time-consuming, and the processing effect is not very good
In addition, the embedded operating system itself has many problems such as limited system resources, susceptibility to external factors, limited disaster recovery capabilities, mechanism constraints on performance, and too large algorithms.

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
  • Fragment processing method for high-definition media-oriented embedded file system
  • Fragment processing method for high-definition media-oriented embedded file system
  • Fragment processing method for high-definition media-oriented embedded file system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0032] Fragment size FragmentT for storing samples Size for Fragment Size =Fragment Num × SU Size , where SUsize is the size of the piece unit data block, Fragment Num is the number of data slice units contained in the fragment, in this embodiment, Fragment Num Call it the fragmentation factor. According to the storage sample capacity and fragment size, it can be calculated that the storage sample needs to move the head MoveTimes The optimal number of times is 1, and the worst is Head MoveTimes =File Size / (Fragment Num × SU Size ) times, the worst movement can be expressed as the entire storage space is made up of fragments. Therefore, the worst number of moves depends on the fragmentation factor Fragment Num , select the average storage sample capacity as File Size = 2GB.

[0033] The continuity of stored samples is When the ...

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 fragment processing method for a high-definition media-oriented embedded file system, and the method comprises the following specific steps: firstly establishing a using linked list of idle data blocks of the embedded file system for recording block number and length of each one of all the idle data blocks of a magnetic disk; secondly determining idle data blocks forming fragments and the positions of the fragments according to the block number and the length of each idle data block recorded by the using linked list of the idle data blocks of the embedded file system, as well as the definition of the fragment sizes of the idle data blocks; comparing the size of each fragment with the length of each idle data block in a chip unit storage unit, judging the idle data blocks forming the fragments, and determining the position of each fragment according to the block numbers in the using linked list of the idle data blocks in the embedded file system; further processing the fragments by data movement and fragment merging; and finally updating the using linked table of the idle data blocks of the embedded file system.

Description

technical field [0001] The invention relates to an embedded file system fragment processing method, in particular to a high-definition media-oriented embedded file system fragment processing method. Background technique [0002] In the context of the media industry entering the high-definition era, the application of data storage technology brought about by high-definition, and the application background of embedded platforms supported by embedded systems, many problems have been exposed in the embedded storage technology based on high-definition media. . [0003] At present, for many audio-visual entertainment devices developed based on embedded systems, the pressure brought by the sudden increase in data storage is usually relieved by replacing larger-capacity storage devices. However, due to its embedded stability, storage space, memory bandwidth, and transmission bandwidth However, the reliability, consistency, stability, and efficient read and write performance of the ...

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): G06F17/30
Inventor 王劲林邓峰吴丽彬孙鹏栾德杰
Owner INST OF ACOUSTICS CHINESE ACAD OF SCI
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