25.6. Optimization Technique: Clustering

Try these first

1. 1.

   What is clustering in micro programming?

   Hint

   Consider how signals can be organized.

2. 2.

   How does a horizontal micro program differ from a vertical micro instruction?

   Hint

   Think about memory usage.

3. 3.

   What is the goal of clustering in micro programming?

   • To increase memory usage
   • To improve signal management
   • To lengthen control signals

   Hint

   Focus on the optimization aspect.

4. 4.

   True or False: Vertical micro instructions are longer than horizontal micro programs.

   • True
   • False

   Hint

   Recall the definitions from earlier discussions.

5. 5.

   Given an initial architecture requiring 50 control signals, redesign it using clustering techniques to optimize it down to 25 signals. Justify your approach.

   Hint

   Consider how many signals can be active at the same time.

6. 6.

   Consider a CPU with multiple operations. How would you create a clustering strategy that allows the ALU to handle simultaneous arithmetic functions without contention?

   Hint

   Think about how ALU functions relate to available inputs and outputs.