«VISVESVARAYA TECHNOLOGICAL UNIVERSITY, BELGAUM III SEMESTER ENGINEERING MATHEMATICS – III CODE: 10 MAT 31 IA Marks: 25 Hrs/Week: 04 Exam Hrs: 03 ...»
1. Raj Kamal: Microcontrollers Architecture, Programming, Interfacing and System Design, Pearson Education, 2007.
2. Dr. Ramani Kalpathi, Ganesh Raja: Microcontrollers and Applications, 1st Revised Edition, Sanguine - Pearson, 2010.
UNIT 6 7 Hours
Transport Layer: Transport layer protocols for Ad hoc wireless Networks:
Introduction, Issues in designing a transport layer protocol for Ad hoc wireless Networks, Design goals of a transport layer protocol for Ad hoc wireless Networks, Classification of transport layer solutions, TCP over Ad hoc wireless Networks, Other transport layer protocols for Ad hoc wireless Networks.
1. C. Siva Ram Murthy & B. S. Manoj: Ad hoc Wireless Networks, 2nd Edition, Pearson Education, 2005
1. Ozan K. Tonguz and Gianguigi Ferrari: Ad hoc Wireless Networks, John Wiley, 2007.
2. Xiuzhen Cheng, Xiao Hung, Ding-Zhu Du: Ad hoc Wireless Networking, Kluwer Academic Publishers, 2004.
3. C.K. Toh: Adhoc Mobile Wireless Networks- Protocols and Systems, Pearson Education, 2002.
UNIT 1 6 Hours A Perspective on Testing, Examples: Basic definitions, Test cases, Insights from a Venn diagram, Identifying test cases, Error and fault taxonomies, Levels of testing. Examples: Generalized pseudocode, The triangle problem, The NextDate function, The commission problem, The SATM (Simple Automatic Teller Machine) problem, The currency converter, Saturn windshield wiper.
UNIT 2 7 Hours Boundary Value Testing, Equivalence Class Testing, Decision TableBased Testing: Boundary value analysis, Robustness testing, Worst-case testing, Special value testing, Examples, Random testing, Equivalence classes, Equivalence test cases for the triangle problem, NextDate function, and the commission problem, Guidelines and observations. Decision tables, Test cases for the triangle problem, NextDate function, and the commission problem, Guidelines and observations.
UNIT 4 6 Hours Levels of Testing, Integration Testing: Traditional view of testing levels, Alternative life-cycle models, The SATM system, Separating integration and system testing. A closer look at the SATM system, Decomposition-based, call graph-based, Path-based integrations.
UNIT 5 7 Hours System Testing, Interaction Testing: Threads, Basic concepts for requirements specification, Finding threads, Structural strategies and functional strategies for thread testing, SATM test threads, System testing guidelines, ASF (Atomic System Functions) testing example. Context of interaction, A taxonomy of interactions, Interaction, composition, and determinism, Client/Server Testing,.
UNIT 6 7 Hours Process Framework: Validation and verification, Degrees of freedom, Varieties of software. Basic principles: Sensitivity, redundancy, restriction, partition, visibility, Feedback. The quality process, Planning and monitoring, Quality goals, Dependability properties, Analysis, Testing, Improving the process, Organizational factors.
UNIT 7 6 Hours Fault-Based Testing, Test Execution: Overview, Assumptions in faultbased testing, Mutation analysis, Fault-based adequacy criteria, Variations on mutation analysis. Test Execution: Overview, from test case specifications to test cases, Scaffolding, Generic versus specific scaffolding, Test oracles, Self-checks as oracles, Capture and replay.
UNIT 8 6 Hours
Planning and Monitoring the Process, Documenting Analysis and Test:
Quality and process, Test and analysis strategies and plans, Risk planning, Monitoring the process, Improving the process, The quality team, Organizing documents, Test strategy document, Analysis and test plan, Test design specifications documents, Test and analysis reports.
1. Paul C. Jorgensen: Software Testing, A Craftsman’s Approach, 3rd Edition, Auerbach Publications, 2008.
(Listed topics only from Chapters 1, 2, 5, 6, 7, 9, 10, 12, 1314, 15)
2. Mauro Pezze, Michal Young: Software Testing and Analysis – Process, Principles and Techniques, Wiley India, 2009.
(Listed topics only from Chapters 2, 3, 4, 16, 17, 20, 24)
1. Aditya P Mathur: Foundations of Software Testing, Pearson Education, 2008.
2. Srinivasan Desikan, Gopalaswamy Ramesh: Software Testing Principles and Practices, 2nd Edition, Pearson Education, 2007.
3. Brian Marrick: The Craft of Software Testing, Pearson Education, 1995.
UNIT 1 6 Hours Introduction: The RISC design philosophy; The ARN design philosophy;
Embedded system hardware and software.ARM processor fundamentals:
Registers; Current Program Status Register; Pipeline; Exceptions, interrupts and the Vector Table; Core extensions; Architecture revisions; ARM processor families.
UNIT 2 7 Hours
ARM Instruction Set and Thumb Instruction Set: ARM instruction set:
Data processing instructions; Branch instructions; Load-store instructions;
Software interrupt instruction; Program Status Register functions; Loading constants; ARMv5E extensions; Conditional execution.Thumb instruction set: Thumb register usage; ARM –Thumb interworking; Other branch instructions; Data processing instructions; Single-Register Load-Store instructions; Multiple-Register Load-Store instructions; Stack instructions;
Software interrupt instruction.
UNIT 3 6 Hours Writing and Optimizing ARM Assembly Code: Writing assembly code;
Profiling and cycle counting; Instruction scheduling; Register allocation;
Conditional execution; Looping constructs; Bit manipulation; Efficient switches; Handling unaligned data.
UNIT 4 7 Hours Optimized Primitives: Double-precision integer multiplication; Integer normalization and count leading zeros; Division; Square roots;
Transcendental functions; Endian reversal and bit operations; Saturated and rounded arithmetic; Random number generation.
1. Andrew N. Sloss, Dominic Symes, Chris Wright: ARM System Developer’s Guide – Designing and Optimizing System Software, Elsevier, 2004.
1. David Seal (Editor): ARM Architecture Reference Manual, 2nd Edition, Addison-Wesley, 2001.
2. Steve Furber: ARM System-on-Chip Architecture, 2nd Edition, Addison-Wesley, 2000.
UNIT 1 7 Hours Introduction o SOA, Evolution of SOA: Fundamental SOA; Common Characteristics of contemporary SOA; Common tangible benefits of SOA;An SOA timeline (from XML to Web services to SOA); The continuing evolution of SOA (Standards organizations and Contributing vendors); The roots of SOA (comparing SOA to Past architectures).
UNIT 6 6 Hours Service Layers: Service-orientation and contemporary SOA; Service layer abstraction; Application service layer, Business service layer, Orchestration service layer; Agnostic services; Service layer configuration scenarios UNIT 7 7 Hours Business Process Design: WS-BPEL language basics; WS-Coordination overview; Service-oriented business process design; WS-addressing language basics; WS-Reliable Messaging language basics
1. Thomas Erl: Service-Oriented Architecture – Concepts, Technology, and Design, Pearson Education, 2005.
1. Eric Newcomer, Greg Lomow: Understanding SOA with Web Services, Pearson Education, 2005.
UNIT - 3 7 Hours
Technology, Cloud Storage, Standards: Cloud Computing Technology:
Clients, Security, Network, Services.
Overview of Cloud storage, Some providers of Cloud storage. Standards:
Applications, Clients, Infrastructure, Service.
UNIT - 4 7 Hours Other issues: Overview of SaaS (Software as a Service), Driving forces,
Company offerings: Google, Microsoft, IBM. Software plus Service:
Overview, Mobile device integration Local Clouds, Thin Clients, Migrating to the Cloud: Virtualization, Server solutions, Thin clients, Cloud services for individuals, mid-markets, and enterprises, Migration.
PART - B
UNIT - 5 7 Hours GRID Computing – 1: Introduction: Data Center, The Grid and the Distributed/ High Performance Computing, Cluster Computing and Grid Computing, Metacomputing – the Precursor of Grid Computing, Scientific, Business and e-Governance Grids, Web services and Grid Computing, Business Computing and the Grid – a Potential Win win Situation, eGovernance and the Grid. Technologies and Architectures for Grid Computing: Clustering and Grid Computing, Issues in Data Grids, Key Functional Requirements in Grid Computing, Standards for Grid Computing, Recent Technological Trends in Large Data Grids.OGSA and WSRF: OGSA for Resource Distribution, Stateful Web Services in OGSA, WSRF (Web Services Resource Framework), Resource Approach to Stateful Services, WSRF Specification.
The Grid and the Database: Issues in Database Integration with the Grid, The Requirements of a Grid enabled database, Storage Request Broker (SRB), How to integrate the Database with the Grid? The Architecture of OGSADAI for Offering Grid Database Services UNIT - 6 6 Hours GRID Computing – 2: World Wide Grid Computing Activites, Organizations and Projects: Standards Organizations, Organizations Developing Grid Computing Tool Kits, Framework and Middleware, Grid Projects and Organizations Building and Using Grid Based Solutions.Web Services and the Service Oriented Architecture (SOA): History and Background, Service Oriented Architecture, How a Web Service Works, SOAP and WSDL, Description, Creating Web Services, Server Side. Globus Toolkit: History of Globus Toolkit, Versions of Globus Toolkit, Applications of GT4 – cases, GT4 – Approaches and Benefits, Infrastructure Management, Monitoring and Discovery, Security, Data, Choreography and Coordination, Main Features of GT4 Functionality – a Summary, GT4 Architecture, GT4 Command Line Programs, GT4 Containers.
UNIT - 7 7 Hours Cluster Computing – 1: Introduction: What is Cluster Computing, Approaches to Parallel Computing, How to Achieve Low Cost Parallel Computing through Clusters, Definition and Architecture of a Cluster, What is the Functionality a Cluster can offer? Categories of Clusters Cluster Middleware: Levels and Layers of Single System Image (SSI), Cluster Middleware Design Objectives, Resource Management and Scheduling, Cluster Programming Environment and Tools. Early Cluster Architectures and High Throughput Computing Clusters: Early Cluster Architectures, High Throughput Computing Clusters, Condor. Setting up and Administering a Cluster: How to set up a Simple Cluster? Design considerations for the Front End of a Cluster, Setting up nodes, Clusters of Clusters or Metaclusters, System Monitoring, Directory Services inside the Clusters & DCE, Global Clocks Sync, Administering heterogeneous Clusters.
UNIT - 8 6 Hours Cluster Computing – 2: Cluster Technology for High Availability: Highly Available Clusters, High Availability Parallel Computing, Mission Critical (or Business Critical or Business Continuity) Applications, Types of Failures and Errors, Cluster Architectures and Configurations for High Availability, Faults and Error Detection, Failure Recovery, Failover / Recovery Clusters.
Performance Model and Simulation: Performance Measures and Metrics, Profit Effectiveness of Parallel Computing through Clusters. Process Scheduling, Load Sharing and Load Balancing: Job Management System (JMS) Resource Management System (RMS), Queues, Hosts, Resources, Jobs and Policies, Policies for Resource Utilization, Scheduling Policies Load Sharing and Load Balancing, Strategies for Load Balancing, Modeling Parameters Case Studies of Cluster Systems: Beowulf, PARAM.
1. Anthony T. Velte, Toby J. Velte, Robert Elsenpeter: Cloud Computing, A Practical Approach, McGraw Fill, 2010.
2. Prabhu: Grid and Cluster Computing, PHI, 2008.
1. Joshy Joseph, Craig Fellenstein: Grid Computing, Pearson Education, 2007.
2. Internet Resources
MULTI-CORE ARCHITECTURE AND PROGRAMMING
UNIT 1 7 Hours Introduction The power and potential of parallelism, Examining sequential and parallel
programs, Parallelism using multiple instruction streams, The Goals:
Scalability and performance portability, Balancing machine specifics with portability, A look at six parallel computers: Chip multiprocessors, Symmetric multiprocessor architectures, Heterogeneous chip designs, Clusters, Supercomputers, Observations from the six parallel computers.
UNIT 2 6 Hours Reasoning about Performance Motivation and basic concepts, Sources of performance loss, Parallel structure, Performance trade-offs, Measuring performance, Scalable performance.
UNIT 3 6 Hours Examples of Multi-Core Architectures Introduction to Intel Architecture, How an Intel Architecture System works, Basic Components of the Intel Core 2 Duo Processor: The CPU, Memory Controller, I/O Controller; Intel Core i7: Architecture, The Intel Core i7 Processor, Intel QuickPath Interconnect, The SCH; Intel Atom Architecture.
Introduction to Texas Instruments’ Multi-Core Multilayer SoC architecture for communications, infrastructure equipment
UNIT 5 7 Hours Parallel Programming – 1 (Using OpenMP) Designing for threads: Task decomposition, Data decomposition, Data flow decomposition, Implications of different decompositions; Challenges in decomposition, Parallel programming patters, A motivating problem: Error diffusion.