Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A dynamic approach to sorting with respect to big data
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2023 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

This study introduces a dynamic approach to sorting, making use of predictions and data gathered during run-time to optimize the sorting of the current data set. This approach is used to develop a sorting algorithm called DynamicSort which partitions data and calculates a partial standard deviation for each partition to determine which of two sorting algorithms should be used to sort the partition. The algorithm is tested against Quicksort and radix sort on data sets of different sizes and standard deviation with the intent of finding advantages of the approach. In order to adapt to modern applications, the algorithm is tested in an environment utilizing parallel processing on multiple machines on data sets generated to mimic the characteristic size of big data. To accommodate this the data is divided at start and merged together after sorting using a k-way merge sort. While the tests conducted do not show any concrete gain in performance there are several factors that could be further optimized and evaluated. We find that it is not enough to simply consider the standard deviation in this approach. While no real instance of big data was used the algorithm was adapted for limited cache sizes and multiple hosts working in parallel.

Place, publisher, year, edition, pages
2023. , p. 17
Series
UMNAD ; 1432
Keywords [en]
DynamicSort, sorting, dynamic, big data, comparing, characteristics, run-time
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-212444OAI: oai:DiVA.org:umu-212444DiVA, id: diva2:1784655
Educational program
Master of Science Programme in Computing Science and Engineering
Supervisors
Examiners
Available from: 2023-07-31 Created: 2023-07-28 Last updated: 2023-07-31Bibliographically approved

Open Access in DiVA

fulltext(632 kB)390 downloads
File information
File name FULLTEXT01.pdfFile size 632 kBChecksum SHA-512
a36bec3445d41d4100f1a383532b0e1ae6b3ad9c7eb512946766405b57cab6c5b87b57a5b492cc95b43eadb3451c69c23eac37fc8850af1928432e19e09d4130
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Almström, Filip
By organisation
Department of Computing Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 391 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 714 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf