A new parallel model for starter sets generation via exchanging two elements

Generating permutation can be done in many ways. One of them is via starter sets which are obtained using exchange operation strategy and exploit them to list down all permutations. It was found that the process of generating permutations requires lengthy time. However, this drawback can be overcome...

Full description

Saved in:
Bibliographic Details
Main Authors: Karim, Sharmila, Omar, Zurni, Ibrahim, Haslinda
Format: Article
Published: IP Publishing LLC 2019
Subjects:
Online Access:http://repo.uum.edu.my/26922/
http://doi.org/10.1063/1.5121059
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.uum.repo.26922
record_format eprints
spelling my.uum.repo.269222020-03-18T04:30:46Z http://repo.uum.edu.my/26922/ A new parallel model for starter sets generation via exchanging two elements Karim, Sharmila Omar, Zurni Ibrahim, Haslinda QA75 Electronic computers. Computer science Generating permutation can be done in many ways. One of them is via starter sets which are obtained using exchange operation strategy and exploit them to list down all permutations. It was found that the process of generating permutations requires lengthy time. However, this drawback can be overcome by running the task using several processors. In this study, a technique of parallelization across the method was employed to develop new parallel algorithm for finding all permutations under exchanged restrictions. The numerical results reveal that the new approach is efficient only for case when the number of initial starter sets is equally divisible. IP Publishing LLC 2019 Article PeerReviewed Karim, Sharmila and Omar, Zurni and Ibrahim, Haslinda (2019) A new parallel model for starter sets generation via exchanging two elements. AIP Conference Proceedings, 2138. 030022. ISSN 0094-243X http://doi.org/10.1063/1.5121059 doi:10.1063/1.5121059
institution Universiti Utara Malaysia
building UUM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Utara Malaysia
content_source UUM Institutional Repository
url_provider http://repo.uum.edu.my/
topic QA75 Electronic computers. Computer science
spellingShingle QA75 Electronic computers. Computer science
Karim, Sharmila
Omar, Zurni
Ibrahim, Haslinda
A new parallel model for starter sets generation via exchanging two elements
description Generating permutation can be done in many ways. One of them is via starter sets which are obtained using exchange operation strategy and exploit them to list down all permutations. It was found that the process of generating permutations requires lengthy time. However, this drawback can be overcome by running the task using several processors. In this study, a technique of parallelization across the method was employed to develop new parallel algorithm for finding all permutations under exchanged restrictions. The numerical results reveal that the new approach is efficient only for case when the number of initial starter sets is equally divisible.
format Article
author Karim, Sharmila
Omar, Zurni
Ibrahim, Haslinda
author_facet Karim, Sharmila
Omar, Zurni
Ibrahim, Haslinda
author_sort Karim, Sharmila
title A new parallel model for starter sets generation via exchanging two elements
title_short A new parallel model for starter sets generation via exchanging two elements
title_full A new parallel model for starter sets generation via exchanging two elements
title_fullStr A new parallel model for starter sets generation via exchanging two elements
title_full_unstemmed A new parallel model for starter sets generation via exchanging two elements
title_sort new parallel model for starter sets generation via exchanging two elements
publisher IP Publishing LLC
publishDate 2019
url http://repo.uum.edu.my/26922/
http://doi.org/10.1063/1.5121059
_version_ 1662757795323183104
score 13.214096