2375 results about "Garbage collection" patented technology

Disclosed herein is a controller architecture that pairs a controller with a NVM (non-volatile memory) storage system over a high-level, high speed interface such as PCIe. In one embodiment, the NVM storage system includes a bridge that communicates with the controller via the high-level interface, and controls the NVM via an interface (e.g., ONFI). The controller is provided a rich set of physical level of controls over individual elements of the NVM. In one embodiment, the controller is implemented in a higher powered processor that supports advanced functions such as mapping, garbage collection, wear leveling, etc. In one embodiment, the bridge is implemented in a lower powered processor and performs basic signal processing, channel management, basic error correction functions, etc. This labor division provides the controller physical control of the NVM over a fast, high-level interface, resulting in the controller managing the NVM at both the page and block level.

A method and system are disclosed for improved block erase cycle life prediction and block management in a non-volatile memory. The method includes the storage device tracking information relating to a first erase cycle count at which the block erase time exceeded a predetermined threshold relative to a first erase cycle at which this occurred in other blocks. Blocks having a later relative erase cycle at which the erase time threshold is exceeded are assumed to have a greater erase cycle life than those that need to exceed the erase time threshold at an earlier erase cycle. This information is used to adjust wear leveling in the form of free block selection, garbage collection block selection and other block management processes. Alternatively or in combination, the predicted erase cycle life information is used to adjust program and / or erase parameters such as erase voltage and time.

Described embodiments provide a method of recovering storage space on a solid state disk (SSD). An index and valid page count are determined for each block of a segment of an SSD. If the valid page count of at least one block in the segment is zero, a quick clean is performed. A quick clean deallocates blocks having zero valid pages and places them in a queue for erasure. Otherwise, a deep clean is performed. A deep clean determines a compaction ratio, N-M, wherein N is a number of partially valid blocks and M is a number of free blocks required to compact the valid data from the N partially valid blocks into M entirely valid blocks. At least one data structure of the SSD is modified to refer to the M entirely valid blocks, and the N partially valid blocks are placed in the queue for erasure.

Handling garbage collection and exceptions in hardware assisted transactions. Embodiments are practiced in a computing environment including a hardware assisted transaction system. Embodiments includes acts for writing to a card table outside of a transaction; handling garbage collection compaction occurring when a hardware transaction is active by using a common global variable and instructing one or more agents to write to the common global variable any time an operation is performed which may change an object's virtual address; acts for managing a thread-local allocation context; acts for handling exceptions while in a hardware assisted transaction. A method includes beginning a hardware assisted transaction, raising an exception while in the hardware assisted transaction, including creating an exception object, determining that the transaction should be rolled back, and as a result of determining that the transaction should be rolled back, marshaling the exception object out of the hardware assisted transaction.

The invention relates to a garbage recovery method for a solid-state storage device and a system for the garbage recovery method and belongs to the field of solid-state storage. The garbage recovery method is applicable to the solid-state storage device based on flash memory and is used for solving the problem that the existing garbage recovery method cannot effectively utilize the system idle time to carry out garbage recycling or the garbage recycling consumes a longer time and the reading and writing response delay of a system is increased. The method provided by the invention comprises the steps of generating garbage recovery requests, judging, executing uninterruptible requests and executing interruptible requests. The system provided by the invention comprises corresponding modules. According to the method and the system, the garbage recovery requests are divided into interruptible garbage recovery requests and uninterruptible garbage recovery requests, an interruptible garbage recovery step and an uninterruptible garbage recovery step are respectively called through dynamically adjusting a garbage recovery trigger threshold, the garbage recovery is carried out by making full use of the idle time of the solid-state storage device, and meanwhile, unnecessary garbage recovery is avoided; and the reading / writing performance loss caused by the garbage recovery is reduced effectively under the condition that garbage recovery efficiency is not affected.

Methods and apparatus for controlling garbage collection in solid state devices (SSDs) are provided. Once such apparatus includes a non-volatile memory (NVM), and a controller communicatively coupled to a host device and the NVM, and configured to calculate an invalidation factor for each of a plurality of blocks in the NVM, wherein the invalidation factor is determined based on a percentage of invalid pages in a respective block of the plurality of blocks and a most recent time of invalidation of one or more pages in the respective block; classify each block of the plurality of blocks into one of three categories based on the calculated invalidation factor; and perform a garbage collection operation for the NVM, wherein the garbage collection operation includes selecting a source block for the garbage collection operation based on the classifications of the plurality of blocks.

A method includes determining a garbage collection list for a data storage structure of a node in a data storage system, the garbage collection list including one or more layout map identifiers (IDs) for garbage collection. A data fragment stored on the data storage structure is located at a first location and a layout map ID associated with the data fragment is determined. A determination is made whether the layout map ID associated with the data fragment matches a layout map ID for garbage collection in the garbage collection list. If the layout map ID associated with the data fragment matches a layout map ID for garbage collection in the garbage collection list, a determination is made whether the data fragment is present at a second location on the data storage system. If the data fragment is present at a second location on the data storage system, the data fragment at the first location is determined to be a garbage fragment and deleted from the data storage system.

The invention discloses a garbage recycling method, device and equipment for a solid state disk and a computer readable storage medium. The method comprises the following steps: carrying out random discrete processing on the wear frequency of each dirty data block in the solid state disk; calculating the garbage collection priority of each dirty data block according to the average wear frequency,the number of effective data frames of each dirty data block and the randomized wear frequency; dividing the dirty data blocks into a plurality of classes based on the number of effective data framesof each dirty data block, and adjusting garbage collection priority values of the dirty data blocks of each class of data sets by using a preset adjustment factor; determining the number of idle datablocks according to the relationship between the total number of current idle data blocks and a number threshold; garbage collection is carried out from each data set according to the adjusted garbage collection priority, on the basis of improving the space utilization rate of the solid state disk and considering abrasion balance, the phenomenon of cold data movement storm in the garbage collection process can be avoided, the stability and the reliability of the solid state disk can be effectively improved, and the use experience of a user is guaranteed.

The disclosed embodiments facilitate reusing both the physical and virtual memory in a garbage-collected computing environment immediately after a relocated memory area has been emptied, without using special hardware or operating system extensions. This system uses load barrier to perform fast checks to determine if a reference might point into a relocated memory area. If so, the load barrier performs further actions to remap pointers that actually point into the relocated memory area, without the need to read that memory. Because the system neither follows pointers into relocated memory areas nor protects relocated memory areas, the system can immediately reuse the virtual memory areas. The load barrier ensures that references pointing into a relocated memory area will be caught and handled, and references pointing into the newly allocated memory will pass through the barrier without further actions.