dc.contributor.advisor |
Childs, Hank |
|
dc.contributor.author |
Lessley, Brenton |
|
dc.date.accessioned |
2019-09-18T19:14:58Z |
|
dc.date.available |
2019-09-18T19:14:58Z |
|
dc.date.issued |
2019-09-18 |
|
dc.identifier.uri |
https://scholarsbank.uoregon.edu/xmlui/handle/1794/24830 |
|
dc.description.abstract |
Sorting 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.language.iso |
en_US |
|
dc.publisher |
University of Oregon |
|
dc.rights |
All Rights Reserved. |
|
dc.subject |
Data-parallel computing |
en_US |
dc.subject |
Data structures |
en_US |
dc.subject |
Hashing |
en_US |
dc.subject |
Platform-portable computing |
en_US |
dc.subject |
Scientific visualization |
en_US |
dc.subject |
Sorting |
en_US |
dc.title |
Index-Based Search Techniques for Visualization and Data Analysis Algorithms on Many-Core Systems |
|
dc.type |
Electronic Thesis or Dissertation |
|
thesis.degree.name |
Ph.D. |
|
thesis.degree.level |
doctoral |
|
thesis.degree.discipline |
Department of Computer and Information Science |
|
thesis.degree.grantor |
University of Oregon |
|