Academic Journal

Hashinator: a portable hybrid hashmap designed for heterogeneous high performance computing

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Hashinator: a portable hybrid hashmap designed for heterogeneous high performance computing
Συγγραφείς: Papadakis, Konstantinos, Battarbee, Markus, Ganse, Urs, Pfau-Kempf, Yann, Palmroth, Minna
Συνεισφορές: Ilmatieteen laitos, Finnish Meteorological Institute, orcid:0000-0003-4857-1227
Στοιχεία εκδότη: Frontiers Media S.A.
Έτος έκδοσης: 2025
Συλλογή: Helsingfors Universitet: HELDA – Helsingin yliopiston digitaalinen arkisto
Θεματικοί όροι: data storage, parallel processing, computer programmes, memories (computing), image processing, databases, applications (computer programmes), processors, data processing, data security, tiedontallennus, rinnakkaiskäsittely, tietokoneohjelmat, muistit (tietotekniikka), kuvankäsittely, tietokannat, sovellusohjelmat, prosessorit, tietojenkäsittely, tietoturva
Περιγραφή: Scientific computing has become increasingly parallel and heterogeneous with the proliferation of graphics processing unit (GPU) use in data centers, allowing for thousands of simultaneous calculations accessing high-bandwidth memory. Adoption of these resources may require re-design of scientific software. Hashmaps are a widely used data structure linking unsorted unique keys with values for fast data retrieval and storage. Several parallel libraries exist for performing hashmap operations utilizing GPU hardware, but none have yet supported GPUs and CPUs interchangeably. We introduce Hashinator, a novel portable hashmap designed to operate efficiently on both CPUs and GPUs using CUDA or HIP/ROCm Unified Memory, offering host access methods, in-kernel access methods, and efficient GPU offloading capability on both NVIDIA and AMD hardware. Hashinator utilizes open addressing with Fibonacci hashing and power-of-two capacity. By comparing against existing implementations, we showcase the excellent performance and flexibility of Hashinator, making it easier to port scientific codes that rely heavily on the use of hashmaps to heterogeneous architectures.
Τύπος εγγράφου: article in journal/newspaper
Περιγραφή αρχείου: application/pdf
Γλώσσα: English
ISSN: 2624-9898
Relation: Frontiers in computer science; 115051; https://hdl.handle.net/10138/591177
Διαθεσιμότητα: https://hdl.handle.net/10138/591177
Rights: CC BY 4.0
Αριθμός Καταχώρησης: edsbas.5F6E5059
Βάση Δεδομένων: BASE