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...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2014
|
| Subjects: |
| _version_ | 1825803476338212864 |
|---|---|
| author | Karim, Sharmila Omar, Zurni Ibrahim, Haslinda |
| author_facet | Karim, Sharmila Omar, Zurni Ibrahim, Haslinda |
| author_sort | Karim, Sharmila |
| collection | UUM |
| 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. |
| first_indexed | 2024-07-04T05:57:40Z |
| format | Conference or Workshop Item |
| id | uum-15094 |
| institution | Universiti Utara Malaysia |
| last_indexed | 2024-07-04T05:57:40Z |
| publishDate | 2014 |
| record_format | eprints |
| spelling | uum-150942016-05-19T01:40:15Z https://repo.uum.edu.my/id/eprint/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 doi:10.1063/1.4882458 |
| spellingShingle | QA76 Computer software Karim, Sharmila Omar, Zurni Ibrahim, Haslinda A permutation parallel algorithm under exchange restriction with message passing interface |
| title | 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_short | A permutation parallel algorithm under exchange restriction with message passing interface |
| title_sort | permutation parallel algorithm under exchange restriction with message passing interface |
| topic | QA76 Computer software |
| work_keys_str_mv | AT karimsharmila apermutationparallelalgorithmunderexchangerestrictionwithmessagepassinginterface AT omarzurni apermutationparallelalgorithmunderexchangerestrictionwithmessagepassinginterface AT ibrahimhaslinda apermutationparallelalgorithmunderexchangerestrictionwithmessagepassinginterface AT karimsharmila permutationparallelalgorithmunderexchangerestrictionwithmessagepassinginterface AT omarzurni permutationparallelalgorithmunderexchangerestrictionwithmessagepassinginterface AT ibrahimhaslinda permutationparallelalgorithmunderexchangerestrictionwithmessagepassinginterface |