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

Aggregation of write traffic to a data store

A data set and memory technology, applied in the direction of digital memory information, data processing input/output process, information storage, etc., can solve the problem of spending a lot of time

Active Publication Date: 2011-08-17
MICROSOFT TECH LICENSING LLC
View PDF8 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As a result, the disk drive spends a significant amount of time seeking a location on the disk during periods of non-idle time

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
  • Aggregation of write traffic to a data store
  • Aggregation of write traffic to a data store
  • Aggregation of write traffic to a data store

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Various embodiments are discussed in detail below. While various specific implementations are discussed, it should be understood that this is done for illustration purposes only. A person skilled in the relevant art will recognize that other components and configurations may be used without departing from the spirit and scope of the inventive subject matter.

[0023] overview

[0024] Methods and systems are provided for receiving requests to write to random access media such as, for example, disks, flash-based storage, or other random access media. The request for write can then be analyzed to determine whether the request is suitable for sequential aggregation to the write log. When the request is for writing less than a predetermined amount of data to the random storage medium, the request is determined to be eligible for sequential aggregation to the write log. In certain embodiments where writes are requested, for random access media, an adjustable threshold dat...

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

A method and a processing device are provided for sequentially aggregating data to a write log included in a volume of a random-access medium. When data of a received write request is determined to be suitable for sequentially aggregating to a write log, the data may be written to the write log and a remapping tree, for mapping originally intended destinations on the random-access medium to one or more corresponding entries in the write log, may be maintained and updated. At time periods, a checkpoint may be written to the write log. The checkpoint may include information describing entries of the write log. One or more of the checkpoints may be used to recover the write log, at least partially, after a dirty shutdown. Entries of the write log may be drained to respective originally intended destinations upon an occurrence of one of a number of conditions.

Description

Background technique [0001] Data storage such as, for example, disk drives and flash-based storage is most efficient when writing data sequentially and is very inefficient when writing random discrete data. Furthermore, disk drives are most efficient when reading sequential data and are inefficient when reading random discrete data. A typical modern disk drive is capable of moving approximately 700 kilobytes (KB) of data in the time it takes the disk drive to seek to any location on the disk. As technology advances, disk drives are able to move greater amounts of data in the same period of time. [0002] Most data transfers are much smaller than 700KB. As a result, disk drives spend a significant amount of time seeking locations on the disk during periods of non-idle time. Contents of the invention [0003] This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not 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): G06F9/06G06F12/00
CPCG06F3/0656G06F3/0673G06F11/1435G06F3/0611G06F11/1471G11C7/1006G06F2212/2022G06F2212/2228G06F2212/221G06F12/0638G06F12/121G06F2212/205
Inventor S·丛S·布朗代K·梅拉D·G·莫斯W·R·蒂普顿S·维尔马
Owner MICROSOFT TECH LICENSING LLC
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com