CP7031 COMPILER OPTIMIZATION TECHNIQUES

CP7031       COMPILER OPTIMIZATION TECHNIQUES

UNIT I          INTRODUCTION

Language Processors - The Structure of a Compiler – The Evolution of Programming Languages- The Science of Building a Compiler – Applications of Compiler Technology Programming Language Basics - The Lexical Analyzer Generator -Parser Generator - Overview of Basic Blocks and Flow Graphs - Optimization of Basic Blocks - Principle Sources of Optimization.  

UNIT II          INSTRUCTION-LEVEL PARALLELISM 

Processor Architectures – Code-Scheduling Constraints – Basic-Block Scheduling –Global Code Scheduling – Software Pipelining. 

UNIT III        OPTIMIZING FOR PARALLELISM AND LOCALITY-THEORY

Basic Concepts – Matrix-Multiply: An Example - Iteration Spaces - Affine Array Indexes – Data Reuse Array data dependence Analysis.  

UNITIV        OPTIMIZING FOR PARALLELISM AND LOCALITY – APPLICATION  

Finding Synchronization - Free Parallelism – Synchronization Between Parallel Loops – Pipelining – Locality Optimizations – Other Uses of Affine Transforms. 

UNIT V         INTERPROCEDURAL ANALYSIS

Basic Concepts – Need for Interprocedural Analysis – A Logical Representation of Data Flow – A Simple Pointer-Analysis Algorithm – Context Insensitive Interprocedural Analysis - ContextSensitive Pointer-Analysis - Datalog Implementation by Binary Decision Diagrams.

REFERENCES: 

1. Alfred V. Aho, Monica S.Lam, Ravi Sethi, Jeffrey D.Ullman, “Compilers:Principles,              Techniques and Tools”, Second Edition, Pearson Education,2008. 

2.    Randy Allen, Ken Kennedy, “Optimizing Compilers for Modern Architectures: A                Dependence-based Approach”, Morgan Kaufmann Publishers, 2002. 

3. Steven S. Muchnick, “Advanced Compiler Design and Implementation”,Morgan      Kaufmann Publishers - Elsevier Science, India, Indian Reprint 2003. 

CP7030 ROBOTICS

CP7030      ROBOTICS

UNIT I           LOCOMOTION AND KINEMATICS

Introduction to Robotics – key issues in robot locomotion – legged robots – wheeled mobile robots – aerial mobile robots – introduction to kinematics – kinematics models and constraints – robot maneuverability  

UNIT II         ROBOT PERCEPTION

Sensors for mobile robots – vision for robotics – cameras – image formation – structure from stereo – structure from motion – optical flow – color tracking – place recognition – range data  

UNIT III          MOBILE ROBOT LOCALIZATION

Introduction to localization – challenges in localization – localization and navigation – belief representation – map representation – probabilistic map-based localization – Markov localization – EKF localization – UKF localization – Grid localization – Monte Carlo localization – localization in dynamic environments  

UNIT IV        MOBILE ROBOT MAPPING

Autonomous map building – occupancy grip mapping – MAP occupancy mapping – SLAM – extended Kalman Filter SLAM – graph-based SLAM – particle filter SLAM – sparse extended information filter – fastSLAM algorithm   

UNIT V         PLANNING AND NAVIGATION  

 Introduction to planning and navigation – planning and reacting – path planning – obstacle avoidance techniques – navigation architectures – basic exploration algorithms  

REFERENCES: 

1. Roland Seigwart, Illah Reza Nourbakhsh, and Davide Scaramuzza, “Introduction to autonomous mobile robots”, Second Edition, MIT Press, 2011. 

2. Sebastian Thrun, Wolfram Burgard, and Dieter Fox, “Probabilistic Robotics”, MIT Press, 2005. 

3. Howie Choset et al., “Principles of Robot Motion: Theory, Algorithms, and Implementations”, A Bradford Book, 2005. 

4. Gregory Dudek and Michael Jenkin, “Computational Principles of Mobile Robotics”, Second Edition, Cambridge University Press, 2010. 

5. Maja J. Mataric, “The Robotics Primer”, MIT Press, 2007.   

CP7029 INFORMATION STORAGE MANAGEMENT

CP7029         INFORMATION STORAGE MANAGEMENT

UNIT I         INTRODUCTION TO STORAGE TECHNOLOGY 

Review data creation and the amount of data being created and understand the value of data to a business, challenges in data storage and data management, Solutions available for data storage, Core elements of a data center infrastructure, role of each element in supporting business activities 

UNIT II         STORAGE SYSTEMS ARCHITECTURE

Hardware and software components of the host environment, Key protocols and concepts used by each component ,Physical and logical components of a connectivity environment ,Major physical components of a disk drive and their function, logical constructs of a physical disk, access characteristics, and performance Implications, Concept of RAID and its components, Different RAID levels and their suitability for different application environments: RAID 0, RAID 1, RAID 3, RAID 4, RAID 5, RAID 0+1, RAID 1+0, RAID 6, Compare and contrast integrated and modular storage systems ,Iligh-level architecture and working of an intelligent storage system  

UNIT III      INTRODUCTION TO NETWORKED STORAGE

Evolution of networked storage, Architecture, components, and topologies of FC-SAN, NAS, and IP-SAN, Benefits of the different networked storage options, understand the need for long-term archiving solutions and describe how CAS full fill the need, understand the appropriateness of the different networked storage options for different application environments 

UNIT IV        INFORMATION AVAILABILITY, MONITORING & MANAGING                       DATACENTER

List reasons for planned/unplanned outages and the impact of downtime, Impact of downtime - Differentiate between business continuity (BC) and disaster recovery (DR) ,RTO and RPO, Identify single points of failure in a storage infrastructure and list solutions to mitigate these failures, Architecture of backup/recovery and the different backup/ recovery topologies, replication technologies and their role in ensuring information availability and business continuity, Remote replication technologies and their role in providing disaster recovery and business continuity capabilities. Identify key areas to monitor in a data center, Industry standards for data center monitoring and management, Key metrics to monitor for different components in a storage infrastructure, Key management tasks in a data center 

UNIT V         SECURING STORAGE AND STORAGE VIRTUALIZATION

Information security, Critical security attributes for information systems, Storage security domains, List and analyzes the common threats in each domain, Virtualization technologies, block-level and file-level virtualization technologies and processes 

REFERENCE BOOKS: 

1.  EMC Corporation, Information Storage and Management, Wiley, India. 

2. Robert Spalding, “Storage Networks: The Complete Reference“, Tata McGraw Hill ,         Osborne, 2003. 

3. Marc Farley, “Building Storage Networks”, Tata McGraw Hill ,Osborne, 2001. 

4. Additional resource material on www.emc.com/resource-library/resource-library.esp 

CP7028 ENTERPRISE APPLICATION INTEGRATION

CP7028   ENTERPRISE APPLICATION INTEGRATION

UNIT I            INTRODUCTION

Requirements for  EAI - Challenges in EAI – Integration with legacy systems – Integration with partners - Heterogeneous environment – Implementation approaches – Web services, messaging, ETL, direct data integration – Middleware requirements – Approaches to integration – services oriented and messaging. 

UNIT II          INTEGRATION PATTERNS

Introduction to integration patterns – Architecture for application integration – Integration patterns – Point to point, broker, message bus, publish/subscribe, Challenges in performance, security, reliability - Case studies 

UNIT III         SERVICE ORIENTED INTEGRATION

Business process integration - Composite applications-services – Web services – Service choreography and orchestration - Business process modeling - BPMN, Business process execution - BPEL – Middleware infrastructure - Case studies

UNIT IV          MESSAGING BASED INTEGRATION

 Messaging – Synchronous and asynchronous – Message structure – Message oriented middleware – Reliability mechanisms – Challenges – Messaging infrastructure – Java Messaging Services – Case studies  

UNIT V           ENTERPRISE SERVICE BUS

Enterprise Service Bus – routing, scalable connectivity, protocol and message transformations, data enrichment, distribution, correlation, monitoring – Deployment configurations – Global ESB, Directly connected, Federated, brokered ESBs – Application server based – Messaging system based – Hardware based ESBs – Support to SOA, message based and event based integrations - Case studies.

REFERENCES: 

1. George Mentzas and Andreas Frezen (Eds), "Semantic Enterprise Application Integration for Business Processes: Service-oriented Frameworks", Business Science Reference, 2009 

2. Waseem Roshen, "SOA Based Enterprise Integration", Tata McGrawHill, 2009. 

3. G Hohpe and B Woolf, "Enterprise Integration Patterns:Designing, Building, and Deploying Messaging Solutions",AddisonWesley Professional, 2003 

4. D Linthicum, "Next Generation Application Integration: From Simple Information to WebServices",AddisonWesley, 2003 

5. Martin Fowler, "Patterns of Enterprise Application Architecture", Addison- Wesley, 2003 

6. Kapil Pant and Matiaz Juric, "Business Process Driven SOA using BPMN and BPEL: From Business Process Modeling to Orchestration and Service Oriented Architecture", Packt Publishing, 2008  

 

CP7027 MULTI OBJECTIVE OPTIMIZATION TECHNIQUES

CP7027      MULTI OBJECTIVE OPTIMIZATION TECHNIQUES

UNIT I             INTRODUCTION AND CLASSICAL APPROACHES

Multiobjective optimization: Introduction - Multiobjective optimization problem-principles – Difference between single and multiobjective optimization – Dominance and Pareto Optimality , Classical Methods – Weighted Sum -   Constraint method – Weighted Metric methods – Benson’s method -  Value Function -  Goal Programming methods – Interactive Methods

  

UNIT II           MOP EVOLUTIONARY ALGORITHMS

Generic MOEA - Various MOEAs: MOGA, NSGA-II, NPGA, PAES, SPEA2, MOMGA, micro GA - Constrained MOEAs: Penalty Function approach - Constrained Tournament – Ray – Tai –Seow’s Method.  

UNIT III         THEORETICAL ISSUES

Fitness Landscapes - Fitness Functions - Pareto Ranking  - Pareto Niching and Fitness Sharing - Recombination Operators -  Mating Restriction - Solution Stability and Robustness -  MOEA Complexity - MOEA Scalability - Running Time Analysis - MOEA Computational Cost - No Free Lunch Theorem.

   

UNIT IV      MOEA TESTING, ANALYSIS, AND PARALLELIZATION

MOEA Experimental Measurements – MOEA Statistical Testing Approaches – MOEA Test Suites - MOEA Parallelization: Background – Paradigms – Issues - MOEA Local Search Techniques.  

UNIT V         APPLICATIONS AND ALTERNATIVE METAHEURISTICS

Scientific Applications: Computer Science and Computer Engineering - Alternative Metaheuristics: Simulated Annealing – Tabu Search and Scatter Search – Ant System – Distributed Reinforcement Learning – Particle Swarm Optimization – Differential Evolution – Artificial Immune Systems - Other Heuristics.

REFERENCES: 

1. Carlos A. Coello Coello, Gary B. Lamont, David A. Van Veldhuizen,   “Evolutionary Algorithms for Solving Multi-objective Problems”, Second Edition,  Springer, 2007. 

2. Kalyanmoy Deb, “ Multi-Objective Optimization Using Evolutionary Algorithms”, John Wiley, 2002. 

3. Aimin Zhoua, Bo-Yang Qub, Hui Li c, Shi-Zheng Zhaob, Ponnuthurai Nagaratnam Suganthan b, Qingfu Zhangd, “Multiobjective evolutionary algorithms: A survey of the state of the art”, Swarm and Evolutionary Computation  (2011) 32–49. 

4. E Alba, M Tomassini, “Parallel and evolutionary algorithms”, Evolutionary Computation, IEEE Transactions on 6 (5), 443-462. 

5. Crina Grosan, Ajith Abraham, “Hybrid Evolutionary Algorithms: Methodologies, Architectures, and Reviews”, Studies in Computational Intelligence, Vol. 75, Springer, 2007. 

6. Christian Blum and Andrea Roli. 2003. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Comput. Surv. 35, 3 (September 2003), 268308. 

  

CP7026 SOFTWARE QUALITY ASSURANCE

CP7026   SOFTWARE QUALITY ASSURANCE

UNIT I             INTRODUCTION

Introduction – Views on quality – Cost of quality - Quality models – Quality frameworks – Verification and Validation – Defect taxonomy – Defect management – Statistics and measurements – IEEE standards – Quality assurance and control processes  

UNIT II             VERIFICATION

Introduction – Verification techniques – Inspections, reviews, walk-throughs – Case studies

  

UNIT III           TEST GENERATION

Software testing- Validation – Test plan  – Test cases - Test Generation – Equivalence partitioning – Boundary value analysis – Category partition method – Combinatorial generation - Decision tables – Examples and Case studies  

UNIT IV         STRUCTURAL TESTING

Introduction – Test adequacy criteria – Control flow graph – Coverages: block, conditions, multiple conditions, MC/DC, path – Data flow graph – Definition and use coverages – C-use, P-use, Defclear, Def-use – Finite state machines – Transition coverage – Fault based testing – Mutation analysis – Case studies  

UNIT V           FUNCTIONAL TESTING

Introduction – Test adequacy criteria - Test cases from use cases – Exploratory testing - Integration, system, acceptance, regression testing – Testing for specific attributes: Performance, load and stress testing – Usability testing – Security testing - Test automation – Test oracles  

REFERENCES: 

1. Boriz Beizer, "Software Testing Techniques", 2nd Edition, DreamTech, 2009. 

2. Aditya P. Mathur, "Foundations of Software Testing", Pearson, 2008 

3. Mauro Pezze and Michal Young,  "Software Testing and Analysis. Process, Principles, and Techniques", John Wiley 2008 

4. Stephen H. Kan, "Metrics and Models in Software Quality Engineering", 2nd Edition, Pearson, 2003 

5. Kshirasagar Naik and Priyadarshi Tripathy (Eds), "Software Testing and Quality Assurance: Theory and Practice", John Wiley, 2008 

6. "Combinatorial Methods in Software Testing", ttp://csrc.nist.gov/groups/SNS/acts/index.html 

IF7002 BIO INFORMATICS

IF7002        BIO INFORMATICS

UNIT I   INTRODUCTION

Need for Bioinformatics technologies – Overview of Bioinformatics technologies – Structural bioinformatics – Data format and processing – secondary resources- Applications – Role of Structural bioinformatics - Biological Data Integration System.  

UNIT II           DATAWAREHOUSING AND DATAMINING IN BIOINFORMATICS

Bioinformatics data – Data ware housing architecture – data quality – Biomedical data analysis – DNA data analysis – Protein data analysis – Machine learning – Neural network architecture- Applications in bioinformatics  

UNIT III           MODELING FOR BIOINFORMATICS

Hidden markov modeling for biological data analysis – Sequence identification – Sequence classification – multiple alignment generation – Comparative modeling – Protein modeling – genomic modeling – Probabilistic modeling – Bayesian networks – Boolean networks - Molecular modeling – Computer programs for molecular modeling  

UNIT IV          PATTERN MATCHING AND VISUALIZATION

Gene regulation – motif recognition and  motif detection – strategies for motif detection – Visualization – Fractal analysis – DNA walk models – one dimension – two dimension – higher dimension – Game representation of Biological sequences – DNA, Protein, Amino acid sequences 

UNIT V MICROARRAY ANALYSIS

Microarray technology for genome expression study – image analysis for data extraction – preprocessing – segmentation – gridding , spot extraction , normalization, filtering – cluster analysis – gene network analysis – Compared Evaluation of Scientific Data Management Systems – Cost Matrix – Evaluation model ,Benchmark , Tradeoffs      

REFERENCES: 

1. Yi-Ping Phoebe Chen (Ed), “Bio Informatics Technologies”, First Indian Reprint, Springer Verlag, 2007. 

2. N.J. Chikhale and Virendra Gomase, "Bioinformatics- Theory and Practice", Himalaya Publication House, India, 2007 

3. Zoe lacroix and Terence Critchlow, “Bio Informatics – Managing Scientific data”, First Indian Reprint, Elsevier, 2004 

4. Bryan Bergeron, “Bio Informatics Computing”, Second Edition, Pearson Education, 2003. 

5. Arthur M Lesk, “Introduction to Bioinformatics”, Second Edition, Oxford University Press, 2005 6. Burton. E. Tropp, “Molecular Biology: Genes to Proteins “, 4th edition, Jones and Bartlett Publishers, 2011 

7. Dan Gusfield, “Algorithms on Strings Trees and Sequences”, Cambridge University Press, 1997. 

8. P. Baldi, S Brunak , Bioinformatics, “A Machine Learning Approach “, MIT Press, 1998.