Search NASA⌕ Search

SEARCH · Search NASA

Results for “local binary patterns”

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 37 records · Page 2

Hierarchical Data-Driven Protection for Microgrid with 100% Renewable Penetration: Preprint

The accurate detection and isolation of faults is critical for the reliable operation of microgrids (MGs). Traditional protection approaches are even more challenged for 100% renewable MGs because inverter-based resources (IBRs) are the only sources for fault current which are usually low and unpredictable/non-uniform. This calls for new protection scheme that can identify IBR fault responses and detect faults in MGs. Data-driven based protection can learn the pattern of IBR fault responses and make the correct decision to identify faults. Therefore, this paper presents a data-driven approach for fault localization in island MGs. The approach builds a training dataset of comprehensive fault scenarios that can be used to learn fault characteristics from processed measurements. The localization task is modeled as a binary classification problem at each relay, which simplifies the learning process. Then, a hierarchical decision mechanism is used to identify the fault location. The proposed approach is assessed using an exemplary MG with several grid-forming (GFM) and grid-following (GFL) inverters, where accurate estimation of fault location is achieved. The data-driven based protection approach developed in this paper provides a generic framework and useful guidance for power system protection engineers to achieve reliable protection for MGs with 100% renewables.

artificial intelligence↗

How drag force evolves in global common envelope simulations

ABSTRACT We compute the forces, torque, and rate of work on the companion-core binary due to drag in global simulations of common envelope (CE) evolution for three different companion masses. Our simulations help to delineate regimes when conventional analytic drag force approximations are applicable. During and just prior to the first periastron passage of the in-spiral phase, the drag force is reasonably approximated by conventional analytic theory and peaks at values proportional to the companion mass. Good agreement between global and local 3D ‘wind tunnel’ simulations, including similar net drag force and flow pattern, is obtained for comparable regions of parameter space. However, subsequent to the first periastron passage, the drag force is up to an order of magnitude smaller than theoretical predictions, quasi-steady, and depends only weakly on companion mass. The discrepancy is exacerbated for larger companion mass and when the inter-particle separation reduces to the Bondi–Hoyle–Lyttleton accretion radius, creating a turbulent thermalized region. Greater flow symmetry during this phase leads to near balance of opposing gravitational forces in front of and behind the companion, hence a small net drag. The reduced drag force at late times helps explain why companion-core separations necessary for envelope ejection are not reached by the end of limited duration CE simulations.

79 ASTRONOMY AND ASTROPHYSICS↗

Propagating confined states in phase dynamics

Theoretical treatment is given to the possibility of the existence of propagating confined states in the nonlinear phase equation by generalizing stationary confined states. The nonlinear phase equation is set forth for the case of propagating patterns with long wavelengths and low-frequency modulation. A large range of parameter values is shown to exist for propagating confined states which have spatially localized regions which travel on a background with unique wavelengths. The theoretical phenomena are shown to correspond to such physical systems as spirals in Taylor instabilities, traveling waves in convective systems, and slot-convection phenomena for binary fluid mixtures.

Brand, Helmut R.↗

Digital Equivalent Data System for XRF Labeling of Objects

A digital equivalent data system (DEDS) is a system for identifying objects by means of the x-ray fluorescence (XRF) spectra of labeling elements that are encased in or deposited on the objects. As such, a DEDS is a revolutionary new major subsystem of an XRF system. A DEDS embodies the means for converting the spectral data output of an XRF scanner to an ASCII alphanumeric or barcode label that can be used to identify (or verify the assumed or apparent identity of) an XRF-scanned object. A typical XRF spectrum of interest contains peaks at photon energies associated with specific elements on the Periodic Table (see figure). The height of each spectral peak above the local background spectral intensity is proportional to the relative abundance of the corresponding element. Alphanumeric values are assigned to the relative abundances of the elements. Hence, if an object contained labeling elements in suitably chosen proportions, an alphanumeric representation of the object could be extracted from its XRF spectrum. The mixture of labeling elements and for reading the XRF spectrum would be compatible with one of the labeling conventions now used for bar codes and binary matrix patterns (essentially, two-dimensional bar codes that resemble checkerboards). A further benefit of such compatibility is that it would enable the conversion of the XRF spectral output to a bar or matrix-coded label, if needed. In short, a process previously used only for material composition analysis has been reapplied to the world of identification. This new level of verification is now being used for "authentication."

Schramm, Harry F.↗

Rapid timing studies of black hole binaries in Optical and X-rays: correlated and non-linear variability

In a fast multi-wavelength timing study of black hole X-ray binaries (BHBs), we have discovered correlated optical and X-ray variability in the low/hard state of two sources: GX 339-4 and SWIFT J1753.5-0127. After XTE J1118+480, these are the only BHBs currently known to show rapid (sub-second) aperiodic optical flickering. Our simultaneous VLT/Ultracam and RXTE data reveal intriguing patterns with characteristic peaks, dips and lags down to very short timescales. Simple linear reprocessing models can be ruled out as the origin of the rapid, aperiodic optical power in both sources. A magnetic energy release model with fast interactions between the disk, jet and corona can explain the complex correlation patterns. We also show that in both the optical and X-ray light curves, the absolute source variability r.m.s. amplitude linearly increases with flux, and that the flares have a log-normal distribution. The implication is that variability at both wavelengths is not due to local fluctuations alone, but rather arises as a result of coupling of perturbations over a wide range of radii and timescales. These 'optical and X-ray rms-flux relations' thus provide new constraints to connect the outer and inner parts of the accretion flow, and the jet.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Workflow for Visual Diagnostics of Binary Classifiers using Instance-Level Explanations

In this paper, we propose a visual analytics workflow to help data scientists explore, diagnose, and understand the decisions made by a binary classifier. The approach leverages “instance-level explanations”, measures of local feature relevance that explain single instances and uses them to build a set of visual representations that guide the users in their investigation. The workflow is based on three main visual representations and steps: one based on aggregate statistics to see how data distributes across correct or incorrect decisions; one based on explanations to understand which features are used to make these decisions; and one based on raw data, to derive insights on potential root causes for the observed patterns. The work is validated through a long-term collaboration with a group of healthcare professionals who used our method to make sense of machine learning models they developed. The case studies from this collaboration demonstrate that the proposed method helps experts derive useful knowledge about the model and the phenomena it describes and also generates useful hypotheses on how a model can be improved.

Krause, Josua↗

Mapping structural heterogeneity at the nanoscale with scanning nano-structure electron microscopy (SNEM)

Here, in this work, we explore the use of scanning electron diffraction (also known as 4D-STEM) coupled with electron atomic pair distribution function analysis (ePDF) to understand the local order (structure and chemistry) as a function of position in a complex multicomponent system, a hot rolled, Ni-encapsulated, Zr 65 Cu 17.5 Ni 10 Al 7.5 bulk metallic glass (BMG), with a spatial resolution of 3 nm. We show that it is possible to gain insight into the chemistry and chemical clustering/ordering tendency in different regions of the sample, including in the vicinity of nano-scale crystallites that are identified from virtual dark field images and in heavily deformed regions at the edge of the BMG. In addition to simpler analysis, unsupervised machine learning was used to extract partial PDFs from the material, modeled as a quasi-binary alloy, and map them in space. These maps allowed key insights not only into the local average composition, as validated by EELS, but also a unique insight into chemical short-range ordering tendencies in different regions of the sample during formation. The experiments are straightforward and rapid and, unlike spectroscopic measurements, don’t require energy filters on the instrument. We spatially map different quantities of interest (QoI’s), defined as scalars that can be computed directly from positions and widths of ePDF peaks or parameters refined from fits to the patterns. We developed a flexible and rapid data reduction and analysis software framework that allows experimenters to rapidly explore images of the sample on the basis of different QoI’s. The power and flexibility of this approach are explored and described in detail. Because of the fact that we are getting spatially resolved images of the nanoscale structure obtained from ePDFs we call this approach scanning nano-structure electron microscopy (SNEM), and we believe that it will be powerful and useful extension of current 4D-STEM methods.

36 MATERIALS SCIENCE↗

Rapidly Measuring Loop Footprints

Knowing a loop’s footprint — the unique data items it accesses — enables important locality and capacity analysis. Unfortunately, current methods for computing footprint cause integer factors of slowdown and are therefore difficult to use with realistic inputs. Current methods are slow because they are based on software tracing of load instructions and data addresses. We present an approach that combines lightweight measurements and static binary analysis. We use static analysis to reason about each load’s expected reuse. We then calculate the footprint for each loop using inference rules informed by measurements from common performance counters. We validate our method on benchmarks that vary access patterns (strided vs. unpredictable), reuse (varying and repeated accesses per element), and sparsity (all words in a cache line vs. some). For strided patterns, errors are within 1%; for unpredictable ones, errors are 5–10%. Our overheads are under 10%. A tool based on software tracing has an error of less than 1%, but either introduces at least 130× overhead or hangs.

Kilic, Ozgur O.↗

Uncontrolled Learning: Codesign of Neuromorphic Hardware Topology for Neuromorphic Algorithms

Neuromorphic computing has the potential to revolutionize future technologies and our understanding of intelligence, yet it remains challenging to realize in practice. The learning-from-mistakes algorithm, inspired by the brain's simple learning rules of inhibition and pruning, is one of the few brain-like training methods. This algorithm is implemented in neuromorphic memristive hardware through a codesign process that evaluates essential hardware trade-offs. While the algorithm effectively trains small networks as binary classifiers and perceptrons, performance declines significantly with increasing network size unless the hardware is tailored to the algorithm. This work investigates the trade-offs between depth, controllability, and capacity—the number of learnable patterns—in neuromorphic hardware. This highlights the importance of topology and governing equations, providing theoretical tools to evaluate a device's computational capacity based on its measurements and circuit structure. The findings show that breaking neural network symmetry enhances both controllability and capacity. Additionally, by pruning the circuit, neuromorphic algorithms in all-memristive circuits can utilize stochastic resources to create local contrasts in network weights. Through combined experimental and simulation efforts, the parameters are identified that enable networks to exhibit emergent intelligence from simple rules, advancing the potential of neuromorphic computing.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Testbed of Parallel Kernels for Computer Science Research

For several decades, computer scientists have sought guidance on how to evolve architectures, languages, and programming models for optimal performance, efficiency, and productivity. Unfortunately, this guidance is most often taken from the existing software/hardware ecosystem. Architects attempt to provide micro-architectural solutions to improve performance on fixed binaries. Researchers tweak compilers to improve code generation for existing architectures and implementations, and they may invent new programming models for fixed processor and memory architectures and computational algorithms. In today's rapidly evolving world of on-chip parallelism, these isolated and iterative improvements to performance may miss superior solutions in the same way gradient descent optimization techniques may get stuck in local minima. In an initial study, we have developed an alternate approach that, rather than starting with an existing hardware/software solution laced with hidden assumptions, defines the computational problems of interest and invites architects, researchers and programmers to implement novel hardware/ software co-designed solutions. Our work builds on the previous ideas of computational dwarfs, motifs, and parallel patterns by selecting a representative set of essential problems for which we provide: An algorithmic description; scalable problem definition; illustrative reference implementations; verification schemes. For simplicity, we focus initially on the computational problems of interest to the scientific computing community but proclaim the methodology (and perhaps a subset of the problems) as applicable to other communities. We intend to broaden the coverage of this problem space through stronger community involvement. Previous work has established a broad categorization of numerical methods of interest to the scientific computing, in the spirit of the NAS Benchmarks, which pioneered the basic idea of a 'pencil and paper benchmark' in the 1990s. The initial result of the more modern study was the seven dwarfs, which was subsequently extended to 13 motifs. These motifs have already been useful in defining classes of applications for architecture-software studies. However, these broad-brush problem statements often miss the nuance seen in individual kernels. For example, the computational requirements of particle methods vary greatly between the naive (but more accurate) direct calculations and the particle-mesh and particle-tree codes. Thus we commenced our study with an enumeration of problems, but then proceeded by providing not only reference implementations for each problem, but more importantly a mathematical definition that allows one to escape iterative approaches to software/hardware optimization. To ensure long term value, we have augmented each of our reference implementations with both a scalable problem generator and a verification scheme. In a paper we have prepared that documents our efforts, we describe in detail this process of problem definition, scalable input creation, verification, and implementation of reference codes for the scientific computing domain. Table 1 enumerates and describes the level of support we've developed for each kernel. We group these important kernels using the Berkeley dwarfs/motifs taxonomy using a red box in the appropriate column. As kernels become progressively complex, they build upon other, simpler computational methods. We note this dependency via orange boxes. After enumeration of the important numerical problems, we created a domain-appropriate high-level definition of each problem. To ensure future endeavors are not tainted by existing implementations, we specified the problem definition to be independent of both computer architecture and existing programming languages, models, and data types. Then, to provide context as to how such kernels productively map to existing architectures, languages and programming models, we produced reference implementations for most of the kernel (see table). These sample codes should be viewed as 'hints,' designed to show how other designers have mapped a problem's operands and operators to existing hardware and software. Since we wanted such implementations to be illustrative, we tried to ensure they were the most straightforward implementation in the easiest to understand languages using familiar architectures. To that end, most of the linear algebra-oriented computations are written in MATLAB using array indexing to process matrices, rather than one-line library calls to compute the same kernel. This ensures that the kernel's computation is explicit and readable in the implementation and not hidden behind a library. For other problems, such as the Barnes-Hut n-Body solver, the implementations were written in pure C, without any supporting library computations. Along this line, we have also created a scalable problem generator to accompany each computation.

97 MATHEMATICS AND COMPUTING↗

High-speed three-dimensional shape measurement using geometry-constraint-based number-theoretical phase unwrapping

In this study, we propose a high-speed three-dimensional (3-D) shape measurement technique for dynamic scenes using geometry-constraint-based number-theoretical phase unwrapping. As a classical algorithm for temporal phase unwrapping (TPU), the number-theoretical approach is suitable for the binary defocusing fringe projection system since it can retrieve an absolute phase without using low-frequency fringe patterns. However, the conventional number-theoretical TPU approach cannot provide sufficient stability to unwrap a high-frequency phase since it requires the two fringe frequencies to be coprime within the global range of the projector coordinate. In contrast, using low-frequency fringe patterns tends to make phase unwrapping more reliable, but at the expense of the measurement precision. By introducing depth constraint into the traditional number-theoretical TPU, we only need to eliminate the phase ambiguity of each pixel within a small period range defined by the depth range, which means that our method just requires the two fringe frequencies to be coprime within the local period range instead of the conventional global range. Due to the reduction of fringe order candidates and the unambiguous phase range, the reliability of phase unwrapping can be significantly improved compared with the traditional number-theoretical TPU approach even when high-frequency fringe patterns are used. The proposed method has been successfully implemented on a high-frame-rate fringe projection system, achieving high-precision, robust, and absolute 3-D shape measurement at 3333 frames per second.

42 ENGINEERING↗

THE NATURE OF THE HYPER-RUNAWAY CANDIDATE HIP 60350

Young, massive stars in the Galactic halo are widely supposed to be the result of an ejection event from the Galactic disk forcing some stars to leave their place of birth as so-called runaway stars. Here, we present a detailed spectroscopic and kinematic analysis of the runaway B star HIP 60350 to determine which runaway scenario-a supernova explosion disrupting a binary system or dynamical interaction in star clusters-may be responsible for HIP 60350's peculiar orbit. Based on a non-local thermodynamic equilibrium approach, a high-resolution optical echelle spectrum was examined to revise spectroscopic quantities and for the first time to perform a differential chemical abundance analysis with respect to the B-type star 18 Peg. The results together with proper motions from the Hipparcos Catalog further allowed the three-dimensional kinematics of the star to be studied numerically. The abundances derived for HIP 60350 are consistent with a slightly supersolar metallicity agreeing with the kinematically predicted place of birth {approx}6 kpc away from the Galactic center. However, they do not exclude the possibility of an alpha-enhanced abundance pattern expected in the case of the supernova scenario. Its outstanding high Galactic rest-frame velocity of 530 +- 35 km s{sup -1} is a consequence of ejection in the direction of Galactic rotation and slightly exceeds the local Galactic escape velocity in a standard Galactic potential. Hence, HIP 60350 may be unbound to the Galaxy.

79 ASTRONOMY AND ASTROPHYSICS↗

The mass spectrum of the first stars

We perform cosmological hydrodynamics simulations with non-equilibrium primordial chemistry to obtain 59 minihalos that host first stars. The obtained minihalos are used as the initial conditions of local three-dimensional radiation hydrodynamics simulations to investigate the formation of the first stars. We find that two-thirds of the minihalos host multiple stars, while the other third has single stars. The mass of the stars found in our simulations are in the range of 1 M {sub ☉} ≲ M ≲ 300 M {sub ☉}, peaking at several× 10 M {sub ☉}. Most of the very massive stars of ≳ 140 M {sub ☉} are born as single stars, although not all of the single stars are very massive. We also find a few stars of ≲ 1 M {sub ☉} that are kicked by the gravitational three body interactions to the position distant from the center of mass. The frequency that a star forming minihalo contains a binary system is ∼50%. We also investigate the abundance pattern of the stellar remnants by summing up the contributions from the first stars in the simulations. Consequently, the pattern is compatible with that of the low metallicity damped Lyα systems or the extremely metal-poor (EMP) stars, if the mass spectrum obtained in our experiment is shifted to the low mass side by 0.2 dex. If we consider the case that an EMP star is born in the remnant of the individual minihalo without mixing with others, the chemical signature of the pair instability supernova is more prominent, because most of them are born as single stars.

79 ASTRONOMY AND ASTROPHYSICS↗

Cellular Spacing Selection During the Directional Solidification of Binary Alloys. A Numerical Approach

The evolution of cellular solid/liquid interfaces from an initially unstable planar front was studied by means of a two-dimensional computer simulation. The developed numerical model makes use of an interface tracking procedure and has the capability to describe the dynamics of the interface morphology based on local changes of the thermodynamic conditions. The fundamental physics of this formulation was validated against experimental microgravity results and the predictions of the analytical linear stability theory. The performed simulations revealed that in certain conditions, based on a competitive growth mechanism, an interface could become unstable to random perturbations of infinitesimal amplitude even at wavelengths smaller than the neutral wavelength, lambda(sub c), predicted by the linear stability theory. Furthermore, two main stages of spacing selection have been identified. In the first stage, at low perturbations amplitude, the selection mechanism is driven by the maximum growth rate of instabilities while in the second stage the selection is influenced by nonlinear phenomena caused by the interactions between the neighboring cells. Comparison of these predictions with other existing theories of pattern formation and experimental results will be discussed.

Catalina, Adrian V.↗

Self-learning kinetic Monte Carlo simulations of Al diffusion in Mg

Atomistic on-lattice self-learning kinetic Monte Carlo (SLKMC) method was used to examine the vacancy-mediated diffusion of an Al atom in pure hcp Mg. Local atomic environment dependent activation barriers for vacancy-atom exchange processes were calculated on-the-fly using climbing image nudged-elastic band method (CI-NEB) and using a Mg-Al binary modified embedded-atom method (MEAM) interatomic potential. Diffusivities of vacancy and Al atom in pure Mg were obtained from SLKMC simulations and are compared with values available in the literature that are obtained from experiments and first-principle calculations. Al Diffusivities obtained from SLKMC simulations are lower, due to larger activation barriers and lower diffusivity prefactors, than those available in the literature but have same order of magnitude. We present all vacancy-Mg and vacancy-Al atom exchange processes and their activation barriers that were identified in SLKMC simulations. We will describe a simple mapping scheme to map a hcp lattice on to a simple cubic lattice that would enable hcp lattices to be simulated in an on-lattice KMC framework. We also present the pattern recognition scheme used in SLKMC simulations.

Environmental Molecular Sciences Laboratory↗

From phase decomposition to evaporation: A multi-modal evaluation of thermally degraded model lightweight high-entropy alloy

Lightweight high-entropy alloys (LHEAs) have the potential to replace conventional lightweight materials due to their superior mechanical properties and thermal stability. However, the thermal degradation pattern of LHEAs from phase decomposition to evaporation is not clear. We develop a new Al-based dual phase (FCC + HCP) LHEA—AlTi 0.45 CuZn, and further investigate its thermal degradation behavior for potential high-temperature structural applications. Using multimodal advanced characterization techniques such as differential scanning calorimetry/thermogravimetric analysis, scanning/transmission electron microscopy, and synchrotron X-ray diffraction/pair distribution function (XRD/PDF), a sequence of thermal degradation events beyond the thermal phase stability limit—between 250 and 360 °C—is observed. These include phase decomposition at ~360 °C, Zn evaporation at ~750 °C, and LHEA melting at 880 °C which results in ~25% cumulative weight loss. The formation of Al-Ti phase off the AlTi 0.45 CuZn matrix is due to the largest negative mixing enthalpy for Al-Ti than other binary pairs. Similarly, Zn evaporation from AlTi 0.45 CuZn LHEA is due to its faster evaporation rate than other constituent elements. The high-resolution synchrotron XRD and PDF results support the aforementioned observations; in addition, they reveal local atomic arrangements, local strain, and sluggish grain growth in the LHEA. Among other LHEAs of close density range (5.55 ≤ ρ ≤ 5.85 g/cc), the investigated LHEA exhibits outstanding nano-indentation hardness values due to the coupled grain size effect and HCP phase strengthening of the FCC matrix. As the search for LHEAs for lightweight applications grows, this study shows the potential use of AlTi 0.45 CuZn LHEA for structural applications even at elevated temperatures.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Short-Range Order in α-FeAl Soft Magnetic Alloy

The atomic structure of iron–aluminum alloy samples containing about 7 at % of aluminum (α region of the phase diagram) was investigated by X-ray diffraction. The samples were annealed in the paramagnetic (T > {sup T}{sub C}) and ferromagnetic (T < T{sub C}) states. In the first case, the structural state was fixed by quenching from the annealing temperature in water, and, in the second case, by slow cooling. Diffraction patterns of single-crystal samples were taken on an X-ray four-circle diffractometer. It is shown that local ordering, regardless of the prehistory of a sample, is a combination of B2-phase clusters (the CsCl type structure), which were previously found in iron–silicon alloys with Si content up to 10%, and small regions with D0{sub 3} short-range order. The former consist of two B2-cells having a common face, while the latter consist predominantly of one unit cell of the D0{sub 3}-phase. Within the accuracy of the experiment, no significant difference in the structural states in the paramagnetic and ferromagnetic phases was observed.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

METAL-POOR STARS OBSERVED WITH THE MAGELLAN TELESCOPE. I. CONSTRAINTS ON PROGENITOR MASS AND METALLICITY OF AGB STARS UNDERGOING s-PROCESS NUCLEOSYNTHESIS

We present a comprehensive abundance analysis of two newly discovered carbon-enhanced metal-poor (CEMP) stars. HE 2138-3336 is a s-process-rich star with [Fe/H] = -2.79, and has the highest [Pb/Fe] abundance ratio measured thus far, if non-local thermodynamic equilibrium corrections are included ([Pb/Fe] = +3.84). HE 2258-6358, with [Fe/H] = -2.67, exhibits enrichments in both s- and r-process elements. These stars were selected from a sample of candidate metal-poor stars from the Hamburg/ESO objective-prism survey, and followed up with medium-resolution (R {approx} 2000) spectroscopy with GEMINI/GMOS. We report here on derived abundances (or limits) for a total of 34 elements in each star, based on high-resolution (R {approx} 30, 000) spectroscopy obtained with Magellan-Clay/MIKE. Our results are compared to predictions from new theoretical asymptotic giant branch (AGB) nucleosynthesis models of 1.3 M{sub Sun} with [Fe/H] = -2.5 and -2.8, as well as to a set of AGB models of 1.0 to 6.0 M{sub Sun} at [Fe/H] = -2.3. The agreement with the model predictions suggests that the neutron-capture material in HE 2138-3336 originated from mass transfer from a binary companion star that previously went through the AGB phase, whereas for HE 2258-6358, an additional process has to be taken into account to explain its abundance pattern. We find that a narrow range of progenitor masses (1.0 {<=} M(M{sub Sun }) {<=} 1.3) and metallicities (-2.8 {<=} [Fe/H] {<=}-2.5) yield the best agreement with our observed elemental abundance patterns.

79 ASTRONOMY AND ASTROPHYSICS↗