6 IT 6.2-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.
|
|