Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Edge computing”

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 595 records · Page 33

Microscopic Characterization of Carbonaceous Aerosol Particle Aging in the Outflow from Mexico City

The physical and chemical transformations of particles aged in the outflow from Mexico City were investigated for the transport event of 22 March 2006. This study was part of the Megacities Initiative: Local and Global Research Observations (MILAGRO) 2006 field campaign. A detailed chemical analysis of individual particles was performed using a combination of complementary spectro-microscopic techniques. These techniques included scanning transmission X-ray microscopy (STXM) coupled with near edge X-ray absorption fine structure spectroscopy (NEXAFS) and computer controlled scanning electron microscopy with an energy dispersive X-ray analyzer (CCSEM/EDX). As the aerosol plume evolves from the city center, the organic mass per particle increases and the fraction of carbon-carbon double bonds (associated with elemental carbon) decreases. Organic functional groups enhanced with age include: carboxylic acids, alkyl groups, and oxygen bonded alkyl groups. At the city center (T0) the most prevalent aerosol type contained inorganic species (composed of sulfur, nitrogen, oxygen, and potassium) coated with organic material. At the T1 and T2 sites, located northeast of T0 (~29 km and ~65 km, respectively), the fraction of homogenously mixed organic particles increased in both size and number. These observations illustrate the evolution of the physical mixing state and organic bonding in individual particles in a photochemically active environment.

54 ENVIRONMENTAL SCIENCES↗

Microscopic Characterization of Carbonaceous Aerosol Particle Aging in the Outflow from Mexico City

This study was part of the Megacities Initiative: Local and Global Research Observations (MILAGRO) field campaign conducted in Mexico City Metropolitan Area during spring 2006. The physical and chemical transformations of particles aged in the outflow from Mexico City were investigated for the transport event of 22 March 2006. A detailed chemical analysis of individual particles was performed using a combination of complementary microscopy and micro-spectroscopy techniques. The applied techniques included scanning transmission X-ray microscopy (STXM) coupled with near edge X-ray absorption fine structure spectroscopy (NEXAFS) and computer controlled scanning electron microscopy with an energy dispersive X-ray analyzer (CCSEM/EDX). As the aerosol plume evolves from the city center, the organic mass per particle increases and the fraction of carbon-carbon double bonds (associated with elemental carbon) decreases. Organic functional groups enhanced with particle age include: carboxylic acids, alkyl groups, and oxygen bonded alkyl groups. At the city center (T0) the most prevalent aerosol type contained inorganic species (composed of sulfur, nitrogen, oxygen, and potassium) coated with organic material. At the T1 and T2 sites, located northeast of T0 (~;;29 km and ~;;65 km, respectively), the fraction of homogenously mixed organic particles increased in both size and number. These observations illustrate the evolution of the physical mixing state and organic bonding in individual particles in a photochemically active environment.

54 ENVIRONMENTAL SCIENCES↗

Nitrogen Vacancy Centers in Diamond for Stress Sensing Applications: Theory and Experiments

Sensing of stress under high elevated environmental conditions with high resolution has critical importance for range of applications including earth’s subsurface scanning and geological CO2 storage monitoring. Using first principles density functional theory (DFT) approach combined with the theoretical modelling of low energy Hamiltonian, here we investigate a novel approach to detect unprecedented level of pressure by taking advantage of solid-state electron’s spin of Nitrogen vacancy (NV) centers in nanodiamond. We computationally explore the effect of strain on the defect band edges and band gaps by varying the lattice parameters of diamond supercell hosting a single NV center. A low energy Hamiltonian is developed that includes effect of stress on the energy level of ±1 spin manifold at the ground state. By quantifying the energy level shift and split, we predict the pressure sensing of up to 0.3 MPa/√Hz. We show superiority of the quantum sensing over traditional optical sensing techniques by discussing our results from DFT and theoretical modelling for the frequency shift per unit pressure. The proposed quantum stress sensing could be useful to measure earth’s subsurface vibrations. Our results open avenues for development of sensing technology with a high sensitivity and resolution under extreme pressure conditions that potentially has a wider applicability than existing pressure sensing technologies.

Paudel, Hari P.↗

ConnectIt: a framework for static and incremental parallel graph connectivity algorithms

Connected components is a fundamental kernel in graph applications. The fastest existing multicore algorithms for solving graph connectivity are based on some form of edge sampling and/or linking and compressing trees. However, many combinations of these design choices have been left unexplored. In this paper, we design the ConnectIt framework, which provides different sampling strategies as well as various tree linking and compression schemes. ConnectIt enables us to obtain several hundred new variants of connectivity algorithms, most of which extend to computing spanning forest. In addition to static graphs, we also extend ConnectIt to support mixes of insertions and connectivity queries in the concurrent setting. We present an experimental evaluation of ConnectIt on a 72-core machine, which we believe is the most comprehensive evaluation of parallel connectivity algorithms to date. Compared to a collection of state-of-the-art static multicore algorithms, we obtain an average speedup of 12.4x (2.36x average speedup over the fastest existing implementation for each graph). Using ConnectIt, we are able to compute connectivity on the largest publicly-available graph (with over 3.5 billion vertices and 128 billion edges) in under 10 seconds using a 72-core machine, providing a 3.1x speedup over the fastest existing connectivity result for this graph, in any computational setting. For our incremental algorithms, we show that our algorithms can ingest graph updates at up to several billion edges per second. To guide the user in selecting the best variants in ConnectIt for different situations, we provide a detailed analysis of the different strategies. Finally, we show how the techniques in ConnectIt can be used to speed up two important graph applications: approximate minimum spanning forest and SCAN clustering.

Computer Science↗

Graph states of atomic ensembles engineered by photon-mediated entanglement

Abstract Graph states are a broad family of entangled quantum states, each defined by a graph composed of edges representing the correlations between subsystems. Such states constitute versatile resources for quantum computation and quantum-enhanced measurement. Their generation and engineering require a high level of control over entanglement. Here we report on the generation of continuous-variable graph states of atomic spin ensembles, which form the nodes of the graph. We program the entanglement structure encoded in the graph edges by combining global photon-mediated interactions in an optical cavity with local spin rotations. By tuning the entanglement between two subsystems, we either localize correlations within each subsystem or enable Einstein–Podolsky–Rosen steering—a strong form of entanglement that enables the extraction of precise information from one subsystem through measurements on the other. We further engineer a four-mode square graph state, highlighting the flexibility of our approach. Our method is scalable to larger and more complex graphs, laying groundwork for measurement-based quantum computation and advanced protocols in quantum metrology.

74 ATOMIC AND MOLECULAR PHYSICS↗

Electromagnetic Casimir forces of parabolic cylinder and knife-edge geometries

An exact calculation of electromagnetic scattering from a perfectly conducting parabolic cylinder is employed to compute Casimir forces in several configurations. These include interactions between a parabolic cylinder and a plane, two parabolic cylinders, and a parabolic cylinder and an ordinary cylinder. To elucidate the effect of boundaries, special attention is focused on the 'knife-edge' limit in which the parabolic cylinder becomes a half-plane. Geometrical effects are illustrated by considering arbitrary rotations of a parabolic cylinder around its focal axis, and arbitrary translations perpendicular to this axis. A quite different geometrical arrangement is explored for the case of an ordinary cylinder placed in the interior of a parabolic cylinder. All of these results extend simply to nonzero temperatures.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Time-Domain Modeling of RF Antennas and Plasma-Surface Interactions

Recent advances in finite-difference time-domain (FDTD) modeling techniques allow plasma-surface interactions such as sheath formation and sputtering to be modeled concurrently with the physics of antenna near- and far-field behavior and ICRF power flow. Although typical sheath length scales (micrometers) are much smaller than the wavelengths of fast (tens of cm) and slow (millimeter) waves excited by the antenna, sheath behavior near plasma-facing antenna components can be represented by a sub-grid kinetic sheath boundary condition, from which RF-rectified sheath potential variation over the surface is computed as a function of current flow and local plasma parameters near the wall. These local time-varying sheath potentials can then be used, in tandem with particle-in-cell (PIC) models of the edge plasma, to study sputtering effects. Particle strike energies at the wall can be computed more accurately, consistent with their passage through the known potential of the sheath, such that correspondingly increased accuracy of sputtering yields and heat/particle fluxes to antenna surfaces is obtained. The new simulation capabilities enable time-domain modeling of plasma-surface interactions and ICRF physics in realistic experimental configurations at unprecedented spatial resolution. We will present results/animations from high-performance (10k-100k core) FDTD/PIC simulations of Alcator C-Mod antenna operation.

47 OTHER INSTRUMENTATION↗

Proximity-induced superconducting gap in the quantum spin Hall edge state of monolayer WTe2

The quantum spin Hall insulator is characterized by a bandgap in the two-dimensional (2D) interior and helical 1D edge states 1 , 2 , 3 . Inducing superconductivity in the helical edge state results in a 1D topological superconductor, a highly sought-after state of matter at the core of many proposals for topological quantum computing 4 . In the present study, we report the coexistence of superconductivity and the quantum spin Hall edge state in a van der Waals heterostructure, by placing a monolayer of 1T'-WTe 2 , a quantum spin Hall insulator 1 , 2 , 3 , on a van der Waals superconductor, NbSe 2 . Using scanning tunnelling microscopy and spectroscopy (STM/STS), we demonstrate that the WTe 2 monolayer exhibits a proximity-induced superconducting gap due to the underlying superconductor and that the spectroscopic features of the quantum spin Hall edge state remain intact. Taken together, these observations provide conclusive evidence for proximity-induced superconductivity in the quantum spin Hall edge state in WTe 2 , a crucial step towards realizing 1D topological superconductivity and Majorana bound states in this van der Waals material platform.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

WE-D-9A-04: Improving Multi-Modality Image Registration Using Edge-Based Transformations

Purpose: Multi-modality deformable image registration (DIR) for head and neck (HN) radiotherapy is difficult, particularly when matching computed tomography (CT) scans with magnetic resonance imaging (MRI) scans. We hypothesized that the ‘shared information’ between images of different modalities was to be found in some form of edge-based transformation, and that novel edge-based DIR methods might outperform standard DIR methods. Methods: We propose a novel method that combines gray-scale edge-based morphology and mutual information (MI) in two stages. In the first step, we applied a modification of a previously published mathematical morphology method as an efficient gray scale edge estimator, with denoising function. The results were fed into a MI-based solver (plastimatch). The method was tested on 5 HN patients with pretreatment CT and MR datasets and associated follow-up weekly MR scans. The followup MRs showed significant regression in tumor and normal structure volumes as compared to the pretreatment MRs. The MR images used in this study were obtained using fast spin echo based T2w images with a 1 mm isotropic resolution and FOV matching the CT scan. Results: In all cases, the novel edge-based registration method provided better registration quality than MI-based DIR using the original CT and MRI images. For example, the mismatch in carotid arteries was reduced from 3–5 mm to within 2 mm. The novel edge-based method with different registration regulation parameters did not show any distorted deformations as compared to the non-realistic deformations resulting from MI on the original images. Processing time was 1.3 to 2 times shorter (edge vs. non-edge). In general, we observed quality improvement and significant calculation time reduction with the new method. Conclusion: Transforming images to an ‘edge-space,’ if designed appropriately, greatly increases the speed and accuracy of DIR.

60 APPLIED LIFE SCIENCES↗

Characterization of Crystallographic Structures Using Bragg-Edge Neutron Imaging at the Spallation Neutron Source

Over the past decade, wavelength-dependent neutron radiography, also known as Bragg-edge imaging, has been employed as a non-destructive bulk characterization method due to its sensitivity to coherent elastic neutron scattering that is associated with crystalline structures. Several analysis approaches have been developed to quantitatively determine crystalline orientation, lattice strain, and phase distribution. In this study, we report a systematic investigation of the crystal structures of metallic materials (such as selected textureless powder samples and additively manufactured (AM) Inconel 718 samples), using Bragg-edge imaging at the Oak Ridge National Laboratory (ORNL) Spallation Neutron Source (SNS). Firstly, we have implemented a phenomenological Gaussian-based fitting in a Python-based computer called iBeatles. Secondly, we have developed a model-based approach to analyze Bragg-edge transmission spectra, which allows quantitative determination of the crystallographic attributes. Moreover, neutron diffraction measurements were carried out to validate the Bragg-edge analytical methods. These results demonstrate that the microstructural complexity (in this case, texture) plays a key role in determining the crystallographic parameters (lattice constant or interplanar spacing), which implies that the Bragg-edge image analysis methods must be carefully selected based on the material structures.

47 OTHER INSTRUMENTATION↗

Scalable edge clustering of dynamic graphs via weighted line graphs

Timestamped relational datasets consisting of records (or connections) between pairs of entities are ubiquitous in network science. For applications like peer-to-peer communication, email, various social network interactions, and computer network security, it is useful to organize these records into groups based on how and when they are occurring. Weighted line graphs offer a natural way to model how records are related in such datasets but for large real-world graph topologies, building and utilizing the line graph is prohibitively expensive. Here, we present the framework to cluster the edges of a dynamic graph via the associated line graph that contains two major contributions. The first is a method to work with the line graph implicitly and the second is a distributed scale implementation of an agglomerative hierarchical graph clustering algorithm. We outline a novel hierarchical dynamic graph edge clustering approach that efficiently breaks massive relational datasets into small sets of edges containing events at various timescales. This is in stark contrast to traditional graph clustering algorithms that prioritize highly connected (clique-like) community structures. Our approach relies on constructing a sufficient subgraph of a weighted line graph and applying a hierarchical agglomerative clustering. This approach is related to scalable techniques from spatial clustering, nonlinear-dimension reduction, topological data analysis, and draws particular inspiration from HDBSCAN. As an edge clustering, this method yields an overlapping node clustering. Our algorithm is parallelizable and we demonstrate efficient clustering of a billion-scale, real-world dynamic graph into small edge sets that correlate in topology and time. The entire clustering process for a graph with tens of billions of edges takes just a few minutes of run time on 256 nodes of a distributed compute environment. We argue how the output of the edge clustering is useful for a multitude of data visualization and powerful machine learning tasks, both involving the original massive dynamic graph data and metadata associated with the nodes and edges. Finally, we describe how this approach can be extended to dynamic hypergraphs and dynamic graphs/hypergraphs with unstructured data living on vertices and edges.

Data Analysis↗

Core-edge integrated predictive studies of ST40 and NSTX plasmas with the scrape-off layer box model

The ability to model the interplay between the core and edge of tokamak plasmas is crucial to designing both the plasma operating scenario of a fusion pilot plant and the design of the tokamak itself. Scrape-off-layer (SOL) models that are tailored to integrated scenario modeling need to have fast turn-around time and minimal computational burden to enable wide parameter-space coverage for design scoping. The SOL 0-D Box model is a reduced SOL model based on global power and particle balance that captures the essential physics of SOL transport with little computational cost. The usage of the 0-D Box model in core-edge coupled simulations has been demonstrated in both interpretive and predictive modes on a variety of devices. This paper presents a sensitivity study of the 0-D Box model to the input SOL heat-flux width for an ST40 plasma. This study demonstrates that accurate prediction of this width is crucial to predicting global performance parameters of a plasma scenario, such as energy confinement time and flux consumption. We also present an extension of the Box model to 1-D to allow for parallel variation of plasma parameters along the magnetic field lines. The 1-D Box model is then compared with SOLPS-ITER simulations of an NSTX plasma. Advantages and limitations of the Box model are discussed, and future directions are outlined.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

BCSR on GPU: A Way Forward Extreme-scale Graph Processing on Accelerator-enabled Frontier Supercomputer

Handling large graphs in a distributed environment requires effective partitioning across processors and efficient management of local partitions. In 2D partitioning, local graphs often become too sparse, making memory-efficient data structures crucial. Using the Compressed Sparse Row (CSR) format wastes space, especially for > 83% of vertices with empty edges for the sparse graphs. This study explores bit-CSR (BCSR), a modified CSR representation, on GPUs to reduce memory usage in graph computations. We achieved 16.67% memory savings on a sparse rmat dataset with 268 million vertices and 357 million edges, without performance degradation, supported by both theoretical and experimental storage savings of 33%. However, we observed a 1.7× slowdown in degree lookup times due to bitwise operations on AMD CPUs. This analysis highlights the potential of BCSR on GPUs for improving Graph500 benchmark performance on GPU-accelerated systems, such as the Frontier supercomputer.

Sattar, Naw Safrin↗

NITROGEN K-SHELL PHOTOABSORPTION

Reliable atomic data have been computed for the spectral modeling of the nitrogen K lines, which may lead to useful astrophysical diagnostics. Data sets comprise valence and K-vacancy level energies, wavelengths, Einstein A-coefficients, radiative and Auger widths, and K-edge photoionization cross sections. An important issue is the lack of measurements that are usually employed to fine-tune calculations so as to attain spectroscopic accuracy. In order to estimate data quality, several atomic structure codes are used and extensive comparisons with previous theoretical data have been carried out. In the calculation of K photoabsorption with the Breit-Pauli R-matrix method, both radiation and Auger dampings, which cause the smearing of the K edge, are taken into account. This work is part of a wider project to compute atomic data in the X-ray regime to be included in the database of the popular XSTAR modeling code.

74 ATOMIC AND MOLECULAR PHYSICS↗

High-throughput computational X-ray absorption spectroscopy

X-ray absorption spectroscopy (XAS) is a widely-used materials characterization technique. In this work we present a database of computed XAS spectra, using the Green's formulation of the multiple scattering theory implemented in the FEFF code. With more than 500,000 K-edge X-ray absorption near edge (XANES) spectra for more than 40,000 unique materials, this database constitutes the largest existing collection of computed XAS spectra to date. The data is openly distributed via the Materials Project, enabling researchers across the world to access it for free and use it for comparisons with experiments and further analysis.

36 MATERIALS SCIENCE↗

Cardiac Motion During Deep-Inspiration Breath-Hold: Implications for Breast Cancer Radiotherapy

Purpose: Many patients with left-sided breast cancer receive adjuvant radiotherapy during deep-inspiration breath hold (DIBH) to minimize radiation exposure to the heart. We measured the displacement of the left anterior descending artery (LAD) and heart owing to cardiac motion during DIBH, relative to the standard tangential fields for left breast cancer radiotherapy. Methods and Materials: A total of 20 patients who had undergone computed tomography-based coronary angiography with retrospective electrocardiographic gating were randomly selected for the present study. The patients underwent scanning during DIBH to control the influence of respiration on cardiac motion. Standard medial and lateral tangential fields were placed, and the LADs were contoured on the systolic- and diastolic-phase computed tomography data sets by the clinicians. Displacement of the LAD during cardiac contractions was calculated in three directions: toward the posterior edge of the treatment fields, left-right, and anteroposterior. Displacement of the entire heart was measured on the maximal and minimal intensity projection computed tomography images. Results: The mean displacement of the LAD from cardiac contraction without the influence of respiration for 20 patients was 2.3 mm (range, 0.7-3.8) toward the posterior edge of the treatment fields, 2.6 mm (range, 1.0-6.8) in the left-right direction, and 2.3 mm (range, 0.6-6.5) in the anteroposterior direction. At least 30% of the LAD volume was displaced >5 mm in any direction in 2 patients (10%), and <10% of the LAD volume was displaced >5 mm in 10 patients (50%). The extent of displacement of the heart periphery during cardiac motion was negligible near the treatment fields. Conclusions: Displacement of the heart periphery near the treatment fields was negligible during DIBH; however, displacement of the LAD from cardiac contraction varied substantially between and within patients. We recommend maintaining {>=}5 mm of distance between the LAD and the field edge for patients undergoing breast cancer radiotherapy during DIBH.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Gauges, loops, and polynomials for partition functions of graphical models

Graphical models represent multivariate and generally not normalized probability distributions. Computing the normalization factor, called the partition function, is the main inference challenge relevant to multiple statistical and optimization applications. The problem is #P-hard that is of an exponential complexity with respect to the number of variables. Here, aimed at approximating the partition function, we consider multi-graph models where binary variables and multivariable factors are associated with edges and nodes, respectively, of an undirected multi-graph. We suggest a new methodology for analysis and computations that combines the Gauge function technique from Chertkov and Chernyak with the technique developed in Anari and Oveis Gharan 2017 arXiv:1702.02937; Gurvits 2011 arXiv:1106.2844; Straszak and Vishnoi 2017 55th Annual Allerton Conf. on Communication, Control, and Computing, based on the recent progress in the field of real stable polynomials. We show that the Gauge function, representing a single-out term in a finite sum expression for the partition function which achieves extremum at the so-called belief-propagation gauge, has a natural polynomial representation in terms of gauges/variables associated with edges of the multi-graph. Moreover, Gauge function can be used to recover the partition function through a sequence of transformations allowing appealing algebraic and graphical interpretations. Algebraically, one step in the sequence consists of the application of a differential operator over gauges associated with an edge. Graphically, the sequence is interpreted as a repetitive elimination/contraction of edges resulting in multi-graph models on decreasing in size (number of edges) graphs with the same partition function as in the original multi-graph model. Even though the complexity of computing factors in the sequence of the derived multi-graph models and respective Gauge functions grow exponentially with the number of eliminated edges, polynomials associated with the new factors remain bi-stable if the original factors have this property. Moreover, we show that BP estimations in the sequence do not decrease, each low-bounding the partition function.

97 MATHEMATICS AND COMPUTING↗

High‐Throughput Computational Guided Development of Refractory Complex Concentrated Alloys‐based Composite

ULTIMATE is a leading-edge DOE program to develop ultrahigh temperature materials for gas turbine use in the aviation and power generation industries. This team, headquartered at West Virginia University and including collaborators from the National Energy Technology Laboratory and Advanced Manufacturing LLC, has developed a new class of ultra-high temperature Refractory Complex Concentrated Alloys-based Composites (RCCC) for high temperature applications such as combustion turbines used in the aerospace and energy industries. The RCCC consist of Refractory Complex Concentrated Alloys (RCCA) mixed with particles of Refractory High Entropy Carbides, to increase RCCA strength to withstand extreme conditions. These new materials optimize the balance among strength, creep (deformation), density, and stability at 1300 °C (2372 °F), while maintaining ductility once the alloy cools to room temperature. The research team has developed advanced manufacturing processes using the pulsed electric current and laser 3D printing to produce test coupons of these materials.

36 MATERIALS SCIENCE↗