Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2005-11-09
2010-12-07
Bullock, Jr., Lewis A (Department: 2193)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S141000, C717S150000
Reexamination Certificate
active
07849453
ABSTRACT:
One embodiment of the present invention provides a system that generates code for software scouting the regions of a program. During operation, the system receives source code for a program. The system then compiles the source code. In the first step of the compilation process, the system identifies a first set of loops from a hierarchy of loops in the source code, wherein each loop in the first set of loops contains at least one effective prefetch candidate. Then, from the first set of loops, the system identifies a second set of loops where scout-mode prefetching is profitable. Next, for each loop in the second set of loops, the system produces executable code for a helper-thread which contains a prefetch instruction for each effective prefetch candidate. At runtime the helper-thread is executed in parallel with the main thread in advance of where the main thread is executing to prefetch data items for the main thread.
REFERENCES:
patent: 5704053 (1997-12-01), Santhanam
patent: 6230317 (2001-05-01), Wu
patent: 2003/0084433 (2003-05-01), Luk et al.
patent: 2004/0154019 (2004-08-01), Aamodt et al.
patent: 2005/0071438 (2005-03-01), Liao et al.
patent: 2005/0086652 (2005-04-01), Tian et al.
patent: 2005/0149915 (2005-07-01), Wu et al.
patent: 2006/0048120 (2006-03-01), Archambault et al.
Vellanki et al. (a cost-benefit scheme for high performance predictive prefetching, in Proc. ACM/IEEE SC'99, Nov. 1999).
“Optimizing SMT Processors for High Single-Thread Performance”, by Gautham K Dorai et al., Journal of Instruction-Level Parallelism 5, 2003, XP-002348824.
“Design and Implementation of A Compier Framework for Helper Threading on Multi-Core Processors”, by Yonghong Song et al., Proceedings of the 14thInternational Conference4 on Parallel Architectures and Compiliation Techniques, 2005.
“Design and Evaluation of Compiler Algorithms for Pre-Execution”, by Dongkeun Kim et al., Proceedings of the Tenth International Conference on Architecural Support for Programming Languages and Operating Systems, Oct. 2002, San Jose, CA, XP-002311601, pp. 159-169.
Kalogeropulos Spiros
Song Yonghong
Tirumalai Partha P.
Bullock, Jr. Lewis A
Jones Anthony P.
Oracle America Inc.
Pan Hang
Park Vaughan Fleming & Dowler LLP
LandOfFree
Method and apparatus for software scouting regions of a program 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 software scouting regions of a program, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for software scouting regions of a program will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4214196