Work Files Saved Searches
   My Account                                                  Search:   Quick/Number   Boolean   Advanced   Derwent    Help   


 The Delphion Integrated View

  Buy Now:   Buy PDF- 13pp  PDF  |   File History  |   Other choices   
  Tools:  Citation Link  |  Add to Work File:    
  View:  Expand Details   |  INPADOC   |  Jump to: 
  Go to:  Derwent  
 Email this to a friend  Email this to a friend 
       
Title: US7107384: Dynamic PCI-bus pre-fetch with separate counters for commands of commands of different data-transfer lengths
[ Derwent Title ]


Country: US United States of America

View Images High
Resolution

 Low
 Resolution

 
13 pages

 
Inventor: Chen, Baohua; San Jose, CA, United States of America
Wong, Kimchung Arthur; Fremont, CA, United States of America
Zhou, Zhinan; San Jose, CA, United States of America

Assignee: Pericom Semiconductor Corp., San Jose, CA, United States of America
other patents from PERICOM SEMICONDUCTOR CORP. (713978) (approx. 58)
 News, Profiles, Stocks and More about this company

Published / Filed: 2006-09-12 / 2004-03-01

Application Number: US2004000708412

IPC Code: Advanced: G06F 13/14; G06F 13/36; G06K 9/34; G06F 3/00;
Core: more...

ECLA Code: G06F13/40D5; G06F12/08B8;

U.S. Class: 710/309; 710/035; 710/314; 382/305;

Field of Search: 710/035

Priority Number:
2004-03-01  US2004000708412

Abstract:     A Peripheral Component Interconnect (PCI) bridge between two buses prefetches read data into a cache. The number of cache lines to prefetch is predicted by a prefetch counter. One prefetch counter is kept for each type of memory-read command: basic memory-read (MR), memory-read-line (MRL) that reads a cache line, and memory-read-multiple (MRM) that reads multiple cache lines. For each type of read command, counters are kept of the number of completed commands, bus-disconnects (indicating under-fetch), and master-discard of data (indicating over-fetch). After a predetermined number of execution of each type of command, the command's prefetch counter is incremented if under-fetching occurred, or decremented if over-fetching occurred, as indicated by the disconnect and discard counters for that type of read command. The command's other counters are reset. Prefetching is optimized for each type of read command. MRM can prefetch more data than MRL or MR.

Attorney, Agent or Firm: Auvinen, Stuart T. ;

Primary / Asst. Examiners: Perveen, Rehana; Misiura, Brian

INPADOC Legal Status: Show legal status actions

Family: None

First Claim:
Show all 17 claims
    1. A Peripheral Component Interconnect (PCI) bridge comprising:

a first interface to a first PCI bus;

a second interface to a second PCI bus;

a cache buffer for storing data read from a PCI-bus memory for a current command;

prefetch control means for fetching data from the PCI-bus memory into the cache buffer for the current command, the prefetch control means fetching a maximum amount of data determined by a prefetch count;

wherein the current command is a read command or a read-multiple command, the read-multiple command able to read a larger amount of data than the read command;

first statistical means, responsive when the current command is the read command to read from the PCI-bus memory on the first PCI bus, for generating the prefetch count for the read command by storing statistics indicating under-fetching and over-fetching of prior read commands; and

second statistical means, responsive when the current command is the read-multiple command to read from the PCI-bus memory on the first PCI bus, for generating the prefetch count for the read-multiple command by storing statistics indicating under-fetching and over-fetching of prior read-multiple commands;

wherein the first statistical means further comprises:

first prefetch count means for generating the prefetch count when the current command is the read command;

first under-prefetching count means for tracking read commands wherein the prefetch control means under-prefetched data into the cache buffer;

first over-prefetching count means for tracking read commands wherein the prefetch control means over-prefetched data into the cache buffer;

first adjust means, coupled to the first prefetch count means, for increasing the prefetch count generated by the first prefetch count means in response to the first under-prefetching count means indicating that insufficient data was prefetched into the cache buffer in the prior read commands, and for decreasing the prefetch count generated by the first prefetch count means in response to the first over-prefetching count means indicating that un-read data was prefetched into the cache buffer in the prior read commands;

wherein the second statistical means further comprises:

second prefetch count means for generating the prefetch count when the current command is the read-multiple command;

second under-prefetching count means for tracking read-multiple commands wherein the prefetch control means under-prefetched data into the cache buffer;

second over-prefetching count means for tracking read-multiple commands wherein the prefetch control means over-prefetched data into the cache buffer; and

second adjust means, coupled to the second prefetch count means, for increasing the prefetch count generated by the second prefetch count means in response to the second under-prefetching count means indicating that insufficient data was prefetched into the cache buffer in the prior read-multiple commands, and for decreasing the prefetch count generated by the second prefetch count means in response to the second over-prefetching count means indicating that un-read data was prefetched into the cache buffer in the prior read-multiple commands;

wherein the first under-prefetching means comprises a first disconnect means for advancing an indication of under-prefetching when the read command is terminated by the PCI-bus memory disconnecting from the first PCI bus before sufficient data is transferred to the cache buffer;

wherein the first over-prefetching means comprises a first discard means for advancing an indication of over-prefetching when the read command terminates before all data prefetched from the PCI-bus memory for the read command is read by a requestor that generated the read command;

wherein the second under-prefetching means comprises a second disconnect means for advancing an indication of under-prefetching when the read-multiple command is terminated by the PCI-bus memory disconnecting from the second PCI bus before sufficient data is transferred to the cache buffer;

wherein the second over-prefetching means comprises a second discard means for advancing an indication of over-prefetching when the read-multiple command terminates before all data prefetched from the PCI-bus memory for the read-multiple command is read by a requester that generated the read-multiple command,

whereby separate prefetching statistics for the read command and for the read-multiple command generate the prefetch count.



Background / Summary: Show background / summary

Drawing Descriptions: Show drawing descriptions

Description: Show description

Forward References: Show 1 U.S. patent(s) that reference this one

       
U.S. References: Go to Result Set: All U.S. references   |  Forward references (1)   |   Backward references (21)   |   Citation Link

Buy
PDF
Patent  Pub.Date  Inventor Assignee   Title
Buy PDF- 33pp US4489378  1984-12 Dixon et al.  International Business Machines Corporation Automatic adjustment of the quantity of prefetch data in a disk cache operation
Buy PDF- 36pp US4621320  1986-11 Holste et al.  Sperry Corporation Multi-user read-ahead memory
Buy PDF- 8pp US5146578  1992-09 Zangenehpour  Zenith Data Systems Corporation Method of varying the amount of data prefetched to a cache memory in dependence on the history of data requests
Buy PDF- 18pp US5305389  1994-04 Palmer  Digital Equipment Corporation Predictive cache system
Buy PDF- 21pp US5659713  1997-08 Goodwin et al.  Digital Equipment Corporation Memory stream buffer with variable-size prefetch depending on memory interleaving configuration
Buy PDF- 9pp US5761464  1998-06 Hopkins  EMC Corporation Prefetching variable length data
Buy PDF- 26pp US5918026  1999-06 Melo et al.  Compaq Computer Corporation PCI to PCI bridge for transparently completing transactions between agents on opposite sides of the bridge
Buy PDF- 13pp US5941981  1999-08 Tran  Advanced Micro Devices, Inc. System for using a data history table to select among multiple data prefetch algorithms
Buy PDF- 10pp US5983306  1999-11 Corrigan et al.  LSI Logic Corporation PCI bridge with upstream memory prefetch and buffered memory write disable address ranges
Buy PDF- 10pp US6134643  2000-10 Kedem et al.  Intel Corporation Method and apparatus for cache line prediction and prefetching using a prefetch controller and buffer and access history
Buy PDF- 15pp US6178483  2001-01 Runaldue et al.  Advanced Micro Devices, Inc. Method and apparatus for prefetching data read by PCI host
Buy PDF- 7pp US6185637  2001-02 Strongin et al.  Advanced Micro Devices, Inc. System for implementing an adaptive burst length for burst mode transactions of a memory by monitoring response times for different memory regions
Buy PDF- 33pp US6286074  2001-09 Batchelor et al.  International Business Machines Corporation Method and system for reading prefetched data across a bridge system
Buy PDF- 14pp US6381679  2002-04 Matsubara et al.  Hitachi, Ltd. Information processing system with prefetch instructions having indicator bits specifying cache levels for prefetching
Buy PDF- 30pp US6385641  2002-05 Jiang et al.  The Regents of the University of California Adaptive prefetching for computer network and web browsing with a graphic user interface
Buy PDF- 9pp US6457075  2002-09 Koutsoures  Koninkijke Philips Electronics N.V. Synchronous memory system with automatic burst mode switching as a function of the selected bus master
Buy PDF- 26pp US6502157  2002-12 Batchelor et al.  International Business Machines Corporation Method and system for perfetching data in a bridge system
Buy PDF- 10pp US6557080  2003-04 Burger et al.  Wisconsin Alumni Research Foundation Cache with dynamic control of sub-block fetching
Buy PDF- 12pp US6578102  2003-06 Batchelor et al.  International Business Machines Corporation Tracking and control of prefetch data in a PCI bus system
Buy PDF- 8pp US6973528  2005-12 Bronson et al.  International Business Machines Corporation Data caching on bridge following disconnect
Buy PDF- 10pp US20050160206A1  2005-07 Tsai   Method and system for calculating dynamic burst length
       
Foreign References: None

Inquire Regarding Licensing

Powered by Verity


Plaques from Patent Awards      Gallery of Obscure PatentsNominate this for the Gallery...

Thomson Reuters Copyright © 1997-2010 Thomson Reuters 
Subscriptions  |  Web Seminars  |  Privacy  |  Terms & Conditions  |  Site Map  |  Contact Us  |  Help