Pinning internal slack nodes to improve instruction scheduling

Details Pinning internal slack nodes to improve instruction scheduling Pinning internal slack nodes to improve instruction scheduling

2004-08-30

2009-02-17

Ingberg, Todd (Department: 2193)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S161000

Reexamination Certificate

active

07493611

ABSTRACT:
A scheduling algorithm is provided for selecting the placement of instructions with internal slack into a schedule of instructions within a loop. The algorithm achieves this by pinning nodes with internal slack to corresponding nodes on the critical path of the code that have similar properties in terms of the data dependency graph, such as earliest time and latest time. The effect is that nodes with internal slack are more often optimally placed in the schedule, reducing the need for rotating registers or register copy instructions. The benefit of the present invention can primarily be seen when performing instruction scheduling or software pipelining on loop code, but can also apply to other forms of instruction scheduling when greater control of placement of nodes with internal slack is desired.

REFERENCES:
patent: 5202993 (1993-04-01), Tarsy et al.
patent: 5291397 (1994-03-01), Powell
patent: 5367687 (1994-11-01), Tarsy et al.
patent: 5557761 (1996-09-01), Chan et al.
patent: 5664193 (1997-09-01), Tirumalai
patent: 5835776 (1998-11-01), Tirumalai et al.
patent: 5867711 (1999-02-01), Subramanian et al.
patent: 5941983 (1999-08-01), Gupta et al.
patent: 5950007 (1999-09-01), Nishiyama et al.
patent: 6026240 (2000-02-01), Subramanian
patent: 6243864 (2001-06-01), Odani et al.
patent: 6408428 (2002-06-01), Schlansker et al.
patent: 6446258 (2002-09-01), McKinsey et al.
patent: 6490673 (2002-12-01), Heishi et al.
patent: 6772415 (2004-08-01), Danckaert et al.
patent: 6820223 (2004-11-01), Heishi et al.
patent: 6889314 (2005-05-01), Samra et al.
patent: 6918111 (2005-07-01), Damron et al.
patent: 6988185 (2006-01-01), Stark et al.
patent: 7007271 (2006-02-01), Kumar et al.
patent: 7069555 (2006-06-01), Tzen
patent: 7076638 (2006-07-01), Heishi et al.
patent: 7197747 (2007-03-01), Ishizaki et al.
patent: 2003/0200540 (2003-10-01), Kumar et al.

Affiliated with

Also associated with

Rating

Pinning internal slack nodes to improve instruction scheduling does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pinning internal slack nodes to improve instruction scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pinning internal slack nodes to improve instruction scheduling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4094356