Data processing: software development – installation – and managem – Software program development tool – Code generation
Reexamination Certificate
2007-02-20
2007-02-20
Chavis, John (Department: 2193)
Data processing: software development, installation, and managem
Software program development tool
Code generation
Reexamination Certificate
active
10446004
ABSTRACT:
Methods and an apparatus for stride profiling a software application are disclosed. An example system uses a hardware performance counter to report instruction addresses and data addresses associated with memory access instructions triggered by some event, such as a data cache miss. When the same instruction address is associated with more than one data address, the difference between the two data addresses is recorded. When two or more of these data address differences are recorded for the same instruction, the system determines a stride associated with the instruction to be the greatest common divisor of the two or more differences. This stride may be used by a compiler to optimize data cache prefetching. In addition, any overhead associated with monitoring addresses of data cache misses may be reduced by cycling between an inspection phase and a skipping phase. More data cache misses are monitored during the inspection phase than during the skipping phase.
REFERENCES:
patent: 5287487 (1994-02-01), Priem et al.
patent: 5444850 (1995-08-01), Chang et al.
patent: 5694568 (1997-12-01), Harrison et al.
patent: 6009514 (1999-12-01), Henzinger et al.
patent: 6047359 (2000-04-01), Fouts et al.
patent: 6047363 (2000-04-01), Lewchuk
patent: 6076151 (2000-06-01), Meier
patent: 6098154 (2000-08-01), Lopez-Aguado et al.
patent: 6134643 (2000-10-01), Kedem et al.
patent: 6134710 (2000-10-01), Levine et al.
patent: 6430680 (2002-08-01), Burky et al.
patent: 6463535 (2002-10-01), Drews
patent: 6560706 (2003-05-01), Carbajal et al.
patent: 6571318 (2003-05-01), Sander et al.
patent: 2003/0061497 (2003-03-01), Zimmer
patent: 2003/0084342 (2003-05-01), Girard
patent: 2003/0126591 (2003-07-01), Wu et al.
patent: 2003/0145314 (2003-07-01), Nguyen et al.
patent: 2003/0204840 (2003-10-01), Wu
patent: 2004/0123041 (2004-06-01), Krishnaiyer et al.
patent: WO 00/48061 (2000-08-01), None
PCT Internationnal Search Report for application serial No. PCT/US2004/019255, Mar. 3, 2005, 4 pages.
PCT Written Opinion of the International Searching Authority for application serial No. PCT/US2004/019255, Mar. 3, 2005, 5 pages.
PCT Internationnal Search Report for application serial No. PCT/US2004/014845, May 2, 2005, 4 pages.
PCT Written Opinion of the International Searching Authority for application serial No. PCT/US2004/014845, May 2, 2005, 7 pages.
Wu et al.,Value-Profile Guided Stride Prefetching for Irregular Code, Intel Programming Systems Research Lab, Intel Compiler Lab, Santa Clara, California, 2002, 16 pages.
Luk et al.,Profile-Guided Post-Link Stride Prefetching, Massachusetts Microprocessor Design Center, ICS'02, Jun. 22-26, 2002, pp. 167-178.
Barnes et al.,Feedback-Directed Data Cache Optimizations for the x86, Microsoft Research, Redmond, Virginia, Second ACM Workshop on Feedback-Directed Optimizations, Nov. 1999, 9 pages.
PCT International Preliminary Report on Patentability for Application Serial No. PCT/US2004/014845, Dec. 1, 2005, 1 page.
Written Opinion of the International Searching Authority for Application Serial No. PCT/US2004/014845, Dec. 1, 2005, 7 pages.
PCT Communication pursuant to Article 96(2) EPC, Mar. 7, 2006, 2 page, (considered only the two pages provided).
PCT Communication pursuant to Article 96(2) EPC, Aug. 21, 2006, 5 pages.
Lowney Geoff
Luk Chi-Keung
Chavis John
Hanley Flight & Zimmerman LLC
Intel Corporation
LandOfFree
Methods and apparatus for stride profiling a software... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for stride profiling a software..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for stride profiling a software... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3867665