8 CS 3-ADVANCED COMPUTER ARCHITECTURES |
Units: I |
INTRODUCTION: Parallel Computing, Parallel Computer Model, Program and Network Properties, Parallel
Architectural Classification Schemes, Flynn’s & Feng’s Classification, Performance Metrics and Measures, Speedup
Performance Laws: Multiprocessor System and Interconnection Networks; IEEE POSIX Threads: Creating and Exiting
Threads, Simultaneous Execution of Threads, Thread Synchronization using Semaphore and Mutex, Canceling the Threads.
|
Units: II |
PIPELINING AND MEMORY HIERARCHY: Basic and Intermediate Concepts, Instruction Set Principle; ILP: Basics,
Exploiting ILP, Limits on ILP; Linear and Nonlinear Pipeline Processors; Super Scalar and Super Pipeline Design; Memory
Hierarchy Design: Advanced Optimization of Cache Performance, Memory Technology and Optimization, Cache Coherence
and Synchronization Mechanisms. |
Units: III |
THREAD AND PROCESS LEVEL PARALLEL ARCHITECTURE: Introduction to MIMD Architecture, Multithreaded
Architectures, Distributed Memory MIMD Architectures, Shared Memory MIMD Architecture, Clustering, Instruction Level
Data Parallel Architecture, SIMD Architecture, Fine Grained and Coarse Grained SIMD Architecture, Associative and
Neural Architecture, Data Parallel Pipelined and Systolic Architectures, Vector Architectures.
|
Units: IV |
Parallel Algorithms: PRAM Algorithms: Parallel Reduction, Prefix Sums, Preorder Tree Traversal, Merging two Sorted lists;
Matrix Multiplication: Row Column Oriented Algorithms, Block Oriented Algorithms; Parallel Quicksort, Hyper Quick sort;
Solving Linear Systems: Gaussian Elimination, Jacobi Algorithm; Parallel Algorithm Design Strategies.
|
Units: V |
Developing Parallel Computing Applications: OpenMP Implementation in ‘C’: Execution Model, Memory Model;
Directives: Conditional Compilation, Internal Control Variables, Parallel Construct, Work Sharing Constructs, Combined
Parallel Work-Sharing Constructs, Master and Synchronization Constructs; Run-Time Library Routines: Execution
Environment Routines, Lock Routines, Timing Routines; Simple Examples in ‘C’. Basics of MPI.
|
|