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

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish
Title of host publicationEvolution in Computational Intelligence - Frontiers in Intelligent Computing
Subtitle of host publicationTheory and Applications, FICTA 2020
EditorsVikrant Bhateja, Vikrant Bhateja, Sheng-Lung Peng, Yu-Dong Zhang, Suresh Chandra Satapathy
PublisherSpringer Science and Business Media Deutschland GmbH
Pages421-428
Number of pages8
ISBN (Print)9789811557873
DOIs
Publication statusPublished - 2021
Event8th International Conference on Frontiers of Intelligent Computing: Theory and Applications, FICTA 2020 - Mangalore, India
Duration: 04-01-202005-01-2020

Publication series

NameAdvances in Intelligent Systems and Computing
Volume1176
ISSN (Print)2194-5357
ISSN (Electronic)2194-5365

Conference

Conference8th International Conference on Frontiers of Intelligent Computing: Theory and Applications, FICTA 2020
CountryIndia
CityMangalore
Period04-01-2005-01-20

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Comparison of CutShort: A Hybrid Sorting Technique Using MPI and CUDA'. Together they form a unique fingerprint.

Cite this