The division free parallel algorithm for finding determinant

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 computatio...

Full description

Saved in:
Bibliographic Details
Main Authors: Karim, Sharmila, Omar, Zurni, Ibrahim, Haslinda
Format: Article
Language:English
Published: Pushpa Publishing House 2013
Subjects:
Online Access:http://repo.uum.edu.my/16849/1/9.pdf
http://repo.uum.edu.my/16849/
http://www.pphmj.com/journals/articles/1117.htm
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.uum.repo.16849
record_format eprints
spelling my.uum.repo.168492016-01-07T04:30:17Z http://repo.uum.edu.my/16849/ The division free parallel algorithm for finding determinant Karim, Sharmila Omar, Zurni Ibrahim, Haslinda QA Mathematics 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. Pushpa Publishing House 2013 Article PeerReviewed application/pdf en http://repo.uum.edu.my/16849/1/9.pdf 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 http://www.pphmj.com/journals/articles/1117.htm
institution Universiti Utara Malaysia
building UUM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Utara Malaysia
content_source UUM Institutionali Repository
url_provider http://repo.uum.edu.my/
language English
topic QA Mathematics
spellingShingle QA Mathematics
Karim, Sharmila
Omar, Zurni
Ibrahim, Haslinda
The division free parallel algorithm for finding determinant
description 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.
format Article
author Karim, Sharmila
Omar, Zurni
Ibrahim, Haslinda
author_facet Karim, Sharmila
Omar, Zurni
Ibrahim, Haslinda
author_sort Karim, Sharmila
title The division free parallel algorithm for finding determinant
title_short The division free parallel algorithm for finding determinant
title_full The division free parallel algorithm for finding determinant
title_fullStr The division free parallel algorithm for finding determinant
title_full_unstemmed The division free parallel algorithm for finding determinant
title_sort division free parallel algorithm for finding determinant
publisher Pushpa Publishing House
publishDate 2013
url http://repo.uum.edu.my/16849/1/9.pdf
http://repo.uum.edu.my/16849/
http://www.pphmj.com/journals/articles/1117.htm
_version_ 1644282076114976768
score 13.211869