DFG Exercise: Difference between revisions

From Center for Integrated Circuits and Devices Research (CIDR)
Jump to navigation Jump to search
(Created page with "Given the following code snippet: d = a*c t = a+b s = d*t If t = 1 then { d = a-b s = a+b } Else d = a+d 1. Determine the single assignment form of the code 2. Draw the corresponding data flow graph 4. Determine the datapath assuming you have 1 multiplier, 1 adder and 1 subtractor 5. Derive the corresponding control")
 
No edit summary
 
Line 10: Line 10:


1. Determine the single assignment form of the code
1. Determine the single assignment form of the code
2. Draw the corresponding data flow graph
2. Draw the corresponding data flow graph
4. Determine the datapath assuming you have 1 multiplier, 1 adder and 1 subtractor
 
5. Derive the corresponding control
3. Determine the datapath assuming you have 1 multiplier, 1 adder and 1 subtractor
 
4. Derive the corresponding control

Latest revision as of 14:08, 19 March 2024

Given the following code snippet:

  d = a*c
  t = a+b
  s = d*t
  If t = 1 then
  { d = a-b
    s = a+b }
  Else d = a+d


1. Determine the single assignment form of the code

2. Draw the corresponding data flow graph

3. Determine the datapath assuming you have 1 multiplier, 1 adder and 1 subtractor

4. Derive the corresponding control