School of Engineering & Technology

Navrachana University, Vadodara, Gujarat, India-391 410

Website: http://www.nuv.ac.in
High Performance Computing and Distributed
Course Code: CS328 Course Title:
Processing
Page: 1 of 2
Lecture : 3.0
Course Structure Tutorial: 0 Year of Introduction: 2018
(L T P): Practical: 0 Semester : VI
Total Credits : 3.0
Level : B Tech III
Qualifies for
Prerequisites C, C++,Computer Networks
This course studies how to transform algorithms in the computational area to
efficient programming code for modern computer architectures. The ultimate goal is
Course Description
to analyse code with respect to performance and suggest and implement
performance improvements.
The objective of this course is to learn how to improve the quality of the programs
that you write for execution on high performance computer systems.
Course Objective The course discusses the various activities that happen during program execution,
and how they are managed by the hardware (architectural features) and system
software (operating systems, run-time systems).
Student will be able to
1.To transform algorithms in the computational area to efficient programming code
for modern computer architectures;
2.To write, organise and handle programs for scientific computations;
Learning Outcomes
3.To use tools for performance optimisation and debugging;
4.To analyse code with respect to performance and suggest and implement
performance improvements;
5.To report on performance analysis in clear and correct writing.
Course Outlines Unit -1 Cluster Computing: Introduction to Cluster Computing, Scalable Parallel
Computer Architectures, Cluster Computer and its Architecture, Classifications,
Components for Clusters, Cluster Middleware and Single System Image, Resource
Management and Scheduling, Programming Environments and Tools, Applications,
Representative Cluster Systems, Heterogeneous Clusters, Security, Resource Sharing,
Locality, Dependability, Cluster Architectures, Detecting and Masking Faults,
Recovering from Faults, Condor, Evolution of Metacomputing.

Unit - 2 Load Sharing and Balancing: Evolution, Job and Resource Management
Systems, State-of-theArt in RMS and Job, Rigid Jobs with Process Migration,
Communication-Based Scheduling, Batch Scheduling, Fault Tolerance, Scheduling
Problem for Network Computing, Algorithm - ISH, MCP and ETF, Dynamic Load
Balancing, Mapping and Scheduling, Task Granularity and Partitioning, Static and
Dynamic Scheduling.
 Unit - 3 Grid Computing: Introduction to Grid Computing, Virtual Organizations,
Architecture, Applications, Computational, Data, Desktop and Enterprise Grids,
Data-intensive Applications, High-Performance Commodity Computing, High-
Performance Schedulers, Grid Middleware: Connectivity, Resource and Collective
Layer, Globus Toolkit, GSI, GRAM, LDAP, GridFTP, GIIS, Heterogeneous Computing
Systems, Mapping Heuristics: Immediate and Batch Mode, Immediate: MCT, MET,
Switching Algorithm, KPB and OLB, Batch: Min-Min, Max-Min, Sufferage, Duplex, GA,
SA, GSA, Tabu and A*, Expected Time to Compute Matrix, Makespan, Heterogeneity:
Consistent, Inconsistent and Partially-Consistent, QoS Guided Min-Min, Selective
Algorithm, Grid Computing Security, Introduction to GridSim, Architecture, Grid
Resource Broker, Grid Referral Service.

Unit - 4 Cloud Computing: Introduction to Cloud Computing, Types: Deployment and

Service Models, Characteristics, Applications, Service-Level Agreement,
Virtualization, High-Throughput Computing: Task Computing and Task-based
Application Models, Market-Based Management of Clouds, Energy-Efficient and
Green Cloud Computing Architecture, Resource Allocation, Leases, Task Scheduling:
RR, CLS and CMMS, Workflow Scheduling, Montage, Epigenomics, SIPHT, LIGO,
CyberShake, Task Consolidation, Introduction to CloudSim, Cloudlet, Virtual Machine
and its Provisioning, Time and Space-shared Provisioning.

Unit – 5 Distributed Processing: Introduction, Distributed computing models -

Minicomputer Model, Workstation Model, Workstation Server Model, Processor Pool
Model and Hybrid Model, Distributed System Categories - Data Stores, Computing,
File Systems, Messaging, Applications and Ledgers, Distributed System Architecture -
client–server, three-tier, n-tier and peer-to-peer, Software concepts, Design issues in
distributed systems, Protocols for Distributed systems - Layered Model, IP, VMTP,
FLIP.

Text Book(s):
1. R. Buyya, High Performance Cluster Computing: Architectures and Systems,
Volume 1, Pearson Education, 2008.
2. (Edited By) I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing
Infrastructure, Morgan Kaufmann, Elsevier, 2004.
3. D. Janakiram, Grid Computing, Tata McGraw-Hill, 2005.
4. R. Buyya, C. Vecchiola and S. T. Selvi, Mastering Cloud Computing Foundations
and Applications Programming, Morgan Kaufmann, Elsevier, 2013.
5. Sunita Mahajan and Seema Shah, Distributed Computing, Oxford University Press.
Text books and
Reference books
Reference Book(s):
1. A. Chakrabarti, Grid Computing Security, Springer, 2007.
2. B. Wilkinson, Grid Computing: Techniques and Applications, CRC Press, 2009.
3. C. S. R. Prabhu, Grid and Cluster Computing, PHI, 2008.
4. B. Sosinsky, Cloud Computing Bible, Wiley, 2011.
5. G. Coulouris, J. Dollimore, and T. Kindberg ,Distributed Systems: Concepts and
Design,Pearson Education.