Parallel block predictor-corrector methods for ode's

Journal Article · Sun Mar 01 04:00:00 EST 1987 · IEEE Trans. Comput.; (United States)

DOI:https://doi.org/10.1109/TC.1987.1676902· OSTI ID:6700781

Birta, L G; Abou-Rabia, O

The problem of achieving parallelism in the solution of the ordinary differential equations is investigated in this paper. The study focuses on an examination of block methods as a practical means for conveniently distributing the computational workload over multiple processors. Both previously suggested and newly proposed predictor-corrector formula pairs are presented and analyzed and a variable stepsize procedure is developed. The performance of two particular members of the block predictor-corrector class is evaluated experimentally using a collection of test problems. A multimicroprocessor system architecture which uses a distributed memory to deal with the interprocessor communications problem is described as a feasible hardware realization of the approach.

• Research Organization: Dept. of Computer Science, Univ. of Ottawa, Ottawa, Ont., K1N 9B4
• OSTI ID: 6700781
• Journal Information: IEEE Trans. Comput.; (United States), Journal Name: IEEE Trans. Comput.; (United States) Vol. C-36:3; ISSN ITCOB
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210* -- Supercomputers-- (1987-1989)
ALGORITHMS
ARRAY PROCESSORS
COMMUNICATIONS
COMPUTER ARCHITECTURE
COMPUTERIZED SIMULATION
DATA TRANSMISSION
DIFFERENTIAL EQUATIONS
EQUATIONS
EQUIPMENT INTERFACES
MATHEMATICAL LOGIC
MEMORY DEVICES
NUMERICAL SOLUTION
PARALLEL PROCESSING
PERFORMANCE TESTING
PROGRAMMING
SIMULATION
TESTING