Parallel Processor & ComputingUploaded by: MYcsvtu Notes
Uploaded by: MYcsvtu Notes
Uploaded by: MYcsvtu Notes
Uploaded by: MYcsvtu Notes
Uploaded by: MYcsvtu Notes
|
Parallel Processor & Computing SyllabusUNIT-I: Introduction & Technique of Parallelism: Trends towards parallel computing, parallelism in Uni-processor systems, Architectural classification schemes, Amdahl’s law, Moore’s law, Principles of Scalable Performance, Parallel Processing in Memory, Parallel Algorithms, Parallel Algorithm Complexity, Models of Parallel Processing, Cache coherence, Cache coherence Protocols. UNIT-II: Pipeline & Vector Processing: Conditions of Parallelism: Data & Resource dependencies, Program flow mechanisms: Control-flow .vs. Data flow computers Principle of pipelining and vector processing: principles of linear pipelining, classification of pipeline processors. General pipelines and reservation tables. Instruction and arithmetic pipelines, vector processing, architecture of Cray –1, Pipeline hazards, VLIW computers, Array Processing. UNIT-III : Parallel Models & Mesh-Based Architectures PRAM and Basic Algorithms, Data Broadcasting, Parallel Prefix Computation, Shared- Memory Algorithms, Parallel Selection Algorithm, Sorting and Selection Networks, Selection Networks, Circuit-Level Examples, Tree-Structured Dictionary Machine, Parallel Prefix Networks, Sorting on a 2D Mesh or Torus, Routing on a 2D Mesh or Torus, Types of Data Routing Operations, Greedy Routing Algorithms, Wormhole Routing, Numeric al 2 D Mesh Algorithms, Other Mesh-Related Architectures, Meshes of Trees, Low-Diameter Architectures, Hyper-cubes and Their Algorithms, Sorting and Routing on Hypercubes, Bitonic Sorting on a Hypercube, Dimension-Order Routing, Broadcasting on a Hypercube, Other Hypercubic Architectures, Butterfly and Permutation Networks, Plus-or-Minus-2'Network, The Cube- Connected Cycles Network , Shuffle and Shuffle–Exchange Networks, A Sampler of Other Networks, Star and Pancake Networks, Ring-Based Networks. UNIT-IV: Multiprocessor architecture and Programming: Emulation and Scheduling, Emulations among Architectures, Distributed Shared Memory , Data Storage, Input, and Output, Multithreading and Latency Hiding, Parallel I/O Technology, Defect-Level Methods, Fault-Level Methods, Error-Level Methods, Parallel Programming Parallel Operating Systems, Parallel File Systems. UNIT-V: Parallel System Implementations: Shared-Memory MIMD Machines, Variations in Shared Memory, MIN-Based BBN Butterfly, Vector-Parallel Cray Y-MP, CC-NUMA Stanford DASH, Message-Passing MIMD Machines, Data-Parallel SIMD Machines, Processor and Memory Technologies. |