next up previous contents
Next: About this document Up: Parallel Computing Works Previous: References

Index

ACTION
19.1 Motivation
adaptive mesh
2.3.2 Tools, 12.3.2 Adaptive Refinement, 12.3.3 Examples, 12.8.2 Adaptive Structures, 12.8.3 Tree as Grid, 12.8.3 Tree as Grid, 12.8.3 Tree as Grid
adaptive refinement
10.1.1 Applications and Extensions
adaptive;tex2html_html_special_mark_quot;mesh
12.8.2 Adaptive Structures, 12.8.2 Adaptive Structures
aerodynamics
The Process of , 4.1 QCD and the , 4.1 QCD and the
alpha-beta pruning
14.3.1 Sequential Computer Chess
Amdahl's law
Overview
Amdahl's;tex2html_html_special_mark_quot;law
2.2.4 Mid-1980s
AMETEK
3.5 Spatial Properties of
artificial intelligence
4.1 QCD and the , 6.1 Computational Issues in
ASPAR
13.5 ASPAR
assignment problem
3.1 Introduction, 9.8.1 Introduction, (
assignment;tex2html_html_special_mark_quot;problem
)
astrophysics
4.1 QCD and the , 12.4 Tree Codes for
asymptotic scaling
4.4.5 O(3) Model
Asynchronous
3.4 The Temporal Properties , 18.1.2 Asynchronous versus Loosely
asynchronous communication
5.2.9 The Crystal Router
asynchronous;tex2html_html_special_mark_quot;communication
14.2.2 Solution Method
asynchronous;tex2html_html_special_mark_quot;problems
Asynchronous Problems and
atomic
4.3.7 QCD on the , 5.4.5 Event Tracing, 17.2.2 MovieScript as Virtual , 17.2.2 MovieScript as Virtual , X/Motif/OpenLook
back-propagation
6.6 Character Recognition by , 6.6.1 MLP in General
banded matrix
8.1 Full and Banded , 9.5.2 Design Overview, Order 13040 Example, 9.6.2 Mathematical Formulation
bandwidth
2.2.5 Late 1980s, 3.5 Spatial Properties of , 4.3.7 QCD on the , 5.1 Multicomputer Operating Systems, 7.1 Embarrassingly Parallel Problem , 8.1.4 Systems of Linear , 8.1.4 Systems of Linear , Intel Machines, 9.5.2 Design Overview, Order 13040 Example, Exploitation of Latency, Exploitation of Latency, 16.1 Overview of Zipcode, 16.1 Overview of Zipcode, 16.1 Overview of Zipcode, 17.4.4 MOVIE as VR , 19.2 Examples of Industrial
Barnes-Hut;tex2html_html_special_mark_quot;method
12.8.2 Adaptive Structures
battle management
18.3.1 The Basic Simulation
BBN Butterfly
4.4.3 Potts Model
BBN TC2000
2.2.5 Late 1980s
biology
7.2.1 Introduction, 10.1.1 Applications and Extensions, 12.2.4 Summary, Neural Networks, 20.2 Computational Science
bitonic sorting
12.7 Sorting, 12.7.2 The Bitonic Algorithm, 12.7.2 The Bitonic Algorithm, 12.7.2 The Bitonic Algorithm
BLAS (Basic Linear Algebra)
8.1.3 Matrix Multiplication for , Intel Machines, Intel Machines, 13.7 Hierarchical Memory
BLAS;tex2html_html_special_mark_quot;(Basic Linear Algebra)
8.1.7 Concurrent Linear Algebra
blocking
4.4.2 Ising Model, 4.4.2 Ising Model, 4.4.2 Ising Model, 4.4.2 Ising Model, 4.4.2 Ising Model, 4.4.2 Ising Model, 4.4.2 Ising Model, 4.4.2 Ising Model, 4.4.2 Ising Model, 4.4.2 Ising Model, 4.4.2 Ising Model, 6.6.5 Comments and Variants , 6.6.5 Comments and Variants , 7.6.6 Distributed Modelling via , 7.6.6 Distributed Modelling via , 8.1.2 Basic Matrix Arithmetic, 9.5.4 New Data Distributions, 9.5.4 New Data Distributions, 16.2.4 RK Calls
Bold Driver Network
9.9.2 The ``Bold Driver''
Boltzman equation
12.4 Tree Codes for
boundary element method
12.2.2 Mathematical Theory
brain
4.1 QCD and the , 9.9.4 Parallel Optimization
Breakpoint
5.3.2 Designing a Parallel
broadcast
5.2.3 Collective Communication, 5.2.6 The Mark III, 5.2.12 Other Message-passing Systems, 8.1.2 Basic Matrix Arithmetic, 8.1.2 Basic Matrix Arithmetic, 8.1.2 Basic Matrix Arithmetic, 8.1.4 Systems of Linear , 8.1.6 Other Matrix Algorithms, 8.2.3 Parallel Algorithm, 9.5.3 Reduced-Communication Pivoting, 9.5.3 Reduced-Communication Pivoting, 9.5.3 Reduced-Communication Pivoting, 9.5.3 Reduced-Communication Pivoting, 9.5.3 Reduced-Communication Pivoting, 9.5.3 Reduced-Communication Pivoting, 9.5.3 Reduced-Communication Pivoting, 9.5.3 Reduced-Communication Pivoting, 9.5.3 Reduced-Communication Pivoting, 9.5.3 Reduced-Communication Pivoting, 9.5.3 Reduced-Communication Pivoting, 9.5.7 Conclusions, 9.5.7 Conclusions, 9.5.7 Conclusions, 9.5.7 Conclusions, 9.5.7 Conclusions, 12.5.3 Hypercube Implementation, 12.7.4 Quicksort or Samplesort , 13.2.7 Static Performance Estimator, 13.5.5 Global Strategies, 16.1 Overview of Zipcode, Letter-Consuming Primitives, 17.2.4 Model for MIMD-parallelism
C3PO
5.2.7 Host Programs
cache
13.7 Hierarchical Memory
Canny filter
17.3.5 Edge Detection via
Cartesian
8.1.1 Matrix Decomposition, 8.2.3 Parallel Algorithm, 8.3.2 The SMC Method , 8.3.2 The SMC Method , 9.8.2 The Sequential Algorithm, 12.4.1 Oct-Trees
CDC
1.3 Caltech Concurrent Computation , 2.2.1 Parallel Scientific Computers , 2.2.1 Parallel Scientific Computers , 4.1 QCD and the
Cedar
2.2.4 Mid-1980s
cellular automata
The Process of , 4.5.1 Introduction, 4.5.1 Introduction
cellular;tex2html_html_special_mark_quot;automata
4.2 Synchronous Applications, 7.6.6 Distributed Modelling via
Centaur
18.3.2 The Run-Time Environment-the , 18.3.2 The Run-Time Environment-the
character recognition
6.6 Character Recognition by , 6.6.2 Character Recognition using
character;tex2html_html_special_mark_quot;recognition
6.6 Character Recognition by
checkerboard ordering
11.1.4 Simulated Annealing, 17.2.3 Data-Parallel Computing
chemical engineering
9.5.7 Conclusions, 9.6.5 Chemical Engineering Example, 9.6.6 Conclusions, Asynchronous Problems and
Chemistry
2.2.1 Parallel Scientific Computers , 2.2.5 Late 1980s, 8.1.5 The Gauss-Jordan Method, Geomorphology by Micromechanical , 20.1 Lessons, 20.2 Computational Science, 20.2 Computational Science, 20.2 Computational Science, 20.2 Computational Science, 20.2 Computational Science, 20.2 Computational Science
cluster algorithms
4.4.3 Potts Model, 11.1.4 Simulated Annealing, 12.6 Cluster Algorithms for , 12.6.2 Cluster Algorithms
CMFortran
2.3.1 Languages and Compilers, 13.1.1 High Performance Fortran
Coherent Parallel C
13.6 Coherent Parallel C
collective communication
5.2.3 Collective Communication, 5.2.6 The Mark III, 5.2.12 Other Message-passing Systems, 13.3 Fortran 90 Experiments
collective stereopsis
6.8 Collective Stereopsis
collective;tex2html_html_special_mark_quot;communication
5.2.6 The Mark III, 5.2.11 Express, 5.2.14 Conclusions
collisional;tex2html_html_special_mark_quot;simulated annealing
11.1.4 Simulated Annealing
combine
5.2.3 Collective Communication
compiler
(, ), The Process of , 4.2 Synchronous Applications, 4.2 Synchronous Applications, 12.1 Irregular Loosely Synchronous , (, A Software Tool , 13.4 Optimizing Compilers by , ), 17.2.4 Model for MIMD-parallelism, 20.1 Lessons
complex system
9.1 Problem Structure, Applications and Extensions , 11.3 Physical Optimization, 13.7 Hierarchical Memory, Complex System Simulation
complex;tex2html_html_special_mark_quot;system
(, 3.4 The Temporal Properties , 13.1.3 Problem Architecture and
compound problem
3.6 Compound Complex Systems, 3.8 Parallel Computing Works?, 3.8 Parallel Computing Works?, 15.1 Asynchronous Software Paradigms, 17.2.2 MovieScript as Virtual , 18.1.1 Applications, 18.1.3 Software for Compound
computational fluid dynamics
The Process of , 7.2.3 Computational Aspects, 19.2 Examples of Industrial
computational graph
7.1 Embarrassingly Parallel Problem
computational;tex2html_html_special_mark_quot;fluid dynamics
1.2 The National Vision
Computational;tex2html_html_special_mark_quot;Science
20.1 Lessons
computer ;tex2html_html_special_mark_quot;chess
14.3 Computer Chess
computer chess
13.5.1 Degrees of Difficulty, ), 18.1.2 Asynchronous versus Loosely
computer;tex2html_html_special_mark_quot;chess
Asynchronous Problems and
Concurrent DASSL
Overview
condensed matter
6.1 Computational Issues in
condensed;tex2html_html_special_mark_quot;matter
6.1 Computational Issues in
conjugate gradient
4.3.4 Lattice QCD, 9.9.7 Summary, 10.1.1 Applications and Extensions, 10.2.2 Operations and Elements, 10.2.2 Operations and Elements, 11.1.1 Load Balancing a , 11.1.1 Load Balancing a
conjugate;tex2html_html_special_mark_quot;gradient
The Process of
Connection Machine
(, ), 3.5 Spatial Properties of , (, 4.3.7 QCD on the , ), 6.2.3 Parallel Issues, 7.2.3 Computational Aspects, 12.6.4 Self-labelling, 13.6 Coherent Parallel C
Connection;tex2html_html_special_mark_quot;Machine
4.1 QCD and the
convergence
6.5.1 Multigrid Method with , 6.5.2 Interacting Line Processes, 6.6.3 The Multiscale Technique, 6.6.5 Comments and Variants , 6.8 Collective Stereopsis, 8.3.5 Selected Results, 9.5.5 Performance Versus Scattering, Overview, The Integration Computations, 9.7.2 The Basic Algorithm, 9.7.4 The Concurrent Algorithm, The Broyden-Fletcher-Goldfarb-Shanno One-StepMemoryless , 10.2.4 Results, 11.1.1 Load Balancing a , 11.1.8 Test Results, 11.1.8 Test Results, 11.1.9 Conclusions, 12.3 Transonic Flow, 12.8.3 Tree as Grid
convolution
6.1 Computational Issues in , 13.5.3 The Local View, 13.5.5 Global Strategies, 13.5.5 Global Strategies, 18.2.2 Concepts of Interactive
correlation dimension
4.2 Synchronous Applications
correlation length
6.3.4 Physics Results, 12.6.1 Monte Carlo Calculations
cortex
7.6.4 What is GENESIS?, 17.1.2 Towards the MOVIE
Cosmic Cube
(, ), (, ), (, ), 4.3.5 Concurrent QCD Machines, 4.3.5 Concurrent QCD Machines, 5.1 Multicomputer Operating Systems, 5.2.1 Prehistory, 13.1.1 High Performance Fortran
Cosmic Environment
16.2.3 CE Functions
cost function
11.1.2 The Optimization Problem
Couette flow
4.5.6 Simulations, 4.5.6 Simulations
CRAY
1.3 Caltech Concurrent Computation , (, ), ), (, 4.3.5 Concurrent QCD Machines, 4.3.6 QCD on the , 4.4.3 Potts Model, 4.4.4 XY Model, 6.1 Computational Issues in , 6.3.3 Parallel Implementation and , 7.2.3 Computational Aspects, 7.2.4 Performance of String , (, ), 9.1 Problem Structure, (, 12.3.4 Performance, 12.6.3 Parallel Cluster Algorithms, 14.3 Computer Chess, The Evaluation Function, 18.1.1 Applications
critical exponent
4.4.2 Ising Model, Comparison with Experiments
critical slowing down
4.4.3 Potts Model
critical;tex2html_html_special_mark_quot;exponent
4.4.2 Ising Model
crumpling transition
7.2.2 Discretized Strings
Crystal Router
5.2.8 A Ray Tracer-and , 5.2.9 The Crystal Router, 13.6 Coherent Parallel C
crystalline
``Melting''-a Non-crystalline\indexcrystalline Problem, 5.2.5 ``Melting''-a Non-crystalline Problem, 5.2.5 ``Melting''-a Non-crystalline Problem, 5.2.5 ``Melting''-a Non-crystalline Problem, 5.2.5 ``Melting''-a Non-crystalline Problem, 5.2.6 The Mark III, 5.2.8 A Ray Tracer-and , 5.2.8 A Ray Tracer-and , 5.2.8 A Ray Tracer-and , 5.2.9 The Crystal Router, 5.2.9 The Crystal Router, 5.2.11 Express, 5.2.11 Express, 5.2.11 Express, 5.2.12 Other Message-passing Systems, 5.2.12 Other Message-passing Systems, 5.2.12 Other Message-passing Systems, 5.2.14 Conclusions, 7.2.2 Discretized Strings
CUBIX
(, 5.2.7 Host Programs, ), DIME: Portable Software , 10.1.2 The Components of , 15.2.1 Design of MOOSE, 15.3 Time Warp
DAP
2.2.1 Parallel Scientific Computers
DASSL
Concurrent DASSL Applied
data analysis
7.1 Embarrassingly Parallel Problem , 18.1.1 Applications
data dependence
13.2.2 Overview of the , 13.5.3 The Local View
data distribution
9.5.4 New Data Distributions, 9.6.1 Introduction
data locality
13.7 Hierarchical Memory
data-parallel languages
Problem Architecture and
databases
1.2 The National Vision , Overview, 17.2.3 Data-Parallel Computing, (, ), (, ), 18.2.9 User Interface, 18.2.10 Computation, 19.1 Motivation, 19.2 Examples of Industrial
dataflow
2.3.1 Languages and Compilers, 2.3.2 Tools, 3.4 The Temporal Properties , 3.4 The Temporal Properties , 4.1 QCD and the , (, )
deadlock
5.3.2 Designing a Parallel , 5.3.2 Designing a Parallel , Overview, Residual Communication, 14.2.3 Concurrent Update Procedure, 15.3 Time Warp
debugging
2.3.2 Tools, 5.2.2 Application-driven Development, 5.2.5 ``Melting''-a Non-crystalline Problem, 5.2.11 Express, (, 5.3.1 Introduction and History, ), 7.3 Numerical Study of , 8.3.6 Conclusion, Optimization Methods for , 13.5.7 Conclusions, 14.2.3 Concurrent Update Procedure, 14.3.6 Real-time Graphical Performance , 15.2.1 Design of MOOSE, 17.2.2 MovieScript as Virtual , 17.2.4 Model for MIMD-parallelism
Delaunay triangulation
10.1.3 Domain Definition
Delta
2.2.5 Late 1980s, 8.3.1 Introduction, Intel Machines
detailed balance
4.3.2 Monte Carlo, 4.3.4 Lattice QCD, 4.3.6 QCD on the , 7.2.2 Discretized Strings, 7.2.3 Computational Aspects, 11.4.3 The New Algorithm-Large-Step
determinant
4.3.1 Introduction
deterministic;tex2html_html_special_mark_quot;annealing
11.3 Physical Optimization
Dichotomy problem
9.9.5 Experiment: the Dichotomy
DIME
7.2.3 Computational Aspects, DIME: Portable Software , DIME: Portable Software
DIMEFEM
DIMEFEM: High-level Portable
distillation ;tex2html_html_special_mark_quot;column
9.6.5 Chemical Engineering Example
divide and conquer
12.7 Sorting
domain decomposition
9.3.2 GCPIC Algorithm, 9.4 Computational Electromagnetics
dynamic;tex2html_html_special_mark_quot;load balancing
15.2.2 Dynamic Load-Balancing Support
earthquake
Examples of Complex
economic modelling
19.2 Examples of Industrial
edge detection
(
edge;tex2html_html_special_mark_quot;detection
)
eigenvalue recursive bisection
(, )
eigenvalue/eigenvector
(, ), (, ), 9.9.1 Deficiencies of Steepest , (, )
electromagnetic
1.2 The National Vision , 4.3.3 QCD, 8.1 Full and Banded , 9.3.1 Introduction, 9.4 Computational Electromagnetics, 12.8.1 Introduction, 18.1.3 Software for Compound , 19.2 Examples of Industrial
electron dynamics
9.3.1 Introduction
electron-molecule collision
Studies of Electron-Molecule
electron-molecule;tex2html_html_special_mark_quot;collision
8.3.1 Introduction
embarrassingly parallel
3.5 Spatial Properties of , 7.1 Embarrassingly Parallel Problem , Asynchronous Problems and
Encore
2.2.4 Mid-1980s, 4.4.3 Potts Model
event;tex2html_html_special_mark_quot;driven simulations
Asynchronous Problems and
expert systems
Expert Systems
Express
5.2 A ``Packet'' History , 5.2.11 Express, 5.2.11 Express, 7.2.3 Computational Aspects
fast multipole
12.8.2 Adaptive Structures, 18.1.2 Asynchronous versus Loosely
FCT
(, )
ferromagnetism
4.4.2 Ising Model
Feynman path integral
4.3.2 Monte Carlo
FFT
5.2.2 Application-driven Development, 6.1 Computational Issues in , Convectively-Dominated Flows and , 9.3.5 One-Dimensional Electromagnetic Code , 9.3.5 One-Dimensional Electromagnetic Code , 12.8.1 Introduction, 13.3 Fortran 90 Experiments, 18.1.1 Applications, 18.1.1 Applications
finite difference
4.2 Synchronous Applications, Convectively-Dominated Flows and , 9.6.2 Mathematical Formulation, 12.4 Tree Codes for
finite element
9.4 Computational Electromagnetics, 10.1.1 Applications and Extensions, 10.1.3 Domain Definition, DIMEFEM: High-level Portable , DIMEFEM: High-level Portable , 11.1 Load Balancing as , 12.3 Transonic Flow, 12.8.2 Adaptive Structures
finite;tex2html_html_special_mark_quot;difference
6.2.4 Example Problem, 12.2.2 Mathematical Theory
fish
Simulation of the
flux corrected transport
Convectively-Dominated Flows and
forward ;tex2html_html_special_mark_quot;reduction
8.1.4 Systems of Linear
forward reduction
8.1.4 Systems of Linear
FPS
4.4.4 XY Model, 9.1 Problem Structure
frustration
Comparison with Experiments
Fujitsu
2.2.6 Parallel Systems-1992
full matrix
(, ), 9.1 Problem Structure, 12.2.2 Mathematical Theory
Gauge theories
4.3.3 QCD
Gauss-Jordan
8.1.5 The Gauss-Jordan Method
Gaussian elimination
3.5 Spatial Properties of , 8.1.4 Systems of Linear , 8.1.6 Other Matrix Algorithms
Gaussian integration
10.2.2 Operations and Elements
Gaussian;tex2html_html_special_mark_quot;elimination
Examples of Complex
GENESIS
Parallel Computing in
geomorphology
Geomorphology by Micromechanical
Geophysics
18.1.1 Applications
granular materials
Geomorphology by Micromechanical
granular;tex2html_html_special_mark_quot;materials
4.5 An Automata Model
graph coloring
11.1.2 The Optimization Problem
gravitational lenses
7.4 Statistical Gravitational Lensing
greedy algorithm
11.1.4 Simulated Annealing
grid-map
5.2.11 Express
Hausdorff dimension
7.2.2 Discretized Strings
Heisenberg antiferromagnet
7.3 Numerical Study of
Heisenberg model
6.3.1 Introduction, 6.3.4 Physics Results
Helios
5.2.12 Other Message-passing Systems
HEP
2.2.2 Early 1980s
heuristic
1.4 How Parallel Computing , 9.5.5 Performance Versus Scattering, 11.1 Load Balancing as , 11.1.4 Simulated Annealing, 13.5.1 Degrees of Difficulty
hierarchical memory
3.5 Spatial Properties of , (, 13.7 Hierarchical Memory, )
High Energy Physics
4.1 QCD and the , 4.3.1 Introduction, High Energy Physics
High Energy;tex2html_html_special_mark_quot;Physics
7.1 Embarrassingly Parallel Problem
High Performance Fortran (HPF, FortranD)
2.3.1 Languages and Compilers, (
High Performance Fortran (HPF,;tex2html_html_special_mark_quot;FortranD)
13.3 Fortran 90 Experiments, Asynchronous Problems and
High Performance;tex2html_html_special_mark_quot;Fortran (HPF, FortranD)
18.1.2 Asynchronous versus Loosely
High;tex2html_html_special_mark_quot;Performance Fortran (HPF, FortranD)
), 13.7 Hierarchical Memory
Householder
8.1.6 Other Matrix Algorithms, 8.2.3 Parallel Algorithm
hypercube channel
5.2.1 Prehistory
hyperspherical coordinates
8.2.1 Introduction
I/O
2.2.3 Birth of the , 2.4 Summary, (, ), (, ), 13.1.1 High Performance Fortran , 15.3 Time Warp, 18.1.1 Applications
Illiac IV
2.2.1 Parallel Scientific Computers
image processing
6.1 Computational Issues in , 6.5.7 Conclusions, 12.1 Irregular Loosely Synchronous , Machine Vision, 18.1.1 Applications, 18.1.3 Software for Compound
image;tex2html_html_special_mark_quot;processing
6.2.6 Summary, 6.6 Character Recognition by , An Adaptive Multiscale , 17.1.1 The Beginning
incompressible flows
Fast Vortex Algorithm
industrial applications
19.1 Motivation
inheritance forest
17.2.1 The MOVIE System
INMOS
18.2.11 Prototype System
integral equation
12.2.2 Mathematical Theory
interrupt-driven
14.2.2 Solution Method
iPSC/860
2.2.5 Late 1980s
Ising model
4.4.2 Ising Model, 6.3.2 The Computational Algorithm
ISIS
ISIS: An Interactive
iterative deepening
Iterative Deepening
Jacobian
9.5.1 Introduction
Jacobian matrix
9.6.2 Mathematical Formulation
Kalman filter
1.2 The National Vision , 9.1 Problem Structure, 18.1.1 Applications, (, )
Kelvin-Helmholtz instability
6.2.4 Example Problem
Kosterlitz-Thouless transition
6.3.4 Physics Results
Kosterlitz-Thouless;tex2html_html_special_mark_quot;transition
4.4.4 XY Model
KSR-1
2.2.6 Parallel Systems-1992
Lanczos method
11.1.6 Eigenvalue Recursive Bisection
LAPACK
13.7 Hierarchical Memory
Laplace
Examples of Complex , 5.4.1 Missing a Point, DIME: Portable Software , (, ), 12.2.1 Physical Model, 17.2.3 Data-Parallel Computing
Laplacian matrix
11.1.6 Eigenvalue Recursive Bisection
latency
2.4 Summary, 3.5 Spatial Properties of , 4.3.6 QCD on the , 5.2.9 The Crystal Router, 5.2.9 The Crystal Router, 5.3.1 Introduction and History, 6.2.3 Parallel Issues, (, ), (, ), 11.1.2 The Optimization Problem , 16.1 Overview of Zipcode, 18.3.2 The Run-Time Environment-the
Lattice Gas Model
4.5.3 Comparison to Lattice
lattice gauge
4.3.3 QCD, 7.5 Parallel Random Number
Lattice Grain Model
4.5.1 Introduction
lattice;tex2html_html_special_mark_quot;gauge
2.2.3 Birth of the
lawnmower
11.1.4 Simulated Annealing
learning
9.9.2 The ``Bold Driver''
Lennard-Jones potential
14.2.1 Problem Description
Lin-Kernighan;tex2html_html_special_mark_quot;algorithm
Background on Markov
Linda
5.2.12 Other Message-passing Systems
line processes
6.5.2 Interacting Line Processes, 6.7.2 Adaptive Multiscale Scheme
linked list
3.4 The Temporal Properties , 7.2.3 Computational Aspects, (, ), 10.1.7 Summary
linked;tex2html_html_special_mark_quot;list
17.2.2 MovieScript as Virtual
load balance
5.2.9 The Crystal Router, 6.2.3 Parallel Issues, (, ), 9.3.1 Introduction, 9.3.6 Dynamic Load Balancing, 9.3.6 Dynamic Load Balancing, LU Factorization of , 9.5.4 New Data Distributions, 9.5.5 Performance Versus Scattering, 9.5.7 Conclusions, 9.7.4 The Concurrent Algorithm, 10.1.6 Load Balancing, 11.1 Load Balancing as , 11.1 Load Balancing as , (, ), 12.4.3 Parallelism in Tree , 12.5.3 Hypercube Implementation, 12.6.4 Self-labelling, 12.7 Sorting, 14.2.3 Concurrent Update Procedure, 14.3.4 Load Balancing, 14.3.4 Load Balancing, 15.2.2 Dynamic Load-Balancing Support, Simulation Framework and
load;tex2html_html_special_mark_quot;balance
9.3.2 GCPIC Algorithm, 9.3.6 Dynamic Load Balancing, 9.4 Computational Electromagnetics
locally essential data
(, )
long-range force
3.5 Spatial Properties of , 4.2 Synchronous Applications
long-range;tex2html_html_special_mark_quot;force
5.2.5 ``Melting''-a Non-crystalline Problem
loop;tex2html_html_special_mark_quot;distribution
Communication Analysis and
Loosely Synchronous
3.4 The Temporal Properties , 4.3.6 QCD on the , 5.2 A ``Packet'' History , 5.2.9 The Crystal Router, 9.1 Problem Structure, 12.1 Irregular Loosely Synchronous , Asynchronous Problems and , Mailer Creation, 18.1.2 Asynchronous versus Loosely
Loosely;tex2html_html_special_mark_quot;Synchronous
5.4.5 Event Tracing
LU factorization/decomposition
Examples of Complex , 8.1 Full and Banded , 8.1.4 Systems of Linear , LU Factorization of , The LU Factorization
LU;tex2html_html_special_mark_quot;factorization/decomposition
9.1 Problem Structure
MACH
5.2.12 Other Message-passing Systems
machine vision
Machine Vision
magnetic phase transitions
Phase Transitions in
magnetism
4.4.1 Introduction, 7.3 Numerical Study of
mail classes
16.1 Overview of Zipcode
map images
17.3.1 Problem Specification
map separates
(, )
map understanding
17.3.1 Problem Specification
Markov chain
Background on Markov
Mark II;tex2html_html_special_mark_quot;hypercube
5.2.1 Prehistory
Mark III hypercube
5.2.6 The Mark III
Mark IIIfp hypercube
4.3.5 Concurrent QCD Machines, 6.3.3 Parallel Implementation and
Maspar
2.2.5 Late 1980s, 4.2 Synchronous Applications, 6.1 Computational Issues in , 8.1.8 Problem Structure, Asynchronous Problems and
material science
8.3.1 Introduction
matrix algorithms
Full Matrix Algorithms , 8.1 Full and Banded , 8.1.7 Concurrent Linear Algebra
matrix;tex2html_html_special_mark_quot;diagonalization
8.2.3 Parallel Algorithm
Maxwell's Equations
9.3.2 GCPIC Algorithm, 9.4 Computational Electromagnetics
medical
17.4.2 Markets and Application , 19.2 Examples of Industrial
MEIKO
2.2.5 Late 1980s, 2.2.6 Parallel Systems-1992, 4.4.3 Potts Model, 5.1 Multicomputer Operating Systems, 5.2.12 Other Message-passing Systems, 7.2.3 Computational Aspects, 12.3.4 Performance, 18.2.11 Prototype System
melting
5.2.5 ``Melting''-a Non-crystalline Problem, 14.2.1 Problem Description
membranes
7.2.1 Introduction
memory protection
5.2.8 A Ray Tracer-and
Mercury/Centaur
5.2.12 Other Message-passing Systems
mesh
1.3 Caltech Concurrent Computation , 3.7 Mapping Complex Systems, DIME: Portable Software , 10.1.4 Mesh Structure, 12.3.2 Adaptive Refinement, 12.8.2 Adaptive Structures
metacomputer
3.6 Compound Complex Systems, 15.1 Asynchronous Software Paradigms
metaproblems-see compound problem
13.5.1 Degrees of Difficulty, Asynchronous Problems and , 15.1 Asynchronous Software Paradigms, 17.2.1 The MOVIE System , (, 19.1 Motivation
metaproblems-see;tex2html_html_special_mark_quot;compound problem
2.3.1 Languages and Compilers, 3.6 Compound Complex Systems, 12.1 Irregular Loosely Synchronous , 17.2.3 Data-Parallel Computing, )
metasoftware
15.1 Asynchronous Software Paradigms, 18.1 MetaProblems and MetaSoftware
Meteorology
4.1 QCD and the
Metropolis
4.3.2 Monte Carlo, 4.4.2 Ising Model, 4.4.3 Potts Model, 4.4.4 XY Model, 6.3.2 The Computational Algorithm, 7.2.3 Computational Aspects, 7.2.3 Computational Aspects, 11.1.4 Simulated Annealing, 11.1.4 Simulated Annealing, (, ), 14.2.2 Solution Method
MIMD
2.2.2 Early 1980s, (
minimization methods
The Broyden-Fletcher-Goldfarb-Shanno One-StepMemoryless
modelling
The Process of
molecular dynamics
Geomorphology by Micromechanical , 12.5.1 Vortex Methods
molecular orbits
8.3.2 The SMC Method
Monte Carlo
4.4.3 Potts Model, ), 6.1 Computational Issues in , 6.1 Computational Issues in , 6.3.1 Introduction, 6.3.2 The Computational Algorithm, 6.3.4 Physics Results, Theoretical Interpretation, (, 7.3 Numerical Study of , Background on Markov , 12.6.1 Monte Carlo Calculations , 12.6.1 Monte Carlo Calculations , 12.6.6 Other Algorithms, 14.2.1 Problem Description, 14.2.2 Solution Method, High Energy Physics
Monte Carlo Renormalization Group
4.4.2 Ising Model
Monte;tex2html_html_special_mark_quot;Carlo
4.3.1 Introduction, 7.2.3 Computational Aspects, )
MOOS II
MOOS II: An
MOOSE
5.2.8 A Ray Tracer-and , MOOS II: An
motion evaluation
An Adaptive Multiscale
MOVIE
17.1.1 The Beginning
MPI
5.2 A ``Packet'' History
MPP
2.2.1 Parallel Scientific Computers
multi-disciplinary
1.1 Introduction, 17.4.3 VR at Syracuse , 18.1.3 Software for Compound , 19.2 Examples of Industrial
Multi-Layer Perceptrons
6.6.1 MLP in General
multigrid method
6.5.1 Multigrid Method with , 6.5.1 Multigrid Method with , 9.7.1 Introduction, 9.7.1 Introduction, 12.3 Transonic Flow, 12.8.1 Introduction
multiscale
6.1 Computational Issues in , (, ), 11.1.9 Conclusions, 12.8.1 Introduction, 12.8.2 Adaptive Structures, Asynchronous Problems and , (, )
multitasking
5.2.8 A Ray Tracer-and , 5.2.11 Express, 15.2.1 Design of MOOSE, MOVIE - Multitasking
Munkres algorithm
9.8 Munkres Algorithm for , 9.8.1 Introduction
Néel ordering
Comparison with Experiments
N-body
5.2.5 ``Melting''-a Non-crystalline Problem, 12.1 Irregular Loosely Synchronous , 12.2.3 Results, (, ), MOOS II: An , 15.2.3 What We Learned, 18.1.2 Asynchronous versus Loosely
Navier-Stokes equation
4.5.6 Simulations, 10.2.3 Navier-Stokes Solver, 10.2.3 Navier-Stokes Solver
Navier-Stokes;tex2html_html_special_mark_quot;equation
The Process of
NCUBE
1.2 The National Vision , 1.3 Caltech Concurrent Computation , 2.2.3 Birth of the , 2.2.4 Mid-1980s, 2.2.5 Late 1980s, 3.5 Spatial Properties of , (, ), 6.1 Computational Issues in , 6.2.3 Parallel Issues, 6.2.5 Performance and Results, 7.1 Embarrassingly Parallel Problem , 7.2.3 Computational Aspects, 8.1.1 Matrix Decomposition, 9.1 Problem Structure, 11.1 Load Balancing as , 13.2.1 Is Any Assistance , 13.6 Coherent Parallel C, 14.3 Computer Chess, 16.2.2 Interface with the , 18.1.1 Applications, 19.2 Examples of Industrial
ndb
5.3.1 Introduction and History
Neptune
18.1.1 Applications
neural network
6.1 Computational Issues in , (, Optimization Methods for , Optimization Methods for , 11.1.6 Eigenvalue Recursive Bisection, 11.1.9 Conclusions, 11.3 Physical Optimization, 11.3 Physical Optimization, 11.3 Physical Optimization, 13.4 Optimizing Compilers by , 13.4 Optimizing Compilers by , 17.1.1 The Beginning, Neural Networks
neural;tex2html_html_special_mark_quot;network
7.6.6 Distributed Modelling via , 17.3.4 Comparison with JPL
neurobiology
7.6.1 What Is Computational
NEWS
17.1.2 Towards the MOVIE
Newton's method
9.6.2 Mathematical Formulation
NP-complete
1.4 How Parallel Computing , 1.4 How Parallel Computing , 11.1 Load Balancing as
nuclear matter
6.1 Computational Issues in
nuclear power
19.2 Examples of Industrial
NX
5.2.12 Other Message-passing Systems, 5.2.12 Other Message-passing Systems
O(3) Model
4.4.5 O(3) Model, 4.4.5 O(3) Model
OCCAM
3.7 Mapping Complex Systems, 13.1.1 High Performance Fortran
oceanography
13.5.1 Degrees of Difficulty
oct-tree
(, ), (, )
optical flow
An Adaptive Multiscale , 6.7.1 Errors in Computing
optimization
1.4 How Parallel Computing , 2.3.1 Languages and Compilers, 5.4.1 Missing a Point, (, 9.9.1 Deficiencies of Steepest , The Broyden-Fletcher-Goldfarb-Shanno One-StepMemoryless , ), (, 11.1.2 The Optimization Problem , 11.3 Physical Optimization, An Improved Method , )
Ordinary Differential Equations
8.1.6 Other Matrix Algorithms
Ordinary Differential;tex2html_html_special_mark_quot;Equations
9.5.1 Introduction
Ordinary;tex2html_html_special_mark_quot;Differential Equations
8.2.2 Methodology, 9.6.1 Introduction, 9.6.6 Conclusions, 12.4 Tree Codes for , 12.5.1 Vortex Methods
Paragon
2.2.5 Late 1980s
parallel UNIX
5.2.14 Conclusions
parallel;tex2html_html_special_mark_quot;collisions
11.1.4 Simulated Annealing
parallelizing;tex2html_html_special_mark_quot;compilers
13.5.3 The Local View
ParaSoft
5.2.11 Express
particle dynamics
4.5.1 Introduction, 18.1.2 Asynchronous versus Loosely
Particle Simulation
12.4 Tree Codes for
particle;tex2html_html_special_mark_quot;dynamics
4.2 Synchronous Applications, Applications and Extensions
partition function
4.3.2 Monte Carlo, 7.2.2 Discretized Strings
pattern recognition
17.3.1 Problem Specification
Performance Analysis/Monitoring/Visualization
4.3.6 QCD on the , 5.2.11 Express, (, ), 14.2.4 Performance Analysis, 14.3.6 Real-time Graphical Performance
performance estimator
13.2.7 Static Performance Estimator
Performance;tex2html_html_special_mark_quot;Analysis/Monitoring/Visualization
5.1 Multicomputer Operating Systems, 6.1 Computational Issues in , 6.3.3 Parallel Implementation and
phase transition
4.4.1 Introduction, Phase Transitions in , Theoretical Interpretation, 7.2.2 Discretized Strings, Applications and Extensions , 12.6.1 Monte Carlo Calculations
phase;tex2html_html_special_mark_quot;transition
4.4.4 XY Model, 14.2.1 Problem Description
Physical Computation (Optimization)
11.1 Load Balancing as , (
Physical Computation;tex2html_html_special_mark_quot;(Optimization)
Asynchronous Problems and
Physical;tex2html_html_special_mark_quot;Computation (Optimization)
), Neural Networks
PIC (Particle in the Cell)
Plasma Particle-in-Cell Simulation
PIC (Particle in;tex2html_html_special_mark_quot;the Cell)
9.3.1 Introduction
PIC (Particle;tex2html_html_special_mark_quot;in the Cell)
12.1 Irregular Loosely Synchronous
pivoting
Examples of Complex , (, ), (, 9.5.3 Reduced-Communication Pivoting, 9.5.3 Reduced-Communication Pivoting, )
plasma physics
8.3.1 Introduction, 8.3.1 Introduction, 9.3.1 Introduction, 12.5.1 Vortex Methods
Plotix
5.2.7 Host Programs
polymer
7.2.2 Discretized Strings, 8.3.1 Introduction, 9.1 Problem Structure
portability
5.2.10 Portability
PostScript
17.1.1 The Beginning
Potts model
4.2 Synchronous Applications, 4.4.3 Potts Model, 11.1.4 Simulated Annealing, 12.6.2 Cluster Algorithms
preconditioner
10.1.1 Applications and Extensions, 10.2.2 Operations and Elements
problem architecture
3.5 Spatial Properties of , 3.6 Compound Complex Systems, 7.1 Embarrassingly Parallel Problem , (, ), (, )
problem;tex2html_html_special_mark_quot;architecture
The Process of , 15.1 Asynchronous Software Paradigms
profiling
5.4 Parallel Profiling, 5.4.7 CPU Usage Analysis
program transformations
Communication Analysis and
pulsars
18.1.1 Applications
Purkinje Cell
7.6.6 Distributed Modelling via
PVM
5.2.12 Other Message-passing Systems
pyramid
(, (, )
QCD
4.1 QCD and the , 4.3.1 Introduction
QR factorization
8.1.7 Concurrent Linear Algebra , 8.2.3 Parallel Algorithm
Quantum Chromodynamics
3.4 The Temporal Properties , 4.1 QCD and the , 4.3 Quantum Chromodynamics, 4.3.1 Introduction
quantum physics
8.2.1 Introduction
quantum XY model
The Case of
quark potential
4.3.6 QCD on the
Quicksort
(, 12.7.4 Quicksort or Samplesort , )
random number
4.3.2 Monte Carlo, 4.4.3 Potts Model, 4.4.4 XY Model, 6.3.3 Parallel Implementation and , 7.5 Parallel Random Number , 12.7 Sorting
random surfaces
7.2.1 Introduction
random;tex2html_html_special_mark_quot;number
7.2.3 Computational Aspects, 14.2.3 Concurrent Update Procedure
ray tracing
5.2.8 A Ray Tracer-and , 7.1 Embarrassingly Parallel Problem , 7.4 Statistical Gravitational Lensing, Asynchronous Problems and
ray;tex2html_html_special_mark_quot;tracing
MOOS II: An
rdsort
5.2.5 ``Melting''-a Non-crystalline Problem
Reactive Kernel
5.2.12 Other Message-passing Systems, 5.2.12 Other Message-passing Systems
reactive scattering
8.2.1 Introduction, 8.2.4 Results and Discussion
recursive bisection
(, 12.4.3 Parallelism in Tree , 12.8.3 Tree as Grid
Recursive Inertial Partitioning
9.4 Computational Electromagnetics
recursive;tex2html_html_special_mark_quot;bisection
10.1.6 Load Balancing, 11.1.3 Algorithms for Load , 11.1.5 Recursive Bisection, ), 12.7 Sorting
red-black ordering
4.2 Synchronous Applications
refinement
12.3.2 Adaptive Refinement
robotics
Optimization Methods for
rollback
11.1.4 Simulated Annealing, 15.3 Time Warp, Simulation Framework and
RP3
2.2.2 Early 1980s
saltation
Geomorphology by Micromechanical
sand
4.5.1 Introduction, Geomorphology by Micromechanical
scattered decomposition
8.1 Full and Banded , 8.1.4 Systems of Linear , Applications and Extensions
scattered;tex2html_html_special_mark_quot;decomposition
8.1.7 Concurrent Linear Algebra
Schwinger Multichannel method
8.3.1 Introduction
SDI
18.3 Parallel Simulations that , 18.3.3 SDI Simulation Evolution
seismic
1.2 The National Vision , 2.2.5 Late 1980s, Examples of Complex , 3.5 Spatial Properties of , 4.1 QCD and the , (, )
self-labelling
4.4.3 Potts Model, (, )
Sequent
2.3 Software, 4.4.3 Potts Model, 16.2.2 Interface with the
sequential bottleneck
11.1 Load Balancing as , 15.2.2 Dynamic Load-Balancing Support
sequential;tex2html_html_special_mark_quot;bottleneck
11.1.3 Algorithms for Load , Asynchronous Problems and , 14.3.3 Parallel Alpha-Beta Pruning
shape from shading
A Hierarchical Scheme
shared memory
2.2.4 Mid-1980s, 2.2.6 Parallel Systems-1992, 3.4 The Temporal Properties , 13.5.3 The Local View, 14.3.2 Parallel Computer Chess: , 16.1 Overview of Zipcode, Mailer Creation
shellsort
12.7 Sorting, 12.7.3 Shellsort or Diminishing , 12.7.3 Shellsort or Diminishing
SIMD
2.2.1 Parallel Scientific Computers , 2.2.1 Parallel Scientific Computers , 2.2.5 Late 1980s, 3.4 The Temporal Properties , 4.2 Synchronous Applications
simulated annealing
7.5 Parallel Random Number , 10.1.6 Load Balancing, 11.1.3 Algorithms for Load , Background on Markov , ), 15.2.2 Dynamic Load-Balancing Support
simulated;tex2html_html_special_mark_quot;annealing
6.6.1 MLP in General, (, 20.1 Lessons
sorting
(, 12.7 Sorting, )
sparse matrix
4.3.4 Lattice QCD, 8.1 Full and Banded , LU Factorization of , 19.2 Examples of Industrial
sparse;tex2html_html_special_mark_quot;matrix
9.5.4 New Data Distributions, 11.1.6 Eigenvalue Recursive Bisection
spatial structure
(, ), 6.6.5 Comments and Variants , 7.1 Embarrassingly Parallel Problem , 13.1.3 Problem Architecture and
spin models
4.4.1 Introduction, 6.3.1 Introduction, Phase Transitions in , 12.6.1 Monte Carlo Calculations
square cavity
10.2.4 Results
Star Wars
18.3 Parallel Simulations that
steepest descent
9.9.1 Deficiencies of Steepest
Stokes problem
10.2.3 Navier-Stokes Solver
string;tex2html_html_special_mark_quot;theory
7.2.1 Introduction
Structural Analysis
19.2 Examples of Industrial
superconductivity
1.2 The National Vision , 6.1 Computational Issues in , 6.3.1 Introduction, 7.3 Numerical Study of
surface reconstruction
A Hierarchical Scheme
Suzuki-Trotter;tex2html_html_special_mark_quot;transformation
6.3.2 The Computational Algorithm
synchronization
14.2.3 Concurrent Update Procedure
Synchronous
3.4 The Temporal Properties , 4.2 Synchronous Applications
system dimension
3.5 Spatial Properties of , 9.1 Problem Structure
system;tex2html_html_special_mark_quot;dimension
4.2 Synchronous Applications
task farming
7.6.5 Task Farming
temporal structure
(, ), 7.1 Embarrassingly Parallel Problem , 14.2.3 Concurrent Update Procedure
temporal;tex2html_html_special_mark_quot;structure
6.1 Computational Issues in , 9.1 Problem Structure
teraflop
4.1 QCD and the , 4.3.5 Concurrent QCD Machines, 4.3.5 Concurrent QCD Machines, 12.4 Tree Codes for , 19.2 Examples of Industrial
time buckets
Simulation Framework and
time series
4.2 Synchronous Applications, 9.9.6 Experiment: Time Series
Time Warp
15.3 Time Warp, Simulation Framework and
tracking
18.4 Multitarget Tracking
transactions
19.2 Examples of Industrial
transitions
4.4.4 XY Model
transonic flow
12.3 Transonic Flow
transputer
2.2.4 Mid-1980s, 3.7 Mapping Complex Systems, 5.2.12 Other Message-passing Systems, 6.7.2 Adaptive Multiscale Scheme , 10.2.4 Results, 15.3 Time Warp, 19.2 Examples of Industrial
Travelling salesman
An Improved Method , 13.4 Optimizing Compilers by
triangulations
7.2.1 Introduction
TWOS
15.3 Time Warp
Ultracomputer
2.2.2 Early 1980s
UNIX
5.1 Multicomputer Operating Systems
vectorizing compilers
13.5.3 The Local View
VERTEX
5.2.12 Other Message-passing Systems
virtual machine
5.2.12 Other Message-passing Systems, Problem Architecture and , Problem Architecture and , (
Virtual Reality
17.4.1 Overall Assessment
virtual time
15.3 Time Warp
virtual;tex2html_html_special_mark_quot;machine
)
Virtual;tex2html_html_special_mark_quot;Reality
17.1.2 Towards the MOVIE
vision
A Hierarchical Scheme , 6.8 Collective Stereopsis
Viterbi
6.1 Computational Issues in
VLSI
1.2 The National Vision , 2.2.3 Birth of the , 2.2.6 Parallel Systems-1992, 4.3.5 Concurrent QCD Machines, 4.3.7 QCD on the , 14.3.2 Parallel Computer Chess: , 14.3.7 Speculation
vortex methods
Fast Vortex Algorithm
wave equation
Examples of Complex , 4.2 Synchronous Applications
Waveform-Relaxation
9.6.3 proto-Cdyn - Simulation , 9.6.5 Chemical Engineering Example
whoami
(, ), 16.1 Overview of Zipcode
XY model
4.4.4 XY Model, 4.4.4 XY Model, The Case of , A Brief History
Zipcode
5.2 A ``Packet'' History , 16.1 Overview of Zipcode


Guy Robinson
Wed Mar 1 10:19:35 EST 1995