1) Describe the two complexity issues to complete a computation.
2) Write down the four main steps in expand procedure of the program EXPRESSO.
3) Describe the ladder network partitioning in detail.
4) Describe the global and Detailed Routing.
5) Describe optimization of variable ordering in detail.
6) What is meant by simulated annealing?
7) What is meant by clocking Routing? Describe the clocking schemes and clock routing Algorithm.
8) Describe the following with neat and suitable diagram:
a. Corner stitching
b. Power and ground routing.