Experiments with an ordinary differential equation solver in the parallel solution of method of lines problems on a shared memory parallel computer, Part 2
Conference
·
OSTI ID:7205553
- National Inst. of Standards and Technology (IMSE), Gaithersburg, MD (United States)
- Oak Ridge National Lab., TN (United States)
- Lehigh Univ., Bethlehem, PA (United States) SSC Laboratory, Waxahachie, TX (United States)
- Redford Univ., Redford, VA (United States)
The authors previously considered the use of parallel direct dense matrix techniques for the solution of method of lines problems on a shared memory parallel computer. It was found that substantial speedups can be obtained for dense problems involving spatially discretized systems containing from a few to several hundred ordinary differential equations. This paper reports the results for similar experiments with parallel direct sparse matrix techniques for the solution of such problems. The methods are implemented in the context of a well-known stiff ordinary differential equation solver. Parallelism is exploited by forming the Jacobian matrix in parallel and by using parallel direct sparse linear algebra matrix techniques for the solution of the corrector equations. Timing results are given for several representative problems involving spatially discretized systems containing from several hundred to a few thousand ordinary differential equations. The experiments reported in this paper were performed on a Sequent Balance computer which is a parallel computer with 8 processors sharing a global memory. The results demonstrate that substantial speedups can be obtained in this manner for sparse method of lines problems.
- Research Organization:
- Oak Ridge National Lab., TN (United States)
- Sponsoring Organization:
- DOE; USDOE, Washington, DC (United States)
- DOE Contract Number:
- AC05-84OR21400; AC35-89ER40486
- OSTI ID:
- 7205553
- Report Number(s):
- CONF-9206185-6; ON: DE92017159
- Country of Publication:
- United States
- Language:
- English
Similar Records
Experiments with an ordinary differential equation solver in the parallel solution of method of lines problems on a shared memory parallel computer, Part 2
Parallel solution of sparse algebraic equations
Parallel algorithms for matrix computations
Conference
·
Sat Aug 01 00:00:00 EDT 1992
·
OSTI ID:10160788
Parallel solution of sparse algebraic equations
Journal Article
·
Sun May 01 00:00:00 EDT 1994
· IEEE Transactions on Power Systems (Institute of Electrical and Electronics Engineers); (United States)
·
OSTI ID:7154349
Parallel algorithms for matrix computations
Book
·
Sun Dec 31 23:00:00 EST 1989
·
OSTI ID:5182211