R23 - MTech - VLSI&ES - CourseStructure - Syllabus FANAL
R23 - MTech - VLSI&ES - CourseStructure - Syllabus FANAL
R23 - MTech - VLSI&ES - CourseStructure - Syllabus FANAL
(AUTONOMOUS)
DEPARTMENT OF ELECTRONICS AND COMMUNICATION ENGINEERING
I M.TECH-I SEMESTER
Internal External Total
Name of Subject L T P Credits
Marks Marks Marks
1 RTL Simulation and Synthesis 4 - - 40 60 100 3
with PLDs
Microcontrollers and
2 Programmable Digital Signal 4 - - 40 60 100 3
Processors
3 VLSI signal processing 4 - - 40 60 100 3
CAD of Digital System
4 4 - - 40 60 100 3
Elective I
i. Digital Signal and Image
Processing
5 ii. Parallel Processing
iii. IOT and Its Applications 4 - - 40 60 100 3
Elective II
Laboratory
7 RTL Simulation and - - 3 40 60 100 1.5
Synthesis with PLDs
Lab
8 Laboratory
Microcontrollers and - - 3 40 60 100 1.5
Programmable Digital Signal
Processors Lab
Page 1
Page 2
Course Objectives:
To introduce Verilog HDL for the design and functionality verification of a digital circuit.
To understand the design of data path and control circuits for sequential machines
To introduce the concept of realizing a digital circuit using PLDs
Course Outcomes:
Upon completion of this course, the student will be able to
Develop the Verilog HDL to design a digital circuit.
Appreciate the analysis of finite state machine of a controlling circuit
Understand the Static Timing Analysis and clock issues in digital circuits
Verify the functionality of the digital designs using PLDs.
UNIT-I:
Verilog HDL: Importance of HDLs, Lexical Conventions of Verilog HDL Gate level
modelling: Built in primitive gates, switches, gate delays Data flow modeling: Continuous
and implicit continuous assignment, delays Behavioural modeling: Procedural constructs,
Control and repetition Statements,delays, function and tasks.
UNIT-II:
Digital Design: Design of BCD Adder, State graphs for control circuits, shift and add multiplier,
Binary divider.FSM and SM Charts: Finite state diagram, Implementation of sequence detector
using FSM, State machine charts, Derivation of SM Charts, Realization of SM Chart,
Implementation of Binary Multiplier.
UNIT-III:
ASIC Design Flow: Simulation, simulation types, Synthesis, synthesis methodologies,
translation, mapping, optimization, Floor planning, Placement, routing, Clock tree
synthesis, Physical verification.
UNIT-IV:
Static Timing Analysis: Timing paths, Meta-stability, Clock issues, Need and design
strategies for multi- clock domain designs, setup and hold time Violations, steps to remove
Setup and hold time violations.
Page 3
TEXT BOOKS:
1. Verilog HDL,A Guide to Digital Design and Synthesis Samir Palnitkar, 2nd Edition, 2003
2. Fundamentals of Logic Design, Charles H. Roth, 5th Edition. Cengage Learning, 2010.
3. Verilog HDL Synthesis A Practical Primer by Bhasker J, 1st edition, 1998
4. Modern Digital Electronics P Jain, 3rd Edition, TMH, 2003.
5. Data Sheets for CPLD & FPGA architectures, 1996.
REFERENCES:
2. Donald D Givone, “Digital principles and Design”, TMH, 2016
3. Bob Zeidman, “Designing with FPGAs & CPLDs”, CMP Books, 2002.
4. Richard S. Sandige, “Modern Digital Design”, MGH, International Editions, 1990
Page 4
Course Objectives:
To understand, compare and select ARM processor core based
SoC with severalfeatures/peripherals based on requirements of
embedded applications.
To be able to identify and characterize architecture of Programmable DSP Processors
To develop small applications by utilizing the ARM processor core and DSP
processor basedplatform.
Course Outcomes:
Upon completion of this course, the student will be able to
Compare and select ARM processor core based SoC with several
features/peripheralsbased on requirements of embedded applications.
Identify and characterize architecture of Programmable DSP Processors
Develop small applications by utilizing the ARM processor core and DSP
processor basedplatform.
UNIT-I:
ARM Cortex-M3 processor: Applications, Programming model – Registers,
Operation modes, Exceptions and Interrupts, Reset Sequence Instruction Set,
Unified Assembler Language,Memory Maps, Memory Access Attributes,
Permissions, Bit-Band Operations, Unaligned and Exclusive Transfers. Pipeline,
Bus Interfaces
UNIT-II:
Exceptions, Types, Priority, Vector Tables, Interrupt Inputs and Pending
behavior, Fault Exceptions, Supervisor and Pendable Service Call, Nested
Vectored Interrupt Controller, Basic Configuration.
UNIT-III:
LPC 17xx microcontroller- Internal memory, GPIOs, Timers, ADC, UART and
other serialinterfaces, PWM, RTC, WDT
UNIT-IV:
Programmable DSP (P-DSP) Processors: Harvard architecture, Multi port memory,
architecturalstructure of P-DSP- MAC unit, Barrel shifters, Introduction to TI DSP
processor family
Page 5
TEXT BOOKS:
1. Dr. K.V.K.K. Prasad, “Embedded/Real-Time Systems”, Dream Tech Publications.
2. Rajkamal, “Embedded Systems-Architecture, Programming and Design”, Second Edition,
Tata McGraw Hill Publications, 2008.
REFERENCES:
1. Labrosse, “Embedding system building blocks “, CMP publishers.
2. Rob Williams,” Real time Systems Development”, Butterworth Heinemann Publications.
Page 6
Course Objectives:
Introduce students to the fundamentals of VLSI signal processing and expose them
to examples of applications.
Design and optimize VLSI architectures for basic DSP algorithms.
.Design VLSI architectures for DSP algorithms.
Course Outcomes:
Upon completion of this course, the student will be able to
Ability to modify the existing or new DSP architectures suitable for VLSI.
Understand the concepts of folding and unfolding algorithms and applications.
Ability to implement fast convolution algorithms.
Low power design aspects of processors for signal processing and wireless applications.
UNIT- 1
Introduction to DSP: Typical DSP algorithms, DSP algorithms benefits, Representation of DSP
algorithms Pipelining and Parallel Processing
Introduction, Pipelining of FIR Digital filters, Parallel Processing, Pipelining and Parallel Processing for
Low Power Retiming Introduction, Definitions and Properties, Solving System of Inequalities, Retiming
Techniques
UNIT –II
Folding and Unfolding: Folding- Introduction, Folding Transform, Register minimization Techniques,
Register minimization in folded architectures, folding of Multirate systems
Unfolding- Introduction, An Algorithm for Unfolding, Properties of Unfolding, critical Path, Unfolding
and Retiming, Applications of Unfolding
UNIT -III
Systolic Architecture Design: Introduction, Systolic Array Design Methodology, FIR Systolic Arrays,
Selection of Scheduling Vector, Matrix Multiplication and 2D Systolic Array Design, Systolic Design for
Space Representations contain Delays.
UNIT -IV
Fast Convolution: Introduction – Cook-Toom Algorithm – Winogard algorithm – Iterated Convolution –
Cyclic Convolution – Design of Fast Convolution algorithm by Inspection
Page 7
Text Books:
1. Keshab K. Parthi[A1] , VLSI Digital signal processing systems, design and implementation[A2] ,
Wiley, Inter Science, 1999.
2. Mohammad Isamail and Terri Fiez, Analog VLSI signal and information processing, McGraw
Hill, 1994
3. S.Y. Kung, H.J. White House, T. Kailath, VLSI and Modern Signal Processing, Prentice Hall,
1985.
Page 8
Course Objectives:
To understand the fundamentals of CAD tools for modeling, design, test and verification of VLSI
systems.
To study various phases of CAD, including simulation, physical design, test and
Verification.
To be able to demonstrate the knowledge of computational algorithms and tools for CAD.
Course Outcomes:
Upon completion of this course, the student will be able to
Fundamentals of CAD tools for modelling, design, test and verification of VLSI systems.
Understand various phases of CAD, including simulation, physical design, test and
verification.
Demonstrate knowledge of computational algorithms and tools for CAD.
UNIT- 1:
Introduction to VLSI Methodologies – Design and Fabrication of VLSI Devices, Fabrication Materials,
Transistor Fundamentals, Fabrication of VLSI Circuits, Design Rules Layout of Basic Devices,
Fabrication Process and its Impact on Physical Design, Scaling Methods , Status of Fabrication Process,
Issues related to the Fabrication Process, Future of Fabrication Process , Solutions for Interconnect
Issues, Tools for Process Development
UNIT- II
VLSI design automation tools – Data Structures and Basic Algorithms , Basic Terminology , Complexity
Issues and NP-hardness , Basic Algorithms ,Basic Data Structures, graph theory and Computational
complexity, tractable and intractable problems.
UNIT- III
General purpose methods for combinational optimization – Partitioning- Problem Formulation,
Classification of Partitioning Algorithms, Group Migration Algorithms , Simulated Annealing Simulated
Evolution, Other Partitioning Algorithms Performance Driven Partitioning Floor planning- Chip
planning , Pin Assignment , Integrated Approach, Placement- Problem Formulation , Classification of
Placement Algorithms, Simulation Based Placement Algorithms , Partitioning Based Placement
Algorithms , Performance Driven Placement, Routing -Global Routing, , Problem Formulation ,
Classification of Global Routing Algorithms, Maze Routing Algorithms , Line-Probe Algorithms,
Shortest Path Based Algorithms. Steiner Tree based Algorithms Integer Programming Based Approach ,
Performance Driven Routing
Page 9
UNIT- V
MCMs-VHDL-Verilog-implementation of simple circuits using VHDL
Text Books:
Page 10
Course Objectives:
Students will gain knowledge on fundamental concepts of a digital signal and image processing System.
Students will develop skill of developing new algorithms in signal and image processing Applications.
Student will develop skill on MATLAB implementation of different signal and image processing techniques.
Course Outcomes:
Upon completion of this course, the student will be able to
Analyze discrete-time signals and systems in various domains ( i.e Time, Z and Fourier)
Design the digital filters (both IIR and FIR) from the given specifications
Analyze the quantization effects in digital filters and understand the basics of image sampling,
quantization and image transforms.
Understand the concepts of image enhancement, image restoration and image segmentation.
Know the various methods involved in image compression and fundamentals in color image
processing.
UNIT I
Review of Discrete Time signals and systems, Characterization in time, Z and Fourier domain, Fast
Fourier Transform using Decimation In Time (DIT) and Decimation In Frequency (DIF) Algorithms.
UNIT II
IIR Digital Filters: Introduction, Analog filter approximations – Butter worth and Chebyshev, Design of
IIR Digital filters from analog filters using Impulse Invariance, Bilinear Transformation methods.
FIR Digital Filters: Introduction, Design of FIR Digital Filters using Window Techniques, Frequency
Sampling technique, Comparison of IIR & FIR filters.
UNIT III
Analysis Of Finite Word length Effects: The Quantization Process and Errors, Quantization of Fixed-
Point Numbers, Quantization of Floating-Point Numbers, Analysis of Coefficient Quantization effects.
Introduction To Digital Image Processing: Introduction, components in image processing system,
Applications of Digital image processing, Image sensing and acquisition, Image sampling, Quantization,
Basic Relationships between pixels, Image Transforms: 2D-DFT, DCT, Haar Transform.
UNIT IV
Image Enhancement: Intensity transformation functions, histogram processing, fundamentals of spatial
filtering, smoothing spatial filters, sharpening spatial filters, the basics of filtering in the frequency
domain, image smoothing using frequency domain filters, Image Sharpening using frequency domain
filters, Selective filtering.
Image Restoration: Introduction, restoration in the presence of noise only-Spatial Filtering, Periodic
Page 11
Noise Reduction by frequency domain filtering, Linear, Position –Invariant Degradations, Estimating the
degradation function, Inverse filtering, Minimum mean square error (Wiener) filtering.
UNIT V
Image Compression: Fundamentals, Basic compression methods: Huffman coding, Arithmetic coding,
Run-Length coding, Block Transform coding, Predictive coding, Wavelet coding.
Color Image Processing: color fundamentals, color models, pseudo color image processing, basics of
full color image processing, color transformations, smoothing and sharpening. Image segmentation based
on color, noise in color images, color image compression.
Text Books:
1. Digital Signal Processing, Principles, Algorithms, and Applications: John G. Proakis, Dimitris
G.Manolakis,PearsonEducation/PHI,2007.
2. S. K. Mitra. “Digital Signal Processing – A Computer based Approach”, TMH, 3rd Edition,2006
3. Rafael C.Gonzalez and Richard E. Woods, “Digital Image Processing”, Pearson Education, 2011.
4. S.Jayaraman, S.Esakkirajan, T.Veerakumar, “Digital Image Processing”, Mc Graw Hill Publishers,
2009
Reference Books:
Page 12
Course Objectives:
To familiarize students with the fundamental concepts, techniques and tools of parallel
computing.
To better use parallel computing in your application area, and
To take advanced courses in more specific areas of parallel computing.
Course Outcomes:
At the end of this course, students will be able to
Identify limitations of different architectures of computer
Analysis quantitatively the performance parameters for different architectures
Investigate issues related to compilers and instruction set based on type of architectures.
Text Books:
Page 13
Page 14
Course Objectives
Understand the definition and significance of the Internet of Things.
Discuss the architecture, operation, and business benefits of an IoT solution.
Examine the potential business opportunities that IoT can uncover.
Explore the relationship between IoT, cloud computing, and big data.
Course Outcomes:
Upon completion of this course, the student will be able to
Apply the Knowledge in IOT Technologies and Data management.
Determine the values chains Perspective of M2M to IOT.
Implement the state of the Architecture of an IOT.
Compare IOT Applications in Industrial & real world.
Demonstrate knowledge and understanding the security and ethical issues of an IOT.
IoT Platform overview: Overview of IoT supported Hardware platforms such as: Raspberry pi, ARM
Cortex Processors, Arduino and Intel Galileo boards.
UNIT II:IoT PROTOCOLS- IT Access Technologies: Physical and MAC layers, topology and Security
of IEEE 802.15.4, 802.15.4g, 802.15.4e, 1901.2a, 802.11ah and Lora WAN, Network Layer: IP versions,
Constrained Nodes and Constrained Networks, Optimizing IP for IoT: From 6LoWPAN to 6Lo, Routing
over Low Power and Lossy Networks, Application Transport Methods: Supervisory Control and Data
Acquisition, Application Layer Protocols: CoAP and MQTT.
UNIT III: DESIGN AND DEVELOPMENT- Design Methodology, Embedded computing logic,
Microcontroller, System on Chips, IoT system building blocks, Arduino, Board details, IDE
programming, Raspberry Pi, Interfaces and Raspberry Pi with Python Programming.
Page 15
Sensors and sensor Node and interfacing using any Embedded target boards (Raspberry Pi / Intel
Galileo/ARM Cortex/ Arduino)
Text Books:
1.IoT Fundamentals: Networking Technologies, Protocols and Use Cases for Internet of Things, David
Hanes, Gonzalo Salgueiro, Patrick Grossetete, Rob Barton and Jerome Henry, Cisco Press, 2017
Reference Books:
1. Internet of Things – A hands-on approach, ArshdeepBahga, Vijay Madisetti, Universities Press, 2015
2. The Internet of Things – Key applications and Protocols, Olivier Hersent, David Boswarthick, Omar
Elloumi and Wiley, 2012 (for Unit 2).
3. “From Machine-to-Machine to the Internet of Things – Introduction to a New Age of
Intelligence”,Jan Ho¨ ller, VlasiosTsiatsis, Catherine Mulligan, Stamatis, Karnouskos, Stefan
Avesand. David Boyle and Elsevier, 2014.
4. Architecting the Internet of Things,Dieter Uckelmann, Mark Harrison, Michahelles and Florian (Eds),
Springer, 2011.
5. Recipes to Begin, Expand, and Enhance Your Projects, 2nd Edition,Michael Margolis, Arduino
Cookbook and O‟Reilly Media, 2011.
Page 16
Course Objectives:
Course Outcomes: Upon completion of this course, the student will be able to
Write an embedded C application of moderate complexity.
Develop and analyze algorithms in C++.
Differentiate interpreted languages from compiled languages
UNIT I: Embedded „C‟ Programming Bitwise operations, Dynamic memory allocation, OS services.
Linked stack and queue, Sparse matrices, Binary tree. Interrupt handling in C, Code optimization issues.
Embedded Software Development Cycle and Methods (Waterfall, Agile)
UNIT III:CPP Programming: „cin‟, „cout‟, formatting and I/O manipulators, new and delete
operators, Defining a class, data members and methods, „this‟ pointer, constructors, destructors, friend
function, dynamic memory allocation
UNIT V:Templates: Function template and class template, member function templates and
templatearguments, Exception Handling: syntax for exception handling code: try-catch- throw,
Overview of Scripting Languages – PERL, CGI, VB Script, Java Script.
PERL: Operators, Statements Pattern Matching etc. Data Structures, Modules, Objects, Tied
Variables, Inter process Communication Threads, Compilation & Line Interfacing.
Page 17
Page 18
Course Outcomes:
Upon completion of this course, the student will be able to
Get the familiarity about embedded Linux development model.
Write and debug applications and drivers in embedded Linux.
Understand and create Linux BSP for a hardware platform
UNIT I:
Embedded Linux , Vendor Independence, Time to Market,Varied Hardware Support, Open Source,
Standards (POSIX®) Compliance, Embedded Linux Versus Desktop Linux, Embedded Linux
Distributions, BlueCat Linux, Cadenux , Denx, Embedded Debian (Emdebian),ELinOS (SYSGO),
Metrowerks ,MontaVista Linux, RTLinuxPro, TimeSys Linux.
UNIT II:
Embedded Linux Architecture, Real-Time Executive, Monolithic Kernels, Micro kernel Kernel
Architecture – HAL, Memory manager, Scheduler, File System, I/O and Networking subsystem, IPC,
User space, Start-up sequence, Boot Loader Phase, Kernel Start-Up, User Space Initialization.
UNIT III:
Board Support Package Embedded Storage: MTD, Architecture, Drivers, Embedded File System
Embedded Drivers: Serial, Ethernet, I2C, USB, Timer, Kernel Modules.
UNIT IV:
Porting Applications, Architectural Comparison, Application Porting Roadmap, Programming with P
threads, Operating System Porting Layer (OSPL), Kernel API Driver, Real-Time Linux: Linux andReal
time, Programming, Hard Real-time Linux
UNIT V:
Building and Debugging: Kernel, Building the Kernel, Building Applications, Building the Root File
System, Integrated Development Environment, Debugging Virtual Memory Problems , Kernel
Debuggers, Root file system Embedded Graphics. Graphics System, Linux Desktop Graphics, Embedded
Linux Graphics, Embedded Linux Graphics Driver, Windowing Environments, Toolkits, and
Applications,Case study of uC linux
Page 19
Reference Books:
Page 20
Course Objectives:
Course Outcomes:
Upon completion of this course, the student will be able to
About the Hardware-Software Code sign Methodology.
How to select a target architecture and how a prototype is built and how emulation of a prototype is
done.
Brief view about compilation technologies and compiler development environment.
Understand the importance of system level specification languages and multi-language co-simulation.
UNIT-I:
UNIT-II:
Prototyping and Emulation
Prototyping and emulation techniques, prototyping and emulation environments, future developments in emulation
and prototyping architecture specialization techniques, system communication infrastructure
Target Architectures
Architecture Specialization techniques, System Communication infrastructure, Target Architecture and
Application System classes, Architecture for control dominated systems (8051-Architectures for High performance
control), Architecture for Data dominated systems (ADSP21060, TMS320C60), Mixed Systems.
UNIT-III:
Compilation Techniques and Tools for Embedded Processor Architectures
Modern embedded architectures, embedded software development needs, compilation technologies, practical
consideration in a compiler development environment.
UNIT-IV:
Design Specification and Verification
Design, co-design, the co-design computational model, concurrency coordinating concurrent computations,
interfacing components, design verification, implementation verification, verification tools,
Interface verification. Page 21
Text Books:
1. Hardware / Software Co- Design Principles and Practice – Jorgen Staunstrup, Wayne Wolf – 2009,
Springer.
2. Hardware / Software Co- Design - Giovanni De Micheli, Mariagiovanna Sami, 2002, Kluwer
Academic Publishers.
Reference Books:
Page 22
Course Outcomes:
Upon completion of this course, the student will be able to
Identify, formulate, solve and implement problems in signal processing,
communicationSystems etc using RTL design tools.
Use EDA tools like Cadence, Mentor Graphics and Xilinx
List of Experiments:
1) Verilog implementation of
i) 8:1 Mux/Demux,
ii) Full Adder, 8-bit Magnitude comparator,
iii) 3-bit Synchronous Counters
iv) Parity generator.
2) Sequence generator/detectors, Synchronous FSM – Mealy and Moore machines.
3) Vending machines - Traffic Light controller, ATM, elevator control.
4) PCI Bus & arbiter and downloading on FPGA.
5) UART/ USART implementation in Verilog.
6) Realization of single port SRAM in Verilog.
7) Verilog implementation of Arithmetic circuits like serial adder/
subtractor, paralleladder/subtractor, serial/parallel multiplier.
8) Discrete Fourier transform/Fast Fourier Transform algorithm in Verilog.
Page 23
Course Objectives:
To understand, compare and select ARM processor core based
SoC with severalfeatures/peripherals based on requirements of
embedded applications.
To be able to identify and characterize architecture of Programmable DSP Processors
To develop small applications by utilizing the ARM processor core and DSP
processor basedplatform.
Course Outcomes:
Upon completion of this course, the student will be able to
Compare and select ARM processor core based SoC with several
features/peripheralsbased on requirements of embedded applications.
Identify and characterize architecture of Programmable DSP Processors
Develop small applications by utilizing the ARM processor core and DSP
processor basedplatform.
List of Assignments:
Page 24
Page 25
Course Objectives:
To teach fundamentals of CMOS Digital integrated circuit design such as importance of
Combinational MOS logic circuits, and Sequential MOS logic circuits.
To teach the fundamentals of Dynamic logic circuits and basic semiconductor memories which
are the basics for the design of high performance digital integrated circuits.
Basic design concepts, issues and tradeoffs involved in analog IC design are explored.
To learn about Design of CMOS Op Amps, Compensation of Op Amps, Design of Two-Stage Op
Amps, Power Supply Rejection Ratio of Two-Stage Op Amps, Cascade Op Amps, Measurement
Techniques of OP Amp.
Course Outcomes:
Upon completion of this course, the student will be able to
Appreciate the trade-offs involved in analog integrated circuit design.
Understand and appreciate the importance of noise and distortion in analog circuits.
Analyze complex engineering problems critically in the domain of analog IC design for
conducting research.
Demonstrate advanced knowledge in Static and dynamic characteristics of CMOS, Alternative
CMOS Logics, Estimation of Delay and Power, Adders Design.
Solve engineering problems for feasible and optimal solutions in the core area of digital ICs.
Syllabus Contents:
Technology Scaling and Road map, Scaling issues, Standard 4 mask NMOS Fabrication process
Digital CMOS Design:
UNIT I:
Review: Basic MOS structure and its static behavior, Quality metrics of a digital design: Cost,
Functionality, Robustness, Power, and Delay, Stick diagram and Layout, Wire delay models.
Inverter: Static CMOS inverter, Switching threshold and noise margin concepts and their
Evaluation, Dynamic behavior, Power consumption.
UNIT II:
Physical design flow: Floor planning, Placement, Routing, CTS, Power analysis and IRdrop
estimation-static and dynamic, ESD protection-human body model, Machine model.
Combinational logic: Static CMOS design, Logic effort, Rationed logic, Pass transistor logic,
Dynamic logic, Speed and power dissipation in dynamic logic, Cascading dynamic gates,
CMOS transmission gate logic.
Page 26
UNIT V:
Passive and active current mirrors: Basic current mirrors, Cascade mirrors, Active current mirrors.
Frequency response of CS stage: Source follower, Common gate stage, Cascade stage and difference
pair, Noise. Operational amplifiers: One stage OPAMP, Two stage OPAMP, Gain boosting,Common
mode feedback, Slew rate, PSRR, Compensation of 2 stage OPAMP
Text Books:
Reference Books:
1. Phillip E. Allen and Douglas R. Holberg, “CMOS Analog Circuit Design”, Oxford, 3rd Edition.
2. R J Baker, “CMOS circuit Design, Layout and Simulation”, IEEE Inc., 2008.
3. Kang, S. and Leblebici, Y., “CMOS Digital Integrated Circuits, Analysis and Design”,TMH,
3rdEdition.
4. Pucknell, D.A. and Eshraghian, K., “Basic VLSI Design”, PHI, 3rd Edition.
Page 27
Course Outcomes:
Upon completion of this course, the student will be able to
Illustrate real time programming concepts.
Apply RTOS functions to implement embedded applications
Understand fundamentals of design consideration for embedded applications
UNIT I
Introduction to Real-Time Operating Systems - Defining an RTOS, The scheduler, Kernel Objects and
services, Key characteristics of an RTOS
Task- Defining a Task, Task States and Scheduling, Typical Task Operations, Typical Task Structure,
Synchronization, Communication and Concurrency
UNIT II
Semaphores - Defining Semaphores, Typical Semaphore Operations, Typical Semaphore Use
Message Queues - Defining Message Queues, Message Queue States, Message Queue Content, Message
Queue Storage, Typical Message Queue Operations, Typical Message Queue Use, Pipes, Event
Registers, Signals and condition Variables
Page 28
UNIT IV
Memory Management - Dynamic Memory Allocation in Embedded Systems, Fixed-Size Memory
management in Embedded Systems, Blocking VS. Non-Blocking Memory Functions, Hardware Memory
Management Units
Modularizing an application for concurrency- An outside-in approach to decompose
Applications, Guidelines and Recommendations for Identifying Concurrency, Schedulability Analysis
UNIT V
Synchronization and Communication - Synchronization, Communication, Resource Synchronization
Methods, Critical section, Common practical design patterns, Specific Solution Design Patterns,
Common Design Problems - Resource Classification, Deadlocks, Priority Inversion.
Text Books
1. Qing Li, Caroline Yao (2003), “Real-Time Concepts for Embedded Systems”, CMP Books.
Page 29
Course Objectives:
To understand the concepts of System on Chip Design methodology for Logic and Analog Cores.
To understand the concepts of System on Chip Design Validation.
To understand the concepts of SOC Testing
Course Outcomes:
Upon completion of this course, the student will be able to
Identify and formulate a given problem in the framework of SoC based design approaches
DesignSoC based system for engineering applications
Realize impact of SoC on electronic design philosophy and Macro-electronics thereby
incline towards entrepreneurship & skill development.
UNIT I:
ASIC: Overview of ASIC types, design strategies, CISC, RISC and NISC approaches for SOC
architectural issues and its impact on SoC design methodologies, Application Specific
Instruction Processor (ASIP) concepts.
UNIT II:
NISC: NISC Control Words methodology, NISC Applications and Advantages, Architecture
Description Languages (ADL) for design and verification of Application Specific Instruction set
Processors (ASIP), No-Instruction-Set-computer (NISC)- design flow, modeling NISC
architectures and systems, use of Generic Netlist Representation - A formal language for
specification, compilation and synthesis of embedded processors.
UNIT III:
Simulation: Different simulation modes, behavioral, functional, static timing, gate level, switch level,
transistor/circuit simulation, design of verification vectors, Low power FPGA, Reconfigurable systems,
SoC related modeling of data path design and control logic, Minimization of interconnects impact, clock
tree design issues.
Page 30
UNIT V:
Synthesis
Role and Concept of graph theory and its relevance to synthesizable constructs, Walks, trails
paths, connectivity, components, mapping/visualization, nodal and admittance graph.
Technology independent and technology dependent approaches for synthesis, optimization
constraints, Synthesis report analysis Single core and Multi core systems, dark silicon issues,
HDL coding techniques for minimization of power consumption, Fault tolerant designs.
Text Books:
1. Hubert Kaeslin, “Digital Integrated Circuit Design: From VLSI Architectures to CMOS
Fabrication”, Cambridge University Press, 2008.
2. B. Al Hashimi, “System on chip-Next generation electronics”, The IET, 2006
Reference Books:
1. Rochit Rajsuman, “System-on- a-chip: Design and test”, Advantest America R & D Center,2000
2. P Mishra and N Dutt, “Processor Description Languages”, Morgan Kaufmann, 2008
3. Michael J. Flynn and Wayne Luk, “Computer System Design: System-on-Chip”. Wiley
Page 31
Course Objectives:
Course Outcomes:
Upon completion of this course, the student will be able to
Identify and utilize different forms of cryptography techniques.
Incorporate authentication and security in the network applications.
Distinguish among different types of threats to the system and handle the same.
UNIT 1:
Security & Number Theory
Need, security services, Attacks, OSI Security Architecture, one time passwords, Model for Network
security, Classical Encryption Techniques like substitution ciphers, Transposition ciphers, Cryptanalysis
of Classical Encryption Techniques. Introduction, Fermat‟s and Euler‟s Theorem, The Chinese
Remainder Theorem, Euclidean Algorithm, Extended Euclidean Algorithm, and Modular Arithmetic.
UNIT II:
UNIT III:
Page 32
Authentication
IP and Web Security Digital Signatures, Digital Signature Standards, Authentication Protocols,
Kerberos, IP security Architecture, Encapsulating Security Payload, Key Management, Web
Security Considerations, Secure Socket Layer and Transport Layer Security, Secure Electronic
Transaction.
UNIT V:
System Security
Intruders, Intrusion Detection, Password Management, Worms, viruses, Trojans, Virus
Countermeasures, Firewalls, Firewall Design Principles, Trusted Systems.
Text Books:
1. William Stallings, “Cryptography and Network Security, Principles and Practices”, Pearson
Education, 3rd Edition.
2. Charlie Kaufman, Radia Perlman and Mike Speciner, “Network Security, Private Communication
in a Public World”, Prentice Hall, 2nd Edition
Reference Books:
1. Christopher M. King, Ertem Osmanoglu, Curtis Dalton, “Security Architecture, Design
Deployment and Operations”, RSA Pres,
2. Stephen Northcutt, LenyZeltser, Scott Winters, Karen Kent, and Ronald W. Ritchey, “Inside
Network Perimeter Security”, Pearson Education, 2nd Edition
3. Richard Bejtlich, “The Practice of Network Security Monitoring: Understanding Incident
Detection and Response”, William Pollock Publisher, 2013.
Page 33
Course objective
to give the students a thorough exposure to ARM architecture and make the students to learn the ARM
programming & Thumb programming models
Course Outcomes:
Upon completion of this course, the student will be able to
UNIT II:DRAMs, MOS DRAM Cell, BiCMOS DRAM, Error Failures in DRAM, Advanced
DRAM Design and Architecture, Application Specific DRAMs. SRAM and DRAM Memory controllers.
UNIT III: Non-Volatile Memories: Masked ROMs, PROMs, Bipolar & CMOS PROM,
EEPROMs,Floating Gate EPROM Cell, OTP EPROM, EEPROMs, Non-volatile SRAM, Flash
Memories.
UNIT IV:Semiconductor Memory Reliability and Radiation Effects: General Reliability Issues,
RAM Failure Modes and Mechanism, Nonvolatile Memory, Radiation Effects, SEP, Radiation
Hardening Techniques. Process and Design Issues, Radiation Hardened Memory Characteristics,
Radiation Hardness Assurance and Testing.
Text Books:
1. Ashok K Sharma, “Advanced Semiconductor Memories: Architectures, Designs and
Applications”, Wiley Inter science
2. KiyooItoh, “VLSI memory chip design”, Springer International Edition
Page 34
Reference Books:
1. Ashok K Sharma,” Semiconductor Memories: Technology, Testing and Reliability , PHI
NARASARAOPETA ENGINEERING COLLEGE
(AUTONOMOUS)
INTERNAL EXTERNAL TOTAL
I M.TECH-II SEMESTER L T P CREDITS
MARKS MARKS MARKS
(ELECTIVE-III)
4 - - 40 60 100 3
LOW POWER VLSI DESIGN
Course Objectives:
Ability to understand Signal processing at Different rates and its applications.
Students able to implement Digital filters and able to estimate non-parametric methods.
Students able to implement filter structures and able to estimate power spectrum of
parametric methods.
Course Outcomes:
Upon completion of this course, the student will be able to
Identify the sources of power dissipation in digital IC systems & understand the
impact of power on system performance and reliability.
Characterize and model power consumption & understand the basic analysis
methods.
Understand leakage sources and reduction techniques
UNIT 1: Technology & Circuit Design Levels: Sources of power dissipation in digital ICs,
degreeOf freedom, recurring themes in low-power, emerging low power approaches, dynamic
dissipation in CMOS, effects of Vdd& Vt on speed, constraints on Vt reduction, transistor
sizing& optimal gate oxide thickness, impact of technology scaling, technology innovations.
UNIT II:Low Power Circuit Techniques: Power consumption in circuits, flip-flops & latches,
highcapacitance nodes, energy recovery, reversible pipelines, high performance approaches.
UNIT III: Low Power Clock Distribution: Power dissipation in clock distribution, single
driverVersus distributed buffers, buffers & device sizing under process variations, zero
skew Vs. Tolerable skew, chip & package co-design of clock network.
UNIT IV:Logic Synthesis for Low Power estimation techniques: Power minimization
techniques,Low power arithmetic components- circuit design styles, adders, multipliers.
UNIT V: Low Power Memory Design: Sources & reduction of power dissipation in
memory subsystem, sources of power dissipation in DRAM & SRAM, low power DRAM
circuits,
low power SRAM circuits. Low Power Microprocessor Design System: power management support,
architectural trade offs for power, choosing the supply voltage, low-power clocking, implementation
problem for low power.
Page 35
Page 36
Course Objectives:
Explain the basic knowledge representation, problem solving, and learning methods of Artificial Intelligence
Assess the applicability, strengths, and weaknesses of the basic knowledge representation, problem solving,
and learning methods in solving particular particular engineering problems
Develop intelligent systems by assembling solutions to concrete computational problems
Understand the role of knowledge representation, problem solving, and learning in intelligent-system
engineering
Course Outcomes:
Upon completion of this course, the student will be able to
Syllabus Contents:
UNIT 1
What is AI (Artificial Intelligence)? : The AI Problems, The Underlying Assumption, What are A
Techniques, The Level Of The Model, Criteria For Success, Some General References, One Final Word
Problems, State Space Search & Heuristic Search Techniques: Defining The Problems As A State Space
Search, Production Systems, Production Characteristics, Production System Characteristics, And Issues
In The Design Of Search Programs, Additional Problems. Generate-And-Test, Hill Climbing, Best-First
Search, Problem Reduction, Constraint Satisfaction, Means-Ends Analysis.
UNIT II
Knowledge Representation Issues: Representations And Mappings, Approaches To Knowledge
Representation. Using Predicate Logic: Representation Simple Facts In Logic, Representing
Instance And Isa Relationships, Computable Functions And Predicates, Resolution. Representing
Knowledge Using Rules: Procedural Versus Declarative Knowledge, Logic Programming,
Forward Versus Backward Reasoning.
Page 37
UNIT IV
Game Playing: Overview, And Example Domain: Overview, Mini Max, Alpha-Beta Cut-off,
Refinements, Iterative deepening, The Blocks World, Components Of A Planning System, Goal
Stack Planning, Nonlinear Planning Using Constraint Posting, Hierarchical Planning, Reactive
Systems, Other Planning Techniques. Understanding: What is understanding? What makes it
hard? As constraint satisfaction
UNIT V
Natural Language Processing: Introduction, Syntactic Processing, Semantic Analysis, Semantic
Analysis, Discourse And Pragmatic Processing, Spell Checking Connectionist Models:
Introduction: Hopfield Network, Learning In Neural Network, Application Of Neural Networks,
Recurrent Networks, Distributed Representations, Connectionist AI And Symbolic AI.
Text Books:
1. Elaine Rich and Kevin Knight “Artificial Intelligence”, 2nd Edition, Tata Mcgraw-Hill, 2005.
2. Stuart Russel and Peter Norvig, “Artificial Intelligence: A Modern Approach”, 3rdEdition,
Prentice Hall, 2009.
Page 38
Course Objectives:
Understand Communication Fundamentals
Familiarize with Bus Architectures
Study Bus Protocols and Standards
Analyze Interface Components
Course Outcomes: At the end of the course the student will be able to
UNIT I
Serial Busses- Cables, Serial busses, serial versus parallel, Data and Control Signal- data frame, data rate,
features Limitations and applications of RS232, RS485, I2C , SPI
UNIT II
CAN
ARCHITECTURE- ISO 11898-2, ISO 11898-3, Data Transmission- ID allocation, Bit timing, Layers-
Application layers, Object layer, Transfer layer, Physical layer, Frame formats- Data frame, Remote
frame, Error frame, Over load frame, Ack slot, Inter frame spacing, Bit spacing, Applications.
UNIT III
PCIe
Revision, Configuration space- configuration mechanism, Standardized registers, Bus enumeration,
Hardware and Software implementation, Hardware protocols, Applications.
Page 39
.
NARASARAOPETA ENGINEERING COLLEGE
(AUTONOMOUS)
UNIT IV
USB
Transfer Types- Control transfers, Bulk transfer, Interrupt transfer, Isochronous transfer. Enumeration- Device
detection, Default state, Addressed state, Configured state, enumeration sequencing. Descriptor types and
contents- Device descriptor, configuration descriptor, Interface descriptor, Endpoint descriptor,String
descriptor. Device driver
UNIT V
Data streaming Serial Communication Protocal- Serial Front Panel Data Port(SFPDP) configurations,
Flow control, serial FPDP transmission frames, fiber frames and copper cable.
TEXTBOOKS
REFERENCES
Page 40
Course Objectives:
Understand the concepts of Physical Design Process such as partitioning,
Floorplanning, Placement and Routing.
Discuss the concepts of design optimization algorithms and their application to
physical design automation.
Understand the concepts of simulation and synthesis in VLSI Design Automation
Formulate CAD design problems using algorithmic methods
Course Outcomes: At the end of the course the student will be able to
UNIT -I:
VLSI design Cycle, Physical Design Cycle, Design Rules, Layout of Basic Devices, and
Additional Fabrication, Design styles: full custom, standard cell, gate arrays, field
programmable gate arrays, sea of gates and comparison, system packaging styles, multi-
chip modules. Design rules, layout of basic devices, fabrication process and its impact on
physical design, interconnect delay, noise and cross talk, yield and fabrication cost.
UNIT -II:
Factors, Complexity Issues and NP-hard Problems, Basic Algorithms (Graph and
Computational Geometry): graph search algorithms, spanning tree algorithms, shortest path
algorithms, matching algorithms, min-cut and max-cut algorithms, Steiner tree algorithms
Page 41
UNIT -IV:
Graph algorithms for physical design: classes of graphs, graphs related to a set of lines,
graphs related to set of rectangles, graph problems in physical design, maximum clique and
minimum colouring, maximum k-independent set algorithm, algorithms for circle graphs.
UNIT -V:
Partitioning algorithms: design style specific partitioning problems, group migrated
algorithms, simulatedannealing and evolution, and Floor planning and pin assignment,
Routing and placement algorithms
Text Books:
1. Naveed Shervani, Algorithms for VLSI Physical Design
Automation, 3rd Edition,Kluwer Academic, 1999.
2. Charles J Alpert, Dinesh P Mehta, Sachin S Sapatnekar, Handbook of Algorithms for
Physical DesignAutomation, CRC Press, 2008
Page 42
Course Objectives:
Student will learn the basic concepts of CAD design using algorithms.
Student will impart the knowledge in Modeling and Simulation of Digital Circuits.
Student will understand the different Logic Synthesis and its verification.
Course Outcomes: At the end of the course the student will be able to
Modify the CAD design problems using algorithmic paradigms
Illustrate Backend Design Concepts
Illustrate about Modeling and Simulation of Digital Circuits
Summarize about different Logic Synthesis and its verification
Analyze physical design problems of FPGA,MCM
UNIT-I
PRELIMINARIES& GENERAL PURPOSE METHODS FOR COMBINATIONAL
OPTIMIZATION: Introduction to Design Methodologies, Design Automation tools, Algorithmic Graph
Theory, Computational Complexity, Tractable and Intractable Problems
General Purpose Methods for Combinational Optimization: Backtracking, Branch and Bound, Dynamic
Programming, Integer Linear Programming, Local Search, Simulated Annealing, Tabu search, Genetic
Algorithms.
UNIT- II
LAYOUT COMPACTION: Design Rules, Symbolic Layout, Problem Formulation, Algorithms for
Constraint –graph Compaction.
Placement and Partitioning: Circuit Representation, Wire-length Estimation, Types of Placement Problem,
Placement Algorithms, Partitioning
Floor Planning: Floor Planning Concepts, Shape Functions and Floor plan Sizing
Routing: Types of Local Routing Problems, Area Routing, Channel Routing, Introduction to Global Routing,
Algorithms for Global Routing.
UNIT- III
MODELLING AND SIMULATION: Gate Level Modeling and Simulation, Switch level modeling and
simulation.
UNIT- IV
LOGIC SYNTHESIS AND VERIFICATION: Basic issues and Terminology, Binary –Decision diagram,
Two – Level Logic Synthesis. High Level Synthesis: Hardware Models, Internal representation of the input
algorithm, Allocation, Assignment and Scheduling, Some Scheduling Algorithms, Some aspects of
Assignment problem, High – level Transformations.
Page 70
Physical Design Automation of MCM’s: MCM technologies, MCM physical design cycle, Partitioning,
Placement – Chip array based and full custom approaches, Routing –Maze routing, Multiple stage routing,
Topologic routing, Integrated Pin –Distribution and routing, routing and programmable MCM‘s.
TEXT BOOKS:
1. S.H.Gerez, ―Algorithms for VLSI Design Automation‖, WILEY student edition, Johnwiley& Sons (Asia)
Pvt.Ltd. 1999.
2. NaveedSherwani, ―Algorithms for VLSI Physical Design Automation‖, Springer International Edition
3rd edition, , 2005
REFERENCES:
1. Hill &Peterson, ―Computer Aided Logical Design with Emphasis on VLSI‖, John Wiley, 1993.
2. Wayne Wolf, ―Modern VLSI Design: Systems on silicon‖, Pearson Education Asia,2ND Edition, 1998.
Page 71
The students are required to design and implement the Circuit and
Layout of any TENExperiments using CMOS 130nm Technology with
Mentor Graphics Tool/Cadence/ Synopsys/Industry Equivalent Standard
Software.
List of Experiments:
Page 72
List of Experiments:
Lab Requirements:
Software:
Eclipse IDE for C and C++ (YAGARTO Eclipse IDE), Perfect
RTOS Library,COO-COX Software Platform, YAGARTO
TOOLS, and TFTP SERVER.
Page 73
Hardware:
Serial Cables, Network Cables and recommended power supply for the board.
Page 74