583examF09 - Page 1 of 9 EECS 583 Fall 2009 Semester Exam...

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

View Full Document Right Arrow Icon
Page 1 of 9 EECS 583 – Fall 2009 – Semester Exam Wednesday, December 2, 2009 10:40-12:30: open book, open notes Name: ______________________________________ Please sign indicating that you have upheld the Engineering Honor Code at the University of Michigan. "I have neither given nor received aid on this examination." Signature: ______________________________________ There are 14 questions divided into 3 sections. The point value for each question is specified with that question. Please show your work unless the answer is obvious. If you need more space, use the back side of the exam sheets. Part I: Short Answer 5 questions, 30 pts total Score:_____ Part II: Medium Difficulty Questions 6 questions, 60 pts total Score:_____ Part II: Longer Problems 3 questions, 60 pts total Score:_____ Total (150 possible): _______
Background image of page 1

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

View Full DocumentRight Arrow Icon
Page 2 of 9 Part I. Short Answer (Questions 1-5) (30 pts) 1. Give a reason why it may be undesirable to apply LICM to an instruction that can be legally moved out of a loop? (6 pts) 2. How many cycles are required to execute a 100 iteration modulo scheduled loop with II=3 and 4 stages? (6 pts) 3. Does the first instruction in a superblock always have the highest scheduling priority when using height-based priority? Briefly explain why or why not. (6 pts) 4. When performing trace selection on a function that consists of 100 back-to-back if- then-else statements, each of which is biased to take the “then” path 90% of the time, the compiler should form a single trace consisting of all the “then” blocks. Briefly explain why you agree or disagree with this statement. (6 pts) 5. In register allocation, is it generally better to spill a register whose liverange spans a large or small number of instructions? Briefly explain your answer. (6 pts)
Background image of page 2
Page 3 of 9 Part II. Medium Difficulty Questions (Questions 6-11)
Background image of page 3

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

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

Page1 / 9

583examF09 - Page 1 of 9 EECS 583 Fall 2009 Semester Exam...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online