Multiprocessor systems offer large gains in performance if algorithms for real problems can be found. We show how one algorithm for solving time dependent partial differential equations, local uniform mesh refinement, can be implemented on a multiprocessor system. Care is taken to insure that communications costs are kept under control, and an estimate of the performance of this algorithm for a range of configurations is presented. Experiments on a multiprocessor system are compared with the theory.
ASJC Scopus subject areas
- Modeling and Simulation
- Computational Theory and Mathematics
- Computational Mathematics