Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “edge pushing”

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 19 records

Edge Pushing is Equivalent to Vertex Elimination for Computing Hessians

We prove the equivalence of two different Hessian evaluation algorithms in AD. The first is the Edge Pushing algorithm of Gower and Mello, which may be viewed as a second order Reverse mode algorithm for computing the Hessian. In earlier work, we have derived the Edge Pushing algorithm by exploiting a Reverse mode invariant based on the concept of live variables in compiler theory. The second algorithm is based on eliminating vertices in a computational graph of the gradient, in which intermediate variables are successively eliminated from the graph, and the weights of the edges are updated suitably. We prove that if the vertices are eliminated in a reverse topological order while preserving symmetry in the computational graph of the gradient, then the Vertex Elimination algorithm and the Edge Pushing algorithm perform identical computations. In this sense, the two algorithms are equivalent. This insight that unifies two seemingly disparate approaches to Hessian computations could lead to improved algorithms and implementations for computing Hessians. Read More: http://epubs.siam.org/doi/10.1137/1.9781611974690.ch11

Wang, Mu↗

On efficient Hessian computation using the edge pushing algorithm in Julia

Evaluating the Hessian matrix of second-order derivatives at a sequence of points can be costly when applying second-order methods for nonlinear optimization. In this work, we discuss our experiences implementing the recently proposed Edge Pushing (EP) method in Julia as an experimental replacement for the current colouring-based methods used by JuMP, an open-source algebraic modelling language. We propose an alternative data structure for sparse Hessians to avoid the use of hash tables and analyse the space and time complexity of EP method. In our benchmarks, we find that EP is very competitive in terms of both preprocessing time and Hessian evaluation time. As a result, we identify cases where EP closes the performance gap between JuMP's previous implementation and the implementation in AMPL, a commercial software package with similar functionality.

97 MATHEMATICS AND COMPUTING↗

Laboratory-developed contact models controlling instability on frictional faults: FORESHOCKS ON FRICTIONAL FAULTS

Laboratory experiments were performed on a polymethyl methacrylate (PMMA)-PMMA frictional interface in a direct shear apparatus in order to gain understanding of fault dynamics leading to gross rupture. Actual asperity sizes and locations along the interface were characterized using a pressure-sensitive film. Slow aseismic slip accumulated nonuniformly along the fault and showed dependency on the applied normal force-increased normal force resulted in higher slip gradients. The slow slip front propagated from the trailing (pushed) edge into a region of more densely distributed asperities at rates between 1 and 9.5 mm/s. Foreshocks were detected and displayed impulsive signals with source radii ranging between 0.21 and 1.09 mm; measurements made using the pressure-sensitive film were between 0.05 and 1.2 mm. The spatiotemporal clustering of foreshocks and their relation to the elastodynamic energy released was dependent on the normal force. In the region where foreshocks occurred, qualitative optical measurements of the asperities along the interface were used to visualize dynamic changes occurring during the slow slip phase. To better understand the nucleation process, a quasi-static asperity finite element (FE) model was developed and focused in the region where foreshocks clustered. The FE model consisted of 172 asperities, located and sized based on pressure-sensitive film measurements. The numerical model provides a plausible explanation as to why foreshocks cluster in space and observed a normal force dependency and lend credence to Ohnaka’s nucleation model.

58 GEOSCIENCES↗

E-beam manipulation of Si atoms on graphene edges with an aberration-corrected scanning transmission electron microscope

The burgeoning field of atomic-level material control holds great promise for future breakthroughs in quantum and memristive device manufacture and fundamental studies of atomic-scale chemistry. Realization of atom-by-atom control of matter represents a complex and ongoing challenge. Here, we explore the feasibility of controllable motion of dopant Si atoms at the edges of graphene via the sub-atomically focused electron beam in a scanning transmission electron microscope. Furthermore, we demonstrate that the graphene edges can be cleaned of Si atoms and then subsequently replenished from nearby source material. It is also shown how Si edge atoms may be “pushed” from the edge of a small hole into the bulk of the graphene lattice and from the bulk of the lattice back to the edge. This is accomplished through sputtering of the edge of the graphene lattice to bury or uncover Si dopant atoms. Finally, we demonstrate e-beam mediated hole healing and incorporation of dopant atoms. These experiments form an initial step toward general atomic-scale material control.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Enhanced transportation of energetic electrons in dual-frequency atmospheric microplasmas

A comparative study of electron kinetics between single-frequency (SF) microplasmas and their equivalent dual-frequency (DF) microplasmas with matching effective frequencies in atmospheric-pressure helium discharges was performed using particle-in-cell simulation with a Monte Carlo collision. The effective-frequency concept helps in analyzing DF microplasmas in a fashion similar to SF microplasmas with effective parameters. In this study, the plasma characteristics such as the plasma potential, density, and electron energy probability functions of the SF microplasma and its DF counterpart were almost the same. However, the oscillating sheath edge was pushed further into the electrode for a substantial fraction of the time and the sheath width decreased in DF microplasmas. As a result, the transportation of the energetic electrons ({epsilon} > 4 eV) usable for tailoring the surface chemistry in atmospheric microplasmas is enhanced in DF microplasmas as compared to SF microplasmas.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Research and Technology 1997

NASA Lewis Research Center is responsible for developing and transferring critical technologies that address national priorities in aeropropulsion and space applications in partnership with U.S. industries, universities, and Government institutions. As NASA s designated Lead Center for Aeropropulsion, our role is to develop, verify, and transfer aeropropulsion technologies to U.S. industry. As NASA s designated Center of Excellence in Turbomachinery, our role is to develop new and innovative turbomachinery technology to improve the reliability, performance, efficiency and affordability, capacity, and environmental compatibility of future aerospace vehicles. We also maintain a science and technology development role in aeropropulsion, communications, space power and onboard propulsion, and microgravity fluid physics and combustion. We are committed to enabling non-aerospace U.S. industries to benefit directly from the technologies developed through our programs to maximize the benefit to the Nation and the return on each taxpayer s investment. In addition, we are aggressively pursuing continuous improvement in our management and business practices and striving for diversity in our workforce as together we push the edge of technology in space and aeronautics. The Lewis Research Center is a unique facility located in an important geographical area, the southwest corner of Cleveland, Ohio. Situated on 350 acres of land adjacent to the Cleveland Hopkins International Airport, Lewis comprises more than 140 buildings that include 24 major facilities and over 500 specialized research and test facilities. Additional facilities are located at Plum Brook Station, which is about 50 miles west of Cleveland. Over 3700 people staff Lewis, including civil service employees and support service contractors. Over half of them are scientists and engineers, who plan, conduct or oversee, and report on our research tasks and projects. They are assisted by technical specialists, skilled workers, and an administrative staff. Our end product is knowledge. This report is designed to help us make this knowledge fully available to potential users the aircraft engine industry, the energy industry, the automotive industry, the aerospace industry, and others. It is organized so that a broad cross section of the community can readily use it. Each article begins with a short introductory paragraph that should prove to be a valuable tool for the layperson. These articles summarize the progress made during the year in various technical areas and portray the technical and administrative support associated with Lewis technology programs. We hope that the information is useful to all. If additional information is desired, readers are encouraged to contact the researchers identified in the articles and to visit Lewis on the World Wide Web (http://www.lerc.nasa.gov/). This document is available on the World Wide Web (http://www.lerc.nasa.gov/WWW/RT).

Source record↗

Mechanisms of Rotating Instability in Axial Compressors Investigated

Rotating instability is a phenomenon that occurs in the tip flow region of axial compressor stages during stable operation. It can be observed in highly staggered rotors with significant tip clearance and is strongest at high-load operating points where the characteristic levels off. In this condition, the single-stage fan under investigation radiates an audible, whistling tone, and wall pressure spectra in the vicinity of the rotor disk exhibit nonrotational components. The graph shows the spectrum of static pressure at a point on the endwall near the leading edge. A hump appears at roughly half of the blade passing frequency (BPF) and is characteristic of rotating instability. A computational model was developed at the NASA Glenn Research Center to investigate the mechanism behind this phenomenon. A three-dimensional steady Navier-Stokes code that has been successfully tested for a wide range of turbomachinery flows was modified to execute a time-accurate simulation of the full annulus of the compressor. At the inlet of the computational domain, the total pressure, total temperature, and two velocity components are specified. Since no unsteady measurements of static pressure or other flow variables were available downstream of the rotor, circumferentially averaged static pressure was specified on the shroud at the outlet of the computational domain. A three-dimensional view of the vortex from the numerical model is shown. Particle traces released near the leading edge tip have rolled up to illustrate the tip clearance vortex. Flow near the trailing edge is pushed forward by the axially reversed flow. It then interacts with the tip clearance flow and the incoming flow and results in the rotating instability vortex, the core of which is illustrated by total pressure shading on planes located successively downstream. The rotating instability vortex is formed periodically midway between the blades and moves toward the pressure side of the passage. The unsteady behavior of this vortex structure is the main mechanism of the rotating instability is shown. The numerical model can be used to detect any possible occurrence of rotating instability when the tip clearance increases during engine service.

Hah, Chunill↗

Smart sensors using artificial intelligence for on-detector electronics and ASICs

Cutting edge detectors push sensing technology by further improving spatial and temporal resolution, increasing detector area and volume, and generally reducing backgrounds and noise. This has led to a explosion of more and more data being generated in next-generation experiments. Therefore, the need for near-sensor, at the data source, processing with more powerful algorithms is becoming increasingly important to more efficiently capture the right experimental data, reduce downstream system complexity, and enable faster and lower-power feedback loops. In this paper, we discuss the motivations and potential applications for on-detector AI. Furthermore, the unique requirements of particle physics can uniquely drive the development of novel AI hardware and design tools. We describe existing modern work for particle physics in this area. Finally, we outline a number of areas of opportunity where we can advance machine learning techniques, codesign workflows, and future microelectronics technologies which will accelerate design, performance, and implementations for next generation experiments.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Pushing sensor network computation to the edge

Sensor Networks consist of multiple devices equipped with some sensing apparatus. The devices in the network may be homogeneous or heterogeneous, yet they will coordinate in order to accomplish a pre-defined task. With the rising interest in the use of Sensor Networks in various applications, the sensor nodes need to subsist in a dynamic environment and react in a timely fashion to environmental stimuli. Unfortunately, the current paradigm in Sensor Network relies on static tasking of the nodes to support a common task; which ultimately leads to deployment of various networks to cover a common area so long as the tasks and owners of these networks differ. Straying away from this paradigm, our work introduces a framework to enable nodes to support dynamic tasking in a dynamic environment by pushing computation to the edge through FPGA-based reconfigurable nodes with increased processing power. Furthermore, we contend that the sensing apparatus available on the nodes limits the range of applications that such nodes will support. As such, reconfigurability of the nodes can yield the most efficient and responsive hardware implementation of algorithms to support common tasks of applications. The benefits of our approach are highlighted through the introduction of a target-tracking node that is reconfigurable and provides increased response time to stimuli.

47 OTHER INSTRUMENTATION↗

Zero-Trust Architecture for Autonomous Edge Computing

We are at the apex of an aviation revolution where autonomy will play a central role in enabling complex, multi-agent systems to communicate, interact, and collaborate on a myriad of applications spanning autonomous swarms to wild-fire management. Autonomy is not an absolute but rather a spectrum ranging from a system requiring significant human intervention to one requiring little to none [1]. For example, the extreme, in the case of an autonomous aircraft, is one that operates independently in the airspace interacting with all other elements (air traffic controllers, other pilots) as if it were a human pilot. Critical to this vision is an architecture that enables autonomous agents to interact with minimal latency. Edge computing is an emerging architecture where compute and storage is pushed to the ‘edge’ of the network in order to minimize the round-trip time from agent to resource thereby mitigating the latency associated with cloud-only based approaches. Additionally, services can generate massive amounts of data (e.g., video feeds), which may require analysis in near real-time. Moving this data to the cloud for further processing may not be feasible due to latency, bandwidth, and cost. Privacy, security, and reliability can also be improved by edge computing architectures. However, this geo-distributed and dynamic* architecture complicates the establishment of unambiguous network security boundaries and can lead to vulnerabilities including man in the middle attacks, replay attacks, physical security breaches of edge nodes, signal interception, etc. This motivates the need for zero-trust architectures [2–4] which de-emphasize the notion of static network perimeters and, as the name implies, do not instill any innate trust in any particular agent. It is required that all agents must be authorized and approved in every transaction. In this paper, we present a zero-trust architecture suitable for edge-computing applications that demand significant low-latency, security, privacy, and reliability.

zero trust↗

Evaluating Support for OpenMP Offload Features

The OpenMP language features have been evolving to meet the rapid development in hardware platforms. DOE applications tend to push the bleeding edge of features ratified in the OpenMP specification and tend to expose the rough edges of the features' implementations. The software harness on DOE supercomputers such as Titan and (upcoming) Summit include Cray, Clang, Flang, XL and GCC compilers. It is critical, especially for Summit, that the compilers support OpenMP offloading features. This paper focuses on evaluating support for OpenMP 4.5 target offload directives across compiler implementations on Titan and Summitdev, an early access system, which is one generation removed from Summit's architecture enabling application teams to test the systems' architecture. Our tests not only evaluate the OpenMP implementations but also expose ambiguities in the OpenMP 4.5 specification. We also evaluate compiler implementations using kernels extracted from production DOE applications. This helps in assessing the interaction of different OpenMP directives independent of other application artifacts. We are aware that the implementations are constantly evolving and are advertised as having only partial OpenMP 4.x support. We see this as a synergistic effort to help identify and correct features that are required by DOE applications and prevent deployment delays later on. Going forward, we also plan to interact with standard benchmarking bodies like SPEC/HPG to donate our tests and mini-apps/kernels for potential inclusion in the next release versions of SPEC OMP and SPEC ACCEL benchmark suites.

Monsalve Diaz, Jose↗

Examination of Shipping Package 9975-04194

In December 2017, K-Area personnel attempted to open package 9975-04194 to remove its contents. The upper fiberboard assembly could not be initially removed due to an interference fit that had developed against the lead shield. Corrosion of the shield created two specific conditions that caused this interference. First, there was widespread heavy blisters over the shield surface. Corrosion of the lead under the surface (associated with porosity in the as-cast shield which is open to the surface) appears to have caused the blisters to form. Second, corrosion also formed in a gap between the lead shield and the internal stainless steel liner, pushing the top edge of the shield outward into the upper fiberboard assembly. In both cases, portions of the shield are pushed outward since the corrosion product occupies a greater volume than the metallic lead it replaced.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

A Multidimensional Operando Study Showing the Importance of the Electrode Macrostructure in Lithium Sulfur Batteries

Lithium sulfur batteries are one of the most promising next-generation energy storage technologies, because of their impressive theoretical energy density, low materials cost, and relative safety. However, incomplete understanding of their underlying operation mechanisms has hindered their further development and commercialization. In this work, to gain a better understanding of the operation mechanisms in the lithium sulfur battery, three macroscopically different (woven and nonwoven) and microscopically similar (made from the same carbon fibers) free-standing carbon felts are used as the conductive matrices to show how the macrostructure influences the redox reactions and the electrochemical performance. Additionally, an operando radiography and simultaneous in situ electrochemical impedance spectroscopy study are performed to highlight the differences of the carbon hosts and how they compare electrochemically in a lithium sulfur battery. The electrochemical results show that the carbon host with a more open structure results in increased capacity as well as a higher diffusion coefficient. The operando radiography shows that the open structures are more conducive to efficient redox reactivity in forming solid sulfur species, mostly in the form of elongated needlelike structures identified as β-S8, near the end of charge, which is corroborated by the impedance data. The data also reveal a “breathing” mechanism, where the polysulfides are pushed to the edges during discharge and pulled back during charge. Furthermore, it is also revealed that the “breathing” process is a limiting factor in the high rate performance. Overall, this study shows that there is a close relationship between the macrostructure of the carbon matrix and the electrochemical performance of the sulfur cathode.

25 ENERGY STORAGE↗

Layered metals as polarized transparent conductors

The quest to improve transparent conductors balances two key goals: increasing electrical conductivity and increasing optical transparency. To improve both simultaneously is hindered by the physical limitation that good metals with high electrical conductivity have large carrier densities that push the plasma edge into the ultra-violet range. Technological solutions reflect this trade-off, achieving the desired transparencies only by reducing the conductor thickness or carrier density at the expense of a lower conductance. Here we demonstrate that highly anisotropic crystalline conductors offer an alternative solution, avoiding this compromise by separating the directions of conduction and transmission. We demonstrate that slabs of the layered oxides Sr 2 RuO 4 and Tl 2 Ba 2 CuO 6+δ are optically transparent even at macroscopic thicknesses >2 μm for c-axis polarized light. Underlying this observation is the fabrication of out-of-plane slabs by focused ion beam milling. This work provides a glimpse into future technologies, such as highly polarized and addressable optical screens.

36 MATERIALS SCIENCE↗

In situ detection of RF breakdown on microfabricated surface ion traps

We report microfabricated surface ion traps are a principal component of many ion-based quantum information science platforms. The operational parameters of these devices are pushed to the edge of their physical capabilities as the experiments strive for increasing performance. When the applied radio-frequency (RF) voltage is increased excessively, the devices can experience damaging electric discharge events known as RF breakdown. We introduce two novel techniques for in situ detection of RF breakdown, which we implemented while characterizing the breakdown threshold of surface ion traps produced at Sandia National Laboratories. In these traps, breakdown did not always occur immediately after increasing the RF voltage, but often minutes or even hours later. This result is surprising in the context of the suggested mechanisms for RF breakdown in vacuum. Additionally, the extent of visible damage caused by breakdown events increased with the applied voltage. To minimize the probability for damage when RF power is first applied to a device, our results strongly suggest that the voltage should be ramped up over the course of several hours and monitored for breakdown.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Self-consistent dispersal puts tight constraints on the spatiotemporal organization of species-rich metacommunities

Dispersal can be critical to the maintenance of ecosystems as it allows local communities to be recolonized after extinction. However, it remains unclear whether the extinction-mitigating effect of dispersal persists when the number of competing species is large. Based on a spatially explicit mathematical description of metacommunities, we show that when many species coexist, each species operates near its extinction threshold, barely surviving due to dispersal. This has general consequences for spatiotemporal abundance patterns. For short-range dispersal, species organize into fractal spatiotemporal extinction patterns characteristic of a directed percolation phase transition. As species approach their extinction threshold, biodiversity is very sensitive to perturbation, suggesting that dispersal within a metacommunity puts tight constraints on the robustness and evolution of species-rich metacommunities. Biodiversity is often attributed to a dynamic equilibrium between the immigration and extinction of species. This equilibrium forms a common basis for studying ecosystem assembly from a static reservoir of migrants—the mainland. Yet, natural ecosystems often consist of many coupled communities (i.e., metacommunities), and migration occurs between these communities. The pool of migrants then depends on what is sustained in the ecosystem, which, in turn, depends on the dynamic migrant pool. This chicken-and-egg problem of survival and dispersal is poorly understood in communities of many competing species, except for the neutral case—the “unified neutral theory of biodiversity.” Employing spatiotemporal simulations and mean-field analyses, we show that self-consistent dispersal puts rather tight constraints on the dynamic migration–extinction equilibrium. When the number of species is large, species are pushed to the edge of their global extinction, even when competition is weak. As a consequence, the overall diversity is highly sensitive to perturbations in demographic parameters, including growth and dispersal rates. When dispersal is short range, the resulting spatiotemporal abundance patterns follow broad scale-free distributions that correspond to a directed percolation phase transition. The qualitative agreement of our results for short-range and long-range dispersal suggests that this self-organization process is a general property of species-rich metacommunities. Our study shows that self-sustaining metacommunities are highly sensitive to environmental change and provides insights into how biodiversity can be rescued and maintained.

54 ENVIRONMENTAL SCIENCES↗

Foundational Tools for Petascale Computing

The Paradyn project has a history of developing algorithms, techniques, and software that push the cutting edge of tool technology for high-end computing systems. Under this funding, we are working on a three-year agenda to make substantial new advances in support of new and emerging Petascale systems. The overall goal for this work is to address the steady increase in complexity of these petascale systems. Our work covers two key areas: (1) The analysis, instrumentation and control of binary programs. Work in this area falls under the general framework of the Dyninst API tool kits. (2) Infrastructure for building tools and applications at extreme scale. Work in this area falls under the general framework of the MRNet scalability framework. Note that work done under this funding is closely related to work done under a contemporaneous grant, “High-Performance Energy Applications and Systems”, SC0004061/FG02-10ER25972, UW PRJ36WV.

97 MATHEMATICS AND COMPUTING↗

High-Performance Energy Applications and Systems

The Paradyn project has a history of developing algorithms, techniques, and software that push the cutting edge of tool technology for high-end computing systems. Under this funding, we are working on a three-year agenda to make substantial new advances in support of new and emerging Petascale systems. The overall goal for this work is to address the steady increase in complexity of these petascale systems. Our work covers two key areas: (1) The analysis, instrumentation and control of binary programs. Work in this area falls under the general framework of the Dyninst API tool kits. (2) Infrastructure for building tools and applications at extreme scale. Work in this area falls under the general framework of the MRNet scalability framework. Note that work done under this funding is closely related to work done under a contemporaneous grant, “Foundational Tools for Petascale Computing”, SC0003922/FG02-10ER25940, UW PRJ27NU.

97 MATHEMATICS AND COMPUTING↗