Intro to Architecture

Spring 2002, Test 3


  1. (3 pts) Describe three techniques by which the number of instructions in an assembly language may be reduced (How do you make a RISC assembly language). You should provide illustrative examples.
  2. (3 pts) What facilities are provided to support recursive languages? Describe these facilities and discuss the information that must be stored using them.
  3. (6 pts) Demonstrate the algorithms for the ripple adder, conditional sum adder and the lookahead-carry adder in 8 bits, using the numbers 155 and 54. If you wish, develop a 4 bit lokahead carry adder.
  4. (3 pts) Discuss the performance of the adders in the previous question. State which steps may be performed in parallel and which are inherently sequential.
  5. (3 pts) Form the excess b representation for numbers x and y. Show how to perform mathematics in excess b to find the sum and difference of x and y.
  6. (3 pts) Represent -54.13625 in IEEE 754 floating point format.
  7. (3 pts) Describe three techniques for dealing with the memory latency problem.
  8. (3 pts) Define Data Hazard. Give an example of a data hazard.
  9. (3 pts) How can more transistors on a chip be translated into faster computers? Give examples.