Advanced Computer Architecture 1 st daySyllabus Overview 112014

Advanced Computer Architecture 1 st day-Syllabus Overview 1/1/2014 Chitra Lalwani, WCE Sangli 1

Wish u all Happy New Year 1/1/2014 Chitra Lalwani, WCE Sangli 2

Back to Syllabus-: • 6 modules. (3 lec/week, 10 marks ISE ) Reference Books-: 1)Computer Architecture & Parallel Processing. Kai Hwang & Faye Briggs, Mc. Graw Hill Edition 2)Advanced Computer Architecture –Kai Hwang, Mc. Graw Hill Editions 3)Introduction to Parallel Processing. M. Sasikumar 1/1/2014 Chitra Lalwani, WCE Sangli 3

Module 1 • Architecture: Development tracks towards parallel processing(1. 5 book 2 and 1. 4. 1 book 1) • Super Scalar and VLIW architecture(4. 2. 1 and 4. 2. 2 book 2) • Vector processing concepts: pipelined vector processors(3. 4 book 1), Multivector processor: Cray Y-MP design(8. 2. 2 book 2) 1/1/2014 Chitra Lalwani, WCE Sangli 4

Modern Classification Parallel architectures Function-parallel Data-parallel architectures 1/1/2014 Chitra Lalwani, WCE Sangli 10/20/2021 5

Data Parallel Architectures Data-parallel architectures Vector architectures SIMDs Associative Systolic architectures And neural architectures 1/1/2014 Chitra Lalwani, WCE Sangli 10/20/2021 6

Function Parallel Architectures Function-parallel architectures Instr level Parallel Arch Thread level Parallel Arch (ILPs) Pipelined processors 1/1/2014 VLIWs Superscalar processors Chitra Lalwani, WCE Sangli Process level Parallel Arch (MIMDs) Distributed Memory MIMD Shared Memory MIMD 7

Module 2 § Multithreaded architectures–principles of multithreading(9. 2 book 2)(do only upto context switch polices) § Latency hiding techniques(9. 1 book 2)(don’t do benchmark graphs) § Concepts of Dataflow computing (10. 1 book 1) § Dataflow operators, Dataflow language properties, advantages & potential problems(10. 1 book 1) § Static and dynamic dataflow architectures(10. 2 book 1) 1/1/2014 Chitra Lalwani, WCE Sangli 8

Module 3 • Loosely coupled and tightly coupled architectures(7. 1. 2 book 1) • Cluster computing as an application of loosely coupled architecture. Examples –CM*(7. 1. 1 book 1) • Hadoop-(Kapil Sir and Tejas Slide(Updated on blog)) 1/1/2014 Chitra Lalwani, WCE Sangli 9

Module 4 • Types and levels of parallelism(2. 2. 1 book 2) • Operating systems for parallel processing, Models of parallel operating systems-Master-slave configuration, Separate supervisor configuration, Floating supervisor control(chapter 3 book 3) • Data and Resource Dependences, Data dependency analysis-Bernstein’s condition(2. 1. 1 book 2) • Hardware and Software Parallelism(2. 1. 2 book 2) 1/1/2014 Chitra Lalwani, WCE Sangli 10

Module 5(2. 2 and 2. 4 book 2) 1/1/2014 Chitra Lalwani, WCE Sangli 11

Module 6(10. 1 -10. 4 book 2) • Parallel Programming Models. Shared-Variable Model, Message-Passing Model, Data-Parallel Model, Object Oriented Model, Functional and Logic Models • Parallel Languages and Role of Compilers. Language Features for Parallelism, Parallel Language Constructs, Optimizing Compilers for Parallelism • Dependence Analysis of Data Arrays. Iteration Space and Dependence Analysis, Subscript Separability and Partitioning, Categorized Dependence Tests • Code Optimization and Scheduling. Scalar Optimization with Basic Blocks, Local and Global Optimizations, Vectorization and Parallelization Methods, Code Generation and Scheduling, Trace Scheduling Compilation 1/1/2014 Chitra Lalwani, WCE Sangli 12

Thank You 1/1/2014 Chitra Lalwani, WCE Sangli 13