Designing Parallel Algorithms for Solving Higher Order Ordinary Differential Equations Directly on a Shared Memor y P arallel Computer Architecture
Zurni B. Omar* [a] and Mohamed B. Suleiman [b]* Author for corresponding; e-mail address: zurni@uum.edu.my
Volume: Vol.33 No.1 (JANUARY 2006)
Research Article
DOI:
Received: 16 December 2004, Revised: -, Accepted: 23 September 2005, Published: -
Citation: Omar Z..B.. and Suleiman M..B.., Designing Parallel Algorithms for Solving Higher Order Ordinary Differential Equations Directly on a Shared Memor y P arallel Computer Architecture, Chiang Mai Journal of Science, 2006; 33(1): 9-21.
Abstract
Parallelism is the long-term answer to powerful computation. However, the design of parallel algorithms highly depends on the parallel computer architectures. Therefore, understanding the computer architecture is very crucial before any algorithm can be developed. In this paper, new parallel algorithms namely 2-point and 3-point explicit block methods for solving higher order ordinary differential equations (ODEs) directly are introduced. These methods compute the numerical solution at two and three points simultaneously and therefore exploit the advantages of a shared memory parallel computer architecture. Computational advantages are presented comparing the results obtained by the new methods with the conventional 1-point explicit method.