Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2007-06-19
2007-06-19
Dam, Tuan (Department: 2192)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S154000, C717S158000, C717S159000, C712S207000
Reexamination Certificate
active
10052997
ABSTRACT:
One embodiment of the present invention provides a system that generates code to perform anticipatory prefetching for data references. During operation, the system receives code to be executed on a computer system. Next, the system analyzes the code to identify data references to be prefetched. This analysis can involve: using a two-phase marking process in which blocks that are certain to execute are considered before other blocks; and analyzing complex array subscripts. Next, the system inserts prefetch instructions into the code in advance of the identified data references. This insertion can involve: dealing with non-constant or unknown stride values; moving prefetch instructions into preceding basic blocks; and issuing multiple prefetches for the same data reference.
REFERENCES:
patent: 5349656 (1994-09-01), Kaneko et al.
patent: 5367656 (1994-11-01), Ryan
patent: 5704053 (1997-12-01), Santhanam
patent: 5933643 (1999-08-01), Holler
patent: 5950003 (1999-09-01), Kaneshiro et al.
patent: 6047363 (2000-04-01), Lewchuk
patent: 6055558 (2000-04-01), Lin et al.
patent: 6154826 (2000-11-01), Wulf et al.
patent: 6401187 (2002-06-01), Motokawa et al.
patent: 6539541 (2003-03-01), Geva
patent: 6675374 (2004-01-01), Pieper et al.
patent: 6901593 (2005-05-01), Aweya et al.
patent: 2002/0069375 (2002-06-01), Bowen
patent: 2003/0005419 (2003-01-01), Pieper et al.
patent: 2003/0066061 (2003-04-01), Wu et al.
patent: 0 743 598 (1996-11-01), None
patent: 0 840 209 (1997-10-01), None
patent: 01/44927 (2001-06-01), None
patent: 01/52061 (2001-07-01), None
patent: 01/52061 (2001-07-01), None
Publication entitled “Design and Evaluation of a Compiler Algorithm for Prefetching”, by Todd C. Mowry et al., ACM Sigplan Notices, Sep. 1992, No. 9, XP000330590, pp. 62-73.
Kalogeropulos Spiros
Rajagopalan Mahadevan
Rao Vikram
Song Yonghong
Tirumalai Partha P
Dam Tuan
Fowlkes Andre R.
Park Vaughan & Fleming LLP
Sun Microsystems Inc.
LandOfFree
Method and apparatus for selecting references for... 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 apparatus for selecting references for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for selecting references for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3810178