Subjects & Syllabus 2014-2015 m.tech

DEPARTMENT OF ECM, KL UNIVERSITY M. TECH (ES) FIRST SEMESTER LIST OF COURSES FOR THE AC YEAR 2014-15 SEM-I

Course Code

Course Name

Lecture

11-EM501

Microcontrollers for Embedded System Design

Dr.K Sreenivasa Ravi

12-EM502

Real Time Concepts for Embedded Systems

Mr. B Naresh Kumar Reddy

13-EM503

VLSI Technology & Design

Mr. M Venkateswara Rao

12-EM504

Wireless Communications & Networks

Dr. K R R MOHAN RAO

Elective-I 13-EME30

CPLD & FPGA Architecture and Applications

Mr. T Narendra Babu

Elective-II 12-EME44

Real Time Operating Systems

Dr. K Kiran Kumar

M. TECH (ES) FIRST SEMESTER Course No. Course Title Course Structure

: 11-EM501 : MICRO CONTROLLERS FOR EMBEDDED SYSTEM DESIGN : 3-1-2

SYLLABUS UNIT – I Introduction to Embedded Systems Overview of Embedded Systems, Processor Embedded into a system, Embedded Hardware Units and Devices in system, Embedded Software, Complex System Design, Design Process in Embedded System, Formalization of System Design, Classification of Embedded Systems. UNIT – II Microcontrollers and Processor Architecture & Interfacing 8051 Architecture. Real world interfacing, Introduction to advanced architectures, processor & memory organization, Instruction-level parallelism, and performance metrics. UNIT – III PIC Microcontroller Hardware Introduction, Architectural overview, Memory organization, interrupts and reset, I/O ports, Timers Unit – IV Device Drivers & Interrupt service Mechanism Programmed-I/O Busy-wait approach without ISM,ISR concept, Interrupt sources, Interrupt service mechanism, Multiple Interrupts, context and the periods for context switching, Interrupt latency and deadline, Classification of processors ISM from context-saving angle, Direct Memory Access, Device driver programming UNIT – V Devices &Communication Buses for Devices Network IO Types and examples, Serial communication Devices, Parallel Device ports, Networked Embedded systems, Serial Bus communication protocols TEXT BOOKS 1. Embedded Systems - Architecture Programming and Design – Raj Kamal, 2nd ed., 2008, TMH. 2. Embedded C Programming and the Microchip PIC-Richard Barnett, O” Cull, Cox, 2009, Cengage Learning. REFERENCE BOOKS 1. Embedded Microcomputer Systems, Real Time Interfacing – Jonathan W. Valvano – Brookes Cole, 1999, Thomas Learning

M. TECH (ES) FIRST SEMESTER MICROCONTROLLERS AND INTERFACING LAB LIST OF EXPERIMENTS Cycle - I: The following Programs are to be written in Embedded C and Compile them using RIDE and Top view Simulator 1. 2. 3. 4. 5. 6. 7. 8.

Study of I/O Ports of 89c51 Microcontroller Interfacing of 7 – Segment displays to 89c51 Interfacing of 2 – line 16 – character LCD display Generation of PWM signal as are of the portliness Study of Timer / Counters of 89c51 Study of External Interrupts of 89c51 Study of Serial Port of 89c51 Interfacing of Keyboard & 7 – Segment display to 89c51

Cycle – II: The following Experiments are to be executed on 8051 Target system by writing programs in Assembly Language and using cross assembler. 9. Interfacing of Stepper Motor 10. Interfacing of DC Motor 11. Interfacing of Multichannel A/D Converter Cycle-III: The following Experiments are to be executed on AT89S52 Target system by writing programs in Embedded-C 12. To Establish a Serial Communication Between Host and Target Board(AT 89S52) Using RS-232 Protocol 13. To Interface EEPROM to AT89S52 Using IIC Protocol. NOTE: Minimum Ten Experiments to be done

M. TECH (ES) FIRST SEMESTER Course No. Course Title Course Structure

: 12-EM502 : REAL TIME CONCEPTS FOR EMBEDDED SYSTEMS : 3-1-0

SYLLABUS UNIT I Introduction: Examples of Embedded Systems, Definition of Embedded Systems, Architecture of Embedded Systems, Real- Time Embedded Systems , Design Issues and Current Trends for Embedded Systems Hard versus soft Real- Time Systems: Jobs and Processes, Release Times, Deadlines and Timing Constraints, Hard and Soft Timing Constraints, Hard Real Time Systems, Soft Real Time Systems UNIT II A Reference Model of Real – Time Systems: Processors and Resources, Temporal Parameters of Real Time Workload, Periodic Task Model, Precedence Constraints and Data Dependency, Functional Parameters- preemptivity of jobs, criticality of jobs, Resource Parameters of Jobs and Parameters of Resources, Scheduling Hierarchy- Scheduler and Schedules, Feasibility, Optimality and Performance Measures. Classification of Real Time Scheduling Approaches: Clock- Driven Approach, Weighted Round- Robin Approach, Priority- Driven Approach, Dynamic versus Static Systems, Effective Release Times and Deadlines, optimality of the EDF and LST algorithms, Non optimality of the EDF and LST algorithms, Challenges in validating timing constraints in priority –driven systems Off-line versus On-line Scheduling UNIT III Clock-Driven Scheduling : Notations and Assumptions, Static, Timer -Driven Scheduler, General Structure of Cyclic Schedules, Cyclic Executives, Improving the Average Response Time of Aperiodic Jobs, Scheduling Sporadic Jobs-Acceptance test ,EDF Scheduling of accepted jobs and implementation, Pros and Cons of Clock Driven Scheduling, UNIT IV Priority-Driven Scheduling of Periodic Tasks: Static Assumption, Fixed Priority v/s Dynamic Priority Algorithms, schedulability test for the EDF algorithm, a schedulability test for fixed priority tasks with short response times-time demand analysis, schedulability test for fixed priority tasks with arbitrary response times: busy intervals, general schedulability test, sufficient schedulability conditions for RM & DM algorithms: schedulable utilization of the RM algorithm for tasks with Di=pi, schedulable utilization of fixed priority tasks with arbitrary relative deadlines Scheduling Aperiodic and Sporadic Jobs in Priority-Driven Systems: Assumptions and Approaches, Deferrable Servers- Operations of Deferrable Servers, Constant utilization server Scheduling of sporadic jobs-a simple acceptance test in deadline driven systems, a simple acceptance test in fixed- priority driven systems UNIT V Resources and Resource Access control: Assumptions on Resources and Their Usage, Effects of Resource Contention and Resource Access Control, Non-preemptive Critical Sections, Basic Priority Inheritance Protocol, Basic Priority Ceiling Protocol- Definition, computation of blocking time, controlling accesses to Multiple Unit Resources Real-Time Operating Systems: Overview- Threads and Tasks, The Kernel, Time Services and Scheduling Mechanisms- Time Services, Scheduling Mechanisms, Other Basic Operating System Functions- Communication and Synchronization, Event Notification and Software Interrupt, Memory Management, I/O and Networking TEXT BOOKS 1. Real Time Systems – By Jane W.S.Liu -Low Price Edition , Pearson Education Asia 2. Real-Time Concepts for Embedded Systems - Qing Li with Caroline Yao published by CMP Books

M. TECH (ES) FIRST SEMESTER Course No. Course Title Course Structure

: 13-EM503 : VLSI TECHNOLOGY & DESIGN : 3-1-2

SYLLABUS UNIT – I Review of Microelectronics and Introduction to MOS Technologies: MOS, CMOS, BiCMOS Technology. Basic Electrical Properties of MOS, CMOS &BiCMOS Circuits: Ids-Vds relationships, Threshold Voltage Vt, Gm, Gds and ωo, Pass Transistor, MOS, CMOS & Bi CMOS Inverters, Zpu/Zpd, MOS Transistor circuit model, Latch-up in CMOS circuits. UNIT – II Layout Design and Tools: Transistor structures, Wires and Bias, Scalable Design rules, Layout Design and Tools. Logic Gates & Layouts: Static Complementary Gates, Switch Logic, Alternative Gate circuits, Low power gates, Resistive and Inductive interconnect delays. UNIT – III Combinational Circuit Design: Delay Estimation, Logical Effort and Transistor Sizing , Power Dissipation, Circuit Families, Circuit Pitfalls, Low-power Logic Design, Comparison of Circuit Families, Silicon-on-Insulator Circuit Design UNIT –IV Sequential Circuit Design: Introduction, Sequencing Static Circuits, Circuit Design of Latches and Flipflops: Conventional CMOS Latches and Flip-Flops, Pulsed Latches, Resettable Latches and Flip-Flops, Enabled Latches and Flip-flops. Static Sequencing Element Methodology: Choice of Elements, Low-power Sequential Design. Synchronizers: A simple synchronizer, arbiter. UNIT – V Floor Planning and System Design: Floor planning methods, Global interconnect, Floor Plan design, offchip connections, Register Transfer Design, Pipelining TEXT BOOKS 1. Essentials of VLSI Circuits and Systems, K. Eshraghian. D, A.Pucknell, 2005, PHI. 2. Modern VLSI Design - Wayne Wolf, fourth edition, Pearson Education. 3. CMOS VLSI Design A Circuits and systems perspective Third Edition Neil H.E.Weste REFERENCES 1. Introduction to VLSI systems – A Logic, Circuit and System Perspective- Ming Bo, Liu, CRC Press, 1st Edition 2011. 2. Principals of CMOS VLSI Design – N.H.E Weste, K.Eshraghian, 2nd ed., Adisson Wesley.

M. TECH (ES) FIRST SEMESTER HDL AND FPGA LAB LIST OF EXPERIMENTS The following Programs are to be written in HDL (VHDL/Verilog) Verify the functionality in FPGAs (Spartan 3e) Cycle-I 1. Design of full adder, Subtractor in data flow, Behavioral and Strucral Modeling’s. 2. Design of Multiplexers (4:1, 8:1) and Demultiplexers (1:4, 1:8). 3. Design of Encoders (with priority and without priority ) and Decoders 4. Design of Comparators (1-bit, 2-bit, 4-bit) . 5. Design of Code converters: (a) Binary to Gray (b) Gray to Binary (c) BCD to Seven Segment 6. Design of Ripple carry, Carry Select Adders. Cycle-II 7. Design of Flip Flops (SR,JK,T,D) 8. Design of Synchronous and Asynchronous Counters 9. Design of Barrel Shifter and 8-bit ALU 10. Design of Shift Registers (SISO, SIPO, PISO, PIPO). 11. Design of Finite State Machines (Moore and Mealy). 12.Design of Memories(ROM,RAM) NOTE: After completion of these experiments any one application are to be Develop by Group Tools Required : Xilinx 11.1i, Modelsim 5.7f, Digilent Hardware Required: Spartan 3e FPGA Boards

M. TECH (ES) FIRST SEMESTER Course No. Course Title Course Structure

: 12-EM504 : WIRELESS COMMUNICATIONS & NETWORKS : 3-1-0

SYLLABUS UNIT I Introduction to Mobile and Wireless Landscape: Definition of Mobile and Wireless, Components of Wireless Environment, Challenges, Applications, Overview of Wireless Networks, Categories of Wireless Networks, Open Research topics. Wireless LAN: Infra redVs radio transmission, Infrastructure and Ad-hoc Network, IEEE 802.11: System architecture, Protocol architecture. Bluetooth: User scenarios, Architecture. UNIT II Global System for Mobile Communications (GSM): Introduction, Mobile services, System architecture, Radio interface, Localization and calling, Handover, Security. (Wireless) Medium Access Control: Motivation for a specialized MAC (Hidden and exposed terminals, Near and far terminals), SDMA, FDMA, TDMA, CDMA. UNIT III Mobile Network Layer: Mobile IP: Goals, assumptions, entities and terminology, IP packet delivery, agent advertisement and discovery, registration, tunneling and encapsulation, optimizations, Dynamic Host Configuration Protocol (DHCP). Mobile Ad hoc Networks (MANETs): Overview, Properties of a MANET, spectrum of MANET applications, routing and various routing algorithms. UNIT IV Mobile Transport Layer:Traditional TCP, Indirect TCP, Snooping TCP, Mobile TCP, Fast retransmit/fast recovery, Transmission /time-out freezing, Selective retransmission, Transaction oriented TCP. UNIT V Broadcast Systems: Overview, Cyclical repetition of data, Digital audio broadcasting: Multimedia object transfer protocol, Digital video broadcasting: DVB data broadcasting, DVB for high-speed internet access, Convergence of broadcasting and mobile communications. TEXT BOOK 1. Jochen Schiller, “Mobile Communications”, Pearson Education, Second Edition, 2009. REFERENCE BOOKS 1. 2. 3. 4. 5. 6.

MartynMallick, “Mobile and Wireless Design Essentials”, Wiley, 2008. Asoke K Talukder, et al, “Mobile Computing”, Tata McGraw Hill, 2008. Mobile Computing, Raj Kamal, Oxford University Press. William Stallings, “ Wireless Communications & Networks”, Person, Second Edition, 2007. JimGeier, “Wireless Networks first-step”, Pearson, 2005.

M.TECH (ES) FIRST SEMESTER GROUP-A Course No. Course Title Course Structure

: 13-EM-E30 : CPLD AND FPGA ARCHITECTURE AND APPLICATIONS : 3-0-0

SYLLABUS UNIT - I Introduction to Programmable Logic Devices: Introduction, Simple Programmable Logic Devices – Read Only Memories, Programmable Logic Arrays, Programmable Array Logic, Programmable Logic Devices/Generic Array Logic; Complex Programmable Logic Devices – Architecture of Xilinx Cool Runner XCR3064XL CPLD Implementation of a Parallel Adder with Accumulation. UNIT – II Field Programmable Gate Arrays: Organization of FPGAs, FPGA Programming Technologies, Programmable Logic Block Architectures, Programmable Interconnects, and Programmable I/O blocks in FPGAs, Dedicated specialized Components of FPGAs, and Applications of FPGAs. UNIT – III SRAM Programmable FPGAs: Introduction, Programming Technology, Device Architecture, The Xilinx XC2000, XC3000 And XC4000 Architectures. UNIT – IV Anti-Fuse Programmed FPGAs: Introduction, Programming Technology, Device Architecture, The Actel ACT1, ACT2 and ACT3 Architectures. UNIT – V Design Applications: General Design Issues, Counter Examples, A Fast Video Controller, A position Tracker for a Robot Manipulator, A Fast DMA Controller, Designing Counters with ACT devices, Designing Adders and Accumulators with the ACT Architecture. TEXTBOOKS 1. Field Programmable Gate Array Technology by Stephen M. Trimberger, Springer International Edition. 2. Digital Systems Design by Charles H. Roth Jr, Lizy Kurian John, Cengage Learning. REFERENCE BOOKS 1. Field Programmable Gate Arrays by John V. Oldfield, Richard C. Dorf, Wiley India. 2. Digital Design Using Field Programmable Gate Arrays by Pak K. Chan/Samiha Mourad, Pearson Low Price Edition. 3. Digital Systems Design with FPGAs and CPLDs by Ian Grout, Elsevier, Newnes. 4. FPGA based System Design by Wayne Wolf, Prentice Hall Modern Semiconductor Design Series.

M.TECH (ES) FIRST SEMESTER GROUP-B Course No. Course Title Course Structure

: 12-EM-E44 : REAL TIME OPERATING SYSTEMS : 3-0-0

SYLLABUS UNIT-I Review of Operating Systems:- What Operating Systems Do? , Operating-System Structure, OperatingSystem Operations, Process Management, Memory Management, Storage Management, Protection and Security, Operating-System Services, System Calls, Types of System Calls, Distributed Systems. UNIT-II Overview of RTOS:Introduction to Real-Time Operating Systems: A Brief History of Operating Systems, Defining an RTOS, the Scheduler, Preemptive Priority-Based Scheduling, Key Characteristics of an RTOS. Tasks: Defining a Task, Task States and Scheduling, Typical Task Operations, Typical Task Structure, Synchronization, Communication, and Concurrency. UNIT III Real Time Kernel Objects: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 Other kernel Objects: Pipes, Event Registers, Signals, Condition Variables UNIT-IV RTOS Design Considerations:Timer and Timer Services: Real-Time Clocks and System Clocks, Programmable Interval Timers, Timer Interrupt Service Routines, a Model for Implementing the Soft-Timer Handling Facility, Timing Wheels,I/O sub system: Basic I/O Concepts, the I/O Sub system. Memory Management: Dynamic Memory Allocation, Fixed-Size Memory Management, Blocking vs. Non-Blocking Memory Functions, Hardware Memory Management Units UNIT V Tasks Communication and Synchronization:Synchronization and Communication: Synchronization, Communication, Resource Synchronization Methods, Common Practical Design Patterns. Common Design Problems: Resource Classification, Deadlocks, Priority inversion RTOS Programming-I: MicroC/OS-II and VxWorks TEXT BOOKS 1. Abraham Silberschatz, Peter Baer Galvin, Burlington, Greg Gagne, “Operating System Concepts‟, 8th edition, Wiley. 2. Qing Li with Caroline Yao, “Real-Time Concepts for Embedded Systems”, Published by CMP Books,2011 3. Raj Kamal, “Embedded Systems- Architecture, Programming and Design” Tata McGraw Hill, 2006. REFERENCES 1. Charles Crowley, “Operating Systems-A Design Oriented approach” McGraw Hill 1997. 2. Raymond J.A.Bhur, Donald L.Bailey, “An Introduction to Real Time Systems”, PHI 1999. 3. Mukesh Sighal and Shi.N.G “Advanced Concepts in Operating System”, McGraw Hill 2000.