583examF10 - Page 1 of 7 EECS 583 Fall 2010 Midterm Exam...

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

View Full Document Right Arrow Icon
Page 1 of 7 EECS 583 – Fall 2010 – Midterm Exam Wednesday, December 1, 2010 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 13 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, 35 pts total Score:_____ Part II: Short Problems 6 questions, 70 pts total Score:_____ Part II: Longer Problems 2 questions, 45 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 7 Part I. Short Answer (Questions 1-5) (35 pts) 1. What is the main difference between computing reaching and available definitions? (5 pts) 2. In comparing scheduling of loops using (i) modulo scheduling and (ii) loop unrolling combined with acyclic scheduling: a) Name one advantage of the loop unrolling / acyclic scheduling approach. (5 pts) b) Name one advantage of using the modulo scheduling approach. (5 pts) 3. Speculating instructions during superblock scheduling generally results in performance loss because of the useless work caused by mis-speculation. Is this statement True or False, briefly explain. (5 pts) 4. Superblock formation can enable additional classical optimization opportunities after
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/26/2011 for the course EECS 583 taught by Professor Flinn during the Fall '08 term at University of Michigan.

Page1 / 7

583examF10 - Page 1 of 7 EECS 583 Fall 2010 Midterm Exam...

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

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