EP 0954778 B1 20030528 - SOFTWARE PIPELINING A HYPERBLOCK LOOP
Title (en)
SOFTWARE PIPELINING A HYPERBLOCK LOOP
Title (de)
SOFTWARE-PIPELINE-VERARBEITUNG EINER HYPERBLOCK-SCHLEIFE
Title (fr)
TRAITEMENT PIPELINE PAR LOGICIEL D'UNE BOUCLE A HYPERBLOCS
Publication
Application
Priority
- US 9703999 W 19970313
- US 63085896 A 19960328
Abstract (en)
[origin: US6016399A] An iterative software pipelining method promotes instructions of a program loop to previous loop iterations and then reschedules the instructions until either 1) the resultant schedule is optimal (i.e., the initiation interval is equal to the minimal initiation interval) or 2) the resultant schedule is not an improvement over the previous schedule generated. The method is applicable to a sequence of instructions within a program loop having a single control flow entry and one or more control flow exit points. First, a minimum initiation interval of the program loop is computed. Second, instruction level parallelism transformations are applied on the program loop. Third, a single iteration schedule is determined for the program loop. Fourth, selected instructions are percolated to a prior iteration of the program loop to generate a new instruction order for the program loop. Each of steps two through four is performed as long as a previous length of the program loop exceeds a single iteration schedule length and the single iteration schedule length exceeds the minimum initiation interval.
IPC 1-7
IPC 8 full level
G06F 9/45 (2006.01)
CPC (source: EP US)
G06F 8/4452 (2013.01 - EP US)
Designated contracting state (EPC)
DE FR GB
DOCDB simple family (publication)
US 6016399 A 20000118; AU 2324397 A 19971017; CA 2250924 A1 19971002; CA 2250924 C 20010130; DE 69722447 D1 20030703; DE 69722447 T2 20040115; EP 0954778 A1 19991110; EP 0954778 A4 20020424; EP 0954778 B1 20030528; TW 339430 B 19980901; US 5920724 A 19990706; WO 9736228 A1 19971002
DOCDB simple family (application)
US 21254998 A 19981216; AU 2324397 A 19970313; CA 2250924 A 19970313; DE 69722447 T 19970313; EP 97915945 A 19970313; TW 86103608 A 19970321; US 63085896 A 19960328; US 9703999 W 19970313