1 | Page School of Diploma Studies SCHOOL OF DIPLOMA STUDIES PROGRAM: DIPLOMA – COMPUTER ENGINEERING ACADEMIC YEAR - 2018-19 SEMESTER – V BATCH YEAR: 2016-19 DEFINITION OF ONE CREDIT: 1. Lecture(L): 1 hour / week / semester, 2. Practical(P): 2 hour / week / semester 3. Tutorial(T): 2 hour / week / semester Course Code Course Name Teaching Hours Credits Audit course CIE PSEE Theory Tutorial Practical DCN001 COMPUTER NETWORKS-1 2 0 4 4 N Y Y DCE518 WEB DEVELOPING TECHNOLOGIES 3 0 4 5 N Y Y DCE517 MOBILE APPLICATION DEVELOPMENT USING ANDROID 2 0 4 4 N Y Y DCE519 SYSTEM ANALYSIS AND DESIGN 3 0 2 4 N Y Y DCE520 MINI PROJECT 0 0 2 1 N Y Y ELECTIVE-2 3 0 2 4 N Y Y DCE505 COMPUTER GRAPHICS DCE508 DISTRIBUTED OS DCE510 PARALLEL PROCESSING Total 13 0 18 22 Total Hours 31 N- No CIE – Continuous internal evaluation Y – Yes PSEE – Practical semester end examination including ITD, Dissertation, Industrial project, Industrial training etc…
Transcript
1 | P a g e S c h o o l o f D i p l o m a S t u d i e s
SCHOOL OF DIPLOMA STUDIES PROGRAM: DIPLOMA – COMPUTER ENGINEERING
ACADEMIC YEAR - 2018-19 SEMESTER – V BATCH YEAR: 2016-19
Multimedia, Hypertext, Hypermedia- Application of Multimedia in various
fields, Transmission medium, Transmission types i.e. asynchronous,
synchronous, Image, Sound / Audio, Video formats
3
6
COLOR MODELS AND ANIMATIONS
Different types of color model- RGB, YIQ, CMY, HSV, Animations - General
Computer Animation, Basic graphics primitives – Drawing three dimensional
objects, Drawing three dimensional scenes
6
Reference Books
1. Donald Hearn & M. Paulin Baker, Computer Graphics, PHI Publication.
2. Steven Harington, Computer Graphics, MGH Publication.
3. Ralf Steinmetz,Multimedia Computing and Applications, Pearson Publication.
4. D. P. Mukherjee, Multimedia and Computer Graphics, PHI Publication.
List of Experiments
1. Create a graphic program that is used to draw a line using different line style.
2. Develop a C program that is used to draw the different shapes using graphics.
3. Perform a C program to draw the line using DDA line drawing algorithm.
4. Develop a C program to draw the line using Bresenham’s line drawing algorithm.
5. Create a C program to draw the circle using midpoint circle drawing algorithm.
6. Implement a C program to draw an ellipse using midpoint ellipse drawing algorithm.
7. Perform a C program that demonstrates the use of translation.
8. Develop a C program to rotate any two-dimensional picture
9. Perform a C program to demonstrate the use of scaling transformation for any object.
10. Create a C program to demonstrate the use of reflection.
11. Perform a C program to show the use of shear transformation.
12. Develop a C program to demonstrate the use of boundary fill and flood fill to fill any
4 | P a g e S c h o o l o f D i p l o m a S t u d i e s
polygon.
13. Perform the basic program to demonstrate the use of delay function to create a simple
animation in graphics.
14. Develop basic C programs to demonstrate the use of line clipping and polygon clipping.
5 | P a g e S c h o o l o f D i p l o m a S t u d i e s
Course Title DISTRIBUTED OS
Course Code DCE508
Course Credit
Lecture : 3
Practical : 1
Tutorial : 0
Total : 4
Course Learning Outcomes
At end of the course, students will be able to:
• Understand the fundamentals of distributed OS.
• Design and Implement fault tolerant distributed system.
• Learn how to design and implement distributed algorithms.
• Learn how to use and deploy distributed algorithms on platforms such as PlanetLab for
distributed services
Detailed Syllabus
Module No.
Topics No. of Sessions
SECTION I
1
INTRODUCTION Evolution of Distributed Computing Systems. System models. Issues in design of Distributed Systems. Distributed computing environment. Web based distributed model. computer networks related to distributed systems and web based Protocols.
4
2
Message Passing Inter process Communication. Desirable Features ofGoodMessagePassing System. Issues in IPC by Message. Synchronization, Buffering. Multidata gram Messages. Encoding and Decoding of Message Data. Process Addressing. Failure Handling. Group Communication.
10
3 Remote Procedure Calls 10
6 | P a g e S c h o o l o f D i p l o m a S t u d i e s
The RPC Model, Transparency of RPC. Implementing RPC. Mechanism, Stub Generation, RPC Messages. Marshaling Arguments and Results. Server Management. Communication Protocols for RPCs. Complicated RPCs. Client-server Binding. Exception Handling. Security. Some Special Types of RPCs. Lightweight RPC. Optimization for Better Performance.
4
Distributed Shared Memory Design and Implementation issues of DSM. Granularity. Structure of Shared memory Space. Consistency Models Replacement Strategy. Thrashing. Other Approaches to DSM. Advantages of DSM.
Resource and Process Management Desirable Features of a good global scheduling algorithm. Task assignment approach, Load Balancing approach. Load Sharing Approach. Process Migration. Threads. Processor allocation. Real time distributed Systems.
10
7
Distributed File Systems Desirable Features of a good Distributed File Systems. File Models. File Accessing Models. File shearing Semantics. File caching Schemes.
11
7 | P a g e S c h o o l o f D i p l o m a S t u d i e s
Reference Books
1. Distributed OS by Pradeep K. Sinha (PHI). 2. Tanenbaum S.: Distributed Operating Systems, Pearson Education. 3. Tanenbaum S. Maarten V.S.: Distributed Systems Principles and Paradigms, (Pearson Education).
List of Experiments
1. Write a Program to implement Concurrent Echo Client Server Application.
2. Write the Programs for Remote Procedure call.
3. Write the Programs for Remote Method Invocation.
4. Write the Programs for Thread Programming in JAVA.
5. Implement CORBA file.
6. Write a Program to Increment a Counter in Shared Memory.
7. Implement Network File System (NFS).
8. Creation of a BPEL (Business Process Execution Language) Module and a Composite Application.
9. Study of Web Service Programming.
10. Study of Grid Services using various Tools.
File Replication. Fault Tolerance. Design Principles, Sun’s network file system Andrews file system. Comparison of NFS and AFS.
8 | P a g e S c h o o l o f D i p l o m a S t u d i e s
Course Title MOBILE APPLICATION DEVELOPMENT USING ANDROID
Course Code DCE517
Course Credit
Lecture : 2
Practical : 2
Tutorial : 0
Total : 4
Course Learning Outcomes
After completing this course, students will be able to:
• Understand the architecture of mobile operating system.
• Create mobile applications using standard controls.
• Trace and debug mobile applications using IDE.
• Design and develop database driven mobile application using database connectivity.
• Deploy application on real device.
Detailed Syllabus
Module No.
Topics No. of Sessions
SECTION-I
1
INTRODUCTION TO ANDROID Android Introduction, History of Android, Android API levels ,Android Software Stack, Android Application Architecture, Android Libraries ,Introduction to Eclipse ,Introduction to Android Studio,Emulators,DDMS.
4
2
ANDROID COMPONENTS AND RESOURCE HANDLING Activities and Intents -Activities , Activity Lifecycle, Activity navigation, intents ,Explicit vs Implicit intents ,Passing info to new activity ,Returning data from activity Manifest, Fragment, Services, Content Providers, Broadcast Receivers, Permissions
4
3
ANDROID USER INTERFACE: LAYOUTS AND VARIOUS WIDGETS Introduction to Layout -Linear Layout, Relative Layout, Table Layout, Grid View & List View UI widgets with properties, events and methods. Menus and Dialog boxes. Audio View ,Video View, Tween Animations -Alpha ,Scale ,Translate ,Rotate, Cross Fading Animations ,Card Flip Animations
4
4 WORKING WITH VIEWS AND FRAGMENTS Views :GridView, WebView, ScrollView, ListView, RecyclerView, CardView
2
9 | P a g e S c h o o l o f D i p l o m a S t u d i e s
ADVANCE USER INTERFACE DESIGN Toast Message, AlertDialog, Navigation Drawer,Menu,Dropdown Menu, Action Bar/App Bar, TAB and TAB activity, Adapters – Array and Base Adapter, List View and List Activity, Expandable List, Grid View using Adapters, List View using Adapters
4
7
ANDROID SERVICES, WEB APPICATION INTEGRATION AND DEPLOYMENT Device Service : Call, SMS, MMS, Device Information, Notification, Alarm Communication with Web API, JSON Parsing, XML Parsing Versioning, signing and packaging mobile application, distributing application on mobile market place
5
10 | P a g e S c h o o l o f D i p l o m a S t u d i e s
(1) Create “Hello World” application. That will display “Hello World” in text view & Toast.
(2) Create an UI such that, one screen have list of all the types of cars. On selecting of any car name,
next screen should show Car details like: name, launched date, company name, images (using
gallery) if available, show different colors in which it is available.
(3) Create a simple interest calculator application, create a Traffic light application.
(4) Create login form application, on successful login, go to next screen and display welcome message
and after failing login alert user using Toast.
(5) Create a Login application. On successful login, open browser with any URL.
(6) Create calculator application, Create Menu application.
(7) Create application using checkbox and Toast.
(8) Create an application that will pass some number to the next screen and on the next screen that
number of items should be display in the list.
(9) Create an application that will change color of the screen, based on selected options from the menu.
(10) Create an application to call specific entered number by user in the Edit Text.
(11) Create an application to make Insert, update, Delete and retrieve operation on the database.
(12) Create android application that shows different country flags on list view and on selecting it will
show flag of that country.
(13) Create an application that will play a media file.
(14) Create an application that will play video.
(15) Create a simple Gallery application.
(16) Create an application that will rate book.
(17) Create an application that will display toast (Message) on specific interval of time.
(18) Create a card flip application.
(19) Create an Android image animation application.
11 | P a g e S c h o o l o f D i p l o m a S t u d i e s
Course Title WEB DEVELOPING TECHNOLOGIES
Course Code DCE518
Course Credit
Lecture : 3
Practical : 2
Tutorial : 0
Total : 5
Course Learning Outcomes
After successful completion of this course, students will be able to:
• Understandcommon bootstrap components.
• Create arich and responsive website using bootstrap.
• Understand the architecture of .NET framework.
• Understand the fundamentals of developing modular application by using object-oriented methodologies.
• Create a rich GUI for web-based applications using a rich set of controls.
• Create ASP.Net web applications using standard .net controls.
• Design and develop database driven ASP.NET web applications and web services.
• Trace and DebugWebPages which are created with Visual Studio .NET.
2 INTRODUCTION to .NET framework The .NET Framework, CLR, CTS, CLS, Managed code and unmanaged code, Framework class library, Namespaces, Classes, Functions.
4
3
OBJECT ORIENTED CONCEPT OF C# introducing C# Data Types, Operators, Boxing&Unboxing, C# Control structures,class & object, Constructor and Destructor, Arrays, Types of Arrays, Understanding Properties and Indexers, Inheritance: Types of inheritance,
5
12 | P a g e S c h o o l o f D i p l o m a S t u d i e s
Reference Books
1. Herbert Scheldt, Complete Reference C#, TMH Publication. 2. G.AndewDuthie, Microsoft ASP.Net with C# .Net step by step, PHI Publication. 3. Belmaks Solution Content Team, ASP.NET 2.0 –Black book, Para glyph Press. 4. B. Rama Krishana Rao, Programming with C# Concepts & Practice, PHI Publication. 5. Arvind Shinoy, Learning Bootstrap,Packt Publishing.
List of Experiments
Tutorial:-1 (1) Create a web page using bootstrap grid system. (2) Create a webpage using Jumbotron. (3) Create a webpage using BS navigation. (4) Create a web page using Bootstrap image.
(5) Create a web page using Bootstrap buttons. Tutorial:-2 (1) Create a web page using Bootstrap tabs. (2) Create a web page using Bootstrap Pagination. (3) Create a web page using Bootstrap List group. (4) Create a web page using Bootstrap Dropdown. (5) Create a web page using Bootstrap Tables. (6) Create a web page using Bootstrap Navigation Bar.
4
INTRODUCTION toASP.NET Controls-I Understanding ASP.NET Page Types Controls: Label, Text Box, Check Box, Check Box List, Radio Button,Radio Button List, Button, Link Button, Image Button, Panel, Hyper Link, Bulleted List, Validation Controls.
6
SECTION-II
5
INTRODUCTION toASP.NET Controls-II List Box, Drop Down List, File Upload, Ad Rotator, MultiView, Calendar, Tree
View. 5
6 ASP.NET MASTER PAGE &THEME Master Page, Nested Master Page, Skin, style sheet, working with templates.
4
7
ADO.NET Introduction to ADO. NET, Understanding the Connection Object, command object, Data Reader, Dataset and Data Adapter, SqlDatasource, Data Controls: Grid View, Data List, Details View, Form View, List View, Repeater.
8
8
ASP.NET WEBSERVICES Introduction to xml web services, creating web services, setting web service attribute, and test and run web service.
4
13 | P a g e S c h o o l o f D i p l o m a S t u d i e s
(7) Create a web page using Bootstrap Form. (8) Create a web page using Bootstrap Carousel plug-in and Scroll spy plug-in.
Tutorial:-3 (1) Crete a C# program to display “Hello World”. (2) Create a C# program in which accept a number from the user and identify whether the number is even or odd. (3) Create a C# program to check whether input character is vowel or not. (4) Create a C# program to explain method in C#. Create a static function add () that accept two number from user and returns sum of the number. (5)Create a C# Program to Print One Dimensional Array In Reverse Order. (6) Create a program to create two multidimensional arrays of same size. Accept value from user and store them in first array. Now copy all the elements of first array are second array and print output. (7) Create a C# program using constructor and destructor. (8) Create a C# program using single inheritance.
(9) Create a C# program using multilevel inheritance. (10) Create a C# program using property.
Tutorial: - 4 (1) Create a webpage in which user displayed “Hello ASP.NET” in Label. (2) Create a simple ASP.NET webpage to display the following Web Controls: (a)A button with text “click me”. The button control must be in the center of the form. (b)A label with a text hello and change the font color, size, style and back color of Label. (3) Create a webpage using Label, Textbox, and Button to multiply two values entered into Textbox by user and display result into Label. (4)Create a webpage using Label, Button and Textbox controls that take input Username, Password in Textbox and if username and password match then gives message “Login Successful” otherwise gives message “invalid user” in Label control. (5) Create a webpage in ASP.Net using C# in which user choose a color by radio button Ex. Green, Red, Blue etc. and select a style ex.-bold, italic, underline from the checkbox and change the font color and font style of label control accordingly, when user clicked on display button. And clear the information when user clicked on clear button.
Tutorial:-5 (1) Create a webpage in which user selects skills like ASP.NET, Android, Java, PHP, SEO, C and C++ using checkboxlistcontrol and displays the selected skills in Label control. (2)Create a webpage in ASP.Net using C# that takes Name, Password, confirm password, Email, Birthdate and Mobile No from the user. Put appropriate validation. Show the summary of invalid validation. (3) Create a webpage to change width, height, border, font size and font style of Textbox Label and Button Control using CSS. (4) Create a webpage that demonstrate the use of Image, Hyperlink, and Link button and Bulleted
14 | P a g e S c h o o l o f D i p l o m a S t u d i e s
List control.
Tutorial: - 6 (1) Create a webpage in which user upload only .pdf and .docx using file upload control and file. (2) Create a Webpage in which user displays different images using multiview control. (3) CreateASP.NET page to display states in drop down list, upon selection of state, respective cities display in second drop-down list. (4) Create a Webpage using TreeView and calendar control.
Tutorial:-7 (1) Create a master page. (2) Create an Event registration form and store data in database. (3) Create a webpage in which user can insert, update and delete and fetch database record. (4) Create a webpage to view records from event registration table into gridview, form view and repeater. (5) Create a web service that performs addition of 2 numbers. (6) Create Web Application that communicates with Web Service and perform Select, Insert, Update and Delete Operation in Web Service.
15 | P a g e S c h o o l o f D i p l o m a S t u d i e s
Course Title SYSTEM ANALYSIS AND DESIGN
Course Code DCE519
Course Credit
Lectures : 3
Practical : 1
Tutorials : 0
Total : 4
Course Learning Outcomes
Upon successful completion of this course, the student will be able to:
• Understand the importance of system development life cycle in software development
and the principles and tools of systems analysis and design.
• Analysis and Design of systems of small sizes
• Plan and undertake a major individual project, prepare and deliver coherent and
structured verbal and written technical reports
• Describe how systems analysts interact with users, management, and other information
systems professionals.
• Develop Unified Modeling Language diagrams.
• Determine methods for evaluating the effectiveness and efficiency of a system and work
as an effective team member on assigned projects.
Detailed Syllabus
Module No.
Topics No. of Sessions
SECTION-I
1
INTRODUCTION The Software Engineering Discipline - Evolution and Impact, Programs vs. Software Products, Software process and Software Engineering Methods, Attributes of Good Software, Professional and Ethical Responsibility.
4
2
SYSTEM DEVELOPMENT LIFE CYCLE Introduction to System Development Life Cycle (SDLC),Various phases-Study, Analysis, Design, Development, Implementation and Maintenance, System Documentation considerations-Principles of system Documentation, Types of documentation and their importance, Enforcing documentation discipline in an Organization
5
3 SOFTWARE LIFECYCLE MODELS 6
16 | P a g e S c h o o l o f D i p l o m a S t u d i e s
Introduction of Life Cycle Model Life Cycle Models-Classical Waterfall Model, Iterative Waterfall Model-Prototype Model, Evolutionary Model, Spiral Model, Comparison between different Life cycle models
4
SYSTEM REQUIREMENT SPECIFICATION AND SYSTEM PLANNING Requirements Gathering and Analysis, Software requirement specification (SRS)- Content of SRS Document, Functional Requirement, Traceability, Characteristics of good SRS Document, Techniques of representing Complex Logic, Formal System Development Techniques-What is a formal technique?, Model vs. Property oriented methods, Operational Semantics, Merits and Limitations of Formal Methods, Data and fact gathering techniques, Interviews- Group Communication, Presentation, Site visits, Feasibility study and its importance
6
SECTION-II
5
SYSTEM DESIGN AND MODELING Process modeling, Logical and Physical Design, Design representation, System Flowchart and structured charts, Data Flow Diagram, Common diagramming concentration and guidelines using DFD, ERD for data modeling and system Analysis
6
6
OBJECT MODELING USING UML AND USER INTERFACE DESIGN Use Case Model-Actors, Use cases, Use case diagram, Sequence Models, Activity Models- Activities, Branches, Initiation and Termination, Concurrent Activities, Executable Activity Diagram, Classification of Forms, Input/Output forms design, User-interface Design, Graphical Interface.
6
7
MODULAR AND STRUCTURED DESIGN Module Specification, Module Coupling and Cohesion, Top-Down and bottom-up design.
3
8
SYSTEM IMPLEMENTATION AND MAINTENANCE Planning Consideration, Conversion methods, Procedure and controls, System Acceptance Criteria, System evaluation and performance, Testing and Validation, System Quality control and Assurance, Maintenance activities and issues
6
Reference Books
1. Madhulika Jain, Structured System Analysis and Design, BPB Publication.
2. Rajib Mall, Fundamentals of Software Engineering,PHI Publication.
3. Michael R Blaha&James R Rambaugh, Object Oriented Modeling and design with UML,
Prentice Hall.
4. Dougless Bell, Software Engineering for Students, Pearson Publication.
5. Elias M. Awad, System Analysis and Design, GPPublication.
17 | P a g e S c h o o l o f D i p l o m a S t u d i e s
6. Deepak Jain, Software Engineering, Oxford University press.
List of Experiments
Perform basic system analysis, design UML diagrams, conclude limitations and explore basic features of following systems: 1. Payroll Management System. 2. Order Processing and Invoicing. 3. Account Receivable. 4. Account Payable. 5. Financial Accounting System. 6. Inventory Management 7. Library Automation System. 8. Vehicle Registration System. 9. Purchase System 10. Laboratory Management System 11. Student Registration System 12. Student Registration System 13. Railway Reservation System 14. Online Shopping System
18 | P a g e S c h o o l o f D i p l o m a S t u d i e s
Course Title Computer Networks - 1
Course Code DCN001
Course Credit
Lecture : 2
Practical : 2
Tutorial : 0
Total : 4
Course Learning Outcomes
At end of the course, students will be able to:
• Understandlayered architecture of computer network, topologies, protocols and
networking devices.
• Classify IP addressesand apply sub-netting and VLSM.
• Analyze the structure of frames and packets on live network.
• Understand switched and routed network, demonstrate various switching and routing
protocols.
• Applystandard and extended ACLs.
• Identify network address translation.
• Configure, troubleshoot and manage medium scale network.
Detailed Syllabus
Section-I
Sr. No.
Name of chapter & Details Hours
Allotted
1 Introduction to Networking
Intermediary network devices, Medium, End devices, LAN, WAN, MAN,
Internet, Topologies of network, Protocols.
3
2
Layered Architecture and its Protocols
ISO/OSI reference model, TCP/IP protocol suite, Host to network layer
guidelines.Introduction to Inter-VLAN Routing, types of inter-VLAN routing.
2
6
Scaling Networks
Hierarchical Network Design, Design for Scalability, Concept of LAN
redundancy, Issues with layer 1 redundancy, Spanning tree protocol Concept of
link aggregation, Advantages of etherchannel.
2
Section-II
7
IP Addressing and Sub-netting
Structure of IPv4, Classful IP addressing, Classless IP addressing, Subnet mask
and CIDR, Wildcard mask, Sub-netting, VLSM, IPv4 issues, Structure of IPv6,
Types of IPv6 addressing.
2
8
Routing Concepts
Introduction of Router and Routing, Basic configuration of Router including
loopback interface, Brief about metric: Hop count and Bandwidth, Load
balancing, Difference between routed and routing protocols, Types of routing
protocols, Classification of routing protocols.
2
9
Static and Dynamic Routing
Introduction of Static routing and Default routing, Summary static route.
Introduction of dynamic routing protocol, Steps to reach at convergence from
initial learning stage of router, Difference between IGP and EGP, Difference
between Distance vector protocol and Link-state protocol.
3
10
Distance Vector Protocols
Introduction of Router RIPv1 and RIPv2, Distance vector algorithm, Difference
between RIPv1 and RIPv2, Introduction of EIGRP, Types of EIGRP packets,
Operation of EIGRP with DUAL, Metric of EIGRP.
3
11
Link-State Routing Protocols
Introduction of OSPF, DR and BDR election process and verification,
Limitation of single-area OSPF, Introduction of multi-area OSPF, Types of
LSA, Concept of ABR and BR.
2
12
Access Control Lists (ACL)
Introduction of ACL, Requirement of ACL, ACL operations, Types of ACLs:
Standard ACL and Extended ACL, Numbering ACL and Naming ACL,
Wildcard masking in ACL, Placement of ACLs.
2
20 | P a g e S c h o o l o f D i p l o m a S t u d i e s
LIST OF EXPERIMENTS:
1. To study packet tracer and wireshark. 2. To study various basic commands. 3. To implement LAN and WAN on packet tracer. 4. To analyze structure and fields of data units at various layers using networking tools. 5. To apply various classes of IPv4 in LAN and WAN. 6. To implement sub-netting and troubleshooting of IPv4. 7. To implement VLSM and troubleshoot the same. 8. To demonstrate IPv6 addressing scheme. 9. To study and verify various security attacks. 10. To implement and verify VLAN. 11. To demonstrate and troubleshoot dynamic trunking protocol. 12. To demonstrate various VLAN attacks and its prevention. 13. To configure and troubleshoot inter-VLAN routing. 14. To configure and demonstrate various STP protocols. 15. To apply ether-channel for link aggregation. 16. To configure static routing, default routing and floating link and its verification. 17. To configure and demonstrate RIP1 and RIP2 and verification of various parameters. 18. To apply EIGRP routing protocol and observe various parameters. 19. To demonstrate single area OSPF and troubleshoot OSPF. 20. To implement multi area OSPF and observe its parameters. 21. To apply standard ACL on given network scenario. 22. To demonstrate and troubleshoot extended ACL. 23. To configure various methods of address translation.
REFERENCE BOOKS:
1. Todd Lammle, CCNA routing and switching study guide, Wiley publication. 2. Scott Empson, CCNA portable command guide, CISCO press. 3. Behrouz A. Forouzan, Data communication and networking, McGraw-Hill publication. 4. Andrew S. Tanenbaum, Computer networks, Pearson publication.
REFERENCE MATERIAL:
1. www.netacad.com (Through CISCO login ID and Password)
21 | P a g e S c h o o l o f D i p l o m a S t u d i e s
Course Title Parallel Processing
Course Code DCE510
Course Credit
Lecture : 3
Practical : 1
Tutorial : 0
Total : 4
Course Learning Outcomes
On successful completion of this subject the student will be able to
• Analyze the requirements for programming parallel systems and critically evaluate the strengths
and weaknesses of parallel programming models and how they can be used to facilitate the
programming of concurrent systems.
• Discuss the difference between the major classes of parallel processing systems and design
software solutions for a number of parallel processing models.
• Design and implement a SIMD and MIMD parallel processing solution.
• Analyze the efficiency of a parallel processing system and evaluate the types of application for
which parallel programming is useful.
Detailed Syllabus
Module No.
Topics No. of Sessions
SECTION-I
1
Parallel Programming Platforms 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
4
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
5
3 Basic Communication Operations, algorithms 5
22 | P a g e S c h o o l o f D i p l o m a S t u d i e s
One-to-All Broadcast and All-to-One Reduction All-to-All Broadcast and Reduction All-Reduce and Prefix-Sum Operations Scatter and Gather 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
4
5
Programming Using the Message Passing Paradigm Principles of Message-Passing Programming The Building Blocks: Send and Receive Operations MPI: The Message Passing Interface Topologies and Embedding Overlapping Communication with Computation Collective Communication and Computation Operations Groups and Communicators
3
SECTION-II
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
3
7
DATABASE CONNECTION WITH SQLITE Introduction to SQLite browser
SQLiteOpenHelper and creating a database
Opening and closing a database
Working with cursors Inserts, updates, and deletes
