Semester VIII

SR. NO. SUBJECT TEACHING SCHEME (HOURS) THEORY 1 2 3 4 Distributed Systems Parallel Processing Elective-II Project Work 4 4 4 0 TUTORIAL 0 0 0 0 PRACTICAL 2 2 2 12 6 6 6 12 CREDITS

TOTAL

12

18

30

Elective 2

1. Artificial Intelligence 2. VLSI & HDL Prog. 3. Advance Computer Network

Subject Name: Distributed System Sr No 1. Course Content Distributed computing: History, Forms of computing, Monolithic, Distributed, Parallel, Cooperative Strengths and weaknesses of distributed computing, OS basics, Programs and processes, Concurrent programming Interconnection networks Cache hit-rate model, Cache coherency , Static and Dynamic networks , Internet mega computer-Network resources and their identifications, OLE/ COM , Distributed objects and CORBA, RPC and Rendezvous , Internet agents , Porting of applications- accessibility, scalability, security, fault tolerance Intercrosses communication Archetypal IPC program interface, Event synchronization, Timeouts and threading, Deadlock and timeouts, Data representation, Data encoding, Text based protocols, Request response protocols, Event and sequence diagram, Connection vs. connectionless IPC Distributed computing paradigms Paradigms, Message passing, Client server, Peer to peer, Message system, Remote procedure call model, Distributed objects, Object space, Mobile agent, Network services, Collaborative application (groupware),Abstraction, Tradeoffs: abstraction vs. overhead, Scalability, cross-platform Distributed Objects Message passing vs distributed objects, Archetypal distributed object architecture, Distributed object systems, Remote procedure calls, Java RMI architecture, Client side Server side, Object registry, API for Java RMI, Remote interface, Server side software Client side software, RMI vs. socket API Advanced RMI Client callback, Client side, Server side, Stub downloading, RMI Security manager, Instantiation of a Security manager, Java security policy file, Specifying stub downloading and a security policy file, Algorithms for building RMI application, Allowing for Stub downloading Advanced Distributed Computing Paradigms Message Queue system paradigm, Point to point, Publish/Subscribe, Mobile Agents, Basic architecture, Advantages, Mobile agent framework Total Hrs

2.

3.

4.

5.

6.

7.

systems, Network services Textbook: 1) Distributed Computing: Principles and Applications, M. L. Liu, Pearson/Addison-Wesley, 2) A. Taunenbaum, Distributed Systems: Principles and Paradigms 3) G. Coulouris, J. Dollimore, and T. Kindberg, Distributed Systems: Concepts and Design, Pearson Education References: 1. M. Singhal, N. Shivaratri, Advanced Concepts in Operating Systems, TMH Subject Name: Parallel Processing Sr No 1. Course Content Introduction. Parallel Processing Shared Memory Multiprocessing Distributed Shared Memory Message Passing Parallel Computers - Using Parallelism Utilizing Temporal Parallelism Utilizing Data Parallelism Comparison Of Temporal And Data Parallel Processing Data Parallel Processing With Specialized Processors Tools And Languages. Processes & Shared Memory Programming Processes - Shared Memory Programming General Model Of Shared Memory Programming Forking-Creating Processes Joining Processes - Process Model Under UNIX. Basic Parallel Programming Techniques. Loop Splitting Ideal Speedup Spin-Locks, Contention And Self-Scheduling. Scheduling. Loop Scheduling Variations On Loop Scheduling Expression Scheduling Self-Scheduling Variations On Self-Scheduling Indirect Scheduling Block Scheduling Special Scheduling. Barriers And Race Conditions. The Barrier Calls Expression Splitting. Programmability Issues. Operating System Support Types Of Operating Systems Parallel Programming Models Software Tools. 6. Thread-Based Implementation. Thread Management Example With Threads Attributes Of Threads Total Hrs

2.

3.

4.

5.

Mutual Exclusion With Threads Mutex Usage Of Threads Thread Implementation Events And Condition Variables Deviation Computation With Threads Java Threads. 7. Distributed Computing I: Message Passing Model. Message Passing Model General Model Programming Model PVM. Distributed Computing II: Remote Procedure Call Parameter Passing Locating The Server Semantics In The Presence Of Failures Security Problem Areas Java Remote Method Invocation DCE Developing Applications In DCE. Algorithms For Parallel Machines. Models Of Computation Analysis Of Parallel Algorithms Prefix Computation Histogram Computation Parallel Reduction Quadrature Problem Sorting Searching - Matrix Multiplication Parallel Sorting Algorithms Solving Linear Systems Probabilistic Algorithms. Semaphores And Events. Semaphores, Events.

8.

9.

10.

Practical and Term work The Practical and Term work will be based on the topics covered in the syllabus. Minimum 10 experiments should be carried out. Text Books: 1 Introduction To Parallel Programming - By Steven Brawer 2 Introduction To Parallel Processing By M.Sasikumar, Dinesh Shikhare And P. Ravi Prakash 3 Parallel Computers Architecture And Programming By V. Rajaraman And C. Siva Ram Murthy

Subject Name: Artificial Intelligence Sr No 1. Course Content Problems And State Space Search: The AI Problems, The Underlying Assumption, What Is An AI Techniques, The Level Of The Model, Criteria For Success, Some General References, One Final Word. Problems, Problem Spaces And Search : 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. Heuristic Search Techniques: Generate-And-Test, Hill Climbing, Best-First Search, Problem Reduction, Constraint Satisfaction, Means-Ends Analysis. 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. Symbolic Reasoning under Uncertainty: Introduction to Non-monotonic Reasoning, Logics for Nonmonotonic Reasoning. Statistical Reasoning: Probability and Bays Theorem, Certainty Factors and Rule-Base Systems, Bayesian Networks, Dempster-Shafer Theory, Fuzzy Logic. Weak Slot-And-Filler Structure: Semantic Nets, Frames. Advance Topics Game Playing: Overview, And Example Domain The Blocks World, Components Of A Planning System, Goal Stack Planning, Nonlinear Planning Using Constraint Posting, Hierarchical Planning, Reactive Systems, Other Planning Techniques. Natural Language Processing Introduction, Syntactic Processing, Semantic Analysis, Semantic Analysis, Discourse and Pragmatic Processing. Total Hrs

2.

3.

4.

5.

6. 7.

8.

9.

10.

11.

12.

Connectionist Models Introduction: Hopfield Networld, Learning In Neural Networld, Application of Neural Networks, Recurrent Networks, Distributed Representations, Connectionist AI and Symbolic AI. Expert Systems An Introduction To Expert System, Explanation Facilities, Expert System Developments Process, knowledge Acquisition. Introduction to Prolog Introduction To Prolog: Syntax & Numeric Function, Basic List Manipulation Functions In Prolog, Functions, Predicates & Conditional, Input, Output & Local Variables, Iteration & Recursion, Property Lists & Arrays, Miscellaneous Topics, LISP & Other AI Programming Languages.

13.

14.

Practical and Term work The Practical and Term work will be based on the topics covered in the syllabus. Text Book: 1 Artificial Intelligence -By Elaine Rich And Kevin Knight (2nd Edition) Tata Mcgraw-Hill 2 Introduction to Prolog Programming By Carl Townsend References: 1 Artificial Intelligence And Expert System, Development -By D.W.Rolston Mcgraw-Hill International Edition. 2 Artificial Intelligence And Expert Systems -By D.W.Patterson 3 PROLOG Programming For Artificial Intelligence -By Ivan Bratko( Addison-Wesley) 4 Programming With PROLOG By Klocksin And Mellish.

Subject Name: VLSI & HDL Programming Sr No 1. Course Content Introduction: Overview of VLSI design mythology, VLSI design flow, Design hierarchy, Concept of regularity, Modularity ,and Locality, VLSI design style, Design quality, package technology, ,computer aided design technology. Fabrication of MOSFET: Introduction, Fabrication Process flow: Basic steps, C-MOS n-Well Process, Layout Design rules, full custom mask layout design. MOS Transistor:The Metal Oxide Semiconductor (MOS) structure, The MOS Total Hrs

2.

3.

System under external bias, Structure &Operation of MOS transistor, MOSFET Current-Voltage characteristics, MOSFET scaling & small-geometry effects, MOSFET capacitances 4. MOS inverters: Static characteristics: Introduction, Resistive load Inverter, Inverter with n-type MOSFET load (Enhancement & Depletion type MOSFET load), CMOS Inverter MOS inverters Switching characteristics and Interconnect Effects: Introduction, Delay-time definitions, Calculation of Delay times, Inverter design with delay constraints, Estimation of Interconnect Parasitics, Calculation of interconnect delay, Switching Power Dissipation of CMOS Inverters Combinational MOS Logic circuits. :Introduction, MOS logic circuits with Depletion nMOS Loads, CMOS logic circuits, Complex logic circuits, CMOS Transmission Gates (TGs) Sequential MOS Logic circuits :Introduction, Behaviour of Bistable elements, The SR latch circuit, Clocked latch & Flip-flop circuit, CMOS D-latch & Edgetriggered flip-flop Dynamic Logic Circuits :Introduction, Basic Principles of pass transistor circuits, Voltage Bootstrapping, Synchronous Dynamic Circuit Techniques, CMOS Dynamic Circuit Techniques, High-performance Dynamic CMOS circuits Chip I/P and O/P circuits :On chip Clock Generation and Distribution, Latch Up and its Prevention Design for testability :Introduction, Fault types and models, Controllability and observability, Ad Hoc Testable design techniques, Scan based techniques, built-in Self Test (BIST) techniques, current monitoring IDDQ test

5.

6.

7.

8.

9.

10.

Text Book : 1. Book: CMOS Digital Integrated circuits Analysis and Design by Sung Mo kang, Yusuf Leblebici, TATA McGraw-Hill Pub. Company Ltd. Third Edition. Reference Books: (1) Basic VLSI Design By Pucknell & Eshraghian, PHI,3rd ed. (2) Introduction to VLSI Systems by Mead C & Conway, Addison Wesley (3) Digital Integrated Circuits: A Design Perspective By Jan M. Rabaey, PHI

Subject Name: Advance Computer Network Sr No 1. Course Content Broadband Wide Area Networking; SDH, Frame Relay and ATM Bandwidth-On-Demand Technologies, Limitations of Traditional Fixed Capacity Networks Packet Switching; First and Subsequent Generations, In-Band vs. Out-of-Band Control Methods Congestion Control, Flow Control & Throughput Cell Relay and ATM Internetworking ATM Features, Adaptation Layers & Cell Structure, Virtual Path, Switching and Traffic Shaping ATM Classes of Service and Traffic Partitioning , LANE, MPOA and PNNI Developments Distributed Computing and The NFS The distributed computing environment architecture , Intra-cell communication and threads The network file system, Remote procedure calls and distributed processes The Next Generation Protocols IP and TCP performance issues, Limitations of current generation TCP and IP Ipv4 pressure points that demand solutions , Internet protocol version 6 features Addressing options and strategies , Ipv6 extension headers, options and features TCP next generation issues and header details, Changes to ICMP and DNS Transition to Next Generation Protocols Mobile IP; Technology and Applications, Requirements of mobile, portable and ubiquitous computing , Radio propagation issues, Evolving device features and form factors Quality of Service and Real-Time Application Issues Quality of service; motivation, issues and options, Integrated vs. Differentiated services Multi-protocol label switching , Real time protocol; features and applications Multicast The Multicast Backbone (MBONE), Relating IP multicast to IEEE 802.1, Multicast tunnels MBONE routing challenges, Voice Over IP Technical and economic opportunities, Configuration models, Packet delay issues Total Hrs

2.

3.

4.

5.

6.

7.

8.

9.

Voice encoding methods, Signaling and revenue coordination issues TDMA and CDMA; Features Compared and Contrasted TDMA and CDMA concepts/issues/features/limitations, Global system for mobile (GSM) technical features, Enhanced data rates for GSM and TDMA/136 evolution (EDGE) Comparing suitability for supporting data applications Mobile IP; Concepts and Issues Disconnecting from fixed infrastructure, Mobile computing addressing issues Overview; IP connectivity with a mobile unit, Functions of the mobile agent, home agent and foreign agent, Tunnel delivery methods Wireless Application Protocol The case for an unwired web architecture, The WAP architecture; concepts and features WAP data presentation; cards and decks, The wireless application environment, Protocols elements of WAP, Bearer services that support WAP Partial Mobility with Wireless Local Loops Wideband Code Division Multiple Access (WCDMA), Applications of wireless subscriber loops Broadband wireless; LMDS, MMDS and related technologies, Applications, economics and market for WLL

10.

11.

12.

Practical and Term work The practical and Term work will be based on the topics covered in the syllabus. Minimum 5 experiments should be carried out. Reference: 1. Internetworking with ISDN, Frame Relay & ATM -By William Stallings 2. ATM - protocols, applications and standards -By Hueber et al 3. Internetworking with TCP/IP : volume 1 & 3 -By Douglas Comer 4. Computer Networks-By A. Tanenbaum 5. Unix Network Programming - 1 & 2 -By Richard Stevens 6. WAP Specifications www.wapforum.org Various RFCs, Technical Journals, Papers & Internet Drafts