Karim, Sharmila and Omar, Zurni and Ibrahim, Haslinda (2013) The division free parallel algorithm for finding determinant. Far East Journal of Mathematical Sciences (FJMS), 79 (1). pp. 105-122. ISSN 0972-0871

Preview

PDF (Abstract) Download (88kB) | Preview

Abstract

A cross multiplication method for determinant was generalized for any size of square matrices using a new permutation strategy.The permutation is generated based on starter sets.However, via permutation, the time execution of sequential algorithm became longer.Thus, in order to reduce the computation time, a parallel strategy was developed which is suited for master and slave paradigm of the high performance computer.A parallel algorithm is integrated with message passing interface.The numerical results showed that the parallel methods computed the determinants faster than the sequential counterparts particularly when the tasks were equally allocated.

Item Type:	Article
Uncontrolled Keywords:	starter sets, determinant, parallel algorithm, message passing interface.
Subjects:	Q Science > QA Mathematics
Divisions:	College of Arts and Sciences
Depositing User:	Dr. Sharmila Karim
Date Deposited:	07 Jan 2016 04:30
Last Modified:	07 Jan 2016 04:30
URI:	https://repo.uum.edu.my/id/eprint/16849

Actions (login required)

View Item