Physical Design Automation Detailed Syllabus for Embedded Systems & VLSI Design/VLSI and Embedded Systems/ Electronics Design Technology M.Tech first year second sem is covered here. This gives the details about credits, number of hours and other details along with reference books for the course.
The detailed syllabus for Physical Design Automation M.Tech 2017-2018 (R17) first year second sem is as follows.
M.Tech. I Year II Sem.
UNIT – I : Introduction: Layout and design rules, materials for VLSI fabrication, basic algorithmic concepts for physical design, physical design processes and complexities. Partition: Kernigham-Lin’s algorithm, Fiduccia Mattheyes algorithm, Krishnamurthy extension, hMETIS algorithm, multilevel partition techniques.
UNIT – II : Floor-Planning: Hierarchical design, Wire length estimation, Slicing and non-slicing floor plan, polar graph representation, operator concept, Stockmeyer algorithm for floor planning, mixed integer linear program.
UNIT – III : Placement: Design types: ASICs, SoC, Microprocessor RLM; Placement techniques: Simulated annealing, Partition based, analytical, and Hall’s quadratic; Timing and congestion considerations.
UNIT – IV : Routing: Detailed, global and specialized routing, channel ordering, channel routing problems and constraint graphs, routing algorithms, Yoshimura and Kuh’s method, zone scanning and net merging, boundary terminal problem, minimum density spanning forest problem, topological routing, cluster graph representation.
UNIT – V : Sequential Logic Optimization and Cell Binding: State based optimization, state minimization, algorithms; Library binding and its algorithms, concurrent binding.
TEXT BOOKS:
- Sarrafzadeh, M. and Wong, C.K, “An Introduction to VLSI Physical Design”, 4th Edition, Mc Graw-Hill
- Wolf. W, “Modern VLSI Design System on Silicon”, 2nd Ed., Pearson Education.
- Dreschler, “Evolutionary Algorithms for VLSI CAD”, 3rd Edition, Springer.
REFERENCE BOOKS:
- Sait, S.M, and Youssef, “VLSI Physical Design Automation: Theory and Practice”, 1999, World Scientific Publishing Company.
- Sherwani, “Algorithms for VLSI Physical Design Automation”, 2nd Edition, Kluwer.
- Lim, S.K, “Practical Problems in VLSI Physical Design Automation”, Springer.
For all other M.Tech 1st Year 2nd Sem syllabus go to JNTUH M.Tech Embedded Systems & VLSI Design/VLSI and Embedded Systems/ Electronics Design Technology 1st Year 2nd Sem Course Structure for (R17) Batch.
All details and yearly new syllabus will be updated here time to time. Subscribe, like us on facebook and follow us on google plus for all updates.
Do share with friends and in case of questions please feel free drop a comment.