Unrolling loops with partial hot traces

Details Unrolling loops with partial hot traces Unrolling loops with partial hot traces

2006-10-10

2006-10-10

Nguyen-Ba, Antony (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S150000, C712S241000

Reexamination Certificate

active

07120907

ABSTRACT:
Methods and apparatus are disclosed for improved loop unrolling by a compiler. A large class of loops exists for which effective loop unrolling has not previously been performed because they are too large to be completely unrolled, but which do not have a single hot trace that covers an entire loop iteration. The present invention recognizes such loops that have partial hot traces identified using profile data. A set of instructions which constitute a proper superset of the hot trace and a proper subset of the entire loop, and which forms a complete loop iteration is identified. This set of instructions can then be unrolled without unrolling the entire loop.

REFERENCES:
patent: 5655122 (1997-08-01), Wu
patent: 5742803 (1998-04-01), Igarashi et al.
patent: 5862385 (1999-01-01), Iitsuka
patent: 5901318 (1999-05-01), Hsu
patent: 5950003 (1999-09-01), Kaneshiro et al.
patent: 6035125 (2000-03-01), Nguyen et al.
patent: 6189141 (2001-02-01), Benitez et al.
patent: 6311324 (2001-10-01), Smith et al.
patent: 6567976 (2003-05-01), Wolf
patent: 6651247 (2003-11-01), Srinivasan
patent: 6675374 (2004-01-01), Pieper et al.
patent: 6938249 (2005-08-01), Roediger et al.
patent: 6964043 (2005-11-01), Wu et al.
TITLE: Dynamic Hot data stream prefetching for general-purpose program, author: Chilimbi et al, ACM, Jun. 2002.
Roediger et al., IBM U.S. Appl. No. 10/282,811, filed Oct. 29, 2002, “Compiler Apparatus and Method for Unrolling a Superblock in a Computer Program”.

Affiliated with

Also associated with

Rating

Unrolling loops with partial hot traces does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Unrolling loops with partial hot traces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Unrolling loops with partial hot traces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3675994