Introduction to Parallel Computation

RISC-Linz logo
Wolfgang Schreiner
Research Institute for Symbolic Computation (RISC-Linz)
Johannes Kepler University, A-4040 Linz, Austria

  • A Graph-Theoretical Problem
  • Example
  • Solution Idea
  • Construction
  • Sequential Algorithm
  • Observation
  • Optimization
  • Time Analysis
  • Parallel Algorithm
  • Minimum of n Values
  • Comparison
  • Parallel Machine Models
  • Sequential Machine Model
  • PRAM Model
  • PRAM Variants
  • PRAM Program
  • Complexity of MIN
  • High-Performance Architectures
  • Vector Supercomputers
  • SIMD Array Computers
  • Shared Memory Multiprocessors
  • Distributed Memory Multiprocessors
  • Computer Clusters
  • Literature
  • Course Schedule
  • Course Schedule (Cont'd)
  • Course Schedule (Cont'd)
    • Author: Wolfgang Schreiner
    Last modification: November 15, 1996
    [Up] [RISC-Linz] [University] [Search]