Search NASA⌕ Search

SEARCH · Search NASA

Results for “compressibility factor”

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 253 records · Page 14

Thermodynamics of free and bound magnons in graphene

Symmetry-broken electronic phases support neutral collective excitations. For example, monolayer graphene in the quantum Hall regime hosts a nearly ideal ferromagnetic phase at specific filling factors that spontaneously breaks the spin-rotation symmetry. This ferromagnet has been shown to support spin-wave excitations known as magnons that can be electrically generated and detected. Although long-distance magnon propagation has been demonstrated via transport measurements, important thermodynamic properties of such magnon populations—including the magnon chemical potential and density—have not been measured. Here we present local measurements of electron compressibility under the influence of magnons, which reveal a reduction in the gap associated with the ν = 1 quantum Hall state by up to 20%. Combining these measurements with the estimates of temperature, our analysis reveals that the injected magnons bind to electrons and holes to form skyrmions, and it enables the extraction of free magnon density, magnon chemical potential and average skyrmion spin. Our methods provide a means of probing the thermodynamic properties of charge-neutral excitations that are applicable to other symmetry-broken electronic phases.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Soil pore network response to freeze-thaw cycles in permafrost aggregates

This dataset contains data used for the paper "Pore network response to freeze-thaw cycles in permafrost aggregates". The Related References field will be updated with a full citation when available.Climate change in Arctic landscapes may increase freeze-thaw frequency within the active layer as well as newly thawed permafrost. A highly disruptive process, freeze-thaw can deform soil pores and alter the architecture of the soil pore network with varied impacts to water transport and retention, redox conditions, and microbial activity. Our objective was to investigate how freeze-thaw cycles impacted the pore network of newly thawed permafrost aggregates to improve understanding of what type of transformations can be expected from warming Arctic landscapes. We measured the impact of freeze-thaw on pore morphology, pore throat diameter distribution, and pore connectivity with X-ray computed tomography (XCT) using six permafrost aggregates with sizes of 2.5 cm3 from a mineral soil horizon (Bw; 28-50 cm depths) in Toolik, Alaska. Freeze-thaw cycles were performed using a laboratory incubation consisting of five freeze-thaw cycles (-10˚C to 20˚C) over five weeks. Our findings indicated decreasing spatial connectivity of the pore network across all aggregates with higher frequencies of singly connected pores following freeze-thaw. Water-filled pores that were connected to the pore network decreased in volume while the overall connected pore volumetric fraction was not affected. Shifts in the pore throat diameter distribution were mostly observed in pore throats ranges of 100 microns or less with no corresponding changes to the pore shape factor of pore throats. Responses of the pore network to freeze-thaw varied with aggregate, suggesting that initial pore morphology may play a role in driving freeze-thaw response. Our research suggests that freeze-thaw alters the microenvironment of permafrost aggregates during the incipient stage of deformation following permafrost thaw, impacting soil properties and function in Arctic landscapes undergoing transition. This dataset contains a compressed (.zip) archive of the data and R scripts used for this manuscript. The dataset includes files in .csv format, which can be accessed and processed using MS Excel or R. This archive can also be accessed on GitHub at https://github.com/Erin-Rooney/XCT-freezethaw (DOI: 10.5281/zenodo.5816355).

54 ENVIRONMENTAL SCIENCES↗

Designing Damage-Resistant Multilayer Dielectric Gratings for Petawatt-Class Lasers

We have successfully developed high efficiency dielectric gratings for chirped pulse amplification (CPA) pulse compression with a focus on improving damage thresholds for high peak power. Specifically, we focused on developing first-of-kind designs that operate at TM polarization. Unpublished modeling within our group shows that the electric field enhancement in the solid material for gratings operating at TM can be significantly less than for TE. Subsequently, the laser damage threshold of TM gratings should be higher by potentially a factor of 2X.

42 ENGINEERING↗

Development of a Stress Sensor for In-Situ High-Pressure Deformation Experiments Using Radial X-Ray Diffraction

We developed a stress sensor for in-situ deformation experiments using synchrotron radial X-ray diffraction. This stress sensor provided nearly diffraction-plane-independent stress that, when used in series with a sample, reduced the uncertainty of the average stress estimation acting on a sample. Here, we present the results of a study where pyrope was used as a stress sensor. Using a Deformation-DIA (D-DIA) high-pressure deformation apparatus, pyrope, olivine and alumina were deformed in the same run/cell assembly placed in series along the compression direction. Deformation experiments were conducted at pressures between 4 and 5 GPa and temperatures between 730 and 1273 K with strain-rates between 10 –5 and 10 –6 s –1 . Stresses estimated from various (hkl) planes in pyrope were nearly the same; i.e., pyrope is plastically isotropic with ≤10 % variation with (hkl). However, stresses from various (hkl) planes in olivine and alumina varied by approximately a factor of 3. Comparisons between average stresses inferred from pyrope and those from different diffraction planes in olivine and alumina showed that the average stress in these materials evolved from low-end stress, estimated from various (hkl) planes at small strain, to high-end stress at a large strain. This suggests that the rate-controlling slip system in these materials changes from the soft to the hard slip system with strain.

58 GEOSCIENCES↗

Geometry, Disorder and Phase Transitions in Topological States of Matter

The quantum Hall effect is the birthplace of topological states of matter, a major theme at the forefront of condensed matter physics in the past two decades. The fractional quantum Hall (FQH) effect revolutionized our understanding of phases of electronic matter. FQH states support exotic fractionally charged excitations that obey Abelian or non-Abelian fractional statistics, which are topological excitations that result from the underlying topological order. During this project, our group discovered a previously unrecognized geometric degree of freedom of incompressible FQH states and studied that for a variety of gapped FQH states. We brought this new concept into direct contact with experiments for the first time by generalizing it to Fermi-liquid states of composite fermions. Using the newly formulated powerful infinite Density Matrix Renormalization Group method, our numerical calculations yielded a parameter free prediction that was found to be in excellent agreement with experimental findings on electron systems in semiconductor heterostructures. In parallel, we performed extensive numerical studies on different, competing phases at various Landau level filling factors, and quantum phase transitions that result from such a competition, e.g. Abelian-non-Abelian phase transitions in bilayer systems. We studied geometrical excitations dubbed “gravitons” (because of their analogy with excitations in the theory of gravitation) and ways to excite and detect them, and explored how they couple with topological excitations. In graphene-based chiral materials, we realized the ability to tune through different incompressible and compressible states in a single Landau level, and found appropriate experimental parameters for the exploration of universal Luttinger liquid behavior not obtained in semiconductor-based electron systems. We showed that topological systems had a very different response from nontopological systems to strong disorder (many-body localization) as well as periodic drives.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Embedded Fluidic Sensing and Control with Soft Open‐Cell Foams

Abstract The synthesis of soft matter intelligence with circuit‐driven logic has enabled a new class of robots that perform complex tasks or conform to specialized form factors in unique ways that cannot be realized through conventional designs. Translating this hybrid approach to fluidic systems, the present work addresses the need for sheet‐based circuit materials by leveraging the innate porosity of foam—a soft material—to develop pneumatic components that support digital logic, mixed‐signal control, and analog force sensing in wearables and soft robots. Analytical tools and experimental techniques developed in this work serve to elucidate compressible gas flow through porous sheets, and to inform the design of centimeter‐sized foam resistors with fluidic resistances on the order of 10 9 Pa s m −3 . When embedded inside soft robots and wearables, these resistors facilitate diverse functionalities spanning both sensing and control domains, including digital logic using textile logic gates, digital‐to‐analog signal conversion using ladder networks, and analog sensing of forces up to 40 N via compression‐induced changes in resistance. By combining features of both circuit‐based and materials‐based approaches, foam‐enabled fluidic circuits serve as a useful paradigm for future hybrid robotic architectures that fully embody the sensing and computing capabilities of soft fluidic materials.

Rajappan, Anoop↗

Recent and planned hydrodynamic instability experiments on indirect-drive implosions on the National Ignition Facility

At National Ignition Facility (NIF), yield amplification due to alpha particle heating approached ~3 in the highest performing inertial confinement fusion (ICF) implosions, while yield amplification of ~15-30 is needed for ignition. Hydrodynamic instabilities are a major factor in degradation of implosions while understanding and mitigation of the instabilities are critical to achieving ignition. This article describes recent and planned hydrodynamic instability experiments with several focused platforms that have been developed to directly measure these instabilities in all phases of ICF implosions. Measurements of ripple-shock generation at OMEGA laser have indicated initial seeds for the instabilities in three ablators - plastic (CH), beryllium, and high-density carbon (HDC). Hydrodynamic Growth Radiography (HGR) platform was used to measure instability growth at the ablation front in the acceleration phase of implosions. This platform used pre-imposed 2-D perturbations for growth factor measurements at different perturbation wavelengths and was also used to measure growth of “native roughness” modulations, fill tubes, and capsule support membranes or “tents”. Also, in the acceleration phase several new experimental platforms have been or are being developed to measure instability growth at the ablator-ice interface. In the deceleration phase of implosions, “self-emission” and “self-backlighting” platforms were developed to measure perturbations near peak compression. This article reviews recent progress and results.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

X-ray diffraction measurements and pressure determination in nanosecond compression of solids up to 600 GPa

X-ray diffraction measurements under laser-driven dynamic compression now allow us to investigate the atomic structure of matter at TPa pressures and thousands of degree temperatures with broad implications for condensed matter physics, planetary science and astronomy. Furthermore, pressure determination in these experiments often relies on velocimetry measurements coupled with modeling that requires accurate knowledge of the optical and thermo-mechanical properties of a window material, resulting in significant systematic uncertainty. Here we demonstrate different approach applicable to X-ray diffraction experiments under quasi-isentropic ramp-compression based on the use of in-situ pressure calibrants, similar to the methods often adopted in static-compression experiments with diamond anvil cells. Focusing on experiments using a diamond window, we discuss challenges and mitigation strategies for the novel approach. Our study, in addition to providing new structural information of 5 metals up to hundreds of GPa, provides validation to the currently used methods based on time-resolved measurement of the diamond free-surface velocity, and reveals that the use of in-situ calibrants enables a factor of four reduction in the pressure uncertainty in these experiments.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

A Linear-Complexity Tensor Butterfly Algorithm for Compressing High-Dimensional Oscillatory Integral Operators

This paper presents a multilevel tensor compression algorithm called tensor butterfly algorithm for efficiently representing large-scale and high-dimensional oscillatory integral operators, including Green's functions for wave equations and integral transforms such as Radon transforms and Fourier transforms. The proposed algorithm leverages a tensor extension of the so-called complementary low-rank property of existing matrix butterfly algorithms. The algorithm partitions the discretized integral operator tensor into subtensors of multiple levels and factorizes each subtensor at the middle level as a Tucker-type interpolative decomposition, whose factor matrices are formed in a multilevel fashion. For a d-dimensional (d > 1) integral operator discretized into a 2d-mode tensor with n2d entries, the overall CPU time and memory requirement scale as O(nd), in stark contrast to the O(nd log n) complexity of existing matrix algorithms such as matrix butterfly algorithms and fast Fourier transforms (FFTs), where n is the number of points per direction. When comparing with other tensor algorithms such as quantized tensor train (QTT), the proposed algorithm also shows superior CPU and memory performance for tensor contraction. Remarkably, the tensor butterfly algorithm can efficiently model high-frequency Green's function interactions between two unit cubes, each spanning 512 wavelengths per direction, which represents problems of scale over 512× larger than that existing butterfly algorithms can handle, with the same amount of computation resources. On the other hand, for a problem representing 64 wavelengths per direction, which is the largest size existing algebraic matrix algorithms can handle, our tensor butterfly algorithm exhibits 200x speedups and 30× memory reduction compared with existing ones. Moreover, the tensor butterfly algorithm also permits O(nd)-complexity FFTs and Radon transforms up to d = 6 dimensions.

Kielstra, P Michael↗

Hydrodynamic instabilities and heat transfer characteristics in the duct flow of a fluid in the supercritical thermodynamic regime

The behavior of fluids at supercritical thermodynamic conditions is inherently complex due to large variations in thermodynamic and transport properties. Recent numerical and experimental investigations illustrate ongoing interest for these fluids, especially supercritical CO 2 and supercritical water, for a variety of applications. For example, supercritical water reactors (SCWR) operate in this extreme condition of high-pressure and temperature, resulting in highly dynamic flow fields and unexpected heat transfer regimes. The potential heat transfer benefits in this regime are directly associated with the extreme variations in thermodynamic and transport properties, which occur at, and above, the critical point. This work characterizes the hydrodynamic instabilities that arise for fluids at supercritical thermodynamic conditions when buoyancy forces are significant. Two specific configurations are considered, a natural convection cavity flow, and a mixed convection, heated, horizontal channel flow. Natural convection flow in a cavity is a classical configuration with expected behavior below the critical point. This configuration aids in characterizing the effect of the variable properties in the supercritical thermodynamic regime. Further, limited studies in the existing literature have been conducted for low-Reynolds and intermediate-Rayleigh numbers, mixed-convection channel flows for supercritical water, which is the focus of the channel flow configuration. To investigate the thermally driven hydrodynamic instabilities in this regime, a high-order fully-implicit numerical method is used. Such strong variations in thermophysical properties (in particular, density) are difficult to simulate and an altogether compressible framework is needed. Therefore, the compressible Navier-Stokes equations are solved without any additional assumptions. The fully implicit, high-order in space and time, reconstructed discontinuous Galerkin method as implemented within the multi-physics code called ALE3D (Arbitrary Lagrangian and Eulerian in 2D and 3D), developed at Lawrence Livermore National Laboratory (LLNL), is used. This fully implicit, L-stable method accurately captures the compressible nature of the ow in the limit of very low Mach number. It has been widely accepted that above the critical point, only one phase is observed. However, recent research has indicated the existence of the distinct gas-like and liquid-like regions separated by the Widom line, the locus of the maxima of the specific heat. Along the Widom line, density decreases 6-fold, viscosity drops by a factor of 2, while specific heat spikes by an order of magnitude. These variations, specifically in density and viscosity, produce a thick pseudo-interface and flow dynamics behavior akin to film boiling. A pseudo-film at the heated wall of the cavity and the horizontal channel is observed where buoyancy forces induce mixing through the specific configurations. Further the local Rayleigh and Richardson numbers provide maps of the flow field and the buoyancy forces driving the microscopic mixing. In the first chapter, I describe a background of supercritical fluid and the various applications. The second chapter focuses on the mathematical model and numerical method used for simulations, where a description of the equation of state for supercritical water is described. The third chapter focuses on the natural convection cavity with a heated bottom wall. In this cavity a gas-like and a liquid-like flow within the supercritical thermodynamic regime are observed. The fourth chapter focuses on a forced convection, horizontal channel, distinguishing between the gas-like, liquid-like, and mixed flow regimes. Mixed convection flow, with the addition of gravitational forces in the horizontal channel show the influence of variable properties on the hydrodynamic development, heat transfer, and rising instabilities. The last chapter of this research focuses on characterizing the unstable hydrodynamics through time-averaging processes and analysis of the movement of energy through the developing plumes.

42 ENGINEERING↗

Low cost textile-grade carbon-fiber epoxy composites for automotive and wind energy applications

Carbon fiber reinforced polymer composites are highly desirable for automotive and wind energy applications due to advantages associated with weight reduction, high stiffness and strength, durability, and recyclability. The high cost of carbon fiber has been a limiting factor in its widespread adoption in non-aerospace applications. A low cost (estimated < $11 per kg) wide tow (450-600k) carbon fiber derived from textile grade polyacrylonitirile precursor, and hence called Textile Grade Carbon Fiber (TCF) is introduced in this paper. Fundamental aspects of the TCF are discussed along with a detailed characterization of its mechanical properties. Two manufacturing processes relevant to automotive and wind energy applications are considered, namely-compression molding and resin infusion. Furthermore, at various stages the TCF has been compared to commercial non-aerospace 50k carbon fiber composite. Detailed physical and mechanical properties including tensile, flexural, compression, and interlaminar shear properties are reported and compared to non-aerospace carbon fiber composite. The results provide a means for designers and end-users in the automotive and wind energy sector to consider different forms of economical non-aerospace carbon fibers.

42 ENGINEERING↗

Interplay of surface energy and rheology in biopolymer soil enhancement

Biopolymers such as xanthan gum (XG) and locust bean gum (LBG) hold great potential as eco-friendly alternative soil binders. In this work, we investigated the impact of XG/LBG mixtures on the unconfined compressive strength (UCS) of sand. The high strength of dry biopolymer/sand arises from the cohesion between solid polymer films and sand particles which supported by work of adhesion calculation and soil mechanics measurement. LBG exhibits much lower sand reinforcement efficacy because polymers unevenly distributed within sand matrix. The formation of a core-shell structure in LBG/sand is an interplay of surface free energy and viscoelastic properties of polymer solutions. This structure is altered when LBG mixed with XG at varying ratios as those physical properties changed due to the complexity of polymer chains association. By probing these factors, we aim to elucidate the role of surface energies and polymer physics in governing the strength of the sand/polymer network, thereby contributing to a more comprehensive understanding polymer-sand interface. The low strength of gels (G’ ∼10Pa) cannot solely account for the increased UCS of wet sand over 10 kPa. Instead, the high strength of biopolymer/sand is more likely derived from the granular particles with biopolymers as solid glue.

36 MATERIALS SCIENCE↗

Femtosecond temperature measurements of laser-shocked copper deduced from the intensity of the x-ray thermal diffuse scattering

We present 50-fs, single-shot measurements of the x-ray thermal diffuse scattering (TDS) from copper foils that have been shocked via nanosecond laser ablation up to pressures above ∼135 GPa. We hence deduce the x-ray Debye–Waller factor, providing a temperature measurement. The targets were laser-shocked with the DiPOLE 100-X laser at the High Energy Density endstation of the European X-ray Free-Electron Laser. Single x-ray pulses, with a photon energy of 18 keV, were scattered from the samples and recorded on Varex detectors. Despite the targets being highly textured (as evinced by large variations in the elastic scattering) and with such texture changing upon compression, the absolute intensity of the azimuthally averaged inelastic TDS between the Bragg peaks is largely insensitive to these changes, and allowing for both Compton scattering and the low-level scattering from a sacrificial ablator layer provides a reliable measurement of $T/Θ^2_D$, where Θ D is the Debye temperature. We compare our results with the predictions of the SESAME 3336 and LEOS 290 equations of state for copper and find good agreement within experimental errors. We, thus, demonstrate that single-shot temperature measurements of dynamically compressed materials can be made via thermal diffuse scattering of XFEL radiation.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

On a fully-implicit VMS-stabilized FE formulation for low Mach number compressible resistive MHD with application to MCF

This study presents the development and evaluation of a fully-implicit variational multiscale (VMS) stabilized unstructured finite element (FE) formulation for compressible magnetohydrodynamics (MHD) model, at low Mach number regime. The model describes the dynamics of a compressible conducting fluid in the low Mach number limit in the presence of electromagnetic fields and can be used to study aspects of astrophysical phenomena, important science and technology applications, and basic plasma physics phenomena. The specific applications that motivate this study are macroscopic simulations of the longer time-scale stability and disruptions of magnetic confinement fusion (MCF) devices, specifically the ITER tokamak. The discussion considers the development of the VMS FE representation, the structure of the stabilizing terms that deal with significant convective flows, the stabilization of the nearly incompressible response of the fluid flow, and the stabilization of the constraint that enforces the solenoidal involution on the magnetic field. The nonlinear discretized system is solved with scalable preconditioned Newton–Krylov iterative methods, which employs a multiphysics block preconditioning method based on approximate block factorizations and Schur complements. The study presents an evaluation of the VMS method on a 2D cartesian tearing mode instability, and illustrates the scalability of the solvers on MCF relevant problems. A set of results are also presented for longer time-scale stability and disruptions for the ITER tokamak. These include a vertical displacement event (VDE), and a (1,1) internal kink mode. Here, the formulation is demonstrated to be scalable and also reasonably robust with respect to the Lundquist number scaling.

42 ENGINEERING↗

Electronic structure of compressively strained thin film La$_2$PrNi$_2$O$_7$

The discovery of superconductivity in the bulk nickelates under high pressure is a major advance in physics. The recent observation of superconductivity at ambient pressure in compressively strained bilayer nickelate thin films has now enabled direct characterization of the superconducting phase through angle resolved photoemission spectroscopy (ARPES). Here we present an in-situ ARPES study of compressively strained La$_2$PrNi$_2$O$_7$ films grown by oxide molecular beam epitaxy, and the ozone treated counterparts with an onset T$_c$ of 40 K, supplemented with results from pulsed laser deposition films with similar T$_c$. We resolve a systematic strain-driven electronic band shift with respect to that of bulk crystals, in qualitative agreement with density functional theory (DFT) calculations. However, the strongly renormalized flat 3$d_{z2}$ band shifts a factor of 5-10 smaller than anticipated by DFT. Furthermore, it stays ~70 meV below the Fermi level, contradicting the expectation that superconductivity results from the high density of states of this band at the Fermi level. We also observed a non-trivial k$_z$ dispersion of the cuprate-like 3$d_{x2-y2}$ band. Combined with results from both X-ray diffraction and DFT, we suggest that the strained films are under ~5 GPa effective pressure, considerably larger than the naïve expectation from the DFT relaxed structure. Finally, the ~70 meV energy position is intriguingly close to the collective mode coupling more prominently seen in thin films, in the energy range of both oxygen related phonons and the maximum of the spin excitation spectrum.

FOS: Physical sciences↗

Elucidation of the physical factors that control activated transport of penetrants in chemically complex glass-forming liquids

Understanding the activated transport of penetrant or tracer atoms and molecules in condensed phases is a challenging problem in chemistry, materials science, physics, and biophysics. Many angstrom- and nanometer-scale features enter due to the highly variable shape, size, interaction, and conformational flexibility of the penetrant and matrix species, leading to a dramatic diversity of penetrant dynamics. Based on a minimalist model of a spherical penetrant in equilibrated dense matrices of hard spheres, a recent microscopic theory that relates hopping transport to local structure has predicted a novel correlation between penetrant diffusivity and the matrix thermodynamic dimensionless compressibility, S 0 ( T ) (which also quantifies the amplitude of long wavelength density fluctuations), as a consequence of a fundamental statistical mechanical relationship between structure and thermodynamics. Moreover, the penetrant activation barrier is predicted to have a factorized/multiplicative form, scaling as the product of an inverse power law of S 0 ( T ) and a linear/logarithmic function of the penetrant-to-matrix size ratio. This implies an enormous reduction in chemical complexity that is verified based solely on experimental data for diverse classes of chemically complex penetrants dissolved in molecular and polymeric liquids over a wide range of temperatures down to the kinetic glass transition. The predicted corollary that the penetrant diffusion constant decreases exponentially with inverse temperature raised to an exponent determined solely by how S 0 ( T ) decreases with cooling is also verified experimentally. Our findings are relevant to fundamental questions in glassy dynamics, self-averaging of angstrom-scale chemical features, and applications such as membrane separations, barrier coatings, drug delivery, and self-healing.

Science & Technology - Other Topics↗

Densification Pressure Optimization of MOF-808-Based Membranes for Lithium Metal Batteries

The use of metal–organic frameworks (MOFs) in hybrid electrolytes for lithium (Li) metal batteries has grown in prominence in recent years, primarily due to the chemical tunability of the MOF’s pore structures, which can directly influence Li–ion transport properties. The most attractive form factor for a MOF electrolyte is a thin, flexible membrane, which requires the application of pressure to increase the contact between the MOF particles. Herein, a systematic study of the influence of pressure on the properties of MOF-808-based membranes is presented. It is shown that when a dry, roll-pressed membrane is subjected to pressure ≥120 MPa, a total loss of crystallinity and a significant loss of porosity is observed. Alternatively, a slurry-cast membrane, compressed under controlled pressures, can maintain crystallinity and porosity while decreasing the interparticle void space. Interesting, the conductivity of the membranes infiltrated with liquid electrolyte is not greatly affected by the pressure applied, though ultimately it is shown that for cycling with Li metal, compressed membranes with compact particles are preferred. In conclusion, this study highlights the critical importance of controlling the pressure applied to MOF-based membranes during fabrication and during cell assembly and lays out the foundation for further investigation of how to optimize membrane fabrication for hybrid electrolytes that use MOFs as the dominate component.

25 ENERGY STORAGE↗

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↗