Code scheduling for VLIW/superscalar processors with limited register files
| Autor: | Tokuzo Kiyohara, John C. Gyllenhaal |
|---|---|
| Rok vydání: | 1992 |
| Předmět: |
Loop unrolling
Code scheduling Job shop scheduling Scheduling heuristics Very long instruction word Computer science Superscalar Processor scheduling General Medicine Parallel computing Hardware_CONTROLSTRUCTURESANDMICROPROGRAMMING Hardware_REGISTER-TRANSFER-LEVELIMPLEMENTATION Scheduling (computing) |
| Zdroj: | MICRO |
| ISSN: | 1050-916X |
| DOI: | 10.1145/144965.145802 |
| Popis: | Moderate size register files can limit the performance of loop unrolling on multiple issue processors. With current scheduling heuristics, a breadth-first scheduling of iterations occurs, increasing register pressure and generating excessive spill code. A heuristic is proposed that causes a more depthfirst scheduling of unrolled iterations. This heuristic reduces the overlapping of the unrolled iterations and as a result, reduces register pressure. The experimental evaluation shows increased performance on processors with 9% or 64 registers. In addition, the performance of dependency removing optimizations is stabilized, so that applying additional optimizations is more likely to increase performance. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|