Showing 1–13 of 13 results for author: Oancea, C

GPU Implementations for Midsize Integer Addition and Multiplication

Authors: Cosmin E. Oancea, Stephen M. Watt

Abstract: This paper explores practical aspects of using a high-level functional language for GPU-based arithmetic on ``midsize'' integers. By this we mean integers of up to about a quarter million bits, which is sufficient for most practical purposes. The goal is to understand whether it is possible to support efficient nested-parallel programs with a small, flexible code base. We report on GPU implementat… ▽ More This paper explores practical aspects of using a high-level functional language for GPU-based arithmetic on ``midsize'' integers. By this we mean integers of up to about a quarter million bits, which is sufficient for most practical purposes. The goal is to understand whether it is possible to support efficient nested-parallel programs with a small, flexible code base. We report on GPU implementations for addition and multiplication of integers that fit in one CUDA block, thus leveraging temporal reuse from scratchpad memories. Our key contribution resides in the simplicity of the proposed solutions: We recognize that addition is a straightforward application of scan, which is known to allow efficient GPU implementation. For quadratic multiplication we employ a simple work-partitioning strategy that offers good temporal locality. For FFT multiplication, we efficiently map the computation in the domain of integral fields by finding ``good'' primes that enable almost-full utilization of machine words. In comparison, related work uses complex tiling strategies -- which feel too big a hammer for the job -- or uses the computational domain of reals, which may degrade the magnitude of the base in which the computation is carried. We evaluate the performance in comparison to the state-of-the-art CGBN library, authored by NvidiaLab, and report that our CUDA prototype outperforms CGBN for integer sizes higher than 32K bits, while offering comparable performance for smaller sizes. Moreover, we are, to our knowledge, the first to report that FFT multiplication outperforms the classical one on the larger sizes that still fit in a CUDA block. Finally, we examine Futhark's strengths and weaknesses for efficiently supporting such computations and find out that a compiler pass aimed at efficient sequentialization of excess parallelism would significantly improve performance. △ Less

Submitted 23 May, 2024; originally announced May 2024.

Temporal and dosimetric beam monitoring of individual pulses in FLASH Radiotherapy using Timepix3 pixelated detector placed out-of-field

Authors: Cristina Oancea, Katerina Sykorova, Jan Jakubek, Jiri Pivec, Felix Riemer, Steven Worm, Alexandra Bourgouin

Abstract: FLASH radiotherapy necessitates the development of advanced Quality Assurance methods and detectors for accurate and online monitoring of the radiation field. This study introduces enhanced time-resolution detection systems and methods tailored for single-pulse detection. The goal of this work was to measure the delivered number of pulses, investigate temporal structure of individual pulses, and t… ▽ More FLASH radiotherapy necessitates the development of advanced Quality Assurance methods and detectors for accurate and online monitoring of the radiation field. This study introduces enhanced time-resolution detection systems and methods tailored for single-pulse detection. The goal of this work was to measure the delivered number of pulses, investigate temporal structure of individual pulses, and to develop a method for dose-per-pulse (DPP) monitoring based on secondary radiation particles produced in the experimental room. A 20 MeV electron beam generated from a linear accelerator (LINAC) was delivered to a water phantom. Ultra-high dose-per-pulse (UHDPP) electron beams were used with a dose per pulse ranging from 1 Gy to over 7 Gy. The pulse lengths ranged from 1.18 us to 2.88 us at a pulse rate frequency of 5 Hz. A semiconductor pixel detector Timepix3 (TPX3) was used to track direct interactions in the Silicon sensor created by single secondary particles. Measurements were performed in the air, while the detector was positioned out-of-field at a lateral distance of 200 cm parallel with the LINAC exit window. The dose deposited in the silicon was measured along with the pulse length and the nanostructure of the pulse. Simultaneously deposited energy and time of arrival of single particles were measured with a precision of 1.56 ns. The measured pulse count agreed with the delivered values. A linear response (R^2 = 0.999) was established between the delivered beam current and the measured dose at the detector position (orders of nGy). The difference between the average measured and average delivered pulse length was 0.003(30) us. This simple non-invasive method, exhibits no limitations on the delivered DPP within the range used during this investigation. It enhances the precision and real-time monitoring of FLASH treatment plans with nanosecond precision. △ Less

Submitted 21 April, 2024; originally announced April 2024.

Comments: 24 pages, 8 figures

Recent Developments within The Cosmic Ray Extremely Distributed Observatory (CREDO)

Authors: David Alvarez-Castillo, Piotr Homola, Oleksandr Sushchov, Jarosław Stasielak, Sławomir Stuglik, Dariusz Góra, Vahab Nazari, Cristina Oancea, Carlos Granja, Dmitriy Beznosko, Noemi Zabari, Alok C. Gupta, Bohdan Hnatyk, Alona Mozgova, Marcin Kasztelan, Marcin Bielewicz, Peter Kovacs, Bartosz Łozowski, Mikhail V. Medvedev, Justyna Miszczyk, Łukasz Bibrzycki, Michał Niedźwiecki, Katarzyna Smelcerz, Tomasz Hachaj Marcin Piekarczyk, Maciej Pawlik , et al. (14 additional authors not shown)

Abstract: This contribution presents the recent research developments within the Cosmic Ray Extremely Distributed Observatory (CREDO) in the search for resolution of various scientific puzzles, ranging from fundamental physical questions to applications like the determination of earthquake precursors. The state-of-the art theoretical, numerical and computational aspects of these phenomena are addressed, as… ▽ More This contribution presents the recent research developments within the Cosmic Ray Extremely Distributed Observatory (CREDO) in the search for resolution of various scientific puzzles, ranging from fundamental physical questions to applications like the determination of earthquake precursors. The state-of-the art theoretical, numerical and computational aspects of these phenomena are addressed, as well as recent experimental developments for detection. △ Less

Submitted 6 March, 2024; originally announced March 2024.

Comments: 9 pages, 7 figures. Based on the contribution to the XVIII Mexican Workshop on Particles and Fields in Puebla, Mexico, November 2022. México

Journal ref: Rev. Mex. Fis. 4(2) 021123 1-8 (2023)

Particle Tracking, Recognition and LET Evaluation of Out-of-Field Proton Therapy Delivered to a Phantom with Implants

Authors: Cristina Balan, Carlos Granja, Gennady Mytsin, Sergey Shvidky, Alexander Molokanov, Lukas Marek, Vasile Chis, Cristina Oancea

Abstract: This study aims to assess the composition of scattered particles generated in proton therapy for tumours situated proximal to titanium dental implants. The investigation involves decomposing the mixed field and recording Linear Energy Transfer (LET) spectra to quantify the influence of metallic dental inserts located behind the tumour. A conformal proton beam was used to deliver the treatment plan… ▽ More This study aims to assess the composition of scattered particles generated in proton therapy for tumours situated proximal to titanium dental implants. The investigation involves decomposing the mixed field and recording Linear Energy Transfer (LET) spectra to quantify the influence of metallic dental inserts located behind the tumour. A conformal proton beam was used to deliver the treatment plan to an anthropomorphic head phantom with two types of implants (Ti and plastic) inserted in the target volume. The stray radiation resulting during the irradiation was detected by a hybrid semiconductor pixel detector MiniPIX Timepix3 that was placed distal to the Spread-out Bragg peak. Visualization and field decomposition of stray radiation were generated using algorithms trained in particle recognition based on artificial intelligence convolution neural networks (AI CNN). Spectral sensitive aspects of the scattered radiation were collected using two angular positions of the detector relative to the beam direction: 0 and 60°. Using AI CNN, 3 classes of particles were identified: protons, electrons & photons, ions & fast neutrons. Placing a Ti implant in the beam's path resulted in predominantly electrons and photons, contributing 52.2%, whereas for plastic implants, the contribution was 65.4%. Scattered protons comprised 45.5% and 31.9% with and without Ti inserts, respectively. The LET spectra was derived for each group of particles, with values ranging from 0.01 to 7.5 keVμm-1 for Ti/plastic implants. The low-LET component was primarily composed of electrons and photons, while the high-LET component corresponded to protons and ions. This method, complemented by directional maps, holds potential for evaluating and validating treatment plans involving stray radiation near organs at risk, offering precise discrimination of the mixt field, enhancing in this way the LET calculation. △ Less

Submitted 21 December, 2023; originally announced December 2023.

Comments: 26 pages, 6 figures, 1 table

Silicon Carbide Timepix3 detector for quantum-imaging detection and spectral tracking of charged particles in wide range of energy and field-of-view

Authors: Andrej Novak, Carlos Granja, Andrea Sagatova, Jan Jakubek, Bohumir Zatko, Vladimir Vondracek, Michal Andrlik, Vaclav Zach, Stepan Polansky, Anuj Rathi, Cristina Oancea

Abstract: The hybrid architecture of the Timepix (TPX) family of detectors enables the use of different semiconductor sensors, most commonly silicon (Si), as well as high-density materials such as Cadmium Telluride (CdTe) or Gallium Arsenide (GaAs). For this purpose, we explore the potential of a silicon carbide (SiC) sensor bump-bonded on a Timepix3 detector as a radiation imaging and particle tracking det… ▽ More The hybrid architecture of the Timepix (TPX) family of detectors enables the use of different semiconductor sensors, most commonly silicon (Si), as well as high-density materials such as Cadmium Telluride (CdTe) or Gallium Arsenide (GaAs). For this purpose, we explore the potential of a silicon carbide (SiC) sensor bump-bonded on a Timepix3 detector as a radiation imaging and particle tracking detector. SiC stands as a radiation-hard material also with the ability to operate at elevated temperatures up to several hundreds of degrees Celsius. As a result, this sensor material is more suitable for radiation harsh environments compared to conventional e.g., Si sensors. In this work, we evaluate the response for precise radiation spectrometry and high-resolution particle tracking of newly developed SiC Timepix3 detector which is built and operated as a compact radiation camera MiniPIX-Timepix3 with integrated readout electronics. Calibration measurements were conducted with mono-energetic proton beams with energies of 13, 22, and 31 MeV at the U-120M cyclotron at the Nuclear Physics Institute Czech Academy of Science (NPI CAS), Prague, as well as 100 and 226 MeV at the Proton Therapy Center Czech (PTC) in Prague. High-resolution pattern recognition analysis and single-particle spectral tracking are used for detailed inspection and understanding of the sensor response. Results include distributions of deposited energy and linear energy transfer (LET) spectra. The spatial uniformity of the pixelated detector response is examined in terms of homogeneously distributed deposited energy. △ Less

Submitted 26 October, 2023; originally announced October 2023.

Comments: 9 pages, proceedings iWoRiD

Reverse-Mode AD of Reduce-by-Index and Scan in Futhark

Authors: Lotte Maria Bruun, Ulrik Stuhr Larsen, Nikolaj Hinnerskov, Cosmin Oancea

Abstract: We present and evaluate the Futhark implementation of reverse-mode automatic differentiation (AD) for the basic blocks of parallel programming: reduce, prefix sum (scan), and reduce by index. We first present derivations of general-case algorithms and then discuss several specializations that result in efficient differentiation of most cases of practical interest. We report an experiment that eval… ▽ More We present and evaluate the Futhark implementation of reverse-mode automatic differentiation (AD) for the basic blocks of parallel programming: reduce, prefix sum (scan), and reduce by index. We first present derivations of general-case algorithms and then discuss several specializations that result in efficient differentiation of most cases of practical interest. We report an experiment that evaluates the performance of the differentiated code in the context of GPU execution and highlights the impact of the proposed specializations as well as the strengths and weaknesses of differentiating at high level vs. low level (i.e., ``differentiating the memory''). △ Less

Submitted 5 October, 2023; originally announced October 2023.

Comments: Presented at IFL'23 (i.e., 35th Symposium on Implementation and Application of Functional Languages, Aug. 29th - 31st, 2023, Braga, Portugal)

Simulation of the isotropic ultra-high energy photons flux in the solar magnetic field and a comparison with observations made by the HAWC and Fermi-LAT observatories

Authors: David Alvarez-Castillo, Piotr Homola, Bożena Poncyljusz, Dariusz Gora, Niraj Dhital, Oleksandr Sushchov, Jarosław Stasielak, Sławomir Stuglik, Vahab Nazari, Cristina Oancea, Dmitriy Beznosko, Noemi Zabari, Alok C. Gupta, Bohdan Hnatyk, Alona Mozgova, Marcin Kasztelan, Marcin Bielewicz, Peter Kovacs, Bartosz Łozowski, Mikhail V. Medvedev, Justyna Miszczyk, Łukasz Bibrzycki, Michał Niedźwiecki, Katarzyna Smelcerz, Tomasz Hachaj , et al. (15 additional authors not shown)

Abstract: In this contribution we study the possibility of the formation of cosmic ray ensembles (CRE) created by the interaction of ultra-high energy (UHE) photons with the magnetic field of the Sun. The lack of observation of those UHE and the difficulties for their identification given the current methodologies motivates this study. We performed simulations using the PRESHOWER program in order to simulat… ▽ More In this contribution we study the possibility of the formation of cosmic ray ensembles (CRE) created by the interaction of ultra-high energy (UHE) photons with the magnetic field of the Sun. The lack of observation of those UHE and the difficulties for their identification given the current methodologies motivates this study. We performed simulations using the PRESHOWER program in order to simulate the expected extensive air showers which might be spatially correlated generated upon entering the Earth's atmosphere. We found characteristic features like very thing and extremely elongates cascades of secondary photons with their corresponding energies spanning the entire cosmic range spectrum. Shower footprints are as large as hundreds of kilometres. An application of this study is the scenario of gamma-ray emission from the vicinity of the Sun as a result of ultra-high energy photon cascading in the solar magnetic field in order to understand recent observations made by the HAWC and Fermi-LAT observatories. △ Less

Submitted 26 September, 2023; originally announced September 2023.

Comments: 8 pages, 4 figures, 38th International Cosmic Ray Conference (ICRC2023) 26 July - 3 August, 2023 Nagoya, Japan

Journal ref: PoS(ICRC2023)446

Validation of the Quantum Physics Processes Underlying the Integrated Optimization of Proton FLASH Radiotherapy

Authors: Nathan Harrison, Serdar Charyyev, Cristina Oancea, Alexander Stanforth, Shuang Zhou, William Dynan, Tiezhi Zhang, Steven Biegalski, Liyong Lin

Abstract: FLASH is a new treatment modality that requires optimization of dose, dose rate, and LET. Here we validate these three quantities under FLASH conditions, which includes the quantum uncertainty in the time-dependent instantaneous dose rate (IDR) curves and LET spectra that underlie the newly proposed integrated optimization framework. Measurements of dose, IDR, and LET were performed at the Emory… ▽ More FLASH is a new treatment modality that requires optimization of dose, dose rate, and LET. Here we validate these three quantities under FLASH conditions, which includes the quantum uncertainty in the time-dependent instantaneous dose rate (IDR) curves and LET spectra that underlie the newly proposed integrated optimization framework. Measurements of dose, IDR, and LET were performed at the Emory Proton Therapy Center using a FLASH proton beam with a nominal energy of 250 MeV and a 3D printed ridge filter. Because 3D printing resin is made from a proprietary chemical formula, we developed a method for realistically characterizing and modeling the material in simulations. Absolute dose in 3D space was measured using a 2D MatriXX PT detector as well as by a novel 4D multi-layer strip ionization chamber (MLSIC), which also simultaneously measures IDR. Further timing data was measured in the secondary beam by detecting prompt gammas using a Minipix Timepix3; a second detector, Advapix Timepix3, was used to measure LET. To account for the quantum mechanical nature of particle transport, we developed a technique for detecting individual protons within a high flux primary beam, which was necessary for properly measuring LET spectra. TOPAS simulations agreed with measurement, with absolute dose typically having a gamma passing rate of at least 95% (3 mm/3% criteria). Likewise, IDR and LET showed good agreement, with averaged IDR values agreeing within 0.3% with fluctuations on the order of 10%, and LET distributions overlap** by at least 85% and showing an increase in high LET components (greater than 4 keV/um) with increasing depth. As LET and FLASH optimization continues to grow in popularity, measuring IDR, LET, and dose will become even more important, and we expect that the methods described here will prove to be useful tools in radiotherapy treatment planning and QA. △ Less

Submitted 19 December, 2022; originally announced December 2022.

Measurement of the time structure of FLASH beams using prompt gamma rays and secondary neutrons as surrogates

Authors: Serdar Charyyev, Ruirui Liu, Xiaofeng Yang, Jun Zhou, Anees Dhabaan, William S. Dynan, Cristina Oancea, Liyong Lin

Abstract: We aim to investigate the feasibility of online monitoring of irradiation time (IRT) and scan time for FLASH radiotherapy using a pixelated semiconductor detector. Measurements of the time structure of FLASH irradiations were performed using fast, pixelated spectral detectors, AdvaPIX-TPX3 and Minipix-TPX3. The latter has a fraction of its sensor coated with a neutron sensitive material. With litt… ▽ More We aim to investigate the feasibility of online monitoring of irradiation time (IRT) and scan time for FLASH radiotherapy using a pixelated semiconductor detector. Measurements of the time structure of FLASH irradiations were performed using fast, pixelated spectral detectors, AdvaPIX-TPX3 and Minipix-TPX3. The latter has a fraction of its sensor coated with a neutron sensitive material. With little or no dead time and an ability to resolve events that are closely spaced in time (tens of ns), both detectors can accurately determine IRTs as long as pile-ups are avoided. To avoid pile-ups, we placed the detectors beyond the Bragg peak or at a large scattering angle. We acquired prompt gamma rays and secondary neutrons and calculated IRTs based on timestamps of the first (beam-on) and the last (beam-off) charged species. We also measured scan times in x, y, and diagonal directions. We performed these measurements for a single spot, a small animal field, a patient field, and a ridge filter optimized field to demonstrate in vivo online monitoring of IRT. All measurements were compared to vendor log files. Differences between measurements and log files for a single spot, a small animal field, and a patient field were within 1%, 0.3% and 1%, respectively. In vivo monitoring of IRTs was accurate within 0.1% for AdvaPIX-TPX3 and within 6.1% for Minipix-TPX3. The scan times in x, y, and diagonal directions were 4.0, 3.4, and 4.0 ms, respectively. Overall, the AdvaPIX-TPX3 can measure FLASH IRTs within 1% accuracy, indicating that prompt gamma rays are a good surrogate for primary protons. The Minipix-TPX3 showed a higher discrepancy, suggesting a need for further investigation. The scan times (3.4 \pm 0.05 ms) in the 60-mm distance of y-direction were less than (4.0 \pm 0.06 ms) in the 24-mm distance of x-direction, confirming the much faster scanning speed of the Y magnets than that of X. △ Less

Submitted 2 September, 2022; originally announced September 2022.

Comments: 11 pages, 5 figures

AD for an Array Language with Nested Parallelism

Authors: Robert Schenck, Ola Rønning, Troels Henriksen, Cosmin E. Oancea

Abstract: We present a technique for applying (forward and) reverse-mode automatic differentiation (AD) on a non-recursive second-order functional array language that supports nested parallelism and is primarily aimed at efficient GPU execution. The key idea is to eliminate the need for a "tape" by relying on redundant execution to bring into each new scope all program variables that may be needed by the di… ▽ More We present a technique for applying (forward and) reverse-mode automatic differentiation (AD) on a non-recursive second-order functional array language that supports nested parallelism and is primarily aimed at efficient GPU execution. The key idea is to eliminate the need for a "tape" by relying on redundant execution to bring into each new scope all program variables that may be needed by the differentiated code. Efficient execution is enabled by the observation that perfectly-nested scopes do not introduce re-execution, and such perfect nests are produced by known compiler transformations, e.g., flattening. Our technique differentiates loops and bulk-parallel operators, such as map, reduce, histogram, scan, scatter, by specific rewrite rules, and aggressively optimizes the resulting nested-parallel code. We report an experimental evaluation that compares with established AD solutions and demonstrates competitive performance on nine common benchmarks from recent applied AD literature. △ Less

Submitted 21 February, 2022; originally announced February 2022.

Stray radiation produced in FLASH electron beams characterized by the MiniPIX Timepix3 Flex detector

Authors: C. Oancea, C. Bălan, J. Pivec, C. Granja, J. Jakubek, D. Chvatil, V. Olsansky, V. Chiş

Abstract: This work aims to characterize ultra high dose rate pulses (UHDpulse) electron beams using the hybrid semiconductor pixel detector. The Timepix3 (TPX3) ASIC chip was used to measure the composition, spatial, time, and spectral characteristics of the secondary radiation fields from pulsed 15 to 23 MeV electron beams. The challenge is to develop a single compact detector that could extract spectrome… ▽ More This work aims to characterize ultra high dose rate pulses (UHDpulse) electron beams using the hybrid semiconductor pixel detector. The Timepix3 (TPX3) ASIC chip was used to measure the composition, spatial, time, and spectral characteristics of the secondary radiation fields from pulsed 15 to 23 MeV electron beams. The challenge is to develop a single compact detector that could extract spectrometric and dosimetric information on such high flux short pulsed fields. For secondary beam measurements, PMMA plates of 1 and 8 cm thickness were placed in front of the electron beam, with a pulse duration of 3.5 microseconds. Timepix3 detectors with silicon sensors of 100 and 500 micrometers thickness were placed on a shifting stage allowing for data acquisition at various lateral positions to the beam axis. The use of the detector in FLEXI configuration enables suitable measurements in situ and minimal self shielding. Preliminary results highlight both the technique and the detector's ability to measure individual UHDpulses of electron beams delivered in short pulses. In addition, the use of the two signal chains per pixel enables the estimation of particle flux and the scattered dose rates (DRs) at various distances from the beam core, in mixed radiation fields. △ Less

Submitted 31 January, 2022; originally announced January 2022.

Comments: This is the Accepted Manuscript version of an article accepted for publication in Journal of Instrumentation. Neither SISSA Medialab Srl nor IOP Publishing Ltd is responsible for any errors or omissions in this version of the manuscript or any version derived from it. The Version of Record is available online at https://doi.org/10.1088/1748-0221/17/01/C01003

Journal ref: JINST 17 C01003 (2022)

Cosmic Ray Extremely Distributed Observatory

Authors: Piotr Homola, Dmitriy Beznosko, Gopal Bhatta, Lukasz Bibrzycki, Michalina Borczynska, Lukasz Bratek, Nikolai Budnev, Dariusz Burakowski, David E. Alvarez-Castillo, Kevin Almeida Cheminant, Aleksander Cwikla, Punsiri Dam-o, Niraj Dhital, Alan R. Duffy, Piotr Glownia, Krzysztof Gorzkiewicz, Dariusz Gora, Alok C. Gupta, Zuzana Hlavkova, Martin Homola, Joanna Jalocha, Robert Kaminski, Michal Karbowiak, Marcin Kasztelan, Renata Kierepko , et al. (38 additional authors not shown)

Abstract: The Cosmic Ray Extremely Distributed Observatory (CREDO) is a newly formed, global collaboration dedicated to observing and studying cosmic rays (CR) and cosmic ray ensembles (CRE): groups of a minimum of two CR with a common primary interaction vertex or the same parent particle. The CREDO program embraces testing known CR and CRE scenarios, and preparing to observe unexpected physics, it is also… ▽ More The Cosmic Ray Extremely Distributed Observatory (CREDO) is a newly formed, global collaboration dedicated to observing and studying cosmic rays (CR) and cosmic ray ensembles (CRE): groups of a minimum of two CR with a common primary interaction vertex or the same parent particle. The CREDO program embraces testing known CR and CRE scenarios, and preparing to observe unexpected physics, it is also suitable for multi-messenger and multi-mission applications. Perfectly matched to CREDO capabilities, CRE could be formed both within classical models (e.g. as products of photon-photon interactions), and exotic scenarios (e.g. as results of decay of Super Heavy Dark Matter particles). Their fronts might be significantly extended in space and time, and they might include cosmic rays of energies spanning the whole cosmic ray energy spectrum, with a footprint composed of at least two extensive air showers with correlated arrival directions and arrival times. Since CRE are mostly expected to be spread over large areas and, because of the expected wide energy range of the contributing particles, CRE detection might only be feasible when using available cosmic ray infrastructure collectively, i.e. as a globally extended network of detectors. Thus, with this review article, the CREDO Collaboration invites the astroparticle physics community to actively join or to contribute to the research dedicated to CRE, and in particular to share any cosmic ray data useful for the specific CRE detection strategies. △ Less

Submitted 19 October, 2020; v1 submitted 16 October, 2020; originally announced October 2020.

Comments: 59 pages, 23 figures

Journal ref: Symmetry 2020, 12(11), 1835

Bigger Buffer k-d Trees on Multi-Many-Core Systems

Authors: Fabian Gieseke, Cosmin Eugen Oancea, Ashish Mahabal, Christian Igel, Tom Heskes

Abstract: A buffer k-d tree is a k-d tree variant for massively-parallel nearest neighbor search. While providing valuable speed-ups on modern many-core devices in case both a large number of reference and query points are given, buffer k-d trees are limited by the amount of points that can fit on a single device. In this work, we show how to modify the original data structure and the associated workflow to… ▽ More A buffer k-d tree is a k-d tree variant for massively-parallel nearest neighbor search. While providing valuable speed-ups on modern many-core devices in case both a large number of reference and query points are given, buffer k-d trees are limited by the amount of points that can fit on a single device. In this work, we show how to modify the original data structure and the associated workflow to make the overall approach capable of dealing with massive data sets. We further provide a simple yet efficient way of using multiple devices given in a single workstation. The applicability of the modified framework is demonstrated in the context of astronomy, a field that is faced with huge amounts of data. △ Less

Submitted 9 December, 2015; originally announced December 2015.