Index-Based Search Techniques for Visualization and Data Analysis Algorithms on Many-Core Systems

dc.contributor.advisorChilds, Hank
dc.contributor.authorLessley, Brenton
dc.date.accessioned2019-09-18T19:14:58Z
dc.date.available2019-09-18T19:14:58Z
dc.date.issued2019-09-18
dc.description.abstractSorting and hashing are canonical index-based methods to perform searching, and are often sub-routines in many visualization and analysis algorithms. With the emergence of many-core architectures, these algorithms must be rethought to exploit the increased available thread-level parallelism and data-parallelism. Data-parallel primitives (DPP) provide an efficient way to design an algorithm for scalable, platform-portable parallelism. This dissertation considers the following question: What are the best index-based search techniques for visualization and analysis algorithms on diverse many-core systems? To answer this question, we develop new DPP-based techniques, and evaluate their performance against existing techniques for data-intensive visualization and analysis algorithms across different many-core platforms. Then, we synthesize our findings into a collection of best practices and recommended usage. As a result of these efforts, we were able to conclude that our techniques demonstrate viability and leading platform-portable performance for several different search-based use cases. This dissertation is a culmination of previously-published co-authored material.en_US
dc.identifier.urihttps://hdl.handle.net/1794/24830
dc.language.isoen_US
dc.publisherUniversity of Oregon
dc.rightsAll Rights Reserved.
dc.subjectData-parallel computingen_US
dc.subjectData structuresen_US
dc.subjectHashingen_US
dc.subjectPlatform-portable computingen_US
dc.subjectScientific visualizationen_US
dc.subjectSortingen_US
dc.titleIndex-Based Search Techniques for Visualization and Data Analysis Algorithms on Many-Core Systems
dc.typeElectronic Thesis or Dissertation
thesis.degree.disciplineDepartment of Computer and Information Science
thesis.degree.grantorUniversity of Oregon
thesis.degree.leveldoctoral
thesis.degree.namePh.D.

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Lessley_oregon_0171A_12400.pdf
Size:
6.61 MB
Format:
Adobe Portable Document Format