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

System and method for dynamic data prefetching

a data prefetching and data technology, applied in the field of data storage, can solve the problems of memory access latency, time delay normally experienced, and limited host memory size,

Active Publication Date: 2013-02-05
INTEL CORP
View PDF14 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

The invention is about a mechanism for improving the performance of data storage devices by dynamically adjusting the rate at which data is prefetched from the host memory to the storage device. This mechanism takes into account real-time operational conditions, such as changes in memory access latency and the type of interface or communication protocol used by the storage device. By adjusting the prefetch rate in real-time, the mechanism helps to optimize the use of the interconnect between the host and the storage device, reducing latency and improving overall computer performance.

Problems solved by technology

Hence, in order to reduce overall computer costs, the size of host memory is typically limited, which requires data to be frequently transmitted from host memory to the storage device.
During each transmission to the storage device, a time delay is normally experienced.
However, in actual operating conditions, the memory access latency is not a constant value, but varies in response to operational conditions of the computer.
In short, the current prefetch mechanism does not account for real-time operational conditions detected during various prefetch cycles.

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
  • System and method for dynamic data prefetching
  • System and method for dynamic data prefetching
  • System and method for dynamic data prefetching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015]Herein, certain embodiments of the invention relate to a dynamic data prefetching mechanism for storage devices. The dynamic data prefetching mechanism provides a real-time determination of the prefetch rate in order to sustain a current link rate and substantially eliminate link idle time. According to one embodiment of the invention, the prefetch rate is automatically determined in real-time, and is adjusted based on measurements of memory access latency for a frame of data being prefetched.

[0016]This dynamic adjustment of the prefetch rate provides a number of benefits. For instance, a computing device utilizes its interconnect to a storage device more efficiently and provides better load balancing over its memory subsystem through avoidance of excessive data prefetching. Excessive data prefetching not only wastes memory bus bandwidth, but also increases flush time of a transmit buffer when the computing device incurs a restart or abort input / output (I / O) sequence condition...

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

According to one embodiment of the invention, a method comprises measuring memory access latency for a prefetch cycle associated with a transmission of data from a memory device to a destination device such as a storage device. Hereafter, the prefetch rate is dynamically adjusted based on the measured memory access latency.

Description

FIELD[0001]Embodiments of the invention relate to the field of data storage, in particular, to a dynamic data prefetching mechanism for storage devices.GENERAL BACKGROUND[0002]For many years, computers are implemented with a processor (e.g. central processing unit “CPU”), semiconductor-based host memory, and one or more storage devices. Typically, the host memory is adapted to store data, such as instructions or other types of digital data for example, which needs to be quickly accessed by the processor. For instance, when the computer is in normal operation, the host memory usually contains main portions of its operating system and some or all of the application programs and related data that are currently being used. One type of host memory is random access memory (RAM) that is located in close physical proximity to the processor of the computer.[0003]In contrast with host memory, a storage device provides a physical medium for storing larger amounts of data that is less frequentl...

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(United States)
IPC IPC(8): G06F13/00
CPCG06F3/0611G06F3/0656G06F3/0674G06F3/0679
Inventor LAU, VICTORSETO, PAK-LUNGDEHAEMER, ERIC J.
Owner INTEL CORP