Search NASA⌕ Search

SEARCH · Search NASA

Results for “pattern”

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 829 records · Page 46

Pattern-matching indexing of Laue and monochromatic serial crystallography data for applications in materials science

Serial crystallography data can be challenging to index, as each frame is processed individually, rather than being processed as a whole like in conventional X-ray single-crystal crystallography. An algorithm has been developed to index still diffraction patterns arising from small-unit-cell samples. The algorithm is based on the matching of reciprocal-lattice vector pairs, as developed for Laue microdiffraction data indexing, combined with three-dimensional pattern matching using a nearest-neighbors approach. As a result, large-bandpass data (e.g. 5–24 keV energy range) and monochromatic data can be processed, the main requirement being prior knowledge of the unit cell. Furthermore, angles calculated in the vicinity of a few theoretical and experimental reciprocal-lattice vectors are compared, and only vectors with the highest number of common angles are selected as candidates to obtain the orientation matrix. Global matching on the entire pattern is then checked. Four indexing options are available, two for the ranking of the theoretical reciprocal-lattice vectors and two for reducing the number of possible candidates. Furthermore, the algorithm has been used to index several data sets collected under different experimental conditions on a series of model samples. Additionally, knowing the crystallographic structure of the sample and using this information to rank the theoretical reflections based on the structure factors helps the indexing of large-bandpass data for the largest-unit-cell samples. For small-bandpass data, shortening the candidate list to determine the orientation matrix should be based on matching pairs of reciprocal-lattice vectors instead of triplet matching.

36 MATERIALS SCIENCE↗

SpeckleNN: a unified embedding for real-time speckle pattern classification in X-ray single-particle imaging with limited labeled examples

With X-ray free-electron lasers (XFELs), it is possible to determine the three-dimensional structure of noncrystalline nanoscale particles using X-ray single-particle imaging (SPI) techniques at room temperature. Classifying SPI scattering patterns, or `speckles', to extract single-hits that are needed for real-time vetoing and three-dimensional reconstruction poses a challenge for high-data-rate facilities like the European XFEL and LCLS-II-HE. Here, we introduce SpeckleNN, a unified embedding model for real-time speckle pattern classification with limited labeled examples that can scale linearly with dataset size. Trained with twin neural networks, SpeckleNN maps speckle patterns to a unified embedding vector space, where similarity is measured by Euclidean distance. We highlight its few-shot classification capability on new never-seen samples and its robust performance despite having only tens of labels per classification category even in the presence of substantial missing detector areas. Without the need for excessive manual labeling or even a full detector image, our classification method offers a great solution for real-time high-throughput SPI experiments.

47 OTHER INSTRUMENTATION↗

Short-Term Global Horizontal Irradiance Forecasting Based on Sky Imaging and Pattern Recognition

Accurate short-term forecasting is crucial for solar integration in the power grid. In this paper, a classification forecasting framework based on pattern recognition is developed for 1-hour-ahead global horizontal irradiance (GHI) forecasting. Three sets of models in the forecasting framework are trained by the data partitioned from the preprocessing analysis. The first two sets of models forecast GHI for the first four daylight hours of each day. Then the GHI values in the remaining hours are forecasted by an optimal machine learning model determined based on a weather pattern classification model in the third model set. The weather pattern is determined by a support vector machine (SVM) classifier. The developed framework is validated by the GHI and sky imaging data from the National Renewable Energy Laboratory (NREL). Results show that the developed short-term forecasting framework outperforms the persistence benchmark by 16% in terms of the normalized mean absolute error and 25% in terms of the normalized root mean square error.

14 SOLAR ENERGY↗

Flexible Machine Learning-Based Cyberattack Detection Using Spatiotemporal Patterns for Distribution Systems

This letter develops a flexible machine learning detection method for cyberattacks in distribution systems considering spatiotemporal patterns. Spatiotemporal patterns are recognized by the graph Laplacian based on system-wide measurements. A flexible Bayes classifier (BC) is used to train spatiotemporal patterns which could be violated when cyberattacks occur. Cyberattacks are detected by using flexible BCs online. The effectiveness of the developed method is demonstrated through standard IEEE 13- and 123-node test feeders.

97 MATHEMATICS AND COMPUTING↗

Structural patterns at all scales in a nonmetallic chiral Au 133 (SR) 52 nanoparticle

Structural ordering is widely present in molecules and materials. However, the organization of molecules on the curved surface of nanoparticles is still the least understood owing to the major limitations of the current surface characterization tools. By the merits of x-ray crystallography, we reveal the structural ordering at all scales in a super robust 133–gold atom nanoparticle protected by 52 thiolate ligands, which is manifested in self-assembled hierarchical patterns starting from the metal core to the interfacial –S–Au–S– ladder-like helical “stripes” and further to the “swirls” of carbon tails. These complex surface patterns have not been observed in the smaller nanoparticles. We further demonstrate that the Au 133 (SR) 52 nanoparticle exhibits nonmetallic features in optical and electron dynamics measurements. Our work uncovers the elegant self-organization strategies in assembling a highly robust nanoparticle and provides a conceptual advance in scientific understanding of pattern structures.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Efficient pattern matching on GPUs for intrusion detection systems

Pattern matching is at the core of many security applications, like Network Intrusion Detection Systems (NIDS), spam filters and virus scanner. The always growing traffic on networks requires the ability to recognize potentially malicious signatures effectively, fastly and possibly in real time, without afftecting the performance and the latencies of the connections. Unfortunately, pattern matching is a computationally intensive procedure which poses significant challenges on current software and hardware implementations. Graphic Processing Units (GPU) have become an interesting target for such high-througput applications, but the algorithms and the data structures need to be redesigned to be parallelized and adapted to the underlining hardware, coping with the limitations imposed by these architectures. In this paper we present an efficient implementation of the Aho-Corasick pattern matching algorithm on GPU, showing how we progressively redesigned the algorithm and the data structures to fit on the architecture and comparing it with equivalent implementations on the CPU and with previous work. We show that with realistic TCP-IP workloads and signatures, our implementation obtains a speedup of 6.5 with respect to CPU implementations and of two times when compared to previous GPU solutions.

97 MATHEMATICS AND COMPUTING↗

I/O Access Patterns in HPC Applications: A 360-Degree Survey

The high-performance computing I/O stack has been complex due to multiple software layers, the inter-dependencies among these layers, and the different performance tuning options for each layer. In this complex stack, the definition of an “I/O access pattern” has been reappropriated to describe what an application is doing to write or read data from the perspective of different layers of the stack, often comprising a different set of features. It has become common to have to redefine what is meant when discussing a pattern in every new study, as no assumption can be made. This survey aims to propose a baseline taxonomy, harnessing the I/O community’s knowledge over the past 20 years. This definition can serve as a common ground for high-performance computing I/O researchers and developers to apply known I/O tuning strategies and design new strategies for improving I/O performance. We seek to summarize and bring a consensus to the multiple ways to describe a pattern based on common features already used by the community over the years.

97 MATHEMATICS AND COMPUTING↗

Proposal for the development of 3D Vertically Integrated Pattern Recognition Associative Memory (VIPRAM)

Future particle physics experiments looking for rare processes will have no choice but to address the demanding challenges of fast pattern recognition in triggering as detector hit density becomes significantly higher due to the high luminosity required to produce the rare process. The authors propose to develop a 3D Vertically Integrated Pattern Recognition Associative Memory (VIPRAM) chip for HEP applications, to advance the state-of-the-art for pattern recognition and track reconstruction for fast triggering.

99 GENERAL AND MISCELLANEOUS↗

Understanding Diurnal Patterns in Wind Power Generation Data

Integrating wind energy on the power grid is a challenging task given the intermittent nature of these resources. When the percentage of wind energy was small, control room operators did not have a major problem in scheduling wind resources. However, as this percentage has increased, it is clear that the operators will need more accurate forecasts, as well as any additional information they can exploit, to make better-informed scheduling decisions. In this paper, we investigate diurnal patterns observed in wind-power time series data. Using actual wind generation data from two sites, we try to identify these patterns, understand them better, and determine if it is possible to use weather conditions in the vicinity of the wind farms to predict the pattern for a day. Such analysis could provide insights useful in scheduling wind resources on days with inaccurate forecasts.

17 WIND ENERGY↗

Travel Patterns and Characteristics of Elderly Subpopulation in New York State

With the increasing demographic shift towards a larger population of elderly (individuals 65 years and older), it is essential for policy makers and planners to have an understanding of transportation issues that affect the elderly. These issues include livability of the community, factors impacting travel behavior and mobility, transportation safety, etc. In this study, Oak Ridge National Laboratory was tasked by the New York State (NYS) Department of Transportation to conduct a detailed examination of travel behaviors, and identify patterns and trends of the elderly within NYS. The National Household Travel Survey (NHTS) was used as the primary data source to analyze subjects and address questions such as: Are there differences in traveler demographics between the elderly population and those of younger age groups who live in various NYS regions; e.g., New York City, other urban areas of NYS, or other parts of the country? How do they compare with the population at large? Are there any regional differences (e.g., urban versus rural)? Gender differences? Do any unique travel characteristics or patterns exist within the elderly group? In addition to analysis of NHTS data, roadway travel safety concerns associated with elderly travelers were also investigated in this study. Specifically, data on accidents involving the elderly (including drivers, passengers, and others) as captured in the Fatal Analysis Reporting System (FARS) database was analyzed to examine elderly driver and elderly pedestrian travel safety issues in NYS. The analyses of these data sets provide a greater understanding of the elderly within NYS and their associated transportation issues. Through this study, various key findings on elderly population size, household characteristics, and travel patterns were produced and are report herein this report.

elderly travel patterns↗

Resilience Design Patterns - A Structured Approach to Resilience at Extreme Scale (version 1.0)

Reliability is a serious concern for future extreme-scale high-performance computing (HPC) systems. Projections based on the current generation of HPC systems and technology roadmaps suggest that very high fault rates in future systems. The errors resulting from these faults will propagate and generate various kinds of failures, which may result in outcomes ranging from result corruptions to catastrophic application crashes. Practical limits on power consumption in HPC systems will require future systems to embrace innovative architectures, increasing the levels of hardware and software complexities. The resilience challenge for extreme-scale HPC systems requires management of various hardware and software technologies that are capable of handling a broad set of fault models at accelerated fault rates. These techniques must seek to improve resilience at reasonable overheads to power consumption and performance. While the HPC community has developed various solutions, application-level as well as system-based solutions, the solution space of HPC resilience techniques remains fragmented. There are no formal methods and metrics to investigate and evaluate resilience holistically in HPC systems that consider impact scope, handling coverage, and performance & power eciency across the system stack. Additionally, few of the current approaches are portable to newer architectures and software ecosystems, which are expected to be deployed on future systems. In this document, we develop a structured approach to the management of HPC resilience based on the concept of resilience-based design patterns. A design pattern is a general repeatable solution to a commonly occurring problem. We identify the commonly occurring problems and solutions used to deal with faults, errors and failures in HPC systems. The catalog of resilience design patterns provides designers with reusable design elements. We define a design framework that enhances our understanding of the important constraints and opportunities for solutions deployed at various layers of the system stack. The framework may be used to establish mechanisms and interfaces to coordinate flexible fault management across hardware and software components. The framework also enables optimization of the cost-benefit trade-os among performance, resilience, and power consumption. The overall goal of this work is to enable a systematic methodology for the design and evaluation of resilience technologies in extreme-scale HPC systems that keep scientific applications running to a correct solution in a timely and cost-ecient manner in spite of frequent faults, errors, and failures of various types.

97 MATHEMATICS AND COMPUTING↗

Pattern Recognition: The Importance of Dispersion in Crystal Collimation

One aspect of the upcoming CRYSTAL experiment is to study the dynamics of single protons circulating the SPS in the presence of a crystal. Under some circumstances (for example under crystal channeling) a proton may hit the crystal and the neighboring silicon strip position detectors only once, before extraction from the SPS. In general (at most crystal rotation angles) it is expected that single protons will hit the crystal many times, with many accelerator turns between each hit, before escaping. Intermediate regimes are also possible (for example under volume reflection) in which a proton hits the crystal only a few times over many turns before being lost. It is crucial that the data analysis of each single proton data set be able to distinguish between these different dynamical phases, and to be able to convincingly demonstrate that the fundamental processes at play in each phase are well understood. Distinguishing between dynamical phases depends crucially on the ability to perform pattern recognition--at least visually, but preferably quantitatively--on the single proton data sets. This note shows that synchrotron oscillations significantly affect the hit pattern of a proton on the crystal. (By hit pattern we mean either the measurement vector of turn number and penetration depth, for each proton, or a vector that can be directly derived from the measurement vector, such as the vector of inferred synchrotron phase and penetration depth.) The analysis is (deliberately) as rudimentary as possible, using an elementary linear calculation which neither includes any higher order effects in the accelerator, nor any dynamical interactions between the test proton and the crystal or the silicon detectors. Single particle simulation studies need to be carried out for CRYSTAL, exploring realistic effects besides dispersion, such as multiple scattering, dead zones, energy loss, dispersion slope, and linear coupling. Only after analysis software becomes available to interpret the output of such studies will it be possible to predict with any confidence that it will be possible to distinguish all single proton dynamical phases in the CRYSTAL experiment. Then reality will prevail.

43 PARTICLE ACCELERATORS↗

Conditional random fields for pattern recognition applied to structured data

Pattern recognition uses measurements from an input domain, X, to predict their labels from an output domain, Y. Image analysis is one setting where one might want to infer whether a pixel patch contains an object that is “manmade” (such as a building) or “natural” (such as a tree). Suppose the label for a pixel patch is “manmade”; if the label for a nearby pixel patch is then more likely to be “manmade” there is structure in the output domain that can be exploited to improve pattern recognition performance. Modeling P(X) is difficult because features between parts of the model are often correlated. Therefore, conditional random fields (CRFs) model structured data using the conditional distribution P(Y|X = x), without specifying a model for P(X), and are well suited for applications with dependent features. This paper has two parts. First, we overview CRFs and their application to pattern recognition in structured problems. Our primary examples are image analysis applications in which there is dependence among samples (pixel patches) in the output domain. Second, we identify research topics and present numerical examples.

97 MATHEMATICS AND COMPUTING↗

Elucidation of Agonist and Antagonist Dynamic Binding Patterns in ER-α by Integration of Molecular Docking, Molecular Dynamics Simulations and Quantum Mechanical Calculations

Estrogen receptor alpha (ERα) is a ligand-dependent transcriptional factor in the nuclear receptor superfamily. Many structures of ERα bound with agonists and antagonists have been determined. However, the dynamic binding patterns of agonists and antagonists in the binding site of ERα remains unclear. Therefore, we performed molecular docking, molecular dynamics (MD) simulations, and quantum mechanical calculations to elucidate agonist and antagonist dynamic binding patterns in ERα. 17β-estradiol (E2) and 4-hydroxytamoxifen (OHT) were docked in the ligand binding pockets of the agonist and antagonist bound ERα. The best complex conformations from molecular docking were subjected to 100 nanosecond MD simulations. Hierarchical clustering was conducted to group the structures in the trajectory from MD simulations. The representative structure from each cluster was selected to calculate the binding interaction energy value for elucidation of the dynamic binding patterns of agonists and antagonists in the binding site of ERα. The binding interaction energy analysis revealed that OHT binds ERα more tightly in the antagonist conformer, while E2 prefers the agonist conformer. The results may help identify ERα antagonists as drug candidates and facilitate risk assessment of chemicals through ER-mediated responses.

59 BASIC BIOLOGICAL SCIENCES↗

Clonal Selection Based Artificial Immune System for Generalized Pattern Recognition

The last two decades has seen a rapid increase in the application of AIS (Artificial Immune Systems) modeled after the human immune system to a wide range of areas including network intrusion detection, job shop scheduling, classification, pattern recognition, and robot control. JPL (Jet Propulsion Laboratory) has developed an integrated pattern recognition/classification system called AISLE (Artificial Immune System for Learning and Exploration) based on biologically inspired models of B-cell dynamics in the immune system. When used for unsupervised or supervised classification, the method scales linearly with the number of dimensions, has performance that is relatively independent of the total size of the dataset, and has been shown to perform as well as traditional clustering methods. When used for pattern recognition, the method efficiently isolates the appropriate matches in the data set. The paper presents the underlying structure of AISLE and the results from a number of experimental studies.

pattern recognition↗

Progress of Coating Stress Compensation of Silicon Mirrors for Lynx X-ray Telescope Mission Concept Using Thermal Oxide Patterning Method

A thermal oxide patterning method has proven to be effective for correcting coating-stress-induced distortion on flat silicon wafers. We report progress on developing this method for correcting curved silicon mirrors distorted by front-side iridium coatings. Owing to the difference in geometry, a finite element model has been established to calculate the appropriate duty cycle maps in thermal oxide hexagon patterns used for compensation. In addition, a photolithographic process, along with three-dimensional printed equipment, has been developed for creating patterns precisely on the back side of curved mirrors. The developed method has been used to recover the original surface shape of two silicon mirrors which are 100-mm long, 0.5-mm thick, having 312-mm radius of curvature, and 30 deg in azimuthal span (Wolter-I geometry). These mirrors’ front sides are sputter-coated by 20-nm iridium layers with ∼-70 N∕m integrated stress. Measurement results show that the developed method can mitigate coating-induced distortion by a factor of ∼5 in RMS height and ∼4 in RMS slope error, corresponding to ∼0.5 arc sec RMS slope error. Residual errors after correction are dominated by midfrequency ripples created during the annealing process, which will be resolved in the future. The presented method is precise and inexpensive and a potential candidate for resolving the coating stress issue for Lynx optics in the future.

x-ray↗

STPMiner: A Highperformance Spatiotemporal Pattern Mining Toolbox

The volume of spatiotemporal data being generated from scientific simulations and observations from sensors is growing at an astronomical rate. This data explosion is going to pose three challenges to the existing data mining infrastructure: algorithmic, computational, and I/O. Over the years we have implemented several spatiotemporal data mining algorithms including: outliers/anomalies, colocation patterns, change patterns, clustering, classification, and prediction algorithms. In this paper we briefly discuss the core spatiotemporal pattern mining algorithms along with some of the computational and I/O challenges associated with the big data.

99 GENERAL AND MISCELLANEOUS↗

Controlled Nucleation and Stabilization of Ferroelectric Domain Wall Patterns in Epitaxial (110) Bismuth Ferrite Heterostructures

Ferroelectric domain walls, topological entities separating domains of uniform polarization, are promising candidates as active elements for nanoscale memories. In such applications, controlled nucleation and stabilization of domain walls are critical. In this work, using in situ transmission electron microscopy and phase-field simulations, a controlled nucleation of vertically oriented 109° domain walls in (110)-oriented BiFeO 3 (BFO) thin films is reported. In the switching experiment, reversed domains that are nucleated preferentially at the nanoscale edges of the “crest and sag” pattern-like electrode under external bias subsequently grow into a stable stripe configuration. In addition, when triangular pockets (with an in-plane polarization component) are present, these domain walls are pinned to form stable flux-closure domains. Phase field simulations show that i) field enhancement at the edges of the electrode causes site-specific domain nucleation, and ii) the local electrostatics at the domain walls drives the formation of flux closure domains, thus stabilizing the striped pattern, irrespective of the initial configuration. The results demonstrate how flux closure pinning can be exploited in conjunction with electrode patterning and substrate orientation to achieve a desired topological defect configuration. These insights constitute critical advancements in exploiting domain walls in next generation ferroelectronic devices.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗