Study guides, Class notes & Summaries

Distributed Shared Memory: Introduction, Architecture and Motivation, Algorithm for Implementing DSM, Memory Coherence, Coherence Protocols. Distributed Scheduling: Issues in Load Distribution, Component of Load Distribution Algorithms, Load Distribution Algorithms, Performance Comparison, Task Migration, Introduction to Fault Tolerance, Data Security, Encryption, Multiprocessor Operating Systems.

Agreement Protocols: Introduction, System Model. Classification of Agreement Problem: Byzantine Agreement Problem, Consensus Problem, Interactive Consistency Problem, Solution to Byzantine Agreement Problem, Application of Agreement Problem. Distributed File Systems: Introduction, Architecture, Building Mechanism: Mounting Caching, Hints, Bulk Data Transfer, and Encryption. Design Issues: Naming and Name Resolution, Caches on Disk or Main Memory, Writing Policy.

Additional Topics: String Matching, NP-Completeness: P and NP, NP-Completeness, Important NPComplete problems, Approximation Algorithms, Randomized Algorithms.

Elementary Graph Algorithms: Representations of Graphs, Breadth First Search, Depth First Search, Minimum Spanning Trees: Kruskal and Prim’s Algorithms, Single Source Shortest Paths, All Pair Shortest Paths, Maximum Flow.

Design Techniques: Divide and Conquer: General Method, Binary Search, Finding Maximum and Minimum, Strassen’s Matrix Multiplication The Greedy Method: General Method: Knapsack Problem, Tree Vertex Splitting problem. Dynamic Programming: General Method, Multi-Stage Graph, String Editing. Backtracking: Basic 8 Queen Problem, Sum of Subset Problem.

Software Coding: Programming Practice, Top Down and Bottom Up Structured Programming, Information Hiding, Programming Style, Internal Documentation, Size measures, Complexity Metrics, Style Metrics Software Testing: Testing Fundamentals, Top Down and Bottom Up Approaches, Functional Testing, Structural Testing, Test Cases and Test Criteria, Software Testing Strategies, Testing Levels, Unit Testing, Integration Testing and System Testing, Alpha and Beta Testing, Test Plan, Test Case Specification...

Software Reliability and Quality Assurance: Software Reliability, Reliability Issues, Musa's Model, L T P 3 1 0 Software Quality, Reliability Growth, ISO 9000 Certification, SEI Capability Maturity Model, Comparison between ISO and CMM Model. CASE (Computer Aided Software Engineering): Various CASE Tools and their Usefulness, Role of Data Dictionary in CASE Tools, Architecture of CASE Environment, CASE support in Software life cycle.

Software Maintenance and Software Project Management: Software as an Evolutionary Entity, Need for Maintenance, Categories of Maintenance, Cost of Maintenance, Software Re- Engineering, Reverse Engineering, Software Configuration Management Activities, Change Control Process, Software Version Control, Estimation of various Parameters, Project Scheduling Staffing and Personal Planning, Constructive Cost Models (COCOMO), Resource Allocation Models, Software Risk Analysis and Management.