| dbo:abstract
|
- Trace scheduling is an optimization technique developed by Josh Fisher used in compilers for computer programs. A compiler often can, by rearranging its generated machine instructions for faster execution, improve program performance. It increases ILP (Instruction Level Parallelism) along the important execution path by statically predicting frequent execution path. Trace scheduling is one of many known techniques for doing so. A trace is a sequence of instructions, including branches but not including loops, that is executed for some input data. Trace scheduling uses a basic block scheduling method to schedule the instructions in each entire trace, beginning with the trace with the highest frequency. It then adds compensation code at the entry and exit of each trace to compensate for any effects that out-of-order execution may have had. This can result in large increases in code sizes and poor or erratic performance if program's behavior varies significantly with the input. Trace scheduling was originally developed for Very Long Instruction Word, or VLIW machines, and is a form of global code motion. It works by converting a loop to long straight-line code sequence using loop unrolling and static branch prediction. This process separates out "unlikely" code and adds handlers for exits from trace. The goal is to have the most common case executed as a sequential set of instructions without branches. (en)
- トレーススケジューリングは、コンピュータのプログラムに使用されるコンパイラで使用される最適化技術のひとつである。 コンパイラは、早く実行するために機械語を並べ替えることで、プログラムのパフォーマンスを改善することができる。トレーススケジューリングは、よく知られたそれを行う手法のひとつである。 トレーススケジューリングは、最初はVLIWマシンのために開発されたが、いまでは全体のコードの動きを最適化する手法のひとつである。それは、あるループをループ展開や静的な分岐予測を使用して、シーケンシャルな一直線に実行されるコードに変換することで機能する。そのプロセスは、分岐しないでもっとも起こりそうな命令列とトレースから抜けるハンドラーとを区別しながら行う。 (ja)
- 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 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. (it)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 2780 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- トレーススケジューリングは、コンピュータのプログラムに使用されるコンパイラで使用される最適化技術のひとつである。 コンパイラは、早く実行するために機械語を並べ替えることで、プログラムのパフォーマンスを改善することができる。トレーススケジューリングは、よく知られたそれを行う手法のひとつである。 トレーススケジューリングは、最初はVLIWマシンのために開発されたが、いまでは全体のコードの動きを最適化する手法のひとつである。それは、あるループをループ展開や静的な分岐予測を使用して、シーケンシャルな一直線に実行されるコードに変換することで機能する。そのプロセスは、分岐しないでもっとも起こりそうな命令列とトレースから抜けるハンドラーとを区別しながら行う。 (ja)
- Trace scheduling is an optimization technique developed by Josh Fisher used in compilers for computer programs. A compiler often can, by rearranging its generated machine instructions for faster execution, improve program performance. It increases ILP (Instruction Level Parallelism) along the important execution path by statically predicting frequent execution path. Trace scheduling is one of many known techniques for doing so. This can result in large increases in code sizes and poor or erratic performance if program's behavior varies significantly with the input. (en)
- 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. (it)
|
| rdfs:label
|
- Trace scheduling (it)
- トレーススケジューリング (ja)
- Trace scheduling (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
