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.<\/p>\n
The detailed syllabus for Physical Design Automation M.Tech 2017-2018 (R17) first year second sem is as follows.<\/p>\n
M.Tech. I Year II Sem.<\/p>\n
UNIT \u2013 I : Introduction:<\/strong> Layout and design rules, materials for VLSI fabrication, basic algorithmic concepts for physical design, physical design processes and complexities. Partition: Kernigham-Lin\u2019s algorithm, Fiduccia Mattheyes algorithm, Krishnamurthy extension, hMETIS algorithm, multilevel partition techniques.<\/p>\n UNIT \u2013 II : Floor-Planning:<\/strong> 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.<\/p>\n UNIT \u2013 III : Placement:<\/strong> Design types: ASICs, SoC, Microprocessor RLM; Placement techniques: Simulated annealing, Partition based, analytical, and Hall\u2019s quadratic; Timing and congestion considerations.<\/p>\n UNIT \u2013 IV : Routing:<\/strong> Detailed, global and specialized routing, channel ordering, channel routing problems and constraint graphs, routing algorithms, Yoshimura and Kuh\u2019s method, zone scanning and net merging, boundary terminal problem, minimum density spanning forest problem, topological routing, cluster graph representation.<\/p>\n UNIT \u2013 V : Sequential Logic Optimization and Cell Binding<\/strong>: State based optimization, state minimization, algorithms; Library binding and its algorithms, concurrent binding.<\/p>\n TEXT BOOKS:<\/strong><\/p>\n REFERENCE BOOKS:<\/strong><\/p>\n\n
\n