Method and mechanism for pipelined prefetching

Details Method and mechanism for pipelined prefetching Method and mechanism for pipelined prefetching

2002-05-10

2009-10-27

Najjar, Saleh (Department: 2455)

Electrical computers and digital processing systems: multicomput

Remote data accessing

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07610351

ABSTRACT:
A method and mechanism for implementing pipelined prefetching in a computer system is disclosed. Data prefetching is utilized to predictably retrieve information between multiple levels of nodes in the computer system, in which a first server may receive prefetched data from a second server, the second server receives prefetched data from a third server, with the chain of prefetching extending as long as needed/desired to effect efficient data transfers between the nodes.

REFERENCES:
patent: 4803613 (1989-02-01), Kametani et al.
patent: 4868764 (1989-09-01), Richards
patent: 4905138 (1990-02-01), Bourne
patent: 5175856 (1992-12-01), Van Dyke et al.
patent: 5241648 (1993-08-01), Cheng et al.
patent: 5303149 (1994-04-01), Janigian
patent: 5305389 (1994-04-01), Palmer
patent: 5359724 (1994-10-01), Earle
patent: 5408630 (1995-04-01), Moss
patent: 5410698 (1995-04-01), Danneels et al.
patent: 5446858 (1995-08-01), Copeland et al.
patent: 5499355 (1996-03-01), Krishnamohan et al.
patent: 5586260 (1996-12-01), Hu
patent: 5600316 (1997-02-01), Moll
patent: 5604490 (1997-02-01), Blakley, III et al.
patent: 5632015 (1997-05-01), Zimowski et al.
patent: 5724588 (1998-03-01), Hill et al.
patent: 5754771 (1998-05-01), Epperson et al.
patent: 5764890 (1998-06-01), Glasser et al.
patent: 5765159 (1998-06-01), Srinivasan
patent: 5787461 (1998-07-01), Stephens
patent: 5794228 (1998-08-01), French et al.
patent: 5797001 (1998-08-01), Augenbraun et al.
patent: 5799302 (1998-08-01), Johnson et al.
patent: 5802528 (1998-09-01), Oki et al.
patent: 5802569 (1998-09-01), Genduso et al.
patent: 5812527 (1998-09-01), Kline et al.
patent: 5812852 (1998-09-01), Poulsen et al.
patent: 5813000 (1998-09-01), Furlani
patent: 5815718 (1998-09-01), Tock
patent: 5819268 (1998-10-01), Hackett
patent: 5822749 (1998-10-01), Agarwal
patent: 5822790 (1998-10-01), Mehrotra
patent: 5826253 (1998-10-01), Bredenberg
patent: 5826270 (1998-10-01), Rutkowski et al.
patent: 5832231 (1998-11-01), Raman et al.
patent: 5835755 (1998-11-01), Stellwagen, Jr.
patent: 5835904 (1998-11-01), Vicik et al.
patent: 5875296 (1999-02-01), Shi et al.
patent: 5878223 (1999-03-01), Becker et al.
patent: 5878409 (1999-03-01), Baru et al.
patent: 5895463 (1999-04-01), Dowling et al.
patent: 5913025 (1999-06-01), Higley et al.
patent: 5913208 (1999-06-01), Brown et al.
patent: 5918013 (1999-06-01), Mighdoll et al.
patent: 5930795 (1999-07-01), Chen et al.
patent: 5937415 (1999-08-01), Sheffield et al.
patent: 5937421 (1999-08-01), Petrov et al.
patent: 5958040 (1999-09-01), Jouppi
patent: 6009265 (1999-12-01), Huang et al.
patent: 6021407 (2000-02-01), Meck
patent: 6023684 (2000-02-01), Pearson
patent: 6052699 (2000-04-01), Huelsbergen et al.
patent: 6052785 (2000-04-01), Lin et al.
patent: 6067623 (2000-05-01), Blakley, III et al.
patent: 6073168 (2000-06-01), Mighdoll et al.
patent: 6076092 (2000-06-01), Goldberg et al.
patent: 6085193 (2000-07-01), Malkin et al.
patent: 6098064 (2000-08-01), Pirolli et al.
patent: 6112197 (2000-08-01), Chatterjee et al.
patent: 6112209 (2000-08-01), Gusack
patent: 6115040 (2000-09-01), Bladow et al.
patent: 6122634 (2000-09-01), Brodsky
patent: 6134594 (2000-10-01), Helland et al.
patent: 6141759 (2000-10-01), Braddy
patent: 6151602 (2000-11-01), Heilsberg et al.
patent: 6178461 (2001-01-01), Chan et al.
patent: 6286104 (2001-09-01), Buhle et al.
patent: 6310918 (2001-10-01), Saha et al.
patent: 6341288 (2002-01-01), Yach et al.
patent: 6401193 (2002-06-01), Afsar et al.
patent: 6421342 (2002-07-01), Schwartz et al.
patent: 6421715 (2002-07-01), Chatterjee et al.
patent: 6430618 (2002-08-01), Karger et al.
patent: 6463508 (2002-10-01), Wolf et al.
patent: 6484179 (2002-11-01), Roccaforte
patent: 6505187 (2003-01-01), Shatdal
patent: 6507834 (2003-01-01), Kabra et al.
patent: 6513108 (2003-01-01), Kerr et al.
patent: 6557079 (2003-04-01), Mason, Jr. et al.
patent: 6598037 (2003-07-01), Craig et al.
patent: 6598121 (2003-07-01), Challenger et al.
patent: 6604097 (2003-08-01), Phoenix et al.
patent: 6618729 (2003-09-01), Bhashyam et al.
patent: 6629123 (2003-09-01), Hunt
patent: 6662218 (2003-12-01), Mighdoll et al.
patent: 6665684 (2003-12-01), Zait et al.
patent: 6675195 (2004-01-01), Chatterjee et al.
patent: 6701520 (2004-03-01), Santosuosso et al.
patent: 6763382 (2004-07-01), Balakrishnan et al.
patent: 6907429 (2005-06-01), Carneal et al.
patent: 6973457 (2005-12-01), Bastawala et al.
patent: 6990477 (2006-01-01), Cotner et al.
patent: 6993594 (2006-01-01), Schneider
patent: 7089331 (2006-08-01), Gollapudi et al.
patent: 7127463 (2006-10-01), Arnold et al.
patent: 2001/0003823 (2001-06-01), Mighdoll et al.
patent: 2001/0013045 (2001-08-01), Loschky et al.
patent: 2001/0051956 (2001-12-01), Bird
patent: 2002/0099806 (2002-07-01), Balsamo et al.
patent: 2002/0103778 (2002-08-01), Saxena
patent: 2002/0143728 (2002-10-01), Cotner et al.
patent: 2002/0194174 (2002-12-01), Calkins et al.
patent: 2003/0009538 (2003-01-01), Shah et al.
IBM “SQL Reference” IBM DB2 Database Version 7: Online Information (aka DB2 Universal Database Version 7) (2003), 2 pgs., located at: http://auroa.vcu.edu/db2help/db2s0/funcdef.htm.
Padmanabhan et al. “Using Predictive Prefetching to Improve World Wide Web Latency”Proceedings of the ACM SIGCOMM '96 Conference(1996) pp. 1-15.
Jaedicke, M. and B Mitschang “On Parallel Processing of Aggregate and Scalar Functions in Object Relational DBMS” ACM (1998) pp. 379-389.
Partnerworld for Developers “What is the new Table Function?” IBM PartherWorld for developers Frequently Asked Questions (Sep. 9, 2002), 1 pg., located at: http://www.develper.ibm.com/tech/faq/individual?oid=2:12255 (this FQA question and answer no longer avail. online or in FAQs database).
IBM “Create Function (External Table)” IBM DB2 Universal Database Version 7: Online Information (2003), 12 pgs. the older version is no longer available in IBM website; the latest version of DB2 Universal Database related to Create Function (External Table) is located at http://publib.boulder.ibm.com/infocenter/db2v7luw/index.jsp?topic=/com.ibm.db2v7.doc/db2s0/crfnoldb.htm.
The Postgresql Global Development Group 9.7 Table Functions PostgreSQL 7.3.7 Programmer's Guide, 2 pgs., located at Chapter Postgre 7.3.7 documentation no longer existed in Postgre website, but has been archived at http://doc.rz.ifi.Imu.de/server/pg/7.3/ (Chapter 7.3.8 documentation is the latest version) http://www.postgresql.org/docs/7.3/static/xfunc-tablefunctions.html. (no date).
The Postgresql Global Development Group “Select” PostgreSQL 7.3.7 Programmer's Guide, 17 pgs., located at: Chapter Postgre 7.3.7 documentation no longer existed in Postgre website, but has been archived at http://doc.rz.ifi.Imu.de/server/pg/7.3/ (Chapter 7.3.8 documentation is the latest version) http://www.postgresql.org/docs/7.3/static/sql-select.html (no date).
Mogul, J.C., “Sqeezing more bits out of HTTP caches,” Network, IEEE, vol. 14, No. 3, pp. 6-14, May/Jun. 2000.

Affiliated with

Also associated with

Rating

Method and mechanism for pipelined prefetching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and mechanism for pipelined prefetching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and mechanism for pipelined prefetching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4136528