{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

lec06mod

# lec06mod - CS415 Compilers Lexical Analysis These slides...

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

CS415 Compilers Lexical Analysis These slides are based on slides copyrighted by Keith Cooper, Ken Kennedy & Linda Torczon at Rice University

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

View Full Document
Lecture 6 2 cs415, spring 10 Review - Scheduling Example 1. Build the precedence graph The Code a b c d e f g h i a: loadAI r0,@w r1 b: add r1,r1 r1 c: loadAI r0,@x r2 d: mult r1,r2 r1 e: loadAI r0,@y r3 f: mult r1,r3 r1 g: loadAI r0,@z r2 h: mult r1,r2 r1 i: storeAI r1 r0,@w 1 4 5 8 9 12 13 16 18 21 21 cycles The Precedence Graph true anti
Lecture 6 3 cs415, spring 10 Review - Scheduling Example 1. Build the precedence graph 2. Determine priorities: longest latency-weighted path The Code a b c d e f g h i 3 5 8 7 10 10 13 11 14 a: loadAI r0,@w r1 b: add r1,r1 r1 c: loadAI r0,@x r2 d: mult r1,r2 r1 e: loadAI r0,@y r3 f: mult r1,r3 r1 g: loadAI r0,@z r2 h: mult r1,r2 r1 i: storeAI r1 r0,@w The Precedence Graph true anti

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

View Full Document
Lecture 6 4 cs415, spring 10 Review - Scheduling Example 1. Build the precedence graph 2. Determine priorities: longest latency-weighted path 3. Perform list scheduling The Code a b c d e f g h i 3 5 8 7 10 10 13 11 14 a: loadAI r0,@w r1 b: add r1,r1 r1 c: loadAI r0,@x r2 d: mult r1,r2 r1 e: loadAI r0,@y r3 f: mult r1,r3 r1 g: loadAI r0,@z r2 h: mult r1,r2 r1 i: storeAI r1 r0,@w The Precedence Graph true anti
Lecture 6 5 cs415, spring 10 Review - Scheduling Example 1. Build the precedence graph 2. Determine priorities: longest latency-weighted path 3. Perform list scheduling loadAI r0,@w r1 a: add r1,r1 r1 b: loadAI

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 17

lec06mod - CS415 Compilers Lexical Analysis These slides...

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

View Full Document
Ask a homework question - tutors are online