lec06mod - CS415 Compilers Lexical Analysis These slides...

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

View Full Document Right Arrow Icon
CS415 Compilers Lexical Analysis These slides are based on slides copyrighted by Keith Cooper, Ken Kennedy & Linda Torczon at Rice University
Background image of page 1

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

View Full DocumentRight Arrow Icon
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
Background image of page 2
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
Background image of page 3

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

View Full DocumentRight Arrow Icon
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
Background image of page 4
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
Background image of page 5

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

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

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 Right Arrow Icon
Ask a homework question - tutors are online