Advanced Backend Optimization

Lists of Figures, Tables and Algorithms

LIST OF FIGURES

INTRODUCTION

I.1. Pipelined vs. simultaneous execution

I.2. Superscalar execution

I.3. Simple superscalar pipelined steps

I.4. VLIW processors

I.5. Block diagram of a TTA

CHAPTER 1

1.1. Classes of phase-ordering problems

1.2. Classes of best-parameters problems

CHAPTER 2

2.1. The ST220 cumulative resource availabilities and resource class requirements

2.2. Source code and the inner loop body code generator representation

2.3. The block scheduled loop body and the block schedule resource table

2.4. The software pipeline local schedule and the software pipeline resource table

CHAPTER 3

3.1. The time-indexed dependence inequalities of Christofides et al. [CHR 87]

CHAPTER 4

4.1. Original dependence graph

4.2. Augmented dependence graph

4.3. A reservation table, a regular reservation table and a reservation vector

4.4. Counted loop software pipeline construction with and without preconditioning

4.5. While-loop software pipeline construction without and with modulo expansion

4.6. The st200cc R3.2 compiler performances on the HP benchmarks

4.7. Definition of the contributions to the register pressure

4.8. Sample cyclic instruction scheduling problem

CHAPTER 5

5.1. Sample schedules for a two-resource scheduling problem (horizontal time)

5.2. Scoreboard Scheduling within the time window (window_size = 4)

5.3. Scoreboard Scheduling and ...