WO2007005694A3 - System and method for dynamic data prefetching - Google Patents

System and method for dynamic data prefetching Download PDF

Info

Publication number
WO2007005694A3
WO2007005694A3 PCT/US2006/025747 US2006025747W WO2007005694A3 WO 2007005694 A3 WO2007005694 A3 WO 2007005694A3 US 2006025747 W US2006025747 W US 2006025747W WO 2007005694 A3 WO2007005694 A3 WO 2007005694A3
Authority
WO
WIPO (PCT)
Prior art keywords
dynamic data
data prefetching
memory access
access latency
prefetch
Prior art date
Application number
PCT/US2006/025747
Other languages
French (fr)
Other versions
WO2007005694A2 (en
Inventor
Victor Lau
Pak-Lung Seto
Eric J Dehaemer
Original Assignee
Intel Corp
Victor Lau
Pak-Lung Seto
Eric J Dehaemer
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp, Victor Lau, Pak-Lung Seto, Eric J Dehaemer filed Critical Intel Corp
Priority to EP06786072A priority Critical patent/EP1896953B1/en
Priority to JP2008519645A priority patent/JP4616391B2/en
Priority to DE602006003099T priority patent/DE602006003099D1/en
Publication of WO2007005694A2 publication Critical patent/WO2007005694A2/en
Publication of WO2007005694A3 publication Critical patent/WO2007005694A3/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0656Data buffering arrangements
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061Improving I/O performance
    • G06F3/0611Improving I/O performance in relation to response time
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671In-line storage system
    • G06F3/0673Single storage device
    • G06F3/0674Disk device
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671In-line storage system
    • G06F3/0673Single storage device
    • G06F3/0679Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

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.
PCT/US2006/025747 2005-06-30 2006-06-29 System and method for dynamic data prefetching WO2007005694A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP06786072A EP1896953B1 (en) 2005-06-30 2006-06-29 System and method for dynamic data prefetching
JP2008519645A JP4616391B2 (en) 2005-06-30 2006-06-29 System and method for dynamic data prefetching
DE602006003099T DE602006003099D1 (en) 2005-06-30 2006-06-29 SYSTEM AND METHOD FOR DYNAMIC DOWNLOADING OF DATA

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/172,226 2005-06-30
US11/172,226 US8370581B2 (en) 2005-06-30 2005-06-30 System and method for dynamic data prefetching

Publications (2)

Publication Number Publication Date
WO2007005694A2 WO2007005694A2 (en) 2007-01-11
WO2007005694A3 true WO2007005694A3 (en) 2007-06-28

Family

ID=37114594

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/025747 WO2007005694A2 (en) 2005-06-30 2006-06-29 System and method for dynamic data prefetching

Country Status (7)

Country Link
US (1) US8370581B2 (en)
EP (1) EP1896953B1 (en)
JP (1) JP4616391B2 (en)
AT (1) ATE410734T1 (en)
DE (1) DE602006003099D1 (en)
TW (1) TWI358019B (en)
WO (1) WO2007005694A2 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7809068B2 (en) * 2005-12-28 2010-10-05 Intel Corporation Integrated circuit capable of independently operating a plurality of communication channels
US8325602B2 (en) * 2008-12-18 2012-12-04 Cisco Technology, Inc. Method and system to manage network traffic congestion in networks with link layer flow control
US8443151B2 (en) * 2009-11-09 2013-05-14 Intel Corporation Prefetch optimization in shared resource multi-core systems
US8291171B2 (en) 2009-11-30 2012-10-16 Hewlett-Packard Development Company, L.P. Altering prefetch depth based on ready data
US9769285B2 (en) * 2011-06-14 2017-09-19 Google Inc. Access to network content
US8856447B2 (en) 2012-07-17 2014-10-07 Apple Inc. Converting memory accesses near barriers into prefetches
US8949487B1 (en) 2013-07-29 2015-02-03 Western Digital Technologies, Inc. Data transmission from data storage device
GB2517195A (en) * 2013-08-15 2015-02-18 Ibm Computer system productivity monitoring

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3898624A (en) * 1973-06-14 1975-08-05 Amdahl Corp Data processing system with variable prefetch and replacement algorithms
US20040123043A1 (en) * 2002-12-19 2004-06-24 Intel Corporation High performance memory device-state aware chipset prefetcher

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02122345A (en) 1988-11-01 1990-05-10 Mitsubishi Electric Corp Memory controller
JP2914834B2 (en) 1992-09-14 1999-07-05 株式会社東芝 Magnetic disk drive
JP3608804B2 (en) 1993-05-14 2005-01-12 株式会社ソニー・コンピュータエンタテインメント Bus control device
JP2000048586A (en) 1998-07-30 2000-02-18 Fujitsu Ltd Nonvolatile semiconductor storage device
EP1291778B1 (en) 2001-04-24 2007-06-27 Rambus Inc. Method and apparatus for coordinating memory operations among diversely-located memory components
US6792496B2 (en) * 2001-08-02 2004-09-14 Intel Corporation Prefetching data for peripheral component interconnect devices
JP2003296266A (en) 2002-04-04 2003-10-17 Sharp Corp Bus connection device and data transfer control method
JP2003337764A (en) 2002-05-22 2003-11-28 Canon Inc Information processing device, data transferring method for the same, program, and storage medium
US6959374B2 (en) * 2003-01-29 2005-10-25 Sun Microsystems, Inc. System including a memory controller configured to perform pre-fetch operations including dynamic pre-fetch control
US7146467B2 (en) * 2003-04-14 2006-12-05 Hewlett-Packard Development Company, L.P. Method of adaptive read cache pre-fetching to increase host read throughput
US7228387B2 (en) * 2003-06-30 2007-06-05 Intel Corporation Apparatus and method for an adaptive multiple line prefetcher

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3898624A (en) * 1973-06-14 1975-08-05 Amdahl Corp Data processing system with variable prefetch and replacement algorithms
US20040123043A1 (en) * 2002-12-19 2004-06-24 Intel Corporation High performance memory device-state aware chipset prefetcher

Also Published As

Publication number Publication date
DE602006003099D1 (en) 2008-11-20
EP1896953A2 (en) 2008-03-12
JP2008547138A (en) 2008-12-25
US20070005903A1 (en) 2007-01-04
WO2007005694A2 (en) 2007-01-11
EP1896953B1 (en) 2008-10-08
TWI358019B (en) 2012-02-11
ATE410734T1 (en) 2008-10-15
US8370581B2 (en) 2013-02-05
TW200710650A (en) 2007-03-16
JP4616391B2 (en) 2011-01-19

Similar Documents

Publication Publication Date Title
WO2007005694A3 (en) System and method for dynamic data prefetching
WO2012030466A3 (en) Method and apparatus for fuzzy stride prefetch
WO2009010972A3 (en) Device, system, and method of publishing information to multiple subscribers
WO2010062816A3 (en) System and method for providing advertisement data to a mobile computing device
WO2007003370A3 (en) A memory arrangement for multi-processor systems
WO2002054230A8 (en) System and method for prefetching data into a cache based on miss distance
TW200643792A (en) Method and apparatus for prefetching based on cache fill buffer hits
TW200630987A (en) Method for tuning write strategy parameters of an optical storage device, and system thereof
HK1122893A1 (en) Musical composition section detecting method and its device, and data recording method and its device
WO2006088738A3 (en) Application of in-situ plasma measurements to performance and control of a plasma processing system
WO2009027961A3 (en) Apparatus and method for tracking transaction related data
TWI350968B (en) Mass storage memory system and method for accessing the same
WO2006119387A3 (en) System and method for determining tibial rotation
WO2007102842A3 (en) Systems and methods for processing analyte sensor data
EP2122473A4 (en) Adaptive memory system for enhancing the performance of an external computing device
GB2430778B (en) System and method for throttling memory accesses
TW200745852A (en) Method and system for symmetric allocation for a shared L2 mapping cache
WO2010042521A3 (en) Memory apparatus, systems and methods
WO2007050349A3 (en) Lookup table addressing system and method
WO2007101093A3 (en) Dynamic data flow and data linking
WO2007053668A3 (en) Providing a backing store in user-level memory
EP2017827A4 (en) Music section detecting method and its device, data recording method, and its device
AU2007278798A8 (en) Apparatus for access control, and read/write device
WO2007038257A3 (en) A method and system for managing and organizing software package installations
TW200731107A (en) Content management system and content management device

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2006786072

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2008519645

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE