# 583L11 - EECS 583 Class 11 Instruction Scheduling...

This preview shows pages 1–7. Sign up to view the full content.

EECS 583 – Class 11 Instruction Scheduling University of Michigan October 12, 2011

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
- 1 - Reading Material + Announcements Today’s class » “The Importance of Prepass Code Scheduling for Superscalar and Superpipelined Processors,” P. Chang et al., IEEE Transactions on Computers, 1995, pp. 353-370. Next class » “Sentinel Scheduling for VLIW and Superscalar Processors”, S. Mahlke et al., ASPLOS-5, Oct. 1992, pp.238-247. Reminder: HW 2 – Speculative LICM » Due Week from Fri Get busy, go bug Daya if you are stuck! Class project proposals » Week of Oct 24: Daya and I will meet with each group to discuss informal project proposal » Signup sheet available next week » Think about partners/topic!

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
- 3 - From Last Time: Dependences Flow Output Anti r1 = r2 + r3 r4 = r1 * 6 r1 = r2 + r3 r1 = r4 * 6 r1 = r2 + r3 r2 = r5 * 6 Register Dependences Memory Dependences Mem-flow Mem-output Mem-anti store (r1, r2) r3 = load(r1) store (r1, r2) store (r1, r3) r2 = load(r1) store (r1, r3) Control (C1) if (r1 != 0) r2 = load(r1) Control Dependences
- 4 - From Last Time: Dependence Graph Represent dependences between operations in a block via a DAG » Nodes = operations » Edges = dependences Single-pass traversal required to insert dependences Example 1: r1 = load(r2) 2: r2 = r1 + r4 3: store (r4, r2) 4: p1 = cmpp (r2 < 0) 5: branch if p1 to BB3 6: store (r1, r2) 1 2 5 4 3 6 BB3:

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Dependence Graph Properties - Estart Estart = earliest start time, (as soon as possible - ASAP) » Schedule length with infinite resources (dependence height) » Estart = 0 if node has no predecessors
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 25

583L11 - EECS 583 Class 11 Instruction Scheduling...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online