Question Paper Code : 98079 - IndiaStudyChannel.com

50 downloads 634 Views 79KB Size Report
Reg. No. : M.E. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2010. Second Semester. VLSI Design. VL 9221 — CAD FOR VLSI CIRCUITS. ( Common to ...
31 5

Reg. No. :

Question Paper Code : 98079

M.E. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2010 Second Semester VLSI Design

VL 9221 — CAD FOR VLSI CIRCUITS (Common to M.E. Applied Electronics) (Regulation 2009) Time : Three hours

Maximum : 100 Marks

5

Answer ALL questions

PART A — (10 × 2 = 20 Marks) Differentiate DFS and BFS search methods.

2.

How the problems are classified based on the complexity?

3.

What are the different metrics used to estimate the wire length?

4.

How cells are placed in quadrature placement method?

5.

Draw the slicing tree for the given floor plan shown in Fig. 1

31

1.

7 5 4

1 2 3 Fig. 1

How routing is performed in standard cell layout?

31

6.

5

6

7.

Draw ROBDD for f = ab( c + d ) .

8.

How the signal, gate and delays are modeled for gate level simulation?

9.

Draw a DFG for the code given below :

31 5

If en = 1 then temp = count + 1 else temp = count – 1 end if. 10.

Mention any two scheduling algorithms used in high level synthesis. PART B — (5 × 16 = 80 Marks) (a)

(i)

Using Prim's algorithm find minimum spanning tree for the graph shown in Fig. 2. (10)

5

11.

Find the shortest path between ‘B’ and ‘F’ in the graph shown in Fig. 3 using Dijkstra's algorithm.

5

(ii)

31

Fig. 2

Or

(i)

Discuss on the VLSI Design methodologies used for IC layout design. (12)

(ii)

Draw the Gajski Y-chart.

31

(b)

Fig. 3

2

(4)

98079

(a)

Explain how Kernighan-Lin algorithm is used for partitioning and using the algorithm, find the minimum cut for the graph shown in Fig. 4

Fig. 4 Or (b)

What are the objectives of placement? Discuss any two algorithms used for placement of cells in IC layout.

(a)

(i)

Discuss the optimization issues related to floor planning.

(ii)

Explain Maze routing algorithm.

5

13.

31 5

12.

(10) (6)

Or

14.

(a)

(i)

What are shape functions? How it helps in floor plan sizing?

(ii)

Explain left edge algorithm with an example.

(6) (10)

31

(b)

How transistor is modeled by Bryant and the simulation is performed at switch level? Or

15.

(b)

Explain how ROBDD is used in logic synthesis.

(a)

Describe the Allocation and Assignment in high level synthesis. Or

Explain the Hardware models and High level transformation in High level synthesis. ———————————

31

5

(b)

3

98079