Parallel Computer methods: The state of computing -Multiprocessor and multi computers-Multi vector and SIMD computers-PRAM and VLSI models-Architectural development tracks.Program and Network properties: Condition of parallelism-Program partitioning and scheduling-Program flow mechanism-System interconnect architecture. Principles of Scalable Performance: Performance matricides and measures-Parallel processing applications-Speedup performance laws-Scalability analysis and approaches
Processors and Memory Hierarchy: Advanced processor technology-Super scalar and vector processors-Memory hierarchy technology-Virtual memory technology.Bus,Cache and Shared Memory: Bus System-Cache memory organizations-Shared memory organization-Sequential and weak consistency models.
Pipelining and super scalar techniques: Linear pipeline processors-Non linear pipeline processors-Instruction pipeline design-Arithmetic pipeline design.Parallel and scalable architectures:Multiprocessor system interconnect-Cache coherence and synchronization mechanism-Three generations of multi computers-Message passing mechanism-Vector processing principles-SIMD computer organization-Principles of multi threading-Fine grain multi computers
Parallel programming: Parallel programming models-Parallel language and compilers-Dependency analysis-Code optimization and scheduling-loop parallelization- MPI and PVM libraries.Instruction level parallelism: Design issue-Models of typical processor-compiler directed instruction level parallelism-Operand forwarding-Tomusulo's algorithm-Branch prediction-Thread level parallelism.
1. Kai Hwang, Naresh Jotwani , “Advanced Computer Architecture: Parallelism, Scalability, Programmability”, 2/e, McGRawHill Education, 2011 ISBN: 978-0-07-070210-3, 0-07-070210-1 2. Dezmo Sima,Terence Fountain,Peter Karsuk “Advanced Computer Architecture-A Design Space approach”, Pearson Education, 2012. ISBN: 978-81-317-0208-63. Sajjan G.Shiva, “Advanced Computer Architecture”, CRCTaylor & Francis ,2006 .ISBN: 0-8493- 3758--54. David E.Culler, Jaswinder Pal Singh, Anoop Guptha,“Parallel Computer Architecture”, Elsevier, 2000. ISBN: 81-8147-189-X , 1-5586-0343-35. V.Rajaraman, C. Siva Ram Murthy, Parallel Computers Architecture and Programming, PHI, New Delhi, 2000 .ISBN: 81-203-1621-5
Object Oriented Programming and Design Principles: Object Oriented Concepts – Nature and purpose of models – Object Modeling – Dynamic Modeling – Functional ModelingSystem Design- Object Design
UML Structural Modeling: Basics of UML based object oriented analysis and design Classes – Relationships – Interfaces – Roles – Class diagrams – Advanced classes and relationship – Packages – Instances – Object diagrams
UML Behavioral Modeling: Interactions – Use cases – Interaction diagrams – Use case diagrams – Activity diagrams – Events – Signals – State Machines – Processes – Threads – State chart diagrams
UML Architectural Modeling: Component diagrams – Deployment diagrams – Collaborations – Unified Processes Introduction to Software Architecture: Design frameworks – Design pattern – Describing the architecture i Architecture description language (ADL)
1. Object Modelling and Design – James Rambaugh et. al., Second edition, PHI,ISBN:978-8-13-171106-4 2. The Unified Modeling Language User Guide – Grady Booch, James Rambaugh,Ivar Jacobson .A.W, Second edition, Pearson Education , ISBN: 978-8-13-171582-63. The Unified Software Development Process – Ivan Jacobson, Grady Booch, James Rambaugh A.W, First edition, Pearson Education , ISBN: 978-8-17-758315-1 4. Object Oriented Software Engineering using UML patterns and Java, Bruegge Second edition, Pearson Education, ISBN: 978-8-17-758768-5 5. Rational Unified Process, Kruchten, Third edition, Pearson Education, ISBN: 978-8-17-758693-06. Object oriented design using java-Dales Skrien, First edition, Tata McGrahill publications, ISBN: 978-0-07-297416-4
Characterization of Distributed systems – Introduction - Examples of Distributed Systems – Challenges - System Models – Architectural models - Fundamental Models – Interprocess communication - The API for the Internet protocols - External Data representation and Marshalling - Client Server Communication - Group communication. Interprocess communication in UNIX. Distributed Objects and Remote Invocation – Communication between distributed objects - Remote Procedure Call - Events and Notifications - Case Study - Java RMI.
Operating System Support-The Operating system layer – Protection- Processes and Threads-Operating System architecture.Distributed file Systems-Introduction-File Service architecture– Case study Sun NFS. Name services and Domain Name System – Directory Services.
Time and co-ordination. Synchronizing physical clocks -logical time and logical clocks. Distributed co-ordination –distributed mutual exclusion – elections. Replication – basic architectural model –consistency and request ordering.
Distributed DBMS Architecture- Distributed Database Design –Query Decomposition and Data Localization -Distributed transactions – concurrency control in distributed transactions– distributed deadlocks – transaction recovery.
Linear Algebra: Review of the properties of matrices and matrix operations, partitioning of matrices, vectors and Euclidean spaces, unit vectors, sum vectors, linear dependence, bases, spanning set, rank, product form of inverse, simultaneous equations, basic solutions, point sets, lines and hyper planes, convex sets, extreme points, fundamental theorem of linear programming.
Linear Programming: Fundamentals Theorems of Linear programming, Mathematical formulation of the problem, Assumption of Linear programming, graphical Method.Simplex Method – Slack & surplus variables, basic feasible solution, reduction of a feasible solution to basic feasible solution, artificial variables, optimality conditions. Charnes ‘M’Method, two phase method.
Transportation Problems: Definition of a transportation model, North-west Corner Rule, Least Cost or Matrix Minima Method, Vogel’s approximation method, Degeneracy in Transportation problem.Assignment Problems Theorems of Assignment problem, Zero assignments, Unbalanced problems.Comparison wit Transportation Models.
Game Theory: Von Neuman’s theorem, saddle points, pure and mixed strategies, formulation of primal and dual LP problems for mixed strategies, dominance, graphical solutions. Queueing Theory : Basic structures of queueing models, exponential and poisson distribution, Kendall’s Notation, Queueing models – M/M/1 and M/M/K.Simulation : Definition, Simulation Models – Monte-Carlo Simulation, Application of Simulation, Advantages and limitations of Simulation.
Introduction to Data Mining: A definition for Data Mining-Applications of data mining-supervised vs. unsupervised -learning–data mining strategies-unsupervised clustering using nearest neighbor algorithm-data mining stages-data pre-processing-Introduction to multidimensional data bases-data warehousing-OLAP
Basic Data Mining techniques: Decision tree building algorithm using information gain concepts –multilayer perceptions for regression and classification- Association rule learning – genetic learning – choosing the best model for a problem-analysis using confusion matrix-cross validation-classification of major clustering methods. Partition algorithms -Hierarchical methods, Density based methods,
Statistical techniques in data mining: Chi-square analysis-regression techniques-principal component analysis-Naïve Bayes classifier-Support Vector Machines-Lazy classifiers-Rough set concepts- Time series analysis - Case studies in data mining using these classifiers
Advanced data mining techniques: Text mining- Web mining –spatial mining-temporal mining-Ensemble techniques-case studies using statistical packages-case studies using WEKA software package
Mobile Computing Architecture ,Mobile computing through telephony, Emerging Technologies, Bluetooth, Radio Frequency Identification (Rfid),Wireless Broadband (WiMAX), Mobile IP, Internet Protocol Version 6( IPv6), Java Card
Global System for Mobile Communications (GSM), Short Message Service (SMS),Mobile computing over SMS,Value added services through SMS,Accessing the SMS Bearer, General Packet Radio Service (GPRS),GPRS and packet data network,GPRS network architecture,GPRS Network operationsApplications and limitations, Wireless Application Protocol (WAP),MMS,GPRS applications
CDMA and 3G,Spread Spectrum Tecnhology, CDMA versus GSM, wireless data, Third generation network,Application on 3G, Wireless LAN, advantages in Wireless LAN, Architecture of Wireless LAN, Mobility in Wireless LAN, Deploying Wireless LAN, Mobile Ad hoc Networks and Sensor Network, Wireless LAN security, HiperLAN, WIFI versus 3G
Client Programming, J2ME, Connected device configuration( CDC), Connected limited device configuration(CLDC),Programming for CLDC, Voice Over Internet Protocol and Convergence, H.323 framework for VoIP, Session Initiation Protocol(SIP), Comparison between H.323 and SIP, Real time protocol, Convergence Technologies, Call Routing, IP Multimedia Subsystems , Architecture of IMS Networks, Protocols used in IMS, Call Flow, IMS charging, Security Issues in Mobile Computing
Introduction: Definitions – Foundations – History – Intelligent Agents – Problem Solving –Searching – Heuristics – Constraint satisfaction Problems – Game Playing.knowledge representation and reasoning: Logical agents – First order logic – First Order Inference – Unification – Chaining –Resolution Strategies – Knowledge Representation – Objects – Actions – Events.
Planning Agents: Planning Problem – State Space Search – Partial Order Planning _Graphs – No deterministic Domains – Conditional Planning – continuous Planning – Multi Agent Planning.
Agents And Uncertainty: Acting under uncertainty – Probability Notation – Bayes Rule and use – Bayesian Networks – Other approaches – Time and Uncertainty – Temporal Models – Utility Theory – Decision Network – Complex Decisions.
Higher Level Agents: Knowledge in Learning – Relevance information –Statistical Learning Methods – Reinforcement Learning – Communication – Formal Grammar – Augmented Grammars- Future of AI.
The project work commencing from the seventh semester shall be completed and the project report shall be submitted by each student by the end of eighth semester. There shall be an internal examination of the project that includes a presentation, demonstration and oral examination of the project work.Each batch of students shall develop the project designed during the VII semester. The implementation phase shall proceed as follows:A detailed algorithm level implementation, test data selection, validation, analysis of outputs and necessary trial run shall be done.Integration of hardware and software, i applicable, shall be carried out.A detailed project report i the prescribed format shall be submitted at the end of the semester. All test results and relevant design and engineering documentation shall be included ii the report.The work shall be reviewed and evaluated periodically A committee consisting of the Project Coordinator (appointed by the Head of the Department / Division), project guide and at least one senior faculty member will carry out the assessment based on at least one interim review and a final review just before the submission of the project report.The final evaluation of the project shall be done by a team of minimum 3 internal examiners including the project guide and shall include the following. Presentation of the work Oral Examination Demonstration of the project against design specifications Quality and content of the project report
Each student is required to appear for a viva-voce examination at the end of the complete course work. The students shall produce the seminar report and project reports duly attested by the institutional authorities, before the examiners. The examination panel shall comprise of Head of the Department / Division or his/her nominee and one senior faculty of the Department/Division and an external expert. The examination panel should be appointed by the University. The examiners shall evaluate the students in terms of their conceptual grasp of the course of study and practical/analysis skills in the field.