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...
Saved in:
Main Authors: | , , |
---|---|
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 |