CN100407165C - 数据处理系统中的预取控制 - Google Patents

数据处理系统中的预取控制 Download PDF

Info

Publication number
CN100407165C
CN100407165C CN2004800183628A CN200480018362A CN100407165C CN 100407165 C CN100407165 C CN 100407165C CN 2004800183628 A CN2004800183628 A CN 2004800183628A CN 200480018362 A CN200480018362 A CN 200480018362A CN 100407165 C CN100407165 C CN 100407165C
Authority
CN
China
Prior art keywords
prefetch
buffer
limit
miss
master
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
CN2004800183628A
Other languages
English (en)
Chinese (zh)
Other versions
CN1813246A (zh
Inventor
威廉姆·C.·莫耶
利·黄·李
阿弗扎尔·M.·马利克
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NXP USA Inc
Original Assignee
Freescale Semiconductor Inc
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 Freescale Semiconductor Inc filed Critical Freescale Semiconductor Inc
Publication of CN1813246A publication Critical patent/CN1813246A/zh
Application granted granted Critical
Publication of CN100407165C publication Critical patent/CN100407165C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0215—Addressing or allocation; Relocation with look ahead addressing means
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Advance Control (AREA)
CN2004800183628A 2003-07-31 2004-07-13 数据处理系统中的预取控制 Expired - Lifetime CN100407165C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/631,136 US7200719B2 (en) 2003-07-31 2003-07-31 Prefetch control in a data processing system
US10/631,136 2003-07-31

Publications (2)

Publication Number Publication Date
CN1813246A CN1813246A (zh) 2006-08-02
CN100407165C true CN100407165C (zh) 2008-07-30

Family

ID=34115765

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2004800183628A Expired - Lifetime CN100407165C (zh) 2003-07-31 2004-07-13 数据处理系统中的预取控制

Country Status (7)

Country Link
US (1) US7200719B2 (enExample)
EP (1) EP1652092A2 (enExample)
JP (1) JP4875981B2 (enExample)
KR (1) KR101093317B1 (enExample)
CN (1) CN100407165C (enExample)
TW (1) TWI352293B (enExample)
WO (1) WO2005013039A2 (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012142820A1 (zh) * 2011-04-18 2012-10-26 北京北大众志微系统科技有限责任公司 预执行指导的数据预取方法及系统

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7526604B1 (en) * 2004-08-09 2009-04-28 Nvidia Corporation Command queueing speculative write prefetch
JP2006251923A (ja) * 2005-03-08 2006-09-21 Oki Electric Ind Co Ltd 先読み制御方法
US7346741B1 (en) * 2005-05-10 2008-03-18 Sun Microsystems, Inc. Memory latency of processors with configurable stride based pre-fetching technique
CN101261610B (zh) * 2007-03-06 2014-04-02 西北农林科技大学 多主设备无冲突访问从设备的方法及装置
JP4829191B2 (ja) * 2007-08-30 2011-12-07 株式会社東芝 キャッシュシステム
US9274965B2 (en) * 2008-12-15 2016-03-01 International Business Machines Corporation Prefetching data
US8473689B2 (en) * 2010-07-27 2013-06-25 Texas Instruments Incorporated Predictive sequential prefetching for data caching
US8583894B2 (en) * 2010-09-09 2013-11-12 Advanced Micro Devices Hybrid prefetch method and apparatus
US9342258B2 (en) 2011-09-01 2016-05-17 Freescale Semiconductor, Inc. Integrated circuit device and method for providing data access control
US9645934B2 (en) * 2013-09-13 2017-05-09 Samsung Electronics Co., Ltd. System-on-chip and address translation method thereof using a translation lookaside buffer and a prefetch buffer
US10714159B2 (en) 2018-05-09 2020-07-14 Micron Technology, Inc. Indication in memory system or sub-system of latency associated with performing an access command
US11010092B2 (en) 2018-05-09 2021-05-18 Micron Technology, Inc. Prefetch signaling in memory system or sub-system
US10942854B2 (en) * 2018-05-09 2021-03-09 Micron Technology, Inc. Prefetch management for memory
US10754578B2 (en) 2018-05-09 2020-08-25 Micron Technology, Inc. Memory buffer management and bypass
US11294808B2 (en) 2020-05-21 2022-04-05 Micron Technology, Inc. Adaptive cache
US11422934B2 (en) 2020-07-14 2022-08-23 Micron Technology, Inc. Adaptive address tracking
US11409657B2 (en) 2020-07-14 2022-08-09 Micron Technology, Inc. Adaptive address tracking
US20220091847A1 (en) * 2020-09-23 2022-03-24 Advanced Micro Devices, Inc. Prefetching from indirect buffers at a processing unit

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN86107934A (zh) * 1985-11-27 1987-08-12 莫托罗拉公司 具有指令预取转向中断服务的数据处理器控制部件
US5410653A (en) * 1992-06-16 1995-04-25 International Business Machines Corporation Asynchronous read-ahead disk caching using multiple disk I/O processes and dynamically variable prefetch length
CN1410893A (zh) * 2002-04-09 2003-04-16 智慧第一公司 具有预取指令的微处理器及预取至其高速缓存的方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5146578A (en) 1989-05-01 1992-09-08 Zenith Data Systems Corporation Method of varying the amount of data prefetched to a cache memory in dependence on the history of data requests
JPH0754482B2 (ja) * 1990-08-07 1995-06-07 株式会社日立製作所 計算機システム
US5619663A (en) 1994-09-16 1997-04-08 Philips Electronics North America Corp. Computer instruction prefetch system
JP2720838B2 (ja) * 1995-06-19 1998-03-04 日本電気株式会社 データ転送装置
US6085291A (en) 1995-11-06 2000-07-04 International Business Machines Corporation System and method for selectively controlling fetching and prefetching of data to a processor
US5802569A (en) * 1996-04-22 1998-09-01 International Business Machines Corp. Computer system having cache prefetching amount based on CPU request types
US6901500B1 (en) * 2000-07-28 2005-05-31 Silicon Graphics, Inc. Method and apparatus for prefetching information and storing the information in a stream buffer
US6578130B2 (en) 2001-10-18 2003-06-10 International Business Machines Corporation Programmable data prefetch pacing
US7493450B2 (en) * 2003-04-14 2009-02-17 Hewlett-Packard Development Company, L.P. Method of triggering read cache pre-fetch to increase host read throughput
US7055016B2 (en) * 2003-04-30 2006-05-30 Sun Microsystems, Inc. Computer system including a memory controller configured to perform pre-fetch operations

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN86107934A (zh) * 1985-11-27 1987-08-12 莫托罗拉公司 具有指令预取转向中断服务的数据处理器控制部件
US5410653A (en) * 1992-06-16 1995-04-25 International Business Machines Corporation Asynchronous read-ahead disk caching using multiple disk I/O processes and dynamically variable prefetch length
CN1410893A (zh) * 2002-04-09 2003-04-16 智慧第一公司 具有预取指令的微处理器及预取至其高速缓存的方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012142820A1 (zh) * 2011-04-18 2012-10-26 北京北大众志微系统科技有限责任公司 预执行指导的数据预取方法及系统

Also Published As

Publication number Publication date
US20060053256A1 (en) 2006-03-09
CN1813246A (zh) 2006-08-02
KR101093317B1 (ko) 2011-12-14
WO2005013039A3 (en) 2005-07-21
WO2005013039A2 (en) 2005-02-10
KR20060052936A (ko) 2006-05-19
JP2007500897A (ja) 2007-01-18
TW200519604A (en) 2005-06-16
US7200719B2 (en) 2007-04-03
TWI352293B (en) 2011-11-11
JP4875981B2 (ja) 2012-02-15
EP1652092A2 (en) 2006-05-03

Similar Documents

Publication Publication Date Title
CN100407165C (zh) 数据处理系统中的预取控制
CN100419712C (zh) 用于动态预取缓冲器配置和替换的方法及设备
US6792496B2 (en) Prefetching data for peripheral component interconnect devices
US20030033461A1 (en) Data processing system having an adaptive priority controller
CN1318990C (zh) 用于控制存储器访问的方法和装置
CN100492332C (zh) 动态优先级外部事务处理系统
US20170147517A1 (en) Direct memory access system using available descriptor mechanism and/or pre-fetch mechanism and associated direct memory access method
CN101089832A (zh) 统一存储器系统
CN100435122C (zh) 具有外设访问保护的数据处理系统
US6976110B2 (en) Method and apparatus for reducing interrupt latency by dynamic buffer sizing
JP5058116B2 (ja) ストリーミングｉｄメソッドによるｄｍａｃ発行メカニズム
US7130943B2 (en) Data processing system with bus access retraction
TWI324755B (en) Processing modules with multilevel cache architecture
CN1318991C (zh) 具有对多个相干性区组支持的数据传送装置
CN117971725B (zh) 主设备、缓存器、集成电路系统、电子组件及设备、预取方法
US7657690B1 (en) Control of PCI memory read behavior using memory read alias and memory command reissue bits

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: Texas in the United States

Patentee after: NXP USA, Inc.

Address before: Texas in the United States

Patentee before: FREESCALE SEMICONDUCTOR, Inc.

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20080730