Cover Image

A permutation parallel algorithm under exchange restriction with message passing interface

The permutation generation method is based on starter sets generation under exchange operation and exploited it for listing down all n! Permutations. However permutation generation is time consuming process, the implementation of sequential algorithm to parallel computation is the option for reducin...

Full description

Saved in:
Bibliographic Details
Main Authors: Karim, Sharmila, Omar, Zurni, Ibrahim, Haslinda
Format: Conference or Workshop Item
Published: 2014
Subjects:
QA76 Computer software
Online Access:http://repo.uum.edu.my/15094/
http://doi.org/10.1063/1.4882458
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.uum.repo.15094
record_format eprints
spelling my.uum.repo.150942016-05-19T01:40:15Z http://repo.uum.edu.my/15094/ A permutation parallel algorithm under exchange restriction with message passing interface Karim, Sharmila Omar, Zurni Ibrahim, Haslinda QA76 Computer software The permutation generation method is based on starter sets generation under exchange operation and exploited it for listing down all n! Permutations. However permutation generation is time consuming process, the implementation of sequential algorithm to parallel computation is the option for reducing the computation time. The sequential algorithm is implemented to a parallel algorithm by integrating with Message Passing Interface (MPI) libraries by paralleling the starter sets generation task.The speedup and efficiency is the indicator tool for analyzing performance of this parallel algorithm.The results show reduction time computation of parallel algorithm among processors. 2014 Conference or Workshop Item PeerReviewed Karim, Sharmila and Omar, Zurni and Ibrahim, Haslinda (2014) A permutation parallel algorithm under exchange restriction with message passing interface. In: 3rd International Conference on Mathematical Sciences, 17–19 December 2013, Kuala Lumpur, Malaysia. http://doi.org/10.1063/1.4882458 doi:10.1063/1.4882458
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/
topic QA76 Computer software
spellingShingle QA76 Computer software
Karim, Sharmila
Omar, Zurni
Ibrahim, Haslinda
A permutation parallel algorithm under exchange restriction with message passing interface
description The permutation generation method is based on starter sets generation under exchange operation and exploited it for listing down all n! Permutations. However permutation generation is time consuming process, the implementation of sequential algorithm to parallel computation is the option for reducing the computation time. The sequential algorithm is implemented to a parallel algorithm by integrating with Message Passing Interface (MPI) libraries by paralleling the starter sets generation task.The speedup and efficiency is the indicator tool for analyzing performance of this parallel algorithm.The results show reduction time computation of parallel algorithm among processors.
format Conference or Workshop Item
author Karim, Sharmila
Omar, Zurni
Ibrahim, Haslinda
author_facet Karim, Sharmila
Omar, Zurni
Ibrahim, Haslinda
author_sort Karim, Sharmila
title A permutation parallel algorithm under exchange restriction with message passing interface
title_short A permutation parallel algorithm under exchange restriction with message passing interface
title_full A permutation parallel algorithm under exchange restriction with message passing interface
title_fullStr A permutation parallel algorithm under exchange restriction with message passing interface
title_full_unstemmed A permutation parallel algorithm under exchange restriction with message passing interface
title_sort permutation parallel algorithm under exchange restriction with message passing interface
publishDate 2014
url http://repo.uum.edu.my/15094/
http://doi.org/10.1063/1.4882458
_version_ 1644281627875999744
score 13.211869

Similar Items