Basic HTML version of Foils prepared 15 March 1996

Foil 37 The Physical Space/TimeAnalogy for a General Problem

From Complex Systems and Parallel Computing CPSP713 Case studies in Computational Science -- Spring Semester 1996. by Geoffrey C. Fox
(The correspondence implied by theory of complex systems)
Problems have a data domain- "SPACE"
and the computation involves work done on the elements of this domain; label this work by - "TIME"
Examples
  • Simulation of a 3D physical system
    • SPACE = "SPACE"
    • TIME = "TIME"
    • e.g. Wave equation in seismic exploration
    • or motion of missiles after launch
  • Full matrix operations (Inversion, multiplication)
    • MATRIX elements = "SPACE"
    • Label of ROWS eliminated or multiplied = "TIME"
  • Gauss Seidel (SOR) Iterative approach to solving sparse matrix problems
    • Set of nonzero matrix elements = "SPACE"
    • ITERATION COUNT = "TIME"

Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Sun Feb 22 1998