TY - GEN
T1 - Parallel String Permutation using MPI
AU - Saldanha, Blen Joswin
AU - Sowjanya, null
AU - Kini, N. Gopalakrishna
AU - Rao, Ashwath B.
N1 - Publisher Copyright:
© Grenze Scientific Society, 2024.
PY - 2024
Y1 - 2024
N2 - A permutation is a mathematical technique for determining the number of possible arrangements in any set where the particular sequence of the arrangements matter.Computation of permutations of a string is a complex task, especially for long strings, and it frequently takes a long time.To address this issue, parallelization becomes critical to explore the vast solution space efficiently.In this paper, the parallelized solution for generating string permutations using the Message Passing Interface (MPI) programming model is discussed.The proposed algorithm divides the workload among multiple processors to render a subset of total permutations.Through a comparative analysis with a sequential approach, the performance of the parallel algorithm is evaluated.The findings emphasize the potential advantages of parallelization in reducing the overall computation time for string permutation generation.
AB - A permutation is a mathematical technique for determining the number of possible arrangements in any set where the particular sequence of the arrangements matter.Computation of permutations of a string is a complex task, especially for long strings, and it frequently takes a long time.To address this issue, parallelization becomes critical to explore the vast solution space efficiently.In this paper, the parallelized solution for generating string permutations using the Message Passing Interface (MPI) programming model is discussed.The proposed algorithm divides the workload among multiple processors to render a subset of total permutations.Through a comparative analysis with a sequential approach, the performance of the parallel algorithm is evaluated.The findings emphasize the potential advantages of parallelization in reducing the overall computation time for string permutation generation.
UR - https://www.scopus.com/pages/publications/85209135449
UR - https://www.scopus.com/inward/citedby.url?scp=85209135449&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85209135449
T3 - 15th International Conference on Advances in Computing, Control, and Telecommunication Technologies, ACT 2024
SP - 6001
EP - 6005
BT - 15th International Conference on Advances in Computing, Control, and Telecommunication Technologies, ACT 2024
A2 - Stephen, Janahanlal
A2 - Sharma, Parveen
A2 - Chaba, Yogesh
A2 - Abraham, K. U.
A2 - Anooj, P.K.
A2 - Mohammad, Noor
A2 - Thomas, Gylson
A2 - Srikiran, Satuluri
PB - Grenze Scientific Society
T2 - 15th International Conference on Advances in Computing, Control, and Telecommunication Technologies, ACT 2024
Y2 - 21 June 2024 through 22 June 2024
ER -