umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • 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
Parallel optimization of the set data structure
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

The Set data structure is a powerful and popular programmer’s tool based on set theory. Bulk operations such as addAll provide a simple way of working with big collections of elements but can severely limit the performance of a multi-processor system when invoked on big sets if performed sequentially.

Parallel processing is a technique that can significantly shorten the execution time of otherwise sequentially executed tasks. In this thesis, a new type of set is proposed that uses multiple threads to employ parallel processing for bulk operations.

A new set is designed based on a non-blocking hash table with a high level of concurrency. The parallelization of the set makes use of parallel Java 8 streams to allow for quick iteration of the source collection elements, resulting in a speedup in processing of bulk operations. Testing the parallel set shows a significant increase in execution speed on bulk operations when operating on more than 10000 elements.

Place, publisher, year, edition, pages
2015. , 29 p.
Series
Umnad, 1026
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:umu:diva-108374OAI: oai:DiVA.org:umu-108374DiVA: diva2:852729
Educational program
Bachelor of Science Programme in Computing Science
Supervisors
Examiners
Available from: 2015-09-10 Created: 2015-09-10 Last updated: 2015-09-10Bibliographically approved

Open Access in DiVA

fulltext(282 kB)92 downloads
File information
File name FULLTEXT01.pdfFile size 282 kBChecksum SHA-512
dd3c5ee3ceb18ca9e1c431d3321eb625182410afd830f1cf56e44f87a188e84a25b199b5bd6d0de41b358ca93daa89eb16239747dbca32f14108fa5c8597f08e
Type fulltextMimetype application/pdf

By organisation
Department of Computing Science
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 92 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: 159 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • 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