Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “distributed processing”

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 667 records · Page 37
All sourcesNASA NTRSDOE OSTI
DOE OSTI2021

Isotopic signatures as tools to reconstruct the primordial architecture of the Solar System

The significant reorganization of the early Solar System due to giant planet migration has hampered our understanding of where planetary bodies formed. Previously employed proxies for reconstructing the primordial planetary architecture, such as water content or oxidation state, are complicated by post-accretionary processes. Furthermore we investigate basaltic achondrites for their nucleosynthetic isotope signatures in the elements neodymium (Nd) and zirconium (Zr) and show that they are—similar to previously investigated chondritic meteorites—characterized by a relative deficit in isotopes produced by the s-process of nucleosynthesis. Importantly, these data are well correlated with nucleosynthetic signatures observed in other elements, demonstrating that s-process matter was heterogeneously distributed throughout the early Solar System. By comparing these isotopic signatures with potential proxies for Solar System reconstruction and computer modeling, we here argue that this isotopic heterogeneity in bulk meteoritic materials is linked to the original heliocentric distance of formation. Such scaling of nucleosynthetic signatures with heliocentric distance could permit reconstruction of the primordial architecture of the Solar System by ‘cosmolocating’ the accretion orbits of meteoritic parent bodies as a function of incorporated s-process matter.

58 GEOSCIENCES↗
DOE OSTI2017

Kinetic energy dependence of carrier diffusion in a GaAs epilayer studied by wavelength selective PL imaging

Photoluminescence (PL) imaging has been shown to be an efficient technique for investigating carrier diffusion in semiconductors. In the past, the measurement was typically carried out by measuring at one wavelength (e.g., at the band gap) or simply the whole emission band. At room temperature in a semiconductor like GaAs, the band-to-band PL emission may occur in a spectral range over 200 meV, vastly exceeding the average thermal energy of about 26 meV. To investigate the potential dependence of the carrier diffusion on the carrier kinetic energy, we performed wavelength selective PL imaging on a GaAs double hetero-structure in a spectral range from about 70 meV above to 50 meV below the bandgap, extracting the carrier diffusion lengths at different PL wavelengths by fitting the imaging data to a theoretical model. The results clearly show that the locally generated carriers of different kinetic energies mostly diffuse together, maintaining the same thermal distribution throughout the diffusion process. Potential effects related to carrier density, self-absorption, lateral wave-guiding, and local heating are also discussed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2024

NSA Site Science: Use of ARM Observations from Northern Alaska to Evaluate and Improve Prediction Capabilities

The Arctic is warming at a rate nearly double that of the rest of the planet, leading to profound changes in atmospheric, oceanic, and ice processes. The U.S. Department of Energy's (DOE) Atmospheric Radiation Measurement (ARM) user facility has played a significant role in Arctic research, operating observatories in Alaska's North Slope for over 25 years. These observatories provide a rich, and wide-reaching dataset that offers insight into atmospheric processes in northern Alaska. This report details the results of a nine-year research project (2015–2024) supported by the DOE Atmospheric Systems Research (ASR) program, that leverages data from ARM’s deployment of observing facilities at Utqiaġvik (known as the North Slope of Alaska, or NSA, site) and Oliktok Point, Alaska. The project was conducted in two phases: - Phase 1 (2015–2019): Focused on understanding key atmospheric processes at Oliktok Point, including cloud formation, high-latitude precipitation, aerosol-cloud interactions, and cloud properties. - Phase 2 (2019–2024): Extended the research to the broader North Slope region, using data from both Oliktok Point and Utqiaġvik. Topics explored included surface energy budgets, atmospheric stability, ice nucleation processes, and microphysics in Arctic clouds. The project resulted in numerous research products, including 50 peer-reviewed publications and dissertations, 169 presentations, and 10 data products. These products cover a variety of topics, including: - Cloud Macro- and Microphysical Properties: Arctic clouds play a crucial role in energy transfer, and accurate representation in models is critical. The study explored cloud transitions, ice crystal shapes, and dual-wavelength radar data to understand ice crystal habits and size distributions. - Aerosol Properties and Processes: The team examined aerosol sources in the Arctic, including industrial emissions and natural sources. Observations showed significant spatial gradients in aerosol concentrations due to human activities and wildfire smoke. The influence of aerosols on cloud formation and the surface energy budget was also assessed. - Aerosol-Cloud Interactions: Research revealed that aerosols might suppress cloud ice production, affecting cloud radiative forcing and precipitation. The impact of local industrial emissions on cloud properties was also investigated. - Contextualizing the North Slope of Alaska in the context of the broader Arctic: To understand broader trends, the project evaluated large-scale circulation patterns and the influence of weather systems on the Arctic. Studies indicated that large-scale processes play a significant role in temperature patterns and the timing of snowmelt. - Advancing ARM Observational and Modeling Capabilities: The project developed new radar data products and advanced measurement techniques, including clutter mitigation and drizzle detection. Uncrewed aerial systems (UAS) and tethered balloon systems (TBS) were deployed to gather detailed atmospheric data. Additionally, the project supported 10 early career scientists, providing training and mentorship to undergraduate interns, graduate students, postdoctoral researchers, and early career researchers. These efforts contributed to the advancement of ARM research capabilities and fostered a new generation of scientists skilled in Arctic atmospheric research. Ultimately, this ASR-supported project has provided valuable insights into Arctic atmospheric processes and their broader climate implications. Recommendations for future work include continuing support for long-term observing at Arctic locations to foster additional research, further exploration of aerosol-cloud interactions and the potential impacts of enhanced industrialization of the Arctic, and expanded use of uncrewed systems to gather data in this remote and harsh environment. Additionally, the data products developed by this work, and the data products developed through the ARM infrastructure, leave a treasure-trove of additional information that should be explored for many years to come to gain additional insight into physical processes in the Arctic atmosphere that drive the rapid changes occurring in at high latitudes and their global impact.

58 GEOSCIENCES↗
DOE OSTI2016

EMAT enhanced dispersion of particles in liquid

Particulate matter is dispersed in a fluid material. A sample including a first material in a fluid state and second material comprising particulate matter are placed into a chamber. The second material is spatially dispersed in the first material utilizing EMAT force. The dispersion process continues until spatial distribution of the second material enables the sample to meet a specified criterion. The chamber and/or the sample is electrically conductive. The EMAT force is generated by placing the chamber coaxially within an induction coil driven by an applied alternating current and placing the chamber and induction coil coaxially within a high field magnetic. The EMAT force is coupled to the sample without physical contact to the sample or to the chamber, by another physical object. Batch and continuous processing are utilized. The chamber may be folded within the bore of the magnet. Acoustic force frequency and/or temperature may be controlled.

36 MATERIALS SCIENCE↗
DOE OSTI2015

Temporal evolution of soil moisture statistical fractal and controls by soil texture and regional groundwater flow

Soil moisture statistical fractal is an important tool for downscaling remotely-sensed observations and has the potential to play a key role in multi-scale hydrologic modeling. The fractal was first introduced two decades ago, but relatively little is known regarding how its scaling exponents evolve in time in response to climatic forcings. Previous studies have neglected the process of moisture re-distribution due to regional groundwater flow. Here, we used a physically-based surface-subsurface processes model and numerical experiments to elucidate the patterns and controls of fractal temporal evolution in two U.S. Midwest basins. Groundwater flow was found to introduce large-scale spatial structure, thereby reducing the scaling exponents (τ), which has implications for the transferability of calibrated parameters to predict τ. However, the groundwater effects depend on complex interactions with other physical controls such as soil texture and land use. The fractal scaling exponents, while in general showing a seasonal mode that correlates with mean moisture content, display hysteresis after storm events that can be divided into three phases, consistent with literature findings: (a) wetting, (b) re-organizing, and (c) dry-down. Modeling experiments clearly show that the hysteresis is attributed to soil texture, whose "patchiness" is the primary contributing factor. We generalized phenomenological rules for the impacts of rainfall, soil texture, groundwater flow, and land use on τevolution. Grid resolution has a mild influence on the results and there is a strong correlation between predictions of τ from different resolutions. Overall, our results suggest that groundwater flow should be given more consideration in studies of the soil moisture statistical fractal, especially in regions with a shallow water table.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2019

The Connected Isotopic Water Cycle in the Community Earth System Model Version 1

Abstract Because of the pervasive role of water in the Earth system, the relative abundances of stable isotopologues of water are valuable for understanding atmospheric, oceanic, and biospheric processes, and for interpreting paleoclimate proxy reconstructions. Isotopologues are transported by both large‐scale and turbulent flows, and the ratio of heavy to light isotopologues changes due to fractionation that can accompany condensation and evaporation processes. Correctly predicting the isotopic distributions requires resolving the relationships between large‐scale ocean and atmospheric circulation and smaller‐scale hydrological processes, which can be accomplished within a coupled climate modeling framework. Here we present the water isotope‐enabled version of the Community Earth System Model version 1 (iCESM1), which simulates global variations in water isotopic ratios in the atmosphere, land, ocean, and sea ice. In a transient Last Millennium simulation covering the 850–2005 period, iCESM1 correctly captures the late‐twentieth‐century structure of δ 18 O and δD over the global oceans, with more limited accuracy over land. The relationship between salinity and seawater δ 18 O is also well represented over the observational period, including interbasin variations. We illustrate the utility of coupled, isotope‐enabled simulations using both Last Millennium simulations and freshwater hosing experiments with iCESM1. Closing the isotopic mass balance between all components of the coupled model provides new confidence in the underlying depiction of the water cycle in CESM, while also highlighting areas where the underlying hydrologic balance can be improved. The iCESM1 is poised to be a vital community resource for ongoing model development with both modern and paleoclimate applications.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2014

Communication: Dominance of extreme statistics in a prototype many-body Brownian ratchet

Many forms of cell motility rely on Brownian ratchet mechanisms that involve multiple stochastic processes. We present a computational and theoretical study of the nonequilibrium statistical dynamics of such a many-body ratchet, in the specific form of a growing polymer gel that pushes a diffusing obstacle. We find that oft-neglected correlations among constituent filaments impact steady-state kinetics and significantly deplete the gel's density within molecular distances of its leading edge. These behaviors are captured quantitatively by a self-consistent theory for extreme fluctuations in filaments' spatial distribution.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2023

Nucleosynthesis in outflows of compact objects and detection prospects of associated kilonovae

ABSTRACT We perform a comparative analysis of nucleosynthesis yields from binary neutron star (BNS) mergers, black hole-neutron star (BHNS) mergers, and core-collapse supernovae (CCSNe) with the goal of determining which are the most dominant sources of r-process enrichment observed in stars. We find that BNS and BHNS binaries may eject similar mass distributions of robust r-process nuclei post-merger (up to third peak and actinides, A ∼ 200−240), after accounting for the volumetric event rates. Magnetorotational (MR) CCSNe likely undergo a weak r-process (up to A ∼ 140) and contribute to the production of light element primary process (LEPP) nuclei, whereas typical thermal, neutrino-driven CCSNe only synthesize up to first r-process peak nuclei (A ∼ 80−90). We also find that the upper limit to the rate of MR CCSNe is $\lesssim 1~{{\ \rm per\ cent}}$ the rate of typical thermal CCSNe; if the rate was higher, then weak r-process nuclei would be overproduced. Although the largest uncertainty is from the volumetric event rate, the prospects are encouraging for confirming these rates in the next few years with upcoming surveys. Using a simple model to estimate the resulting kilonova light curve from mergers and our set of fiducial merger parameters, we predict that ∼7 BNS and ∼2 BHNS events will be detectable per year by the Vera C. Rubin Observatory (LSST), with prior gravitational wave (GW) triggers.

Astronomy & Astrophysics↗
DOE OSTI2020

Big Data and AI at DoE's Legacy Sites - 20546

More than 30 years have passed since DOE started the decommissioning of nuclear weapon complexes and the clean-up of soil and groundwater. All the sites have been collecting and archiving soil and groundwater monitoring datasets; particularly contaminant concentration time-series. These datasets provide unparalleled opportunities to understand the system behavior (including more fundamental hydrological and geochemical processes, the response to various perturbations, the long-term trend and environmental decay rate towards the regulatory limit). This understanding is critical for providing multiple lines of evidences that can support site closure. In this study, we explore the machine learning (ML) and artificial intelligence (AI) applications to the long-term soil and groundwater management at DoE's legacy sites. ML can improve our understanding of the subsurface systems, which is critical for long-term monitoring and management of the sites, while AI can automate or support some of decision-making processes (e.g., anomaly detection, monitoring well placements). The particular focuses are to develop general algorithms to: (1) to identify distinct spatiotemporal patterns and to identify several groups that have similar temporal behaviors, using unsupervised clustering methods, (2) identify the different temporal scales of hydrological responses to climate perturbations by time-series analysis, and (3) reduce the number of monitoring wells by identifying the minimum sufficient number of wells to capture the heterogeneity of the groundwater contaminant plume and concentration distribution, using the Gaussian Process model. We demonstrate our methodology at the Savannah River Site F-Area. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗
DOE OSTI2014

Self-assembled ZnGa{sub 2}O{sub 4}–RGO nanocomposites and their enhanced adsorption and photocatalytic performance in water treatment

Highlights: • ZnGa{sub 2}O{sub 4}–RGO nanocomposites by a self-assembly approach under facile solvothermal condition. • ZnGa{sub 2}O{sub 4} NPs have a well-controlled size and uniform distribution. • The water treatment process is formed by two successive parts: adsorption and photocatalytic degradation. • The content of RGO sheets is crucial for optimizing the photocatalytic activity with a key value of 5%. - Abstract: ZnGa{sub 2}O{sub 4} nanoparticles (NPs) have been successfully anchored onto reduced graphene oxide (RGO) nanosheets by a self-assembly approach under facile solvothermal condition. The as-synthesized ZnGa{sub 2}O{sub 4}–RGO nanocomposites were investigated by X-ray diffraction (XRD), field emission scanning electron microscope (FESEM) and transmission electron microscope (TEM). The results reveal that ZnGa{sub 2}O{sub 4} NPs with a well-controlled size and uniform distribution were successfully assembled onto RGO sheets. Moreover, both methylene blue (MB) and rhodamine B (RhB) were employed as model pollutants to evaluate the ability of as-prepared ZnGa{sub 2}O{sub 4}–RGO nanocomposites for wastewater treatment. The content of RGO sheets was found to be crucial for optimizing the photocatalytic activity of various nanocomposites with a key value of 5% beyond which the adsorption ability of ZnGa{sub 2}O{sub 4}–RGO nanocomposites for dyes dominates the process of water treatment.

36 MATERIALS SCIENCE↗
DOE OSTI2024

Effects of temperature inversion on densification in chemical vapor infiltration

In a classical chemical vapor infiltration (CVI) process, the competing effects of chemical kinetics and reagent gas transport lead to non–uniform depositions such that outer layers of a preform densify faster leaving the core highly porous. Currently, CVI must be performed at a sufficiently low temperature to achieve good densification quality which leads to high processing time and cost. Volumetric heating of the preform, especially through microwaves, can create temperature inversion such that the core is hotter than the outer surface and potentially, overcome the challenges associated with isothermal CVI. Direct numerical simulations (DNS) of densification under various such temperature distributions indicate that microwave heating in CVI processing can lead to better (uniform) densification of porous preforms. Here the role of key parameters describing the temperature distributions on the densification behavior is investigated. Strategic temporal control of the temperature distribution shows that processing times can be reduced by almost half while maintaining a good densification quality similar to that of low–temperature isothermal processing. Inside–out densification due to the inverted temperature profile is a key distinguishing characteristic of microwave assisted CVI.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2017

Impact of wetland decline on decreasing dissolved organic carbon concentrations along the Mississippi River continuum

Prior to discharging to the ocean, large rivers constantly receive inputs of dissolved organic carbon (DOC) from tributaries or fringing floodplains and lose DOC via continuous in situ processing along distances that span thousands of kilometers. Current concepts predicting longitudinal changes in DOC mainly focus on in situ processing or exchange with fringing floodplain wetlands, while effects of heterogeneous watershed characteristics are generally ignored. We analyzed results from a 17-year time-series of DOC measurements made at seven sites and three expeditions along the entire Mississippi River main channel with DOC measurements made every 17 km. The results show a clear downstream decrease in DOC concentrations that was consistent throughout the entire study period. Downstream DOC decreases were primarily (~63–71%) a result of constant dilutions by low-DOC tributary water controlled by watershed wetland distribution, while in situ processing played a secondary role. We estimate that from 1780 to 1980 wetland loss due to land-use alterations caused a ca. 58% decrease in in DOC concentrations in the tributaries of the Mississippi River. DOC reductions caused by watershed wetland loss likely impacted the capacity for the river to effectively remove nitrogen via denitrification, which can further exacerbate coastal hypoxia. Lastly, these findings highlight the importance of watershed wetlands in regulating DOC longitudinally along the headland to ocean continuum of major rivers.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2017

Model-based optimization of near-field binary-pixelated beam shapers

The optimization of components that rely on spatially dithered distributions of transparent or opaque pixels and an imaging system with far-field filtering for transmission control is demonstrated. The binary-pixel distribution can be iteratively optimized to lower an error function that takes into account the design transmission and the characteristics of the required far-field filter. Simulations using a design transmission chosen in the context of high-energy lasers show that the beam-fluence modulation at an image plane can be reduced by a factor of 2, leading to performance similar to using a non-optimized spatial-dithering algorithm with pixels of size reduced by a factor of 2 without the additional fabrication complexity or cost. The optimization process preserves the pixel distribution statistical properties. Analysis shows that the optimized pixel distribution starting from a high-noise distribution defined by a random-draw algorithm should be more resilient to fabrication errors than the optimized pixel distributions starting from a low-noise, error-diffusion algorithm, while leading to similar beamshaping performance. Furthermore, this is confirmed by experimental results obtained with various pixel distributions and induced fabrication errors.

43 PARTICLE ACCELERATORS↗
DOE OSTI2024

Cloud response to co-condensation of water and organic vapors over the boreal forest

Abstract. Accounting for the condensation of organic vapors along with water vapor (co-condensation) has been shown in adiabatic cloud parcel model (CPM) simulations to enhance the number of aerosol particles that activate to form cloud droplets. The boreal forest is an important source of biogenic organic vapors, but the role of these vapors in co-condensation has not been systematically investigated. In this work, the environmental conditions under which strong co-condensation-driven cloud droplet number enhancements would be expected over the boreal biome are identified. Recent measurement technology, specifically the Filter Inlet for Gases and AEROsols (FIGAERO) coupled to an iodide-adduct chemical ionization mass spectrometer (I-CIMS), is utilized to construct volatility distributions of the boreal atmospheric organics. Then, a suite of CPM simulations initialized with a comprehensive set of concurrent aerosol observations collected in the boreal forest of Finland during spring 2014 is performed. The degree to which co-condensation impacts droplet formation in the model is shown to be dependent on the initialization of temperature, relative humidity, updraft velocity, aerosol size distribution, organic vapor concentration, and the volatility distribution. The predicted median enhancements in cloud droplet number concentration (CDNC) due to accounting for the co-condensation of water and organics fall on average between 16 % and 22 %. This corresponds to activating particles 10–16 nm smaller in dry diameter that would otherwise remain as interstitial aerosol. The highest CDNC enhancements (ΔCDNC) are predicted in the presence of a nascent ultrafine aerosol mode with a geometric mean diameter of ∼ 40 nm and no clear Hoppel minimum, indicative of pristine environments with a source of ultrafine particles (e.g., via new particle formation processes). Such aerosol size distributions are observed 30 %–40 % of the time in the studied boreal forest environment in spring and fall when new particle formation frequency is the highest. To evaluate the frequencies with which such distributions are experienced by an Earth system model over the whole boreal biome, 5 years of UK Earth System Model (UKESM1) simulations are further used. The frequencies are substantially lower than those observed at the boreal forest measurement site (< 6 % of the time), and the positive values, peaking in spring, are modeled only over Fennoscandia and the western parts of Siberia. Overall, the similarities in the size distributions between observed and modeled (UKESM1) are limited, which would limit the ability of this model, or any model with a similar aerosol representation, to project the climate relevance of co-condensation over the boreal forest. For the critical aerosol size distribution regime, ΔCDNC is shown to be sensitive to the concentrations of semi-volatile and some intermediate-volatility organic compounds (SVOCs and IVOCs), especially when the overall particle surface area is low. The magnitudes of ΔCDNC remain less affected by the more volatile vapors such as formic acid and extremely low- and low-volatility organic compounds (ELVOCs and LVOCs). The reasons for this are that most volatile organic vapors condense inefficiently due to their high volatility below the cloud base, and the concentrations of LVOCs and ELVOCs are too low to gain significant concentrations of soluble mass to reduce the critical supersaturations enough for droplet activation to occur. A reduction in the critical supersaturation caused by organic condensation emerges as the main driver of the modeled ΔCDNC. The results highlight the potential significance of co-condensation in pristine boreal environments close to sources of fresh ultrafine particles. For accurate predictions of co-condensation effects on CDNC, also in larger-scale models, an accurate representation of the aerosol size distribution is critical. Further studies targeted at finding observational evidence and constraints for co-condensation in the field are encouraged.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2016

Transverse kinetics of a charged drop in an external electric field

We investigate a non-equilibrium behavior of a small, dense and charged drop in the transverse plane. A collective motion of the drop’s particles with constant entropy is described. Namely, we solve Vlasov’s equation with non-isotropic initial conditions. Thereby a non-equilibrium distribution function of the process of the droplet evolution in the transverse plane is calculated. An external electric field is included in the initial conditions of the equation that affects on the form of the obtained solution. Applicability of the results to the description of initial states of quark-gluon plasma is also discussed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2021

Development of high-performance roll-to-roll-coated gas-diffusion-electrode-based fuel cells

This study focuses on determining fabrication conditions to create high-performance roll-to-roll-coated (R2R-coated) gas-diffusion electrodes (GDEs) for proton-exchange-membrane fuel cells (PEMFCs). Here, we examine how process conditions influence the distribution of ionomer in the electrode, which is shown to be critical for high performance. Using a combination of Kelvin probe, X-ray photoelectron spectroscopy, and nano-scale X-ray computed tomography we show that formation of an ionomer-rich surface is promoted by using a higher drying rate. We show that R2R-coated GDEs have higher surface ionomer concentration than spray-coated GDEs, which enables these R2R-coated GDEs to not need an additional ionomer overlayer, as is typically the case for spray-coated GDEs. This will reduce the number of processing steps and lower material costs in a manufacturing setting. This work shows that with the appropriate selection of materials, ink formulation, and processing conditions, direct-coated GDEs are a viable pathway for fuel cell manufacturing.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2017

The Validity of 21 cm Spin Temperature as a Kinetic Temperature Indicator in Atomic and Molecular Gas

The gas kinetic temperature ( T {sub K} ) of various interstellar environments is often inferred from observations that can deduce level populations of atoms, ions, or molecules using spectral line observations; H i 21 cm is perhaps the most widely used, and has a long history. Usually the H i 21 cm line is assumed to be in thermal equilibrium and the populations are given by the Boltzmann distribution. A variety of processes, many involving Ly α , can affect the 21 cm line. Here we show how this is treated in the spectral simulation code Cloudy, and present numerical simulations of environments where this temperature indicator is used, with a detailed treatment of the physical processes that determine level populations within H{sup 0}. We discuss situations where this temperature indicator traces T {sub K}, cases where it fails, as well as the effects of Ly α pumping on the 21 cm spin temperature. We also show that the Ly α excitation temperature rarely traces the gas kinetic temperature.

79 ASTRONOMY AND ASTROPHYSICS↗
DOE OSTI2010

A fast and memory-sparing probabilistic selection algorithm for the GPU

A fast and memory-sparing probabilistic top-N selection algorithm is implemented on the GPU. This probabilistic algorithm gives a deterministic result and always terminates. The use of randomization reduces the amount of data that needs heavy processing, and so reduces both the memory requirements and the average time required for the algorithm. This algorithm is well-suited to more general parallel processors with multiple layers of memory hierarchy. Probabilistic Las Vegas algorithms of this kind are a form of stochastic optimization and can be especially useful for processors having a limited amount of fast memory available.

99 GENERAL AND MISCELLANEOUS↗