Embedding Parallelism in the Process of Sorting

Proceedings of the 5th International Conference on Cyber Security & Privacy in Communication Networks (ICCS) 2019 | National Institute of Technology, Kurukshetra, India

7 Pages Posted: 30 Dec 2019

See all articles by Sandeep Kaur Gill

Sandeep Kaur Gill

G.L. Bajaj Institute of Technology and Management (G.L.B.I.T.M) - Department of CSE

Virendra Pal Singh

G.L. Bajaj Institute of Technology and Management (G.L.B.I.T.M) - Department of CSE

Pankaj Sharma

G.L.B.I.T.M, Greater Noida-201308, INDIA

Durgesh Kumar

G.L. Bajaj Institute of Technology and Management (G.L.B.I.T.M) - Department of CSE

Date Written: December 29, 2019

Abstract

This paper is aimed at discussing the efficiency gained in the process of sorting by embedding parallelism in the task of comparing the values. The interconnection networks to implement the logic and the criteria embedded to generate parallelism in the process are discussed. Depending on the logic embedded to generate parallelism in sorting, improvement in the performance of the process of sorting varies. Speedup gained and efficiency generated by three sorting algorithms: enumeration sort, odd-even transposition sort, parallel quicksort are discussed. As improvement in performance demands extra cost, hence the criteria chosen to embed parallelism is a trade off between the increase in overall cost and decrease in time taken in generating the result. The scenario in which each of the algorithms generates good performance and is preferred to be implemented is discussed and the efficiency gained by each criteria of parallelism is illustrated.

Suggested Citation

Gill, Sandeep Kaur and Singh, Virendra Pal and Sharma, Pankaj and Kumar, Durgesh, Embedding Parallelism in the Process of Sorting (December 29, 2019). Proceedings of the 5th International Conference on Cyber Security & Privacy in Communication Networks (ICCS) 2019 | National Institute of Technology, Kurukshetra, India, Available at SSRN: https://ssrn.com/abstract=3511007 or http://dx.doi.org/10.2139/ssrn.3511007

Sandeep Kaur Gill (Contact Author)

G.L. Bajaj Institute of Technology and Management (G.L.B.I.T.M) - Department of CSE ( email )

Greater Noida
India

Virendra Pal Singh

G.L. Bajaj Institute of Technology and Management (G.L.B.I.T.M) - Department of CSE ( email )

Greater Noida
India

Pankaj Sharma

G.L.B.I.T.M, Greater Noida-201308, INDIA ( email )

Durgesh Kumar

G.L. Bajaj Institute of Technology and Management (G.L.B.I.T.M) - Department of CSE ( email )

Greater Noida
India

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
54
Abstract Views
447
Rank
676,215
PlumX Metrics