Index-Based Search Techniques for Visualization and Data Analysis Algorithms on Many-Core Systems
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.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.identifier.uri | https://hdl.handle.net/1794/24830 | |
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.discipline | Department of Computer and Information Science | |
thesis.degree.grantor | University of Oregon | |
thesis.degree.level | doctoral | |
thesis.degree.name | Ph.D. |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Lessley_oregon_0171A_12400.pdf
- Size:
- 6.61 MB
- Format:
- Adobe Portable Document Format