187 results about "Wear leveling" patented technology

The invention relates to the technical field of storage, in particular to an SSD wear leveling method and device based on dynamic data migration and a medium. The method comprises the following steps: monitoring access frequency, recording read-write times of a logic block in real time, and identifying hotspot data; tracking a wear state, counting the erasure times of the physical flash memory block, and evaluating the wear degree of the physical flash memory block; data migration decision: determining whether to migrate data based on the access frequency and the wear frequency; preferentially migrating data with high access frequency and high wear degree according to access frequency and wear program sorting; and data migration execution: migrating the hotspot data from the high-wear area to the low-wear area, and updating the mapping relation. According to the method, the data storage position can be intelligently adjusted according to the real-time data access characteristics and the abrasion state, and therefore the service life of the SSD is more efficiently prolonged.

The invention relates to the technical field of embedded data storage, and discloses a method and a system for prolonging the service life of a FLASH simulation EEPROM (Electrically Erasable Programmable Read-Only Memory) in a single chip microcomputer, and the method comprises the following steps: firstly, initializing the FLASH, dividing the FLASH into a main data area, a mapping table area, a backup area and a transaction log area, selecting a physical block through a dynamic wear leveling algorithm when data is written, and writing the data into a database; the method comprises the following steps of: starting a backup area or a transaction log area, safely updating a mapping table by using a transaction mechanism, performing cyclic redundancy check when reading data, if the cyclic redundancy check fails, starting cascade recovery from the backup area or the transaction log area, and finally, updating a transaction log to record operation so as to form a closed-loop management process. According to the invention, through a set of dynamic wear leveling and data classification management mechanism, global and uniform distribution of the write load in the storage array is realized, the physical block with the least erasing times is selected during writing, the access frequency of the data can be identified, and cold data which is not changed frequently can be actively migrated.

The invention relates to a data processing method and system of an NAND FLASH storage array, computer equipment and a storage medium. The method comprises the following steps: receiving a data writing or reading instruction; and analyzing the instruction through the system-on-chip, and distributing the data to a target module in the plurality of NAND FLASH modules connected in parallel according to a preset strategy. And writing the data into the target module or reading the data from the target module through the control and communication line. And executing data management operation through the system-on-chip, specifically, writing data into different NAND FLASH modules in a dispersed manner by adopting a dynamic wear leveling algorithm so as to balance the erasing times of each module. And detecting and marking bad blocks in the NAND FLASH module in real time, and avoiding the bad blocks in calling operation after data storage. By the adoption of the method, the storage performance, reliability and expandability of satellite-borne storage can be comprehensively improved, and the method is suitable for task scenes with high reliability requirements.

The invention belongs to the technical field of storage media, and particularly relates to a storage medium abrasion balancing system based on cold and hot data perception, which comprises a cold and hot data perception module used for monitoring the access frequency and the update time of data in real time so as to judge the cold and hot degree of the data, and establishing a heat table, recording a heat value of each data block or data page; and the data feature prediction module is used for predicting features of a future heat change trend and a data volume increase trend of the data by utilizing a machine learning algorithm according to historical data access and update records. According to the method, the hot and cold data sensing module is used for monitoring data access and updating conditions in real time to calculate a hot value, and the storage medium management module is combined to preferentially store hot data into blocks with less erasing times and store cold data into blocks with more erasing times. Therefore, the erasing times of the blocks of the storage medium tend to be balanced, and excessive abrasion of individual blocks is avoided.

In some implementations, a memory device may receive, from a host device, a write command instructing the memory device to write host data to a portion of a memory associated with a logical address. The memory device may determine a physical location of the memory associated with the logical address by using a wear leveling algorithm to map the logical address to the physical location of the memory, wherein the portion of the memory is associated with a wear leveling pool, and wherein the wear leveling algorithm maps the logical address to a portion of the wear leveling pool based on a randomized parameter. The memory device may write the host data to the physical location of the memory.

The invention relates to the technical field of data storage optimization, and discloses a solid state disk wear leveling global optimization method and system based on multi-granularity data features. The solid state disk wear leveling global optimization method specifically comprises the following steps that S101, lightweight data feature monitoring points with blocks, units and chips as basic granularity are deployed in a solid state disk controller, and original multi-dimensional data features related to wear are continuously collected and quantified in real time, all collected multi-dimensional data features are converted into dimensionless feature scores which can be transversely compared through normalization processing. According to the method, multi-dimensional feature fusion and normalization processing of three-level granularity of blocks, units and chips of a fixed hard disk are utilized, a prediction model based on a time sequence is combined, a dynamic risk thermodynamic diagram covering the whole disk is generated, a system can accurately position current and future potential abrasion hot spots, and the system reliability is improved. And passive equalization operation is converted into active risk prevention.

The invention discloses an SSD B + tree indexing method and system based on wear leveling, and relates to the technical field of database indexing structure optimizing.The method comprises the steps that B + tree logic nodes and SSD physical addresses are decoupled, and a dynamic node mapping table is introduced; replacing local updating with additional updating, and writing the new version of the node into a new position of the SSD; when a write-in address is allocated to the node, an allocation strategy considering a block wear state is adopted, and write operation is guided to an area with relatively light wear; during garbage collection, high-wear blocks are preferentially treated to integrate wear. According to the method, the problems of writing hot spots and unbalanced abrasion of the B + tree on the SSD are effectively solved on the database software level, the service life of the SSD can be remarkably prolonged while the high performance of the B + tree is kept, and the method has very high universality and practical value.

The invention discloses a wear leveling function test method and device, a readable storage medium and electronic equipment, which do not need to know which leveling strategy needs to be tested in advance, directly judge whether an SSD (Solid State Disk) supports dynamic balance and static balance through a query interface at a bottom layer, and perform a corresponding wear leveling function test according to a query result. Different disk tests can be better compatible, when the SSD supports dynamic balance and static balance at the same time, dynamic balance testing and static balance testing can be carried out on the SSD respectively, the testing comprehensiveness is improved, in the dynamic balance and static balance testing process, the erasing frequency information of the storage block can be rapidly obtained through the query interface, and the testing efficiency is improved. According to the method, the SSD drive balance table is intuitively known, the number of erasure times of the storage block is accurately and conveniently modified by setting the interface, the unbalanced state can be quickly simulated, and an unbalanced scene can be constructed, so that the efficiency and comprehensiveness of the wear leveling function test are effectively improved, and the reliability of the wear leveling function is ensured.

Techniques are directed to wear leveling. Such techniques involve: determining, at least based on the type information of each redundant array of independent disks (RAID) group in a plurality of RAID groups, the write loss of each of the RAID groups. Such techniques further involve: determining the wear status of each of the RAID groups according to the status information and write loss of each of the RAID groups. Such techniques further involve: transferring at least a portion of data and / or a write task of a first RAID group to a second RAID group based on the write loss and the wear status of each of the RAID groups. With such wear leveling techniques, wear caused by write tasks can be evenly distributed among the RAID groups, so that the degree of wear among the RAID groups is more leveled.

The invention relates to the technical field of storage garbage recycling algorithms, in particular to a garbage recycling system based on a genetic algorithm, which comprises an environment sensing module, a dynamic excitation pool module, a gene coding module, a genetic operation module, a strategy evaluation module, a cold and hot data verification bridge module, a wear leveling compensator and an iterative deployment module. The environment sensing module is used for scene feature extraction and load mode classification. Through dynamic parameter optimization and a multi-scene adaptation mechanism, an optimal strategy parameter combination is automatically searched by utilizing a genetic algorithm, and controllable disturbance is introduced by dynamically adjusting sample weight and polynomial variation in combination with an entropy weight method, so that multi-target balance of write amplification, block efficiency and wear balance is realized; meanwhile, through a cold and hot data verification bridge and a wear leveling compensator module, the data state transition trend is predicted, parameter deviation is actively corrected, high robustness and long-term stability can still be kept in a complex load scene, and finally a closed-loop self-adaptive garbage collection strategy generation system is formed.

Systems, methods and apparatus of intelligent wear-leveling with reduced write-amplification for data storage devices configured on autonomous vehicles. For example, a data storage device of a vehicle includes: storage media components; a controller configured to store data into and retrieve data from the storage media components according to commands received in the data storage device; an address map configured to map between: logical addresses specified in the commands received in the data storage device, and physical addresses of memory cells in the storage media components; and an artificial neural network configured to receive, as input and as a function of time, operating parameters indicative a data access pattern, and generate, based on the input, a prediction to determine an optimized operation for wear leveling among memory cells in the data storage device. The controller is configured to perform the optimized operation for wear leveling based on the prediction.

The invention discloses a wear leveling processing method and device, equipment and a medium, and relates to the technical field of storage. According to the scheme, by calculating the erasing count and the closing time of each block, a target block and a free block are determined in all the blocks according to the erasing count, the closing time, an erasing count threshold value and a closing time threshold value; when the SSD enters the idle mode, the data in each target block is migrated to the corresponding idle block according to the migration priority corresponding to each target block, so that wear leveling is completed before the SSD runs formally, the bandwidth speed of the IO process of the SSD is prevented from being occupied, and the read-write performance of the SSD is improved; meanwhile, different abrasion degrees of different target blocks are considered in the scheme, data migration is carried out on the target blocks according to the migration priorities of the target blocks, the block data migration sequence is more reasonable, and the influence of abrasion balance on the overall read-write performance of the SSD is reduced.

A technique is directed to managing wear leveling between storage devices. The technique includes obtaining a wear level metric of a candidate storage extent that includes storage from multiple storage devices. The technique further includes performing an assessment operation that provides an indication that the candidate storage extent satisfies an access criterion. The access criterion is based on the wear level metric. The technique further includes, in response to the assessment operation providing the indication that the candidate storage extent satisfies the access criterion, performing a set of access operations that accesses the candidate storage extent.

The present disclosure provides a memory system with a non-volatile memory that includes a plurality of storage areas. Each storage may include a plurality of first storage groups in a first area and a plurality of second storage groups in a second area. The first area may support physical addressing. The second area may not support physical addressing. A memory controller of the memory system may perform a wear leveling process by swapping a first storage group having a first group write count with a second storage group having a second group write count. The first group write count may be a maximum group write count among a plurality of group write counts corresponding to the plurality of first storage groups. The second group write count may be a minimum group write count among a plurality of group write counts corresponding to the plurality of second storage groups.

The invention relates to the technical field of solid state disks, in particular to a data management method and device for a solid state disk and related equipment. The method comprises the steps of determining whether the solid state disk is running a foreground garbage collection process or not in response to a condition that current wear data of the solid state disk meets a start condition of a wear leveling process; wherein the wear data indicates the wear difference degree of the storage area in the solid state disk; if the solid state disk is running the foreground garbage collection process, controlling the foreground garbage collection process and the wear leveling process to be executed in parallel at respective parallel execution speeds; wherein the parallel execution speed of the wear leveling process is smaller than that of the foreground garbage collection process; the sum of the parallel execution speeds of the wear leveling process and the foreground garbage collection process is equal to a preset limit execution speed. The technical problem that in the prior art, if the condition that wear leveling and foreground garbage collection are executed at the same time occurs, the overall performance of the SSD fluctuates can be solved.

Mechanisms for controlling background wear leveling are provided, including: increasing a first counter; comparing the first counter to a first threshold; and in response to the first counter meeting the first threshold: decreasing the first counter by a value of the first threshold; and triggering background wear leveling. In some embodiments, the first counter is increased in response to receiving a write trigger. In some embodiments, the first threshold is based upon a page size and a number of planes of physical media of an SSD. In some embodiments, the mechanisms further comprise: incrementing a second counter in response to receiving a host write trigger; comparing the second counter to a second threshold; and in response to the second counter meeting the second threshold, decreasing the second counter by the second threshold, wherein the increasing the first counter is performed in response to the second counter meeting the second threshold.

A storage device may maintain data reliability between sub-blocks by executing wear leveling operations such that a program-erase count (PEC) difference between sister sub-blocks is reduced. The storage device may include a memory device including blocks, and at least one of the blocks may be divided into sister sub-blocks. The storage device may also include a controller to calculate a sister sub-block threshold and process a wear leveling operation. When executing the wear leveling operation, the controller may select a destination block. The controller may also prioritize a first sister block for a multi-layer cell (MLC) flow when the PEC value of a second sister sub-block is greater than the sister sub-block threshold.

A container system facilitates selective migrations of data from high-wear inducing data devices to spare data devices to promote SSD wear levelling. Storage capacity is configured into same-size cells with each container having the same number of cells as RAID width W. The cells are distributed over W SSDs. The containers are subdivided into equal-size data devices, each distributed over the same set of W SSDs as its associated container. Candidate migration source-target pairs are selected using heuristics guided by a prediction model that correlates disk wear rate with total writes of existing workloads. Wear rate predictions are computed using a weighted sum of write rates of all data devices on a disk. Wear rate predictions for candidate migration pairs are computed inclusive of additional wear caused by data migration to select a migration plan.

The invention relates to the technical field of intelligent chips, in particular to an NAND wear leveling method based on integrated circuit ECC (error correction code) and read delay, which comprises the following steps: acquiring read delay data and error correction code usage amount of a three-layer unit page of a target block in an NAND flash memory chip; on the basis of the read delay increment and the error correction code increment of the middle-layer page, the health index of the target block is calculated by combining the read delay difference value of the middle-layer page and the lower-layer page, the target block is divided into a plurality of health levels, and logic blocks of different health levels are mapped to different physical planes of the NAND flash memory chip; synchronously executing data migration and erasure operations of the plurality of blocks to be migrated by utilizing the parallel erasure capability of the multi-plane architecture for the target block of which the health level is degraded to a preset threshold value; and monitoring the deviation degree between the current read delay and the specification read delay in real time, and selecting the error correction strength grade of the error correction code according to the deviation degree.

The invention relates to a solid state disk dynamic wear balancing method and system based on data popularity, and the method comprises the steps: tracking the access characteristics of each data page in a solid state disk through a page-level counter, and enabling the access characteristics to comprise the write operation frequency, the modification period and the survival time; the data pages are dynamically divided into high-heat data, medium-heat data or cold data based on a preset threshold value, and corresponding heat layering labels are marked; collecting accumulated writing times and I / O request queue length of each channel of the solid state disk in real time, and calculating wear imbalance degree and load imbalance degree; performing data exchange according to a preset exchange mode priority based on the popularity hierarchical label, the wear imbalance degree and the load imbalance degree; and updating the logic mapping table and the channel state parameters, carrying out statistics on the balance income and the system overhead, and dynamically correcting the tolerance coefficient based on the current load type according to the income-overhead ratio.

The invention relates to the technical field of solid state disks, and discloses a solid state disk global wear leveling system, which comprises an SSD data acquisition module, an SSD data analysis module, an SSD evaluation module and an SSD leveling module, and is characterized in that the SSD data acquisition module is used for being connected with a built-in tool of an operating system to acquire temperature data, state data and performance data of an SSD; the SSD data analysis module calculates an SSD temperature index, an SSD state index and an SSD performance index according to the collected data, then the values are evaluated through the SSD evaluation module, whether wear leveling needs to be carried out or not is judged, signals are sent to the SSD leveling module under the condition that wear leveling needs to be carried out, multi-aspect comprehensive analysis is carried out, potential problems are found in time, and the service life of the SSD is prolonged. The state of the SSD is known more comprehensively, the misjudgment risk caused by only depending on a single index is reduced, system faults caused by performance reduction or hardware problems are avoided, unnecessary read-write operation is reduced, abrasion balance is optimized, and the overall service life of the SSD is prolonged.

The invention provides a solid state disk wear leveling method and device, electronic equipment and a storage medium, and relates to the technical field of computers. The method comprises the steps of determining a target recovery group corresponding to target data in a solid state disk SSD based on type characteristics of the target data; based on the cold and hot characteristics of the target data, writing the target data into a target data block corresponding to the cold and hot characteristics in the target recovery group; in response to the fact that the effective data proportion in the recycling unit is lower than a first threshold value, executing a first garbage recycling strategy; the first garbage recycling strategy recycles invalid data in the recycling group corresponding to the recycling unit; in response to the fact that the effective data proportion in the recycling unit is not lower than the first threshold value, executing a second garbage recycling strategy; the second garbage recycling strategy is used for recycling data in different data blocks in the recycling unit based on the wear degrees of the different data blocks in the recycling unit. Therefore, the response speed and recovery efficiency of the SSD can be improved, and the service life of the SSD is prolonged.

The invention relates to the technical field of solid state disks, in particular to a solid state disk intelligent read-write optimization method based on artificial intelligence, comprising an intelligent read-write scheduler, adaptive wear leveling, read-write performance optimization, fault prediction and health management, and safety protection and efficiency improvement. The use mode is analyzed through a machine learning algorithm, the cache strategy is optimized, fault prediction is carried out, the read-write performance and the data safety are improved, the read-write speed, stability and safety of the solid state disk can be remarkably improved, the requirements of diversified application scenes are met, faults are predicted, and the phenomenon that the solid state disk breaks down is avoided; through intelligent read-write optimization driven by artificial intelligence, the SSD can realize collaborative optimization of performance, service life and energy efficiency under a complex load, a high-reliability storage solution is provided for scenes such as a data center and edge computing, and the performance, service life and energy efficiency of the SSD can be improved by combining machine learning, reinforcement learning and a hardware collaborative technology.

The invention discloses a flash memory management method and a flash memory management device capable of balancing wear degree, and relates to the technical field of storage. According to the flash memory management method capable of balancing wear degree, blocks of different wear degree hierarchies are forced to be uniformly mixed and distributed to each region based on a hierarchical polling partitioning strategy, so that the wear degree is balanced; the abrasion degrees between the areas and in the areas are effectively promoted to approach to an equilibrium state, and the situation that local blocks fail in advance due to excessive abrasion is avoided; a double-layer erasure cycle sequence table is established for erasure operation of the flash memory, ascending sorting is performed according to the actual wear degree of each block, and the blocks with low wear degree are erased preferentially, so that global wear balance of the flash memory is synchronously realized while the complexity and the frequency of sorting calculation are reduced, the service life of the flash memory can be remarkably prolonged, and the service life of the flash memory is prolonged. And the calculation load and resource consumption of the system can be greatly reduced.

Techniques for wear leveling involve identifying a detected disk as a target disk in response to detecting the disk with a degree of wear greater than a first threshold in a plurality of disks of a storage array. Such techniques further involve determining, in response to the number of the target disks being greater than or equal to a second threshold, an updated weight for disk wear based on the degree of wear of the target disk and an impact attenuation factor associated with the degree of wear. Such techniques further involve performing, based on the updated weight for the disk wear, wear leveling for an input / output (IO) request on the plurality of disks in the storage array. In this way, it can effectively avoid deterioration of the storage performance caused by end of life (EOL) of too many disks at the same time point or cycle.

This disclosure provides for host-controller cooperation in managing NAND flash memory. The controller maintains information for each erase unit which tracks memory usage. This information assists the host in making decisions about specific operations, for example, initiating garbage collection, space reclamation, wear leveling or other operations. For example, metadata can be provided to the host identifying whether each page of an erase unit has been released, and the host can specifically then command each of consolidation and erase using direct addressing. By redefining host-controller responsibilities in this manner, much of the overhead association with FTL functions can be substantially removed from the memory controller, with the host directly specifying physical addresses. This reduces performance unpredictability and overhead, thereby facilitating integration of solid state drives (SSDs) with other forms of storage. The disclosed techniques are especially useful for direct-attached and / or network-attached storage.

The invention discloses a solid state disk storage wear leveling control method and device, and relates to the field of solid state disk wear leveling control, and the method comprises the steps: screening out a plurality of first target blocks which are not accessed in a solid state disk within a preset time threshold value, and determining the corresponding access times; obtaining storage data and residual capacity of the first target block with the access times smaller than a first preset threshold value; integrating all the target blocks according to the storage data and the residual capacity to obtain a plurality of second target blocks; and migrating the data in the second target block to a third target block of which the access frequency is between the first preset threshold value and the second preset threshold value. By implementing the method, data storage can be dynamically adjusted according to the access frequency of the data block, cold data which is not accessed for a long time is integrated and migrated, the problem that local abrasion is aggravated due to the access frequency difference is solved, and the service life of the solid state disk is prolonged.

A system includes a memory device; and a processing device coupled to the memory device, the processing device to perform operations including: identifying at least one unusable management unit (UMU) in a plurality of management units that are designated for wear leveling; storing, in a data structure, a physical address and a logical address of the identified at least one UMU; excluding, from a physical address space for wear leveling, the physical address of the identified at least one UMU; and performing a wear leveling operation using the physical address space, wherein the wear leveling operation moves data of a management unit to a neighboring management unit in a circular manner.

The invention discloses a wear leveling method for a storage device and the storage device. The storage device comprises a plurality of sectors used for storing data, and the wear leveling method comprises the following operation executed in the storage device: in response to an obtained write instruction for the storage device, determining a first sector corresponding to the write instruction; obtaining the erasing times of the first sector; and selectively screening out a second sector for replacing the first sector from a plurality of sectors based on the erasing times of the first sector so as to execute the write instruction in the second sector. Through the scheme disclosed by the invention, balanced erasing and writing of the storage equipment can be quickly and efficiently realized, and the service life of the storage equipment is effectively prolonged.