Trace scheduling: differenze tra le versioni

Versione delle 14:24, 24 ott 2007

Versione attuale delle 09:22, 3 lug 2024

(9 versioni intermedie di 9 utenti non mostrate)

Riga 1:

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

Il compilatore con questa tecnica riarrangia le istruzioni machinamacchina 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 (informatico)|Josh Fisher]]<ref>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</ref> mentre era docente all'[[Università di Yale]], la tecnica permise di sviluppare compilatori efficienti per [[microprocessore|microprocessori]] [[VLIW]]. La tecnica converte i lloploop in sequenze statiche di codice sfruttando lo [[Srotolamento del loop|srotolamento dei cicli]] e la [[predizione delle diramazioni|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 ==

<references />

== Collegamenti esterni ==

* {{FOLDOC||trace scheduling}}

{{Portale|informatica}}

[[Categoria:Compilatori]]

[[en:Trace scheduling]]