Parallel Execution of Runge-Kutta Methods for Solving Ordinary Differential Equations

Siri, Zailan (2004) Parallel Execution of Runge-Kutta Methods for Solving Ordinary Differential Equations. Masters thesis, Universiti Putra Malaysia.

[img] PDF
389Kb

Abstract

As we know Runge-Kutta method is a one step method hence it is quite limited in terms of implementation in parallel, here we going to exploit and extend the favourable characteristic of Runge-Kutta method so that they can be implemented in parallel. In this thesis we are focusing in two types of Runge-Kutta methods. The first one is the Diagonally Implicit Runge-Kutta (DIRK) method. The method used here is actually have been tailored made for the purpose of parallel machine where the subsequent functions evaluations do not depend on the previous function evaluations. The second family of Runge-Kutta method is the block Runge-Kutta both explicit and implicit. In this study, we exploit these methods so that we can implement in parallel mode. The C programming of the methods employed are run on a shared memory Sequent SE30 parallel computer. All the numerical results are given to illustrate the algorithms developed for the cases that we were tested. The numerical results show that the parallel algorithms of diagonally implicit Runge-Kutta (DIRK), block explicit Runge-Kutta (BERK) and block diagonally implicit Runge-Kutta (BDIRK) methods is better than sequential modes because the parallel execution time is smaller than sequential execution time.

Item Type:Thesis (Masters)
Subject:Runge-Kutta formulas - Differential equations - Case studies
Chairman Supervisor:Associate Professor Dr. Fudziah Ismail, PhD
Call Number:FS 2004 22
Faculty or Institute:Faculty of Science
ID Code:5546
Deposited By: Rosmieza Mat Jusoh
Deposited On:12 Apr 2010 07:46
Last Modified:27 May 2013 07:23

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 12 Apr 2010 07:46.

View statistics for "Parallel Execution of Runge-Kutta Methods for Solving Ordinary Differential Equations "


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.