Trace scheduling

La trace scheduling o schedulazione a traccia è una tecnica di ottimizzazione utilizzata dai compilatore per migliorare le prestazioni dei programmi informatici.

Il compilatore con questa tecnica riarrangia le istruzioni macchina al fine di migliorare l'esecuzione parallela delle istruzioni. La trace scheduling è una tra le più diffuse tecniche di ottimizzazione.

Questa tecnica fu sviluppata da Josh Fisher^[1] mentre era docente all'Università Yale, la tecnica permise di sviluppare compilatori efficienti per microprocessori VLIW. La tecnica converte i loop in sequenze statiche di codice sfruttando lo srotolamento dei cicli e la predizione statica dei salti. Il compilatore aggiunge delle istruzioni che recuperano il caso di errata predizione del salto. Questo permette di separare i blocchi di istruzioni che probabilmente verranno eseguite da gruppi di istruzioni difficilmente prevedibili. Le istruzioni "prevedibili" poi possono essere arrangiate in parallelo per velocizzarne l'esecuzione.

Note

^ Trace Scheduling: A Technique for Global Microcode Compaction Fisher, J.A.; Transactions on Computers Volume C-30, Issue 7, July 1981 Page(s): 478 - 490 Digital Object Identifier 10.1109/TC.1981.1675827

Collegamenti esterni

(EN) Denis Howe, trace scheduling, in Free On-line Dictionary of Computing. Disponibile con licenza GFDL

Portale Informatica: accedi alle voci di Wikipedia che trattano di informatica

[1] Trace Scheduling: A Technique for Global Microcode Compaction Fisher, J.A.; Transactions on Computers Volume C-30, Issue 7, July 1981 Page(s): 478 - 490 Digital Object Identifier 10.1109/TC.1981.1675827

[1]