Midterm Exam Questions - Hardware-Software Codesign | ECE 4530, Study notes of Computer Fundamentals

Download Midterm Exam Questions - Hardware-Software Codesign | ECE 4530 and more Study notes Computer Fundamentals in PDF only on Docsity! ECE 4530 Midterm Test Questions Fall 2008 Hardware/Software Codesign P. Schaumont, Virginia Tech 9/30/2008 Midterm Test Questions Summary • Below are a series of practice questions for the midterm on 10/8/07. • On the closed-book midterm you are allowed to bring the following items. o Pen o Small calculator Question 1 Find a firing vector that has a PASS on the following dataflow graph. Question 2 Find a PASS that minimizes the required storage to implement edge BC. ECE 4530 Midterm Test Questions Fall 2008 Hardware/Software Codesign 9/30/2008 Question 3 Design a single-rate equivalent dataflow graph for the following multi-rate dataflow graph (i.e. perform a multi-rate expansion for the following graph). Question 4 (a) Draw the control flow graph of the following program. Assume the input node delivers N and x, and that the exit node extracts x. (b) Find all data edges for x, and draw a (partial) dataflow graph that indicates those edges. unsigned char sqrt(unsigned int N, int x) { unsigned int x,j; for(j= 1<<7; j<>0; j>>=1) { x = x + j; if( x*x > N) x = x - j; } return x; } Question 5 Draw a circuit that is equivalent to the following set of RTL expressions. Assume OUT and IN are circuit output and input respectively. reg a1, a2, a3 : ns(5); sig b1, b2, b3 : ns(5); always { b1 = IN + b3; b2 = a1 + a2; b3 = a3; a1 = IN; a2 = a1; a3 = b2; OUT = b1; }