Hwang textbook Index 28895568

Hwang textbook Index 28895568 - ADVANCED COMPUTER...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
ADVANCED COMPUTER ARCHITECTURE: Parallelism, Scalability, Programmability Kai Hwang Professor of Electrical Engineering and Computer Science University of Southern California McGraw-Hill, Inc. New York St Louis San Francisco Auckland Bogota Caracas Lisbon London Madrid Mexico Milan Montreal New Delhi Paris San Juan Singapore Sydney Tokyo Toronto
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Contents Foreword xvii Preface xix PART I THEORY OF PARALLELISM 1 Chapter 1 Parallel Computer Models 3 1.1 The State of Computing 3 1.1.1 Computer Development Milestones 3 1.1.2 Elements of Modern Computers 6 1.1.3 Evolution of Computer Architecture 9 1.1.4 System Attributes to Performance 14 1.2 Multiprocessors and Multicomputer 19 1.2.1 Shared-Memory Multiprocessors 19 1.2.2 Distributed-Memory Multicomputers 24 1.2.3 A Taxonomy of MIMD Computers 27 1.3 Multivector and SIMD Computers 27 1.3.1 Vector Supercomputers 27 1.3.2 SIMD Supercomputers 30 1.4 PRAM and VLSI Models 32 1.4.1 Parallel Random-Access Machines 33 1.4.2 VLSI Complexity Model .' 38 1.5 Architectural Development Tracks 41 1.5.1 Multiple-Processor Tracks 41 1.5.2 Multivector and SIMD Tracks 43 1.5.3 Multithreaded and Dataflow Tracks 44 1.6 Bibliographic Notes and Exercises 45 IX
Background image of page 2
: Contents Chapter 2 Program and Network Properties 51 2.1 Conditions of Parallelism 51 2.1.1 Data and Resource Dependences 51 2.1.2 Hardware and Software Parallelism 57 2.1.3 The Role of Compilers 60 2.2 Program Partitioning and Scheduling 61 2.2.1 Grain Sizes and Latency 61 2.2.2 Grain Packing and Scheduling 64 2.2.3 Static Multiprocessor Scheduling 67 2.3 Program Flow Mechanisms 70 2.3.1 Control Flow Versus Data Flow 71 2.3.2 Demand-Driven Mechanisms 74 2.3.3 Comparison of Flow Mechanisms 75 2.4 System Interconnect Architectures 76 2.4.1 Network Properties and Routing 77 2.4.2 Static Connection Networks 80 2.4.3 Dynamic Connection Networks 89 2.5 Bibliographic Notes and Exercises 96 Chapter 3 Principles of Scalable Performance 105 3.1 Performance Metrics and Measures 105 3.1.1 Parallelism Profile in Programs 105 3.1.2 Harmonic Mean Performance 108 3.1.3 Efficiency, Utilization, and Quality 112 3.1.4 Standard Performance Measures 115 3.2 Parallel Processing Applications 118 3.2.1 Massive Parallelism for Grand Challenges ., 118 3.2.2 Application Models of Parallel Computers 122 3.2.3 Scalability of Parallel Algorithms 125 3.3 Speedup Performance Laws 129 3.3.1 Amdahl's Law for a Fixed Workload 129 3.3.2 Gustafson's Law for Scaled Problems 131 3.3.3 Memory-Bounded Speedup Model 134 3.4 Scalability Analysis and Approaches 138 3.4.1 Scalability Metrics and Goals 138 ' 3.4.2 Evolution of Scalable Computers 143 3.4.3 Research Issues and Solutions 147 3.5 Bibliographic Notes and Exercises 149 PART II HARDWARE TECHNOLOGIES 155
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Contents xi Chapter 4 Processors and Memory Hierarchy
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 9

Hwang textbook Index 28895568 - ADVANCED COMPUTER...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online