Super sort algorithm using mpi and cuda

Anaghashree; Sushmita Delcy Pereira; Rao B. Ashwath; Shwetha Rai; N. Gopalakrishna Kini

doi:10.1007/978-981-15-5679-1_16

Super sort algorithm using mpi and cuda

Anaghashree, Sushmita Delcy Pereira, Rao B. Ashwath, Shwetha Rai, N. 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

Sorting algorithms have been a subject of research. Throughout the years various sorting algorithms have been implemented and their performance has been evaluated by comparing the space and time complexity. In this paper the super sort sorting algorithm with time complexity O(nlogn) has been implemented with MPI and CUDA. The intention is to compare the time taken by super sort algorithm when executed sequentially using C program and the time taken when implemented using CUDA and MPI.

Original language	English
Title of host publication	Intelligent Data Engineering and Analytics - Frontiers in Intelligent Computing
Subtitle of host publication	Theory and Applications, FICTA 2020
Editors	Suresh Chandra Satapathy, Yu-Dong Zhang, Vikrant Bhateja, Vikrant Bhateja, Ritanjali Majhi
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	165-170
Number of pages	6
ISBN (Print)	9789811556784
DOIs	https://doi.org/10.1007/978-981-15-5679-1_16
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	1177
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-5679-1_16

Cite this

Anaghashree, Pereira, S. D., Ashwath, R. B., Rai, S., & Kini, N. G. (2021). Super sort algorithm using mpi and cuda. In S. C. Satapathy, Y-D. Zhang, V. Bhateja, V. Bhateja, & R. Majhi (Eds.), Intelligent Data Engineering and Analytics - Frontiers in Intelligent Computing: Theory and Applications, FICTA 2020 (pp. 165-170). (Advances in Intelligent Systems and Computing; Vol. 1177). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-981-15-5679-1_16

Anaghashree ; Pereira, Sushmita Delcy ; Ashwath, Rao B. et al. / Super sort algorithm using mpi and cuda. Intelligent Data Engineering and Analytics - Frontiers in Intelligent Computing: Theory and Applications, FICTA 2020. editor / Suresh Chandra Satapathy ; Yu-Dong Zhang ; Vikrant Bhateja ; Vikrant Bhateja ; Ritanjali Majhi. Springer Science and Business Media Deutschland GmbH, 2021. pp. 165-170 (Advances in Intelligent Systems and Computing).

@inproceedings{af3e9cf3fd68437189691bd2ac60e81d,

title = "Super sort algorithm using mpi and cuda",

abstract = "Sorting algorithms have been a subject of research. Throughout the years various sorting algorithms have been implemented and their performance has been evaluated by comparing the space and time complexity. In this paper the super sort sorting algorithm with time complexity O(nlogn) has been implemented with MPI and CUDA. The intention is to compare the time taken by super sort algorithm when executed sequentially using C program and the time taken when implemented using CUDA and MPI.",

author = "Anaghashree and Pereira, {Sushmita Delcy} and Ashwath, {Rao B.} and Shwetha Rai and Kini, {N. Gopalakrishna}",

note = "Publisher Copyright: {\textcopyright} The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd 2021. 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-5679-1_16",

language = "English",

isbn = "9789811556784",

series = "Advances in Intelligent Systems and Computing",

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

pages = "165--170",

editor = "Satapathy, {Suresh Chandra} and Yu-Dong Zhang and Vikrant Bhateja and Vikrant Bhateja and Ritanjali Majhi",

booktitle = "Intelligent Data Engineering and Analytics - Frontiers in Intelligent Computing",

address = "Germany",

}

Anaghashree, Pereira, SD, Ashwath, RB , Rai, S & Kini, NG 2021, Super sort algorithm using mpi and cuda. in SC Satapathy, Y-D Zhang, V Bhateja, V Bhateja & R Majhi (eds), Intelligent Data Engineering and Analytics - Frontiers in Intelligent Computing: Theory and Applications, FICTA 2020. Advances in Intelligent Systems and Computing, vol. 1177, Springer Science and Business Media Deutschland GmbH, pp. 165-170, 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-5679-1_16

Super sort algorithm using mpi and cuda. / Anaghashree; Pereira, Sushmita Delcy; Ashwath, Rao B. et al.

Intelligent Data Engineering and Analytics - Frontiers in Intelligent Computing: Theory and Applications, FICTA 2020. ed. / Suresh Chandra Satapathy; Yu-Dong Zhang; Vikrant Bhateja; Vikrant Bhateja; Ritanjali Majhi. Springer Science and Business Media Deutschland GmbH, 2021. p. 165-170 (Advances in Intelligent Systems and Computing; Vol. 1177).

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

TY - GEN

T1 - Super sort algorithm using mpi and cuda

AU - Anaghashree,

AU - Pereira, Sushmita Delcy

AU - Ashwath, Rao B.

AU - Rai, Shwetha

AU - Kini, N. Gopalakrishna

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

PY - 2021

Y1 - 2021

N2 - Sorting algorithms have been a subject of research. Throughout the years various sorting algorithms have been implemented and their performance has been evaluated by comparing the space and time complexity. In this paper the super sort sorting algorithm with time complexity O(nlogn) has been implemented with MPI and CUDA. The intention is to compare the time taken by super sort algorithm when executed sequentially using C program and the time taken when implemented using CUDA and MPI.

AB - Sorting algorithms have been a subject of research. Throughout the years various sorting algorithms have been implemented and their performance has been evaluated by comparing the space and time complexity. In this paper the super sort sorting algorithm with time complexity O(nlogn) has been implemented with MPI and CUDA. The intention is to compare the time taken by super sort algorithm when executed sequentially using C program and the time taken when implemented using CUDA and MPI.

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

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

U2 - 10.1007/978-981-15-5679-1_16

DO - 10.1007/978-981-15-5679-1_16

M3 - Conference contribution

AN - SCOPUS:85091113267

SN - 9789811556784

T3 - Advances in Intelligent Systems and Computing

SP - 165

EP - 170

BT - Intelligent Data Engineering and Analytics - Frontiers in Intelligent Computing

A2 - Satapathy, Suresh Chandra

A2 - Zhang, Yu-Dong

A2 - Bhateja, Vikrant

A2 - Majhi, Ritanjali

PB - Springer Science and Business Media Deutschland GmbH

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

Y2 - 4 January 2020 through 5 January 2020

ER -

Anaghashree, Pereira SD, Ashwath RB , Rai S , Kini NG. Super sort algorithm using mpi and cuda. In Satapathy SC, Zhang Y-D, Bhateja V, Bhateja V, Majhi R, editors, Intelligent Data Engineering and Analytics - Frontiers in Intelligent Computing: Theory and Applications, FICTA 2020. Springer Science and Business Media Deutschland GmbH. 2021. p. 165-170. (Advances in Intelligent Systems and Computing). doi: 10.1007/978-981-15-5679-1_16

Super sort algorithm using mpi and cuda

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this