You are on page 1of 3

Physical Design Automation

Question Bank
Unit – I
1. Explain
i. Algorithms and system design.
ii. Structural and logic design.
2. Explain
i. Transistor level design.
ii. Layout design.
3. Explain are three verification methods of checking the correctness of an
integrated circuit
Unit –II

1. What are the types of design rules and explain symbolic layout.
2. Explain the algorithms for constrained graph compaction
(i) A longest path Algorithm for DAGs
(ii) The Longest Path in Graphs with Cycles
3. Explain
i) The Liao Wong Algorithm
ii) The Bellman-Ford Algorithm
4. Explain the types of placement algorithms
5. Explain the types of Partitioning algorithms

Unit –III

1. Explain floor planning concepts


2. Explain Shape functions and floor planning sizing.
3. What are the different types of local routing problems and explain area
routing
4. Explain channel routing
5. Global routing

Unit –IV

1. Explain combinational logic synthesis


2. Explain ROBDD principles, implementation, construction and manipulation
3. Explain two level logic synthesis.
Unit –V
1. Explain Hardware Models for High-level Synthesis
2. What are the Scheduling Algorithms and elaborate
i) ASAP Scheduling
ii) Mobility-based Scheduling
iii) Force-directed Scheduling
iv) List Scheduling
3. What are the some aspects of the assignment problem.

Electronic Design Automation Tools


Question Bank
Unit- I
1. Briefly explain UNIX commands
2. Explain the features of ModelSim
3. Explain the features and benefits of Leonardo spectrum
Unit – II
1. What are the types of simulation
2. Explain formal verification
3. What is switch level simulation and explain transistor level simulation
Unit – III
1. Explain transient circuit analysis
2. Explain AC circuit analysis
3. Explain DC circuit analysis
4. Explain Advanced spice commands and analysis
Unit – IV
1. Explain Module prototypes and Nested Modules in detail
2. Explain System Verilog 2-state variables & System Verilog 4-state variables
3. What are the advantages of System Verilog interfaces and explain interfaces
4. Explain Advanced spice commands and analysis
Unit – V
1. Explain PSoC Memory Management
2. Explain the types of Analog-to-Digital Converters (ADCs) used in PsoC
3. Explain Global resources of PSoc

You might also like