×

Method and apparatus for prefetching recursive data structures

  • US 6,848,029 B2
  • Filed: 01/03/2001
  • Issued: 01/25/2005
  • Est. Priority Date: 01/03/2000
  • Status: Expired
First Claim
Patent Images

1. A method of scheduling units of work for execution on a computer system including a data cache or data cache hierarchy, the method comprising the steps of:

  • buffering a plurality of transactions on a data structure;

    scheduling a plurality of said transactions on said data structures in a loop;

    issuing prefetch instructions within the body of said loop for the data required to process said transactions.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×