Code No: 54217/MT

NR
M.Tech. – II Semester Regular Examinations, September, 2008

ALGORITHMS FOR VLSI DESIGN AUTOMATION

(Common to Digital Systems & Computer Electronics/
VLSI System Design/ VLSI & Embedded Systems)

Time: 3hours Max. Marks:60

Answer any FIVE questions

All questions carry equal marks
---
1.a) What are the most important entities in VLSI Design? Explain
about each of them?
b) Draw the sketch for decomposition tree and explain about the
stabilized view of a design.

2.a) Explain about computational complexity.

b) Distinguish between Depth-First search and Breadth-First Search
methods.

3.a) Give an algorithm for an exhaustive search by means of back

tracking.
b) Give the Pseudo code description of simulated annealing.

4.a) Give the symbolic layout of a CMOS Inverter and its geometric
layout.
b) Explain about the Liao-Wong Algorithm.

5.a) Explain about ROBDD Manipulation with an example.

b) What is meant by variable ordering? Explain.

6.a) Give an example for a conditional construct.

b) Draw the Data Flow graph of a second order digital filter section.

7.a) What are the various FPGA Technologies? Explain.

b) Explain about Routing for staggered models.

8. Write notes on any Two:-

a) MCM Physical design
b) Full custom based Approaches
c) Maze Routing

x-x-x