Search NASA⌕ Search

SEARCH · Search NASA

Results for “Shape Optimization”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,765 records · Page 98

Tuning Hole Transport Layer Using Urea for High-Performance Perovskite Solar Cells

Interface engineering is critical to the development of highly efficient perovskite solar cells. Here, urea treatment of hole transport layer (e.g., poly(3,4-ethylene dioxythiophene):polystyrene sulfonate (PEDOT:PSS)) is reported to effectively tune its morphology, conductivity, and work function for improving the efficiency and stability of inverted MAPbI 3 perovskite solar cells (PSCs). This treatment has significantly increased MAPbI 3 photovoltaic performance to 18.8% for the urea treated PEDOT:PSS PSCs from 14.4% for pristine PEDOT:PSS devices. The use of urea controls phase separation between PEDOT and PSS segments, leading to the formation of a unique fiber-shaped PEDOT:PSS film morphology with well-organized charge transport pathways for improved conductivity from 0.2 S cm -1 for pristine PEDOT:PSS to 12.75 S cm -1 for 5 wt% urea treated PEDOT:PSS. The urea-treatment also addresses a general challenge associated with the acidic nature of PEDOT:PSS, leading to a much improved ambient stability of PSCs. Additionally, the device hysteresis is significantly minimized by optimizing the urea content in the treatment.

14 SOLAR ENERGY↗

Hypersonic Jets of Detonation Products in the Hydrodynamic Collapse of Macroscopic Voids

Localizing the energetic output from detonation waves has been a long-standing challenge in applied detonation physics. Here, energy localization is achieved via machined millimeter scale voids in pressed samples of PBX 9501, an HMX (1,3,5,7-Tetranitro-1,3,5,7-tetrazocane)-based plastic bonded explosive. A main mechanism of energy localization in these systems, the formation of hydrodynamic jets of dense product gases, is characterized experimentally using a semicylindrical geometry in witness plate impact experiments and streak imaging of the jet propagating into the air. The distance at which the jet is optimally developed is identified and the supersonic flow structure in the vicinity of this feature is explored using hydrocode simulations. This analysis found that most of the kinetic energy of the hydrodynamic jet arises from pressure gradients induced by geometrically mediated squeeze flow lateral to the direction of detonation propagation. This work presents a new development in the control of energetic output from detonation waves and applications to detonation wave shaping are discussed.

42 ENGINEERING↗

Interfacial tension measurement of Ni-S liquid using high-pressure X-ray micro-tomography

High-pressure, high-temperature X-ray tomography experiments have been carried out using a large volume toroidal cell, which is optimized for interfacial tension measurements. A wide anvil gap, which corresponds to a field of view in the radiography imaging, was successively maintained to high pressures and temperatures using a composite plastic gasket. Obtained interfacial tensions of Ni-S liquid against Na, K-disilicate melt, were 414 and 336 mN/m at 1253 and 1293 K, respectively. Three-dimensional tomography images revealed that the sample had an irregular shape at the early stage of melting, suggesting either non-equilibrium in sample texture and force balance or partial melting of surrounding silicate. This information cannot always be obtained from two-dimensional radiographic imaging techniques. Therefore, a three-dimensional tomography measurement is appropriate for the precise interfacial measurements.

36 MATERIALS SCIENCE↗

Enhancing predictive capabilities in fusion burning plasmas through surrogate-based optimization in core transport solvers

Abstract This work presents the PORTALS framework (Rodriguez-Fernandez et al 2022 Nucl. Fusion 62 076036), which leverages surrogate modeling and optimization techniques to enable the prediction of core plasma profiles and performance with nonlinear gyrokinetic simulations at significantly reduced cost, with no loss of accuracy. The efficiency of PORTALS is benchmarked against standard methods, and its full potential is demonstrated on a unique, simultaneous 5-channel (electron temperature, ion temperature, electron density, impurity density and angular rotation) prediction of steady-state profiles in a DIII-D ITER Similar Shape plasma with GPU-accelerated, nonlinear CGYRO (Candy et al 2016 J. Comput. Phys. 324 73–93). This paper also provides general guidelines for accurate performance predictions in burning plasmas and the impact of transport modeling in fusion pilot plants studies.

Physics↗

SU-C-16A-03: Direction Modulated Brachytherapy for HDR Treatment of Cervical Cancer

Purpose: To investigate a new Directional Modulated Brachytherapy (DMBT) intra-uterine tandem using various 192-Ir after-loaders. Methods: Dose distributions from the 192-Ir sources were modulated using a 6.3mm diameter tungsten shield (18.0g/cm3). The source moved along 6 longitudinal grooves, each 1.3mm in diameter, evenly spaced along periphery of the shield, The tungsten rod was enclosqed by 0.5mm thick Delrin (1.41g/cc). Monte Carlo N particle (MCNPX) was used to calculate dose distributions. 51million particles were calculated on 504 cores of a supercomputer. Fifteen different patients originally treated with a traditional tandem-and-ovoid applicator, with 5 fractions each, (15 patients X 5 fxs = 75 plans) were re-planned with the DMBT applicator combined with traditional ovoids, on an in-house developed HDR brachytherapy planning platform, which used intensity modulated planning capabilities using a constrained gradient optimization algorithm. For all plans the prescription dose was 6 Gy and they were normalized to match the clinical treated V100. Results: Generally, the DMBT plan quality was a remarkable improvement from conventional T and O plans because of the anisotropic dose distribution of DMBT. The largest difference was to the bladder which had a 0.59±0.87 Gy (8.5±28.7%) reduction in dose. This was because of the the horseshoe shape (U-shape) of the bladder. The dose reduction to rectum and sigmoid were 0.48±0.55 Gy (21.1±27.2%) and 0.10±0.38 Gy (40.6±214.9%), respectively. The D90 to the HRCTV was 6.55±0.96 Gy (conventional T and O) and 6.59±1.06 Gy (DMBT). Conclusion: For image guided adaptive brachytherapy, greater flexibility of radiation intensity is essential and DMBT can be the solution.

60 APPLIED LIFE SCIENCES↗

Automatic detection of large pulmonary solid nodules in thoracic CT images

Purpose: Current computer-aided detection (CAD) systems for pulmonary nodules in computed tomography (CT) scans have a good performance for relatively small nodules, but often fail to detect the much rarer larger nodules, which are more likely to be cancerous. We present a novel CAD system specifically designed to detect solid nodules larger than 10 mm. Methods: The proposed detection pipeline is initiated by a three-dimensional lung segmentation algorithm optimized to include large nodules attached to the pleural wall via morphological processing. An additional preprocessing is used to mask out structures outside the pleural space to ensure that pleural and parenchymal nodules have a similar appearance. Next, nodule candidates are obtained via a multistage process of thresholding and morphological operations, to detect both larger and smaller candidates. After segmenting each candidate, a set of 24 features based on intensity, shape, blobness, and spatial context are computed. A radial basis support vector machine (SVM) classifier was used to classify nodule candidates, and performance was evaluated using ten-fold cross-validation on the full publicly available lung image database consortium database. Results: The proposed CAD system reaches a sensitivity of 98.3% (234/238) and 94.1% (224/238) large nodules at an average of 4.0 and 1.0 false positives/scan, respectively. Conclusions: The authors conclude that the proposed dedicated CAD system for large pulmonary nodules can identify the vast majority of highly suspicious lesions in thoracic CT scans with a small number of false positives.

60 APPLIED LIFE SCIENCES↗

TU-D-207B-02: Delta-Radiomics: The Prognostic Value of Therapy-Induced Changes in Radiomics Features for Stage III Non-Small Cell Lung Cancer Patients

Purpose: To determine how radiomics features change during radiation therapy and whether those changes (delta-radiomics features) can improve prognostic models built with clinical factors. Methods: 62 radiomics features, including histogram, co-occurrence, run-length, gray-tone difference, and shape features, were calculated from pretreatment and weekly intra-treatment CTs for 107 stage III NSCLC patients (5–9 images per patient). Image preprocessing for each feature was determined using the set of pretreatment images: bit-depth resample and/or a smoothing filter were tested for their impact on volume-correlation and significance of each feature in univariate cox regression models to maximize their information content. Next, the optimized features were calculated from the intratreatment images and tested in linear mixed-effects models to determine which features changed significantly with dose-fraction. The slopes in these significant features were defined as delta-radiomics features. To test their prognostic potential multivariate cox regression models were fitted, first using only clinical features and then clinical+delta-radiomics features for overall-survival, local-recurrence, and distant-metastases. Leave-one-out cross validation was used for model-fitting and patient predictions. Concordance indices(c-index) and p-values for the log-rank test with patients stratified at the median were calculated. Results: Approximately one-half of the 62 optimized features required no preprocessing, one-fourth required smoothing, and one-fourth required smoothing and resampling. From these, 54 changed significantly during treatment. For overall-survival, the c-index improved from 0.52 for clinical factors alone to 0.62 for clinical+delta-radiomics features. For distant-metastases, the c-index improved from 0.53 to 0.58, while for local-recurrence it did not improve. Patient stratification significantly improved (p-value<0.05) for overallsurvival and distant-metastases when delta-radiomics features were included. The delta-radiomics versions of autocorrelation, kurtosis, and compactness were selected most frequently in leave-one-out iterations. Conclusion: Weekly changes in radiomics features can potentially be used to evaluate treatment response and predict patient outcomes. High-risk patients could be recommended for dose escalation or consolidation chemotherapy. This project was funded in part by grants from the National Cancer Institute (NCI) and the Cancer Prevention Research Institute of Texas (CPRIT).

60 APPLIED LIFE SCIENCES↗

Pt 8 cluster on alumina under a pressure of hydrogen: Support-dependent reconstruction from first-principles global optimization

Alumina supported Pt nano clusters under hydrogen environment play a crucial role for many heterogeneous catalysis applications. As such, we conducted grand canonical genetic algorithm (GCGA) simulations for supported Pt 8 clusters in hydrogen gas environment to study the intra-cluster, cluster-support, and cluster-adsorbate interactions. Two alumina surfaces, α-Al 2 O 3 (0001) and $γ$-Al 2 O 3 (100), and two conditions T=600°C, p H2 = 0.1bar and T=25°C, p H2 = 1.0 bar were considered corresponding to low and high hydrogen chemical potential $μ$ H , respectively. The low free energy ensemble of Pt 8 is decorated by a medium (2–12 H), resp. high (20–30 H), number of hydrogen atoms under equilibrium at low $μ$ H , respectively, high $μ$ H , and undergoes different morphology transformations on the two surfaces. On α-Al2O3(0001), Pt8 is mostly 3D but very fluxional in structure at low μH and converts to open one-layer 2D structures with minimal fluxionality at high μH, whereas on $γ$-Al 2 O 3 (100), the exact opposite occurs, and Pt 8 clusters present one-layer 2D shapes at low $μ$ H and switch into compact 3D shapes under high $μ$ H , during which the Pt 8 cluster preserves moderate fluxionality. Further analysis reveals similar Pt–Pt bond length increase when switching from low $μ$ H to high $μ$ H on both surfaces, though morphology transformations are different. Electronic structure analysis shows the existence of bonding interactions between Pt and Lewis acidic Al 3+ sites along with the Pt – O interaction, which implies the necessity to include Al neighbors to discuss the electronic structure of small Pt clusters.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Parallel physics-informed neural networks via domain decomposition

Here we develop a distributed framework for the physics-informed neural networks (PINNs) based on two recent extensions, namely conservative PINNs (cPINNs) and extended PINNs (XPINNs), which employ domain decomposition in space and in time-space, respectively. This domain decomposition endows cPINNs and XPINNs with several advantages over the vanilla PINNs, such as parallelization capacity, large representation capacity, efficient hyperparameter tuning, and is particularly effective for multi-scale and multi-physics problems. Here, we present a parallel algorithm for cPINNs and XPINNs constructed with a hybrid programming model described by MPI + X, where X ∈ {CPUs, GPUs}. The main advantage of cPINN and XPINN over the more classical data and model parallel approaches is the flexibility of optimizing all hyperparameters of each neural network separately in each subdomain. We compare the performance of distributed cPINNs and XPINNs for various forward problems, using both weak and strong scalings. Our results indicate that for space domain decomposition, cPINNs are more efficient in terms of communication cost but XPINNs provide greater flexibility as they can also handle time-domain decomposition for any differential equations, and can deal with any arbitrarily shaped complex subdomains. To this end, we also present an application of the parallel XPINN method for solving an inverse diffusion problem with variable conductivity on the United States map, using ten regions as subdomains.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Control of polarization and dipole moment in low-dimensional semiconductor nanostructures

We demonstrate the control of polarization and dipole moment in semiconductor nanostructures, through nanoscale engineering of shape and composition. Rodlike nanostructures, elongated along the growth direction, are obtained by molecular beam epitaxial growth. By varying the aspect ratio and compositional contrast between the rod and the surrounding matrix, we rotate the polarization of the dominant interband transition from transverse-electric to transverse-magnetic, and modify the dipole moment producing a radical change in the voltage dependence of absorption spectra. This opens the way to the optimization of quantum dot amplifiers and electro-optical modulators.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Optimization of a high-yield, low-areal-density fusion product source at the National Ignition Facility with applications in nucleosynthesis experiments

Polar-direct-drive exploding pushers are used as a high-yield, low-areal-density fusion product source at the National Ignition Facility with applications including diagnostic calibration, nuclear security, backlighting, electron-ion equilibration, and nucleosynthesis-relevant experiments. In this paper, two different paths to improving the performance of this platform are explored: (i) optimizing the laser drive, and (ii) optimizing the target. While the present study is specifically geared towards nucleosynthesis experiments, the results are generally applicable. Example data from T 2 / 3 He-gas-filled implosions with trace deuterium are used to show that yield and ion temperature (Tion) from 1.6 mm-outer-diameter thin-glass-shell capsule implosions are improved at a set laser energy by switching from a ramped to a square laser pulse shape, and that increased laser energy further improves yield and Tion, although by factors lower than predicted by 1 D simulations. Using data from D2-3He-gas-filled implosions, yield at a set Tion is experimentally verified to increase with capsule size. Uniform D-3He-proton spectra from 3 mm-outer-diameter CH shell implosions demonstrate the utility of this platform for studying charged-particle-producing reactions relevant to stellar nucleosynthesis.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Correcting the PFNS for more consistent fission modeling

For FY20, we had a deliverable to write a report detailing efforts to simultaneously evaluate both the prompt neutron multiplicity, $\overline{ν}$, and the prompt neutron fission neutron spectrum, PFNS, using CGMF. CGMF is the LANL-developed fission fragment decay code that consistently evaporates prompt neutrons and γ rays using the Hauser-Feshbach statistical theory of compound reactions. The decay begins by constructing the initial conditions of the fission fragments, then decaying each one from the excited state by neutrons and γ rays, conserving energy, momentum, spin, and parity in each step of the emission. The initial conditions of the fragments, along with the multiplicity, energy, and direction of each emitted neutron or γ ray, are recorded, allowing for the full reconstruction of the fission event. These event histories allow us to reconstruct average quantities, as well as correlations between observables, that can be compared with experimental or evaluated data. In that initial report, although there was already a favorable comparison between $\overline{ν}$ from CGMF, experiment, and the current ENDF/B-VIII.0 evaluation, we showed that there was still significant work to be done to improve the PFNS from CGMF. Historically, the PFNS is calculated too soft by Hauser-Feshbach fission models, and CGMF is no exception. The incorrect shape presents a significant challenge in fission modeling, including for our understanding of the fission process and for our ability to consistently calculate and predict a variety of prompt fission observables (such as fission fragment initial conditions, neutron and γ-ray multiplicities and energies, and the correlations between all observables). In our companion report, we detail our success in using CGMF to evaluate $\overline{ν}$. Although not included in the optimization explicitly, we also keep the initial conditions of the fission fragments physical, along with reproducing reasonably well the neutron multiplicity distribution. As we would expect from the sensitivities calculations from, the average neutron energies change very little from the $\overline{ν}$ optimization along with the PFNS (as will be shown in Sec. 2.6). The conclusion was that the global and statistical models would have to be investigated instead of just the fission fragment initial conditions (as is sufficient for $\overline{ν}$). This report details those efforts.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Efficient Automated Driving Strategies Leveraging Anticipation and Optimal Control

Automated vehicles and advanced driver assistance systems bring computation, sensing, and communication technologies that exceed human abilities in some ways. For example, automated vehicles may sense a panorama all at once, do not suffer from human impairments and distractions, and could wirelessly communicate precise data with neighboring vehicles. Prototype and commercial deployments have demonstrated the capability to relieve human operators of some driving tasks up to and including fully autonomous taxi rides in some areas. The ultimate impact of this technology’s large-scale market penetration on energy efficiency remains unclear, with potential negative factors like road use by empty vehicles competing with positive ones like automatic eco-driving. Fundamentally enabled by historic and look-ahead data, this dissertation addresses the use of automated driving and driver assistance to optimize vehicle motion for energy efficiency. Facets of this problem include car following, co-optimized acceleration and lane change planning, and collaborative multi-agent guidance. Optimal control, especially model predictive control, is used extensively to improve energy efficiency while maintaining safe and timely driving via constraints. Techniques including chance constraints and mixed integer programming help overcome uncertainty and non-convexity challenges. Extensions of these techniques to tractor trailers on sloping roads are provided by making use of linear parameter-varying models. To approach the wheel-input energy eco-driving problem over generally shaped sloping roads with the computational potential for closed-loop implementation, a linear programming formulation is constructed. Distributed and collaborative techniques that enable connected and automated vehicles to accommodate their neighbors in traffic are also explored and compared to centralized control. Using simulations and vehicle-in-the-loop car following experiments, the proposed algorithms are benchmarked against others that do not make use of look-ahead information.

Dollar, Robert Austin↗

Custom-form iron trifluoride Li-batteries using material extrusion and electrolyte exchanged ionogels

Custom-form factor batteries fabricated in non-conventional shapes can maximize the overall energy density of the systems they power, particularly when used in conjunction with energy dense materials (e.g., Li metal anodes and conversion cathodes). Additive manufacturing (AM), and specifically material extrusion (ME), have been shown as effective methods for producing custom-form cell components, particularly electrodes. However, the AM of several promising energy dense materials (conversion electrodes such as iron trifluoride) have yet to be demonstrated or optimized. Furthermore, the integration of multiple AM produced cell components, such as electrodes and separators, along with a custom package remains largely unexplored. In this work, iron trifluoride (FeF 3 ) and ionogel (IG) separators are conformally printed using ME onto non-planar surfaces to enable the fabrication of custom-form Li-FeF 3 batteries. Further, to demonstrate printing on non-planar surfaces, cathodes and separators were deposited onto cylindrical rods using a 5-axis ME printer. ME printed FeF 3 was shown to have performance commensurate with FeF 3 cast using conventional means, both in coin cell and cylindrical rod formats, with capacities exceeding 700 mAh/g on the first cycle and ranging between 600 and 400 mAh/g over the next 50 cycles. Additionally, a ME process for printing polyvinylidene fluoride-co-hexafluoropropylene (PVDF-HFP) based IGs directly onto FeF 3 is developed and enabled using an electrolyte exchange process. In coin cells, this process is shown to produce cells with similar capacity to cells built with Celgard separators out to 50 cycles, with the exception that cycling instabilities are observed during cycles 8–20. When using printed and exchanged IGs in a custom cylindrical cell package, 6 stable high-capacity cycles are achieved. Overall, this work demonstrates approaches for producing high-energy-density Li-FeF 3 cells in coin and cylindrical rod formats, which are translatable to customized, arbitrary geometries compatible with ME printing and electrolyte exchange.

25 ENERGY STORAGE↗

An improved guess for the variational calculation of charge-transfer excitations in large systems

Ab initio quantum-chemical methods that perform well for computing the electronic ground state are not straightforwardly transferable to electronically excited states, particularly in large molecular systems. Wave function theory offers high accuracy, but is often prohibitively expensive. Methods based on time-dependent density functional theory (TD-DFT) are crucially sensitive to the chosen exchange-correlation functional (XCF) parameterization, and system-specific tuning protocols were therefore proposed to address the method's robustness. Methods based on the variational relaxation of the excited-state electron density showcased promising results for the calculation of charge-transfer excitations, but the complex shape of the electronic hypersurface makes convergence to a specific excited state much more difficult than for the ground state when standard variational techniques are applied. We address the latter aspect by providing suitable initial guesses, which we obtain by two separate constrained algorithms. Combined with the squared-gradient minimization algorithm for all-electrons relaxation in a freeze-and-release scheme (FRZ-SGM), we demonstrate that orbital-optimized density functional theory (OO-DFT) calculations can reliably converge to the charge-transfer states of interest even for large molecular systems. We test the FRZ-SGM method on a phenothiazine-anthraquinone CT excitation in a supramolecular Pd(II) coordination cage complex as a function of the cage conformation. This compound has been studied experimentally prior to our work. We compare this freeze-and-release scheme to two XCF reparameterizations, which were recently proposed as low-cost TD-DFT-based alternatives to variational methods. Two dye-semiconductor complexes, which were previously investigated in the context of photovoltaic applications, serve as a second example to investigate the convergence and stability of the FRZ-SGM approach. Our results demonstrate that FRZ-SGM provides reliable convergence for charge-transfer excited states and avoids variational collapse to lower-lying electronic states, whereas time-dependent DFT calculations with an adequate tuning procedure for the range-separation parameter provide a computationally efficient initial estimate of the corresponding energies, with a computational cost comparable to that of configuration-interaction singles (CIS) calculations.

Bogo, Nicola↗

Distribution of ion current density on a rotating spherical cap substrate during ion-assisted deposition

The uniformity of ion density is critical for applications relying on the ion assisted deposition technique for the fabrication of the high quality thin films. The authors propose and describe here a method allowing one to calculate the ion density distribution on spherical substrate holders under stationary and rotating conditions for different positions of the ion source. The ion beam shape was approximated by a cos{sup n} function, and the ion current density was represented by a function inversely proportional to the distance from the ion source in accordance with our experimental results. As an example, a calculation of the current density distribution on the spherical cap substrate was performed for a broad beam ion source operated with an anode current of 3 A. The authors propose an approach for process optimization with respect to the ion source position and its inclination, in terms of uniformity and absolute value of the ion current density.

42 ENGINEERING↗

Technical Note: Spot characteristic stability for proton pencil beam scanning

Purpose: The spot characteristics for proton pencil beam scanning (PBS) were measured and analyzed over a 16 month period, which included one major site configuration update and six cyclotron interventions. The results provide a reference to establish the quality assurance (QA) frequency and tolerance for proton pencil beam scanning. Methods: A simple treatment plan was generated to produce an asymmetric 9-spot pattern distributed throughout a field of 16 × 18 cm for each of 18 proton energies (100.0–226.0 MeV). The delivered fluence distribution in air was measured using a phosphor screen based CCD camera at three planes perpendicular to the beam line axis (x-ray imaging isocenter and up/down stream 15.0 cm). The measured fluence distributions for each energy were analyzed using in-house programs which calculated the spot sizes and positional deviations of the Gaussian shaped spots. Results: Compared to the spot characteristic data installed into the treatment planning system, the 16-month averaged deviations of the measured spot sizes at the isocenter plane were 2.30% and 1.38% in the IEC gantry x and y directions, respectively. The maximum deviation was 12.87% while the minimum deviation was 0.003%, both at the upstream plane. After the collinearity of the proton and x-ray imaging system isocenters was optimized, the positional deviations of the spots were all within 1.5 mm for all three planes. During the site configuration update, spot positions were found to deviate by 6 mm until the tuning parameters file was properly restored. Conclusions: For this beam delivery system, it is recommended to perform a spot size and position check at least monthly and any time after a database update or cyclotron intervention occurs. A spot size deviation tolerance of <15% can be easily met with this delivery system. Deviations of spot positions were <2 mm at any plane up/down stream 15 cm from the isocenter.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Mr. Scan: extreme scale density-based clustering using a tree-based network of GPGPU nodes, In: SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis

Density-based clustering algorithms are a widely-used class of data mining techniques that can find irregularly shaped clusters and cluster data without prior knowledge of the number of clusters it contains. DBSCAN is the most well-known density-based clustering algorithm. We introduce our version of DBSCAN, called Mr. Scan, which uses a hybrid parallel implementation that combines the MRNet tree-based distribution network with GPGPU-equipped nodes. Mr. Scan avoids the problems of existing implementations by effectively partitioning the point space and by optimizing DBSCAN's computation over dense data regions. We tested Mr. Scan on both a geolocated Twitter dataset and image data obtained from the Sloan Digital Sky Survey. At its largest scale, Mr. Scan clustered 6.5 billion points from the Twitter dataset on 8,192 GPU nodes on Cray Titan in 17.3 minutes. All other parallel DBSCAN implementations have only demonstrated the ability to cluster up to 100 million points.

Computer Science↗