SEARCH · Search NASA

Results for “pattern search”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 163 records · Page 9

All sources NASA NTRS DOE OSTI

NASA NTRS2019

Alternative Datasets for Identification of Earth Science Events and Data

Alternative, or non-traditional, data sources can be used to generate datasets which can in turn be analyzed for temporal, spatial and climatological patterns. Events and case studies inferred from the analysis of these patterns can be used by the remote sensing community to more effectively search for Earth observation data. In this paper, we present a new alternative Earth science dataset created from the National Weather Service’s Area Forecast Discussion (AFD) documents. We then present an exploratory methodology for identifying interesting climatological patterns within the AFD data and a corresponding motivating example as to how these data and patterns can be used to search for relevant events or case studies.

Alternative data↗

NASA NTRS2019

Alternative Datasets for Identification of Earth Science Events and Data

Bugbee, Kaylin↗

DOE OSTI2022

Automatic Generation of High-Performance Convolution Kernels on ARM CPUs for Deep Learning

In this work, we present FastConv, a template-based code auto-generation open source library that can automatically generate high-performance deep learning convolution kernels of arbitrary matrices/tensors shapes. FastConv is based on the Winograd algorithm, which is reportedly the highest performing algorithm for the time-consuming convolution layers of convolutional neural networks. ARM CPUs cover a wide range designs and specifications, from embedded devices to HPC-grade CPUs. The leads to the dilemma of how to consistently optimize Winograd-based convolution solvers for convolution layers of different shapes. FastConv addresses this problem by using templates to auto-generate multiple shapes of tuned kernels variants suitable for skinny tall matrices. As a performance portable library, FastConv transparently searches for the best combination of kernel shapes, cache tiles, scheduling of loop orders, packing strategies, access patterns, and online/offline computations. Auto-tuning is used to search the parameter configuration space for the best performance for a given target architecture and problem size. The experiments with layer-wise evaluation on the VGG--16 model confirms a 1.25x performance gains is got by tuning the Winograd library. Integrated comparison results shows 1.02x to 1.40x, 1.14x to 2.17x, and 1.22x and 2.48x speedup is achieved over NNPACK, Arm NN, and FeatherCNN on the Kunpeng 920 beside few cases. Furthermore, problem size performance portability experiments with various convolution shapes shows that FastConv achieves 1.2x to 1.7x speedup and 2x to 22x speedup over NNPACK and ARM NN inference engine using Winograd on Kunpeng 920 . CPU performance portability evaluation on the VGG--16 show an average speedup over NNPACK of 1.42x, 1.21x, 1.26x, 1.37x, 2.26x, and 11.02x is observed on Kunpeng 920, Snapdragon 835, 855, 888, Apple M1, and AWS Graviton2, respectively.

97 MATHEMATICS AND COMPUTING↗

DOE OSTI2015

Continuous Flavor Symmetries and the Stability of Asymmetric Dark Matter

Generically, the asymmetric interactions in asymmetric dark matter (ADM) models could lead to decaying DM. We show that, for ADM that carries nonzero baryon number, continuous flavor symmetries that generate the flavor structure in the quark sector also imply a looser lower bound on the mass scale of the asymmetric mediators between the dark and visible sectors. Furthermore, the mediators for B = 2 ADM that can produce a signal in the future indirect dark matter searches can thus also be searched for at the LHC. For two examples of the mediator models, with either the MFV or Froggatt-Nielsen flavor breaking pattern, we derive the FCNC constraints and discuss the search strategies at the LHC.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

DOE OSTI2015

Preliminary Results on Uncertainty Quantification for Pattern Analytics

This report summarizes preliminary research into uncertainty quantification for pattern analytics within the context of the Pattern Analytics to Support High-Performance Exploitation and Reasoning (PANTHER) project. The primary focus of PANTHER was to make large quantities of remote sensing data searchable by analysts. The work described in this report adds nuance to both the initial data preparation steps and the search process. Search queries are transformed from does the specified pattern exist in the data? to how certain is the system that the returned results match the query? We show example results for both data processing and search, and discuss a number of possible improvements for each.

97 MATHEMATICS AND COMPUTING↗

DOE OSTI2015

Sterile Neutrino Searches in MINOS/MINOS+ Experiment

This dissertation presents the searches on sterile neutrinos using the data collected in MINOS+ Experiment from September 2013 to September 2014, and the full data set of MINOS Experiment collected from 2005 to 2012. Anomalies in short baseline experiments, such as LSND and MiniBooNE, showed hints of sterile neutrinos, a type of neutrino that does not interact with the Standard Model particles. In this work, two models are considered: 3+1 and large extra dimension (LED). In the 3+1 model, one sterile neutrino state is added into the standard oscillation scheme consisting of three known active neutrino states $\nu_e$, $\nu_\mu$ and $\nu_\tau$. In the LED model, sterile neutrinos arise as Kaluza-Klein (KK) states due to assumed large extra dimensions. Mixing between sterile and active neutrino states may modify the oscillation patterns observed in the MINOS detectors. Both searches yield null results. For 3+1, a combined fit of MINOS and MINOS+ data gives a stronger limit on $\theta_{24}$ in the range of $10^{-2}\text{ eV}^2 < \Delta m^2_{41} < 1\text{ eV}^2$ than previous experiments. For LED, with the complete MINOS data set, the size of extra dimensions is constrained to be smaller than $\sim 0.35\ \mu\text{m}$ at 90\% C.L. in the limit of a vanishing lightest neutrino mass.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

NASA NTRS2005

Simulating a Direction-Finder Search for an ELT

A computer program simulates the operation of direction-finding equipment engaged in a search for an emergency locator transmitter (ELT) aboard an aircraft that has crashed. The simulated equipment is patterned after the equipment used by the Civil Air Patrol to search for missing aircraft. The program is designed to be used for training in radio direction-finding and/or searching for missing aircraft without incurring the expense and risk of using real aircraft and ground search resources. The program places a hidden ELT on a map and enables the user to search for the location of the ELT by moving a 14 NASA Tech Briefs, March 2005 small aircraft image around the map while observing signal-strength and direction readings on a simulated direction- finding locator instrument. As the simulated aircraft is turned and moved on the map, the program updates the readings on the direction-finding instrument to reflect the current position and heading of the aircraft relative to the location of the ELT. The software is distributed in a zip file that contains an installation program. The software runs on the Microsoft Windows 9x, NT, and XP operating systems.

Bream, Bruce↗

DOE OSTI2016

AN ALL-SKY SEARCH FOR THREE FLAVORS OF NEUTRINOS FROM GAMMA-RAY BURSTS WITH THE ICECUBE NEUTRINO OBSERVATORY

We present the results and methodology of a search for neutrinos produced in the decay of charged pions created in interactions between protons and gamma-rays during the prompt emission of 807 gamma-ray bursts (GRBs) over the entire sky. This three-year search is the first in IceCube for shower-like Cherenkov light patterns from electron, muon, and tau neutrinos correlated with GRBs. We detect five low-significance events correlated with five GRBs. These events are consistent with the background expectation from atmospheric muons and neutrinos. The results of this search in combination with those of IceCube’s four years of searches for track-like Cherenkov light patterns from muon neutrinos correlated with Northern-Hemisphere GRBs produce limits that tightly constrain current models of neutrino and ultra high energy cosmic ray production in GRB fireballs.

79 ASTRONOMY AND ASTROPHYSICS↗

DOE OSTI2015

Trends in the Quality of Treatment for Patients With Intact Cervical Cancer in the United States, 1999 Through 2011

Purpose: High-quality treatment for intact cervical cancer requires external radiation therapy, brachytherapy, and chemotherapy, carefully sequenced and completed without delays. We sought to determine how frequently current treatment meets quality benchmarks and whether new technologies have influenced patterns of care. Methods and Materials: By searching diagnosis and procedure claims in MarketScan, an employment-based health care claims database, we identified 1508 patients with nonmetastatic, intact cervical cancer treated from 1999 to 2011, who were <65 years of age and received >10 fractions of radiation. Treatments received were identified using procedure codes and compared with 3 quality benchmarks: receipt of brachytherapy, receipt of chemotherapy, and radiation treatment duration not exceeding 63 days. The Cochran-Armitage test was used to evaluate temporal trends. Results: Seventy-eight percent of patients (n=1182) received brachytherapy, with brachytherapy receipt stable over time (Cochran-Armitage P{sub trend}=.15). Among patients who received brachytherapy, 66% had high–dose rate and 34% had low–dose rate treatment, although use of high–dose rate brachytherapy steadily increased to 75% by 2011 (P{sub trend}<.001). Eighteen percent of patients (n=278) received intensity modulated radiation therapy (IMRT), and IMRT receipt increased to 37% by 2011 (P{sub trend}<.001). Only 2.5% of patients (n=38) received IMRT in the setting of brachytherapy omission. Overall, 79% of patients (n=1185) received chemotherapy, and chemotherapy receipt increased to 84% by 2011 (P{sub trend}<.001). Median radiation treatment duration was 56 days (interquartile range, 47-65 days); however, duration exceeded 63 days in 36% of patients (n=543). Although 98% of patients received at least 1 benchmark treatment, only 44% received treatment that met all 3 benchmarks. With more stringent indicators (brachytherapy, ≥4 chemotherapy cycles, and duration not exceeding 56 days), only 25% of patients received treatment that met all benchmarks. Conclusion: In this cohort, most cervical cancer patients received treatment that did not comply with all 3 benchmarks for quality treatment. In contrast to increasing receipt of newer radiation technologies, there was little improvement in receipt of essential treatment benchmarks.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

DOE OSTI2017

Formularity: Software for Automated Formula Assignment of Natural and Other Organic Matter from Ultrahigh-Resolution Mass Spectra

Ultrahigh-resolution mass spectrometry, such as Fourier transform ion-cyclotron resonance mass spectrometry (FT-ICR MS), can resolve thousands of molecular ions in complex organic matrices. A Compound Identification Algorithm (CIA) was previously developed for automated elemental formula assignment for natural organic matter (NOM). In this work we describe a user friendly interface for CIA, titled Formularity, which includes an additional functionality to perform search of formulas based on an Isotopic Pattern Algorithm (IPA). While CIA assigns elemental formulas for compounds containing C, H, O, N, S, and P, IPA is capable of assigning formulas for compounds containing other elements. We used halogenated organic compounds (HOC), a chemical class that is ubiquitous in nature as well as anthropogenic systems, as an example to demonstrate the capability of Formularity with IPA. A HOC standard mix was used to evaluate the identification confidence of IPA. The HOC spike in NOM and tap water were used to assess HOC identification in natural and anthropogenic matrices. Strategies for reconciliation of CIA and IPA assignments are discussed. Software and sample databases with documentation are freely available from the PNNL OMICS software repository https://omics.pnl.gov/software/formularity.

data analysis↗

DOE OSTI2015

PULSATION PERIOD VARIATIONS IN THE RRc LYRAE STAR KIC 5520878

Learned et al. proposed that a sufficiently advanced extra-terrestrial civilization may tickle Cepheid and RR Lyrae variable stars with a neutrino beam at the right time, thus causing them to trigger early and jogging the otherwise very regular phase of their expansion and contraction. This would turn these stars into beacons to transmit information throughout the galaxy and beyond. The idea is to search for signs of phase modulation (in the regime of short pulse duration) and patterns, which could be indicative of intentional, omnidirectional signaling. We have performed such a search among variable stars using photometric data from the Kepler space telescope. In the RRc Lyrae star KIC 5520878, we have found two such regimes of long and short pulse durations. The sequence of period lengths, expressed as time series data, is strongly autocorrelated, with correlation coefficients of prime numbers being significantly higher (p = 99.8%). Our analysis of this candidate star shows that the prime number oddity originates from two simultaneous pulsation periods and is likely of natural origin. Simple physical models elucidate the frequency content and asymmetries of the KIC 5520878 light curve. Despite this SETI null result, we encourage testing of other archival and future time-series photometry for signs of modulated stars. This can be done as a by-product to the standard analysis, and can even be partly automated.

79 ASTRONOMY AND ASTROPHYSICS↗

NASA NTRS1984

Limits on photospheric Doppler signatures for solar giant cells

Mount Wilson solar-velocity data taken since improvement of the spectrograph in May 1982 are analyzed to search for photospheric traces of persistent velocity patterns that are anticipated in recent model predictions. The method involves time-averaged autocorrelations and cross correlations of the residuals that remain after least-squares fits for differential rotation, limb shift, and meridional circulation are extracted from the daily-magnetogram velocity arrays. It is argued that, owing to the supergranular motions in the photosphere, the sensitivity in applying the present method to the new Mount Wilson data is close to the ultimate sensitivity possible for detection of this phenomenon. The following limits are currently established through this analysis: (1) there is no sharply peaked power spectrum with amplitude above about 1 m/s per wavenumber, and (2) there is no broad-band power spectrum for which the total integrated power is greater than about 10 sq m/sq sec.

Snodgrass, H. B.↗

NASA NTRS1986

Application of a VLSI vector quantization processor to real-time speech coding

Attention is given to a working vector quantization processor for speech coding that is based on a first-generation VLSI chip which efficiently performs the pattern-matching operation needed for the codebook search process (CPS). Using this chip, the CPS architecture has been successfully incorporated into a compact, single-board Vector PCM implementation operating at 7-18 kbits/sec. A real time Adaptive Vector Predictive Coder system using the CPS has also been implemented.

Davidson, G.↗

NASA NTRS1989

Achromatical Optical Correlator

Signal-to-noise ratio exceeds that of monochromatic correlator. Achromatical optical correlator uses multiple-pinhole diffraction of dispersed white light to form superposed multiple correlations of input and reference images in output plane. Set of matched spatial filters made by multiple-exposure holographic process, each exposure using suitably-scaled input image and suitable angle of reference beam. Recording-aperture mask translated to appropriate horizontal position for each exposure. Noncoherent illumination suitable for applications involving recognition of color and determination of scale. When fully developed achromatical correlators will be useful for recognition of patterns; for example, in industrial inspection and search for selected features in aerial photographs.

Chao, Tien-Hsin↗

NASA NTRS1989

Gravitational radiation from rotating gravitational collapse

The efficiency of gravitational wave emission from axisymmetric rotating collapse to a black hole was found to be very low: Delta E/Mc sq. less than 7 x 10(exp -4). The main waveform shape is well defined and nearly independent of the details of the collapse. Such a signature will allow pattern recognition techniques to be used when searching experimental data. These results (which can be scaled in mass) were obtained using a fully general relativistic computer code that evolves rotating axisymmetric configurations and directly computes their gravitational radiation emission.

Stark, Richard F.↗

NASA NTRS1990

Planning strategies for the Ambler walking robot

A hierarchy of planning strategies is proposed and explained for a walking robot called the Ambler. The hierarchy decomposes planning into levels of trajectory, gait, and footfall. An abstraction of feasible traversability allows the Ambler's trajectory planner to identify acceptable trajectories by finding paths that guarantee footfalls without specifying exactly which footfalls. Leg and body moves that achieve this trajectory can be generated by the Ambler's gait planner, which incorporates pattern constraints and measures of utility to search for the best next move. By combining constraints from the quality and details of the terrain, the Ambler's footfall planner can select footfalls that insure stability and remain within the tolerances of the gait.

Wettergreen, David↗

NASA NTRS1991

Settlement patterns, GIS, remote sensing, and the late prehistory of the Black Prairie in east central Mississippi

Data recovered as the result of a recent field project designed to test a model of the distribution of protohistoric settlement in an unusual physiographic zone in eastern Mississippi are examined using GIS based techniques to manipulate soil and stream distance information. Significant patterning is derived. The generally thin soils and uniform substratum of the Black Prairie in combination with a distinctive settlement pattern offer a promising opportunity for the search for site specific characteristics within airborne imagery. Landsat TM data provide information on modern ground cover which is used as a mask to select areas in which a multivariate search for archaeological site signatures within a TIMS image is most likely to prove fruitful.

Johnson, Jay K.↗

DOE OSTI2019

Kronoseismology. IV. Six Previously Unidentified Waves in Saturn’s Middle C Ring

Recent studies of stellar occultations observed by the Visual and Infrared Mapping Spectrometer on board the Cassini spacecraft have demonstrated that multiple spiral wave structures in Saturn’s rings are probably generated by normal-mode oscillations inside the planet. Wavelet-based analyses have been able to unambiguously determine both the number of spiral arms and the rotation rate of many of these patterns. However, there are many more planetary normal modes that should have resonances in the rings, implying that many normal modes do not have sufficiently large amplitudes to generate obvious ring waves. Fortunately, recent advances in wavelet analysis allow weaker wave signals to be uncovered by combining data from multiple occultations. These new analytical tools reveal that a pattern previously identified as a single spiral wave actually consists of two superimposed waves, one with five spiral arms rotating at 1593.°6/day and one with 11 spiral arms rotating at 1450.°5/day. Furthermore, a broad search for new waves revealed four previously unknown wave patterns with six, seven, eight, and nine spiral arms rotating around the planet at 1538.°2/day, 1492.°5/day, 1454.°2/day, and 1421.°8/day, respectively. These six patterns provide precise frequencies for another six fundamental normal modes inside Saturn, yielding what is now a complete sequence of fundamental sectoral normal modes with azimuthal wavenumbers from 2 to 10. These frequencies should place strong constraints on Saturn’s interior structure and rotation rate, while the relative amplitudes of these waves should help clarify how the corresponding normal modes are excited inside the planet.

79 ASTRONOMY AND ASTROPHYSICS↗