Unlock instant, AI-driven research and patent intelligence for your innovation.

Readdressing memory for non-volatile storage devices

A non-volatile storage and memory address technology, applied in the direction of memory system, user/computer interaction input/output, instrument, etc., can solve problems such as wear and tear

Active Publication Date: 2018-03-30
MICROSOFT TECH LICENSING LLC
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

While defragmentation can be used effectively in the case of traditional hard disk drives, it can be problematic in the case of non-volatile storage devices, which can suffer from repeated wipe operations on the device while suffering wear and tear

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
  • Readdressing memory for non-volatile storage devices
  • Readdressing memory for non-volatile storage devices
  • Readdressing memory for non-volatile storage devices

Examples

Experimental program
Comparison scheme
Effect test

example 1—

[0017] Example 1 - Exemplary Overview

[0018] The following description is directed to techniques and solutions for re-addressing physical memory addresses on non-volatile storage devices. For example, the physical address of the memory of a fragmented file can be re-addressed without moving the memory from its physical memory location on the storage device.

[0019] By re-addressing memory addresses, file fragments of a broken file can be re-addressed to adjacent memory addresses, allowing for more efficient file operations (eg, file retrieval). For example, an operating system may be able to make a single request or pack multiple requests to a non-volatile storage device to retrieve a file if file fragments of the file are located at adjacent memory addresses. On the other hand, if the file is located at a non-adjacent memory address, the operating system may have to make multiple requests to the storage device to retrieve the file.

[0020] Disk defragmentation of non-vo...

example 2—

[0022] Example 2 - Exemplary Non-Volatile Storage Device

[0023] As used herein, a non-volatile memory device refers to any semiconductor-based memory device that retains its information without requiring power to be applied. For example, the non-volatile storage device may be a solid-state drive, a USB flash drive, embedded memory on a chip, a phase-change memory device, or any other type of non-volatile semiconductor-based storage. Embodiments described herein may also be used in any situation where ordered information may become distributed due to fragmentation, such as random access memory (RAM), which is reprogrammed by blocks or pages using the mechanisms described herein address reorders the blocks into a sequential layout without actually copying the data to different memory pages.

[0024] As used herein, non-volatile memory refers to semiconductor-based storage, and thus does not include magnetic storage devices (eg, hard disk drives) or optical storage devices (eg...

example 3

[0025] Example 3—Readdressing Physical Memory

[0026] In contrast to magnetic or optical storage devices, non-volatile storage devices do not read out data linearly. For example, in a magnetic storage device, a read / write head moves to a position on a platter and reads information from the platter as the platter rotates. If the magnetic storage device wants to read data at another location on the platter, the read / write head must move to that new location. The physical addresses of the magnetic storage devices are arranged based on locations on the platter(s).

[0027] Non-volatile memory devices, on the other hand, do not use read / write heads, and information can instead be read by determining the state of individual transistors. As voltage flows through the transistor, current is detected as binary data. This operation can be performed in parallel at many different transistors. While these devices do not suffer from the latency associated with moving the physical read / w...

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 memory for the broken file on the non-volatile storage device can be re-addressed to adjacent physical memory addresses while storing the physical location of the file fragments of the broken file on the non-volatile storage device in the memory Remains the same after being re-addressed. A logical block addressing (LBA) mapping table may be updated based on the re-addressed adjacent physical memory addresses.

Description

Background technique [0001] As files are repeatedly written and erased on the storage device, those files can become fragmented over time, reducing the performance of the storage device. To help alleviate this performance issue, disk defragmentation can be performed on the storage device. Disk defragmentation refers to the operation that reduces file fragmentation on a storage device by moving file fragments on the storage device to contiguous locations, thereby reducing the storage required to read or write all file fragments The number of input / output (I / O) transactions between the device and central processing unit (CPU) memory. [0002] Instead of or in addition to conventional hard disk drives such as rotating magnetic and optical drives, non-volatile storage devices such as solid-state drives (SSDs) have increasingly been used as storage devices. While defragmentation can be used effectively in the case of traditional hard disk drives, it can be problematic in the case...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F3/06G06F3/01
CPCG06F3/061G06F3/0616G06F3/064G06F3/0679G06F3/0688G06F12/0246G06F12/023
Inventor S.卡拉莫夫D.M.卡拉汉
Owner MICROSOFT TECH LICENSING LLC