Scalable Searches in High-Dimensional Spaces: Leveraging Multi- and Many-Core Architectures
Guardat en:
| Publicat a: | ProQuest Dissertations and Theses (2025) |
|---|---|
| Autor principal: | |
| Publicat: |
ProQuest Dissertations & Theses
|
| Matèries: | |
| Accés en línia: | Citation/Abstract Full Text - PDF |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3215573886 | ||
| 003 | UK-CbPIL | ||
| 020 | |a 9798315791669 | ||
| 035 | |a 3215573886 | ||
| 045 | 2 | |b d20250101 |b d20251231 | |
| 084 | |a 66569 |2 nlm | ||
| 100 | 1 | |a Donnelly, Brian | |
| 245 | 1 | |a Scalable Searches in High-Dimensional Spaces: Leveraging Multi- and Many-Core Architectures | |
| 260 | |b ProQuest Dissertations & Theses |c 2025 | ||
| 513 | |a Dissertation/Thesis | ||
| 520 | 3 | |a High-dimensional search problems are fundamental to many domains, including data analysis, cryptography and computer security. As data complexity and volume increase, traditional search methods become inefficient, necessitating novel approaches to optimize performance. This dissertation presents three primary search strategies across two distinct high-dimensional spaces: Euclidean space and Hamming space. For Euclidean spaces, we introduce Coordinate Oblivious Similarity Search (COSS) and Multi-Space Tree with Incremental Construction (MiSTIC), two indexing techniques designed to mitigate the curse of dimensionality. COSS employs metric-based indexing to accelerate range queries, while MiSTIC integrates coordinate- and metric-based strategies to improve performance across various dataset characteristics. Experimental results demonstrate that these approaches outperform existing state-of-the-art methods in efficiency and scalability. In the domain of cryptographic key retrieval, we explore Noisy Probabilistic Response-Based Cryptography (npRBC), a method for authenticating devices in high-noise environments using Physical Unclonable Functions (PUFs). We further develop npRBC-GPU, a GPU-accelerated variant that significantly enhances search throughput compared to its CPU counterpart. Additionally, we investigate optimization techniques for rapid seed generation in cryptographic searches, addressing computational bottlenecks in permutation-based key matching. By leveraging parallel processing on both CPUs and GPUs, this dissertation provides novel methodologies for efficiently navigating high-dimensional search spaces. These contributions have broad implications for fields such as high-performance computing, cybersecurity, and data science, offering scalable approaches to computationally intensive search problems. | |
| 653 | |a Computer science | ||
| 653 | |a Information science | ||
| 653 | |a Computer engineering | ||
| 773 | 0 | |t ProQuest Dissertations and Theses |g (2025) | |
| 786 | 0 | |d ProQuest |t ProQuest Dissertations & Theses Global | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3215573886/abstract/embedded/6A8EOT78XXH2IG52?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/3215573886/fulltextPDF/embedded/6A8EOT78XXH2IG52?source=fedsrch |