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.

Full text not available from this repository. (Request a copy)

Abstract

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.

Item Type:	Conference or Workshop Item (Paper)
Additional Information:	ISBN: 978-0-7354-1236-1
Subjects:	Q Science > QA Mathematics > QA76 Computer software
Divisions:	School of Quantitative Sciences
Depositing User:	Dr. Sharmila Karim
Date Deposited:	11 Aug 2015 01:05
Last Modified:	19 May 2016 01:40
URI:	https://repo.uum.edu.my/id/eprint/15094

Actions (login required)

View Item