DR. JIVRAJ MEHTA INSTITUTE OF TECHNOLOGY

Size: px

Start display at page:

Download "DR. JIVRAJ MEHTA INSTITUTE OF TECHNOLOGY"

Beverly Scott
5 years ago
Views:

1 DR. JIVRAJ MEHTA INSTITUTE OF TECHNOLOGY Subject Name: - DISTRIBUTED SYSTEMS Semester :- 8 th Subject Code: Branch :- Computer Science & Engineering Department :- Computer Science & Engineering Sr. No. Name Of pic Hrs. Allotted 1 Concepts of Distributed Systems 02 Introduction, Distributed computing models, Software concepts, Design issues in distributed systems, Clientserver model, WWW 1.0 and Network Communication 04 LAN and WAN technologies, OSI Model and Internet protocols, ATM, Protocols for Distributed systems 3 Interprocess Communication: 10 Message Passing and its features, IPC message format, IPC synchronization, Buffering, multi datagram messaging, process addressing techniques, failure handling, Formal Models for message passing systems, Broadcast and converge cast on a spanning tree, Flooding and building a spanning tree, Constructing a DFS spanning tree with and without a specified root 4 Remote Communication 8 Introduction, RPC basics, RPC implementation, RPC Communication and Other issues, Sun RPC, RMI basics, RMI Implementation, Java RMI 5 Synchronization 10 Clock synchronization, Logical clocks, Global state, Mutual exclusion, Election algorithms: Bully algorithm, Ring algorithm, Leader election in rings, anonymous rings, Asynchronous rings, synchronous rings, election in wireless networks,deadlocks in Distributed Planned date 21/12/15 22/12/15 to 28/12/15 29/12/15 18/1/16 19/1/16 3/2/16 8/2/16 23/2/16 Actual Date

2 systems, Deadlocks in Message communication 6 Formal Model for Simulation 04 Problem specification, Communication systems, asynchronous point to point message passing, asynchronous broadcast, Processes, Admissibility, Simulations 7 Distributed System Management 10 Resource management, Task management approach, Load balancing approach, Load sharing approach, Process Management, Process migration, threads, fault tolerance 8 Distributed Shared Memory 06 Concepts, Hardware DSM, Design issues in DSM systems, Implementation issues, Heterogeneous and other DSM systems, Case studies : Munin, Linda 9 Naming 06 Overview, Features, Basic concepts, System oriented names, Object locating mechanisms, Issues in designing human oriented names, Name caches, Naming and security, DNS 24/2/16 2/3/16 7/3/16 29/3/16 30/3/16 6/4/16 11/4/16 20/4/16

3 DR. JIVRAJ MEHTA INSTITUTE OF TECHNOLOGY Name of Faculty :- Asst.Prof. Ajmeri Mayur Subject Name: - PARALLEL PROCESSING Semester :- 8 th Subject Code: Branch :- Computer Science Engineering Department :- Computer Science Engineering Sr. No. Name Of pic Hrs. Allotted 1 Parallel Programming Platforms 4 Implicit Parallelism: Trends in Microprocessor Architectures Limitations of Memory System Performance Dichotomy of Parallel Computing Platforms Physical Organization of Parallel Platforms Communication Costs in Parallel Machines Routing Mechanisms for Interconnection Networks Impact of Process-Processor Mapping and Mapping Techniques 2 Principles of Parallel Algorithm Design algorithms Preliminaries Decomposition Techniques Characteristics of Tasks and Interactions Mapping Techniques for Load Balancing Methods for Containing Interaction Overheads Parallel Algorithm Models 3 Basic Communication Operations, algorithms One-to-All Broadcast and All-to- One Reduction All-to-All Broadcast and Reduction All-Reduce and Prefix-Sum Operations Scatter and Gather 6 8 Planned date 22/12/15 28/12/15 29/12/15 to 5/1/16 11/1/16 19/1/16 Actual Date

4 All-to-All Personalized Communication Circular Shift Improving the Speed of Some Communication Operations 4 Analytical Modeling of Parallel Programs Sources of Overhead in Parallel Programs Performance Metrics for Parallel Systems Effect of Granularity and Data Mapping on Performance Scalability of Parallel Systems Minimum Execution Time and Minimum Cost-Optimal Execution Time Asymptotic Analysis of Parallel Programs Other Scalability Metrics 5 Programming Using the Message Passing Paradigm Principles of Message-Passing Programming The Building Blocks: Send and Receive Operations MPI: The Message Passing Interface pologies and Embedding Overlapping Communication with Computation Collective Communication and Computation Operations Groups and Communicators 6 Programming Shared Address Space Platforms Thread Basics Why Threads? The POSIX Thread Application Programmer Interface Synchronization Primitives in POSIX Controlling Thread and Synchronization Attributes Thread Cancellation Composite Synchronization Constructs /1/16 8/2/16 9/2/16 29/2/16 7/3/16 22/3/16 7 Dense Matrix Algorithms 6 Matrix-Vector Multiplication 28/3/16

5 Matrix-Matrix Multiplication 8 Sorting 6 Issues in Sorting on Parallel Computers Sorting Networks Bubble Sort and its Variants Quick sort 9 Graph Algorithms 8 Definitions and Representation Minimum Spanning Tree: Prim's Algorithm Single-Source Shortest Paths: Dijkstra's Algorithm All-Pairs Shortest Paths 18/4/16 18/4/16 24/4/16

6 DR. JIVRAJ MEHTA INSTITUTE OF TECHNOLOGY Subject Name: - BUSINESS INTELLIGENCE & DATA MINING Semester :- 8 th Subject Code: Branch :- Computer Science & Engineering Department :- Computer Science & Engineering Sr. No. Name Of pic Hrs. Allotted 1 Overview and concepts Data Warehousing and Business Intelligence Why reporting and Analyzing data, Raw data to valuable information- Lifecycle of Data - What is Business Intelligence - BI and DW in today s perspective - What is data warehousing - The building Blocks: Defining Features - Data warehouses and data marts, Virtual Warehouses - Overview of the components - Metadata in the datawarehouse - Need for data warehousing - Basic elements of data warehousing,architectures, OLAP and OLAP Servers recent trends in data warehousing, Dynamic Warehousing. 2 The Architecture of BI 06 BI and DW architectures and its types - Relation between BI and Data Mining. 3 Introduction to data mining (DM) 12 Motivation for Data Mining - Data Mining-Definition and Functionalities Classification of DM Systems DM task primitives - Integration of a Data Mining system with a Database or a Data Warehouse - Issues in DM KDD Process- Various Models and their significance. 4 Concept Description and Association 10 Rule Mining What is concept description? - Data Generalization and summarization- 14 Planned date 21/12/15 13/01/ /1/ /01/2016 1/2/16 17/2/16 22/2/16 Actual Date

7 based characterization - Attribute relevance - class comparisons Association Rule Mining: Market basket analysis - basic concepts - Finding frequent item sets: Apriori algorithm - generating rules Improved Apriori algorithms, FP Growth algorithm Incremental ARM Associative Classification Rule Mining, ARCS. 5 Classification and Prediction 14 What is classification and prediction? Issues regarding Classification and prediction: Various Classifiers and Classification methods: Decision tree, Bayesian Classification, Rule Based Classifiers, CART, Neural Network, Nearest Neighbour, Case Based Reasoning, Rough Set Approach. The role of Genetic Algorithm and fuzzy logic. Prediction methods: Linear and non linear regression, Logistic Regression. 9/3/16 14/3/16 6/4/16 6 Data Mining for Business Intelligence Applications Prepared Data Mining for Business Intelligence Applications 04 11/4/16 20/4/16

Contents. Preface xvii Acknowledgments. CHAPTER 1 Introduction to Parallel Computing 1. CHAPTER 2 Parallel Programming Platforms 11

Contents. Preface xvii Acknowledgments. CHAPTER 1 Introduction to Parallel Computing 1. CHAPTER 2 Parallel Programming Platforms 11 Preface xvii Acknowledgments xix CHAPTER 1 Introduction to Parallel Computing 1 1.1 Motivating Parallelism 2 1.1.1 The Computational Power Argument from Transistors to FLOPS 2 1.1.2 The Memory/Disk Speed