Comparison of CutShort: A Hybrid Sorting Technique Using MPI and CUDA

Harshit Yadav; Shraddha Naik; B. Ashwath Rao; Shwetha Rai; Gopalakrishna Kini

doi:10.1007/978-981-15-5788-0_41

Comparison of CutShort: A Hybrid Sorting Technique Using MPI and CUDA

Harshit Yadav, Shraddha Naik, B. Ashwath Rao, Shwetha Rai, Gopalakrishna Kini

Department of Computer Science and Engineering, Manipal Institute of Technology, Manipal

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

Many sorting algorithms have been developed over the years and the main aim is to reduce the time and space complexity for sorting the worst and average-case scenarios. Parallel computing greatly decreases the processing time and increases the processing speed. In this paper, we compare the results of a hybrid algorithm named CutShort algorithm using a parallel processing framework namely CUDA and MPI. We tested the proposed technique with random samples of large sample data. 30% speedup is achieved with parallel processing as compared to the sequential program.

Original language	English
Title of host publication	Evolution in Computational Intelligence - Frontiers in Intelligent Computing
Subtitle of host publication	Theory and Applications, FICTA 2020
Editors	Vikrant Bhateja, Vikrant Bhateja, Sheng-Lung Peng, Yu-Dong Zhang, Suresh Chandra Satapathy
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	421-428
Number of pages	8
ISBN (Print)	9789811557873
DOIs	https://doi.org/10.1007/978-981-15-5788-0_41
Publication status	Published - 2021
Event	8th International Conference on Frontiers of Intelligent Computing: Theory and Applications, FICTA 2020 - Mangalore, India Duration: 04-01-2020 → 05-01-2020

Publication series

Name	Advances in Intelligent Systems and Computing
Volume	1176
ISSN (Print)	2194-5357
ISSN (Electronic)	2194-5365

Conference

Conference	8th International Conference on Frontiers of Intelligent Computing: Theory and Applications, FICTA 2020
Country/Territory	India
City	Mangalore
Period	04-01-20 → 05-01-20

All Science Journal Classification (ASJC) codes

Control and Systems Engineering
Computer Science(all)

Access to Document

10.1007/978-981-15-5788-0_41

Cite this

Yadav, H., Naik, S., Rao, B. A., Rai, S., & Kini, G. (2021). Comparison of CutShort: A Hybrid Sorting Technique Using MPI and CUDA. In V. Bhateja, V. Bhateja, S-L. Peng, Y-D. Zhang, & S. C. Satapathy (Eds.), Evolution in Computational Intelligence - Frontiers in Intelligent Computing: Theory and Applications, FICTA 2020 (pp. 421-428). (Advances in Intelligent Systems and Computing; Vol. 1176). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-981-15-5788-0_41

Yadav, Harshit ; Naik, Shraddha ; Rao, B. Ashwath et al. / Comparison of CutShort : A Hybrid Sorting Technique Using MPI and CUDA. Evolution in Computational Intelligence - Frontiers in Intelligent Computing: Theory and Applications, FICTA 2020. editor / Vikrant Bhateja ; Vikrant Bhateja ; Sheng-Lung Peng ; Yu-Dong Zhang ; Suresh Chandra Satapathy. Springer Science and Business Media Deutschland GmbH, 2021. pp. 421-428 (Advances in Intelligent Systems and Computing).

@inproceedings{4eec05dda9be4f2686ca89f2debd43f5,

title = "Comparison of CutShort: A Hybrid Sorting Technique Using MPI and CUDA",

abstract = "Many sorting algorithms have been developed over the years and the main aim is to reduce the time and space complexity for sorting the worst and average-case scenarios. Parallel computing greatly decreases the processing time and increases the processing speed. In this paper, we compare the results of a hybrid algorithm named CutShort algorithm using a parallel processing framework namely CUDA and MPI. We tested the proposed technique with random samples of large sample data. 30% speedup is achieved with parallel processing as compared to the sequential program.",

author = "Harshit Yadav and Shraddha Naik and Rao, {B. Ashwath} and Shwetha Rai and Gopalakrishna Kini",

note = "Publisher Copyright: {\textcopyright} 2021, The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.; 8th International Conference on Frontiers of Intelligent Computing: Theory and Applications, FICTA 2020 ; Conference date: 04-01-2020 Through 05-01-2020",

year = "2021",

doi = "10.1007/978-981-15-5788-0_41",

language = "English",

isbn = "9789811557873",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "421--428",

editor = "Vikrant Bhateja and Vikrant Bhateja and Sheng-Lung Peng and Yu-Dong Zhang and Satapathy, {Suresh Chandra}",

booktitle = "Evolution in Computational Intelligence - Frontiers in Intelligent Computing",

address = "Germany",

}

Yadav, H, Naik, S, Rao, BA , Rai, S & Kini, G 2021, Comparison of CutShort: A Hybrid Sorting Technique Using MPI and CUDA. in V Bhateja, V Bhateja, S-L Peng, Y-D Zhang & SC Satapathy (eds), Evolution in Computational Intelligence - Frontiers in Intelligent Computing: Theory and Applications, FICTA 2020. Advances in Intelligent Systems and Computing, vol. 1176, Springer Science and Business Media Deutschland GmbH, pp. 421-428, 8th International Conference on Frontiers of Intelligent Computing: Theory and Applications, FICTA 2020, Mangalore, India, 04-01-20. https://doi.org/10.1007/978-981-15-5788-0_41

Comparison of CutShort: A Hybrid Sorting Technique Using MPI and CUDA. / Yadav, Harshit; Naik, Shraddha; Rao, B. Ashwath et al.
Evolution in Computational Intelligence - Frontiers in Intelligent Computing: Theory and Applications, FICTA 2020. ed. / Vikrant Bhateja; Vikrant Bhateja; Sheng-Lung Peng; Yu-Dong Zhang; Suresh Chandra Satapathy. Springer Science and Business Media Deutschland GmbH, 2021. p. 421-428 (Advances in Intelligent Systems and Computing; Vol. 1176).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Comparison of CutShort

T2 - 8th International Conference on Frontiers of Intelligent Computing: Theory and Applications, FICTA 2020

AU - Yadav, Harshit

AU - Naik, Shraddha

AU - Rao, B. Ashwath

AU - Rai, Shwetha

AU - Kini, Gopalakrishna

N1 - Publisher Copyright: © 2021, The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.

PY - 2021

Y1 - 2021

N2 - Many sorting algorithms have been developed over the years and the main aim is to reduce the time and space complexity for sorting the worst and average-case scenarios. Parallel computing greatly decreases the processing time and increases the processing speed. In this paper, we compare the results of a hybrid algorithm named CutShort algorithm using a parallel processing framework namely CUDA and MPI. We tested the proposed technique with random samples of large sample data. 30% speedup is achieved with parallel processing as compared to the sequential program.

AB - Many sorting algorithms have been developed over the years and the main aim is to reduce the time and space complexity for sorting the worst and average-case scenarios. Parallel computing greatly decreases the processing time and increases the processing speed. In this paper, we compare the results of a hybrid algorithm named CutShort algorithm using a parallel processing framework namely CUDA and MPI. We tested the proposed technique with random samples of large sample data. 30% speedup is achieved with parallel processing as compared to the sequential program.

UR - http://www.scopus.com/inward/record.url?scp=85091342867&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85091342867&partnerID=8YFLogxK

U2 - 10.1007/978-981-15-5788-0_41

DO - 10.1007/978-981-15-5788-0_41

M3 - Conference contribution

AN - SCOPUS:85091342867

SN - 9789811557873

T3 - Advances in Intelligent Systems and Computing

SP - 421

EP - 428

BT - Evolution in Computational Intelligence - Frontiers in Intelligent Computing

A2 - Bhateja, Vikrant

A2 - Peng, Sheng-Lung

A2 - Zhang, Yu-Dong

A2 - Satapathy, Suresh Chandra

PB - Springer Science and Business Media Deutschland GmbH

Y2 - 4 January 2020 through 5 January 2020

ER -

Yadav H, Naik S, Rao BA , Rai S , Kini G. Comparison of CutShort: A Hybrid Sorting Technique Using MPI and CUDA. In Bhateja V, Bhateja V, Peng S-L, Zhang Y-D, Satapathy SC, editors, Evolution in Computational Intelligence - Frontiers in Intelligent Computing: Theory and Applications, FICTA 2020. Springer Science and Business Media Deutschland GmbH. 2021. p. 421-428. (Advances in Intelligent Systems and Computing). doi: 10.1007/978-981-15-5788-0_41

Comparison of CutShort: A Hybrid Sorting Technique Using MPI and CUDA

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this