DR. KHOA D NGUYEN, M.D.
Medical Practice at Forest Ave, San Jose, CA

6035125, Mar 7, 2000

Jul 25, 1997

8/900809

Khoa Nguyen - San Jose CA
Vivek Sarkar - Newton MA

International Business Machines Corporation - Armonk NY

G06F 9445

395709

A loop unrolling trasformation specified by loop unrolling factors UF[1],. . . , UF[k] is performed on a perfect nest of k multiple loops to produce an unrolled loop representation as follows. Moving from the outermost loop to the innermost loop of the nest, the unroll factor UF[j] of the current loop is examined. First, the separate unrolled loop body is expanded by the specified unroll factor UF[j]. Second, the loop header for the current loop is adjusted so that if the loop's iteration count, COUNT[j], is known to be less than or equal to the unroll factor, UP[j], then the loop header is simply an assignment of the index variable to the lower-bound expression; otherwise, the loop header is adjusted so that the unrolled loop's iteration count equals. left brkt-bot. COUNT[J]/UF[J].

2003014, Jul 31, 2003

Jan 31, 2002

10/061384

Khoa Nguyen - San Jose CA, US
Wei Hsu - Vadnais Heights MN, US
Hui-May Chang - Saratoga CA, US

G06F009/45, G06F012/00

717/158000, 711/118000

A system and method for dynamically inserting a data cache prefetch instruction into a program executable to optimize the program being executed. The method, and system thereof, monitors the execution of the program, samples on the cache miss events, identifies the time-consuming execution paths, and optimizes the program during runtime by inserting a prefetch instruction into a new optimized code to hide cache miss latency.