Search NASA⌕ Search

SEARCH · Search NASA

Results for “data processing steps”

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,099 records · Page 61

Evaluation of Erosion of the Dummy “EE” Plate 19 in YA Type ATR Fuel Element During Reactor PALM Cycles

Advanced Test Reactor (ATR) Cycle 153B-1 was a 14-day, high-power, powered axial locator mechanism (PALM) operating cycle that completed on April 12, 2013. Cycle 153B-1 was a typical operating cycle for the ATR, and did not result in any unusual plant transients. ATR was started up and shut down as scheduled. The PALM drive physically moves the selected experiments into and out of the core to simulate reactor startup and heat up, and shutdown and cooldown transients, while the reactor remains in steady-state conditions. However, after the cycle was over, when the fuel elements were removed from the core and inspected, several thousand flow-assisted erosion pits and “horseshoeing” defects were readily observed on the surface of the several YA-type fuel elements (these are aluminum “dummy” plates that contain no fuel). In order to understand these erosion phenomena, a thermal-hydraulic model of coolant channel 20 on a YA-M fuel element was generated. The boundaries of the model were the aluminum EE plate of a YA-M fuel element and a beryllium reflector block with 13 horizontal saw cuts which represented regions of zero flow. The heat generated in fuel plates 1 through 18 was modeled to be passing through the aluminum EE plate. The coolant channel 20 width was set at 0.058 in. (58 mils). It was established that the horizontal saw cuts had a significant effect on the temperature of the coolant. The flow, which was expected to vary linearly with gradual heating of the coolant as it passed through the channel, was extremely turbulent. The temperature rise, which was expected to be a smooth “S” curve, was represented by a series temperature rise “humps,” which occurred at each horizontal saw cut in the beryllium reflector block. Each of the 13 saw cuts had a chamfered edge which resulted in the coolant flow being re-directed as a jet across the coolant channel into the surface of the EE plate, which explained the temperature rise and the observed scalloping and pitting degradation on the YA-M fuel elements. In the case of scalloping (horseshoeing) a surprising similarity of that defect to those appearing on aluminum plate rolled in over-lubrication conditions, were established. In turn, this made us think that the principal feature responsible for the appearance of these defects, was horizontal cuts in the beryllium reflector block created to arrest the propagation of large vertical crack(s) in Be in PALM cycles with higher overall fluence. This assumption was fully confirmed by the results of thermo-hydraulic simulations. The neutronics data for these modeling experiments were provided using advanced irradiation simulations (MCNP, HELIOS). In the case of pitting erosion the following corrective measures were proposed based upon the results of JMatPro v.8.2 modeling (TTT- and CCT-diagrams): change the fabrication process by adding blister anneal before program anneal, immediately after cold rolling of AA6061plate. This step will allow achieving complete recrystallization, eliminating of strengthening due to metastable precipitates, and reduce the possibility of forming sharp microstructural features upon the surface.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

DECOVALEX-2023 Task E Specification (Rev. 0)

This report is the Task E specification (Revision 0) for DECOVALEX-2023. Task E is focused on understanding thermal, hydrological, mechanical and chemical (THMC) processes, especially related to predicting brine migration in heated salt. The main test case being used is the ongoing Brine Availability Test in Salt (BATS) heater test located underground at the Waste Isolation Pilot Plant (WIPP) in Carlsbad, New Mexico. This report provides short motivational background, a summary of relevant experiments and data, and a step-by-step plan for the analysis by the teams participating in Task E (Rev. 0 includes detailed description of steps 0 and 1). This document will be revised, and more detail will be added to later steps during DECOVALEX-2023.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Destructive Analysis of TRISO Particles: Crush/Burn/Leach Followed by Davies-Gray Titration and IDMS

The accurate accounting of nuclear materials is a cornerstone of international nuclear safeguards. One emerging challenge in this domain is the fabrication of TRIstructural ISOtropic (TRISO) particle fuels. Although these innovative fuel forms are critical for advanced reactor applications, their robust refractory ceramics and coating compositions present significant obstacles to destructive analysis (DA) methods. Ensuring full and quantitative recovery from these particles is essential for accurate mass accountancy. The current study was initiated to address these challenges, first by validating a previously established destructive method developed by Oak Ridge National Laboratory (ORNL) for the quantitative recovery of uranium from TRISO particles and then following that process with uranium content determination through isotope dilution mass spectrometry (IDMS) and Davies-Gray titration. This study expands on the scope of a digestive method that was developed under the Advanced Gas Reactor Fuel Development and Qualification program and is currently implemented in both the Coated Particle Fuel Development Laboratory and Irradiated Fuels Examination Laboratory at ORNL. The success of the previous Advanced Gas Reactor work relied on developing a DA method to evaluate the fabrication process and reactor experiments. The methodology described in this report was designed to rigorously investigate the efficacy of the crush/burn/leach sample preparation of TRISO particles; it aims to quantify uranium recovery while also assessing the effects of TRISO constituents (e.g., silicon and zirconium) on analytical precision and accuracy. By comparing the results from the titration method and IDMS, we sought to determine whether existing analytical procedures accepted by the International Atomic Energy Agency (IAEA) could be effectively translated to TRISO fuel forms. The team employed an approach that involved processing replicate TRISO samples, optimizing the milling (i.e., crushing) step and performing serial leaches. The elemental composition of the analytical samples was examined to prepare for interference studies in the second year of this project. The integration of gamma spectrometry to verify residual uranium activity further strengthened the validation. Statistical methods were applied to the collected data to evaluate the uncertainties arising from sampling, sample preparation and uranium quantification. These uncertainties were then compared to the IAEA’s international target values (ITVs). Additional data collected in upcoming project work will strengthen the uncertainty estimates. Ultimately, it is hoped that this project will contribute materially to the body of work related to characterization of TRISO based fuels for the purpose of material accountancy and its applications to international safeguards.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Transformation rate maps of dissolved organic carbon in the contiguous US

Riverine dissolved organic carbon (DOC) plays a vital role in regional and global carbon cycles. However, the processes of DOC conversion from soil organic carbon (SOC) and leaching into rivers are insufficiently understood, inconsistently represented, and poorly parameterized, particularly in land surface and Earth system models. As a first attempt to fill this gap, we propose a generic formula that directly connects SOC concentration with DOC concentration in headwater streams, where a single parameter, the transformation rate from SOC in the soil to DOC leaching flux (P r ), accounts for the overall processes governing SOC conversion to DOC and leaching from soils (along with runoff) into headwater streams. We then derive high-resolution P r maps over the contiguous US (CONUS) using SOC data from two different sources: the Harmonized World Soil Database v1.2 (HWSD) and SoilGrids 2.0. Both maps are developed following the same five major steps: (1) selecting independent catchments where observed riverine DOC data are available with reasonable quality; (2) estimating catchment-average SOC for the independent catchments; (3) estimating the P r values for these catchments based on the generic formula and catchment-average SOC; (4) developing a predictive model of P r with machine learning (ML) techniques and catchment-scale climate, hydrology, geology, and other attributes; and (5) deriving a national map of P r based on the ML model. For evaluation, we compare the DOC concentration derived using the P r map and the observed DOC concentration values at evaluation catchments. The resulting mean absolute scaled error and coefficient of determination are 0.73 and 0.47 for the HWSD-based model and 0.58 and 0.72 for the SoilGrids-based model, respectively, suggesting the effectiveness of the overall methodology. Efforts to constrain uncertainty and evaluate sensitivity of P r to different factors are discussed. To illustrate the use of such maps, we derive a riverine DOC concentration reanalysis dataset over CONUS. The two P r maps, robustly derived and empirically validated, lay a critical cornerstone for better simulating the terrestrial carbon cycle in land surface and Earth system models. Our findings not only set a foundation for improving our predictive understanding of the terrestrial carbon cycle at the regional and global scales, but also hold promises for informing policy decisions related to decarbonization and climate change mitigation. The data presented in this study are publicly available at https://doi.org/10.5281/zenodo.14563816 (Li et al., 2024).

54 ENVIRONMENTAL SCIENCES↗

Temporal Analysis Of Product Computational Methods

The temporal analysis of products (TAP) reactor provides a wealth of data for transient studies of gas phase heterogeneous reactions, with the ability to provide a comprehensive picture of intrinsic reaction kinetics pertaining to complex catalytic mechanisms. A novel framework called the Y-Procedure was previously developed by Yablonsky and coworkers to extract information from this non-steady-state kinetic data. The Y-Procedure reconstructs the chemical transformation rate and gas composition in the catalytic zone with no a priori assumptions on the kinetic model and is used to relate changes in catalytic reaction rates and kinetic parameters to changes in a catalyst’s surface composition. This code provides the required steps to pre-process, analyze, and perform the Y-Procedure on experiments derived from the TAP reactor.

Kunz, Matthew R.↗

Process for Obtaining TI Waiver for Recalcitrant Radionuclides at DOE Sites - 18225

The current plan for treating radioactive iodine-129 ({sup 129}I) at the 200-UP-1 operable unit (OU) within the Central Plateau at the Hanford Site is to hydraulically contain the groundwater plume using injection wells placed at the leading edge of the plume. In the previous feasibility study for the OU, no treatment technologies were identified that could achieve the federal drinking water standard of 1 pCi/L. In addition to further study to identify viable remediation technology options, efforts were initiated to assess the potential human health and environmental risks associated with using hydraulic containment of {sup 129}I, and to refine transport estimates based on evidence of attenuation. An initial step was to develop and apply a waste-site scale integrated vadose zone-aquifer model. Because viable {sup 129}I remediation technologies for the OU may not be identified in current efforts, a process to facilitate examining the suitability of a technical impracticability waiver for the OU conditions was initiated by defining the monitoring data analysis, documentation, and simulation support that would be needed for obtaining a waiver. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

LHC hadronic jet generation using convolutional variational autoencoders with normalizing flows

Abstract In high energy physics, one of the most important processes for collider data analysis is the comparison of collected and simulated data. Nowadays the state-of-the-art for data generation is in the form of Monte Carlo (MC) generators. However, because of the upcoming high-luminosity upgrade of the Large Hadron Collider (LHC), there will not be enough computational power or time to match the amount of needed simulated data using MC methods. An alternative approach under study is the usage of machine learning generative methods to fulfill that task. Since the most common final-state objects of high-energy proton collisions are hadronic jets, which are collections of particles collimated in a given region of space, this work aims to develop a convolutional variational autoencoder (ConVAE) for the generation of particle-based LHC hadronic jets. Given the ConVAE’s limitations, a normalizing flow (NF) network is coupled to it in a two-step training process, which shows improvements on the results for the generated jets. The ConVAE+NF network is capable of generating a jet in 18.30 ± 0.04 μ s , making it one of the fastest methods for this task up to now.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Using an Energy Performance Based Design-Build Process to Procure a Large Scale Low-Energy Building: Preprint

This paper will review a procurement, acquisition, and contract process of a large-scale replicable net zero energy (ZEB) office building. The owners developed and implemented an energy performance based design-build process to procure a 220,000 ft2 office building with contractual requirements to meet demand side energy and LEED goals. We will outline the key procurement steps needed to ensureachievement of our energy efficiency and ZEB goals. The development of a clear and comprehensive Request for Proposals (RFP) that includes specific and measurable energy use intensity goals is critical to ensure energy goals are met in a cost effective manner. The RFP includes a contractual requirement to meet an absolute demand side energy use requirement of 25 kBtu/ft2, with specificcalculation methods on what loads are included, how to normalize the energy goal based on increased space efficiency and data center allocation, specific plug loads and schedules, and calculation details on how to account for energy used from the campus hot and chilled water supply. Additional advantages of integrating energy requirements into this procurement process include leveraging thevoluntary incentive program, which is a financial incentive based on how well the owner feels the design-build team is meeting the RFP goals.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

A shift between mineral and nonmineral sources of iron and sulfur causes proteome-wide changes in Methanosarcina barkeri

ABSTRACT Iron (Fe) and sulfur (S) are required elements for life, and changes in their availability can limit the ecological distribution and function of microorganisms. In anoxic environments, soluble Fe typically exists as ferrous iron [Fe(II)] and S as sulfide (HS − ). These species exhibit a strong affinity that ultimately drives the formation of sedimentary pyrite (FeS 2 ). Recently, paradigm-shifting studies indicate that Fe and S in FeS 2 can be made bioavailable by methanogens through a reductive dissolution process. However, the impact of the utilization of FeS 2 , as opposed to canonical Fe and S sources, on the phenotype of cells is not fully understood. Here, shotgun proteomics was utilized to measure changes in the phenotype of Methanosarcina barkeri MS grown with FeS 2 , Fe(II)/HS − , or Fe(II)/cysteine. Shotgun proteomics tracked 1,019 proteins overall, with 307 observed to change between growth conditions. Functional characterization and pathway analyses revealed these changes to be systemic and largely tangential to Fe/S metabolism. As a final step, the proteomics data were viewed with respect to previously collected transcriptomics data to deepen the analysis. Presented here is evidence that M. barkeri adopts distinct phenotypes to exploit specific sources of Fe and S in its environment. This is supported by observed protein abundance changes across broad categories of cellular biology. DNA adjacent metabolism, central carbon metabolism methanogenesis, metal trafficking, quorum sensing, and porphyrin biosynthesis pathways are all features in the phenotypic differentiation. Differences in trace metal availability attributed to complexation with HS − , either as a component of the growth medium [Fe(II)/HS − ] or generated through reduction of FeS 2 , were likely a major factor underpinning these phenotypic differences. IMPORTANCE The methanogenic archaeon Methanosarcina barkeri holds great potential for industrial bio-mining and energy generation technologies. Much of the biochemistry of this microbe is poorly understood, and its characterization will provide a glimpse into biological processes that evolved close to life’s origin. The discovery of its ability to extract iron and sulfur from bulk, solid-phase minerals shifted a longstanding paradigm that these elements were inaccessible to biological systems. The full elucidation of this process has the potential to help scientists and engineers extract valuable metals from low-grade ore and mine waste generating energy in the form of methane while doing so.

59 BASIC BIOLOGICAL SCIENCES↗

Risk Assessment for Marine Vessel Traffic and Wind Energy Development in the Atlantic

The Bureau of Ocean Energy Management (BOEM) is initiating leasing of the seabed for offshore wind energy development on the outer continental shelf (OCS) in the Atlantic from Maine to Florida, with initial development planned for a series of Wind Energy Areas (WEAs) designated by the Department of Interior. Additional wind areas are under development and are currently considered to be Wind Call Areas (WCAs), leasing areas, and other set asides. Some of the proposed sites are located at or near the entrances to major ports, others are located at the seaward terminus of existing Traffic Separation Schemes (TSS), and many of the wind areas occupy locations along historical shipping routes. The siting of offshore wind farms has the potential to affect existing shipping along the Atlantic Coast; modifications to safe-access routes may be required. The United States Coast Guard (USCG) has the authority to ensure navigational safety in U.S. waters. The USCG has undertaken the Atlantic Coast Port Access Study (ACPARS) to assess future port access and navigation needs for the Atlantic coast, at a time when the mix of shipping routes and vessels are likely to change due to factors such as the widening of the Panama Canal and opening of the Arctic Ocean to shipping. The presence of wind turbines off the Atlantic coast has the potential to affect shipping routes and activities. In order to safely incorporate the presence of offshore wind farms into ACPARS, the USCG requires information on the following: the effects of offshore renewable energy infrastructure on potential traffic density; the impacts of offshore wind infrastructure on shipping traffic including rerouting, funneling, and obstructions to navigation; and whether changes to safe access routes for vessels are needed with the installation of offshore wind farms, including modifications to fairways or TSSs. BOEM entered into an Interagency Agreement in August 2012 with the US Department of Energy (DOE) to provide risk assessment expertise to the USCG development of ACPARS and BOEM’s OCS leasing. DOE assigned Pacific Northwest National Laboratory (PNNL) to provide an assessment of navigational safety risks (including collision, contact, grounding, and stranding). PNNL structured the project around several activities: 1) acquisition and processing of Automated Identification System (AIS) data; 2) geospatial analysis to elucidate historical shipping routes; 3) development of a data-driven numerical model to predict vessel movements in the presence of offshore wind farms; 4) enlisting expertise in navigation from an experts’ panel; 5) assessment of navigational risks from the presence of offshore wind farms; and 6) recommendations for changes to the navigation system to accommodate those changes. This report focuses on the activities carried out by PNNL, in close coordination with BOEM and USCG, from August 2012 to November 2013, and indicates the priority actions for additional enhancement to the modeling system to be carried out from December 2013 through November 2014. The body of the report briefly introduces each step of the process, and reports on notable outcomes. Detailed descriptions, computations, and figures that represent each step are included in ten technical appendices.

17 WIND ENERGY↗

A graph signal processing‐based multiple model Kalman filter ( GSP‐MMKF ) tool for predictive analytics: An air separation unit process application

Abstract The industrial Air Separations Unit (ASU) is a complicated and tightly operated process. The use of dynamic process analytics is also a key element of safe and economic operation of these processes, with increasing focus on predictive analytics to take preemptive actions. With the availability of real‐time data from hundreds of sensors, the data analysis process should also consider the topology of the data, as seen in sensor networks. In this paper, a novel tool is presented that considers the complex connectivity patterns in the sensor network and uses local adaptive disturbance estimations to predict global network‐scale trends. The paper introduces the emerging field of Graph Signal Processing (GSP) and presents a rigorous derivation of the tool starting from the extraction of the sensor‐network (in a graph theoretical sense) from the data. This network, which is in the form of a matrix, is then used to derive a Kalman‐filter type of state‐space model driven by input disturbances. Multiple disturbance models (e.g., step, ramp, periodic) are included to allow the model to have different kinds of disturbance propagation. Each graph node (representing the sensors used) dynamically adapts to the most recent detected disturbance individually. These estimated disturbances are propagated to the global network using the graph. Modifications to ensure stability are also discussed. The fidelity of the tool is tested on certain downtime events and the paper concludes by discussing the advantages of the method and planned future improvements.

Ghosh, Sambit↗

Out-of-equilibrium processes in crystallization of organic-inorganic perovskites during spin coating

Complex phenomena are prevalent during the formation of materials, which affect their processing-structure-function relationships. Thin films of methylammonium lead iodide (CH 3 NH 3 PbI 3 , MAPI) are processed by spin coating, antisolvent drop, and annealing of colloidal precursors. The structure and properties of transient and stable phases formed during the process are reported, and the mechanistic insights of the underlying transitions are revealed by combining in situ data from grazing-incidence wide-angle X-ray scattering and photoluminescence spectroscopy. Here, we report the detailed insights on the embryonic stages of organic-inorganic perovskite formation. The physicochemical evolution during the conversion proceeds in four steps: i) An instant nucleation of polydisperse MAPI nanocrystals on antisolvent drop, ii) the instantaneous partial conversion of metastable nanocrystals into orthorhombic solvent-complex by cluster coalescence, iii) the thermal decomposition (dissolution) of the stable solvent-complex into plumboiodide fragments upon evaporation of solvent from the complex and iv) the formation (recrystallization) of cubic MAPI crystals in thin film.

36 MATERIALS SCIENCE↗

Ferroelectric molecular field-switch based on double proton transfer process: Static and dynamical simulations

In this work, we present a reversible ferroelectric molecular switch controlled by an external electric field. The studied (2Z)-1-(6-((Z)-2-hydroxy-2-phenylvinyl)pyridin-3-yl)-2-(pyridin-2(1H) -ylidene)ethanone (DSA) molecule is polarized by two uniaxial intramolecular hydrogen bonds. Two protons can be transferred along hydrogen bonds upon an electric field applied along the main molecular axis. The process results in reversion of the dipole moment of the system. Static ab initio and on-the-fly dynamical simulations of the DSA molecule placed in an external electric field give insight into the mechanism of the double proton transfer (DPT) in the system and allow for estimation of the time scale of this process. The results indicate that with increasing strength of the electric field, the step-wise mechanism of DPT changes into the downhill barrierless process in which the synchronous and asynchronous DPTs compete with each other.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Autonomous x-ray scattering

Autonomous experimentation (AE) is an emerging paradigm that seeks to automate the entire workflow of an experiment, including—crucially—the decision-making step. Beyond mere automation and efficiency, AE aims to liberate scientists to tackle more challenging and complex problems. We describe our recent progress in the application of this concept at synchrotron x-ray scattering beamlines. We automate the measurement instrument, data analysis, and decision-making, and couple them into an autonomous loop. We exploit Gaussian process modeling to compute a surrogate model and associated uncertainty for the experimental problem, and define an objective function exploiting these. We provide example applications of AE to x-ray scattering, including imaging of samples, exploration of physical spaces through combinatorial methods, and coupling to in situ processing platforms These uses demonstrate how autonomous x-ray scattering can enhance efficiency, and discover new materials.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

A description of the structural determination procedures of a gap junction channel at 3.5 Å resolution

The structural determination procedures of a gap junction channel at 3.5 Å resolution are described, including the preparation of crystals, intensity data collection, data processing, phasing and structural refinement. Intercellular signalling is an essential characteristic of multicellular organisms. Gap junctions, which consist of arrays of intercellular channels, permit the exchange of ions and small molecules between adjacent cells. Here, the structural determination of a gap junction channel composed of connexin 26 (Cx26) at 3.5 Å resolution is described. During each step of the purification process, the protein was examined using electron microscopy and/or dynamic light scattering. Dehydration of the crystals improved the resolution limits. Phase refinement using multi-crystal averaging in conjunction with noncrystallographic symmetry averaging based on strictly determined noncrystallographic symmetry operators resulted in an electron-density map for model building. The amino-acid sequence of a protomer structure consisting of the amino-terminal helix, four transmembrane helices and two extracellular loops was assigned to the electron-density map. The amino-acid assignment was confirmed using six selenomethionine (SeMet) sites in the difference Fourier map of the SeMet derivative and three intramolecular disulfide bonds in the anomalous difference Fourier map of the native crystal.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

CASTELO: clustered atom subtypes aided lead optimization—a combined machine learning and molecular modeling method

Background: Drug discovery is a multi-stage process that comprises two costly major steps: pre-clinical research and clinical trials. Among its stages, lead optimization easily consumes more than half of the pre-clinical budget. We propose a combined machine learning and molecular modeling approach that partially automates lead optimization workflow in silico, providing suggestions for modification hot spots. Results: The initial data collection is achieved with physics-based molecular dynamics simulation. Contact matrices are calculated as the preliminary features extracted from the simulations. To take advantage of the temporal information from the simulations, we enhanced contact matrices data with temporal dynamism representation, which are then modeled with unsupervised convolutional variational autoencoder (CVAE). Finally, conventional and CVAE-based clustering methods are compared with metrics to rank the submolecular structures and propose potential candidates for lead optimization. Conclusion: With no need for extensive structure-activity data, our method provides new hints for drug modification hotspots which can be used to improve drug potency and reduce the lead optimization time. It can potentially become a valuable tool for medicinal chemists.

59 BASIC BIOLOGICAL SCIENCES↗

Predicting kinase inhibitors using bioactivity matrix derived informer sets

Prediction of compounds that are active against a desired biological target is a common step in drug discovery efforts. Virtual screening methods seek some active-enriched fraction of a library for experimental testing. Where data are too scarce to train supervised learning models for compound prioritization, initial screening must provide the necessary data. Commonly, such an initial library is selected on the basis of chemical diversity by some pseudo-random process (for example, the first few plates of a larger library) or by selecting an entire smaller library. These approaches may not produce a sufficient number or diversity of actives. An alternative approach is to select an informer set of screening compounds on the basis of chemogenomic information from previous testing of compounds against a large number of targets. We compare different ways of using chemogenomic data to choose a small informer set of compounds based on previously measured bioactivity data. We develop this Informer-Based-Ranking (IBR) approach using the Published Kinase Inhibitor Sets (PKIS) as the chemogenomic data to select the informer sets. We test the informer compounds on a target that is not part of the chemogenomic data, then predict the activity of the remaining compounds based on the experimental informer data and the chemogenomic data. Through new chemical screening experiments, we demonstrate the utility of IBR strategies in a prospective test on three kinase targets not included in the PKIS.

59 BASIC BIOLOGICAL SCIENCES↗

Traversing large graphs on GPUs with unified memory

Due to the limited capacity of GPU memory, the majority of prior work on graph applications on GPUs has been restricted to graphs of modest sizes that fit in memory. Recent hardware and software advances make it possible to address much larger host memory transparently as a part of a feature known as unified virtual memory. While accessing host memory over an interconnect is understandably slower, the problem space has not been sufficiently explored in the context of a challenging workload with low computational intensity and an irregular data access pattern such as graph traversal. We analyse the performance of breadth first search (BFS) for several large graphs in the context of unified memory and identify the key factors that contribute to slowdowns. Next, we propose a lightweight offline graph reordering algorithm, HALO (Harmonic Locality Ordering), that can be used as a pre-processing step for static graphs. HALO yields speedups of 1.5x-1.9x over baseline in subsequent traversals. Our method specifically aims to cover large directed real world graphs in addition to undirected graphs whereas prior methods only account for the latter. Additionally, we demonstrate ties between the locality ordering problem and graph compression and show that prior methods from graph compression such as recursive graph bisection can be suitably adapted to this problem.

Gera, Prasun↗