Engineering Papers⌕ Search

SEARCH · Engineering Papers

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 253 records · Page 14
All sourcesNASA NTRSDOE OSTI
DOE OSTI2017

A Pattern Language for High-Performance Computing Resilience

High-performance computing systems (HPC) provide powerful capabilities for modeling, simulation, and data analytics for a broad class of computational problems. They enable extreme performance of the order of quadrillion floating-point arithmetic calculations per second by aggregating the power of millions of compute, memory, networking and storage components. With the rapidly growing scale and complexity of HPC systems for achieving even greater performance, ensuring their reliable operation in the face of system degradations and failures is a critical challenge. System fault events often lead the scientific applications to produce incorrect results, or may even cause their untimely termination. The sheer number of components in modern extreme-scale HPC systems and the complex interactions and dependencies among the hardware and software components, the applications, and the physical environment makes the design of practical solutions that support fault resilience a complex undertaking. To manage this complexity, we developed a methodology for designing HPC resilience solutions using design patterns. We codified the well-known techniques for handling faults, errors and failures that have been devised, applied and improved upon over the past three decades in the form of design patterns. In this paper, we present a pattern language to enable a structured approach to the development of HPC resilience solutions. The pattern language reveals the relations among the resilience patterns and provides the means to explore alternative techniques for handling a specific fault model that may have different efficiency and complexity characteristics. Using the pattern language enables the design and implementation of comprehensive resilience solutions as a set of interconnected resilience patterns that can be instantiated across layers of the system stack.

Hukerikar, Saurabh↗
DOE OSTI2018

Percolator: Scalable Pattern Discovery in Dynamic Graphs

We demonstrate Percolator, a distributed system for graph pattern discovery in dynamic graphs. In contrast to conventional mining systems, Percolator advocates efficient pattern mining schemes that (1) support pattern detection with keywords; (2) integrate incremental and parallel pattern mining; and (3) support analytical queries such as trend analysis. The core idea of Percolator is to dynamically decide and verify a small fraction of patterns and their in- stances that must be inspected in response to buffered updates in dynamic graphs, with a total mining cost independent of graph size. We demonstrate a) the feasibility of incremental pattern mining by walking through each component of Percolator, b) the efficiency and scalability of Percolator over the sheer size of real-world dynamic graphs, and c) how the user-friendly GUI of Percolator inter- acts with users to support keyword-based queries that detect, browse and inspect trending patterns. We also demonstrate two user cases of Percolator, in social media trend analysis and academic collaboration analysis, respectively.

Choudhury, Sutanay↗
DOE OSTI2024

Science Use Case Design Patterns for Autonomous Experiments

Connecting scientific instruments and robot-controlled laboratories with computing and data resources at the edge, the Cloud or the high-performance computing (HPC) center enables autonomous experiments, self-driving laboratories, smart manufacturing, and artificial intelligence (AI)-driven design, discovery and evaluation. The Self-driven Experiments for Science / Interconnected Science Ecosystem (INTERSECT) Open Architecture enables science breakthroughs using intelligent networked systems, instruments and facilities with a federated hardware/software architecture for the laboratory of the future. It relies on a novel approach, consisting of (1) science use case design patterns, (2) a system of systems architecture, and (3) a microservice architecture. This paper introduces the science use case design patterns of the INTERSECT Architecture. It describes the overall background, the involved terminology and concepts, and the pattern format and classification. It further offers an overview of the 12 defined patterns and 4 examples of patterns of 2 different pattern classes. It also provides insight into building solutions from these patterns. The target audience are computer, computational, instrument and domain science experts working in the field of autonomous experiments.

Engelmann, Christian↗
DOE OSTI2026

T-FSM: A Scalable Distributed Task-Based System for Frequent Subgraph Pattern Mining from a Big Graph

Finding frequent subgraph patterns in a big graph is an important problem with many applications such as classifying chemical compounds and building indexes to speed up graph queries. Since this problem is NP-hard, some recent parallel and distributed systems have been developed to accelerate the mining. However, they often have a huge memory cost, very long running time, suboptimal load balancing, poor scale-out capability, and possibly inaccurate results. In this article, we propose an efficient system called T-FSM for parallel mining of frequent subgraph patterns in a big graph. T-FSM supports a new anti-monotonic frequentness measure called Fraction-Score, which is more accurate than the widely used MNI measure. The execution engine of T-FSM supports both intra-machine parallelism and inter-machine parallelism. For intra-machine parallelism, T-FSM adopts a novel task-based execution model to ensure high multithreading concurrency, bounded memory consumption, and effective load balancing. For inter-machine parallelism, T-FSM ensures good scale-out performance with a lightweight pattern rebalancing approach that reduces workload skewness of pattern evaluations among machines. To avoid recomputing the contexts for migrated patterns, we design a novel context cache table to support concurrent and asynchronous requesting and caching of remote context data, which can timely evict and garbage collect used pattern contexts that are no longer needed to keep memory consumption bounded. Extensive experiments show that T-FSM is orders of magnitude faster than existing state-of-the-art parallel systems (more than 10×, 51×, 131×, 55× speedup over ScaleMine, DistGraph, Pangolin and Peregrine, respectively) and distributed systems (more than 42× and 88× over ScaleMine and DistGraph, respectively) for frequent subgraph pattern mining, and it scales out satisfactorily to 512 CPU cores on the Polaris supercomputer at Argonne National Laboratory.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2014

Extreme Rainfall Variability in Australia: Patterns, Drivers, and Predictability*

Leading patterns of observed monthly extreme rainfall variability in Australia are examined using an empirical orthogonal teleconnection (EOT) method. Extreme rainfall variability is more closely related to mean rainfall variability during austral summer than in winter. The leading EOT patterns of extreme rainfall explain less variance in Australia-wide extreme rainfall than is the case for mean rainfall EOTs. The authors illustrate that, as with mean rainfall, the El Niño–Southern Oscillation (ENSO) has the strongest association with warm-season extreme rainfall variability, while in the cool season the primary drivers are atmospheric blocking and the subtropical ridge. The Indian Ocean dipole and southern annular mode also have significant relationships with patterns of variability during austral winter and spring. Leading patterns of summer extreme rainfall variability have predictability several months ahead from Pacific sea surface temperatures (SSTs) and as much as a year in advance from Indian Ocean SSTs. Predictability from the Pacific is greater for wetter-than-average summer months than for months that are drier than average, whereas for the Indian Ocean the relationship has greater linearity. Several cool-season EOTs are associated with midlatitude synoptic-scale patterns along the south and east coasts. These patterns have common atmospheric signatures denoting moist onshore flow and strong cyclonic anomalies often to the north of a blocking anticyclone. Tropical cyclone activity is observed to have significant relationships with some warm-season EOTs. This analysis shows that extreme rainfall variability in Australia can be related to remote drivers and local synoptic-scale patterns throughout the year.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2023

Two Large-Scale Meteorological Patterns are Associated with Short-Duration Dry Spells in the Northeastern United States

Large-scale meteorological pattern (LSMP)–based analysis is used in a novel way to understand meteorological conditions before and during short-duration dry spells over the northeastern United States. These LSMPs are useful to assess models and select better-performing models for future projections. Dry-spell events are identified from histograms of consecutive dry days below a daily precipitation threshold. Events lasting 12 days or longer, which correspond to ~10% of dry-spell events, are examined. The 500-hPa stream-function anomaly fields for the first 12 days of each event are time averaged, and k -means clustering is applied to isolate the dry-spell-related LSMPs. The first cluster has a strong low pressure anomaly over the Atlantic Ocean, southeast of the region, and is more common in winter and spring. The second cluster has strong high pressure over east-central North America and is most common during autumn. Over the region, both clusters have negative specific humidity anomalies, negative integrated vapor transport from the north, and subsidence associated with a midlatitude jet stream dipole structure that reinforces upper-level convergence. Subsidence is supported by cold-air advection in the first cluster and the location on the east side of the lower-level high pressure in the second cluster. Extratropical cyclone storm tracks are generally shifted southward of the region during the dry spells. Individual events lie on a continuum between two distinct clusters. These clusters have similar local, but different remote, properties. Although dry spells occur with greater frequency during drought months, most dry spells occur during nondrought months. Significance Statement: This study examines the large-scale weather patterns and meteorological conditions associated with dry-spell events lasting at least 2 weeks while affecting the northeastern United States. A statistical approach groups events together on the basis of similar atmospheric features. We find two distinct sets of patterns that we call large-scale meteorological patterns. These patterns reduce moisture, foster localized sinking, and shift the storm track southward along the Atlantic seaboard, all of which reduce precipitation. Besides greater understanding, knowing the meteorological patterns during short-term dryness in the region provides an important tool to assess how well atmospheric models reproduce these specific patterns. More dry spells occur in non-drought months than in drought months, which means that dry spells can occur without preexisting drought conditions.

58 GEOSCIENCES↗
DOE OSTI2015

Light-driven dynamic Archimedes spirals and periodic oscillatory patterns of topological solitons in anisotropic soft matter

Oscillatory and excitable systems very commonly exhibit formation of dynamic non-equilibrium patterns. For example, rotating spiral patterns are observed in biological, chemical, and physical systems ranging from organization of slime mold cells to Belousov-Zhabotinsky reactions, and to crystal growth from nuclei with screw dislocations. Here we describe spontaneous formation of spiral waves and a large variety of other dynamic patterns in anisotropic soft matter driven by low-intensity light. The unstructured ambient or microscope light illumination of thin liquid crystal films in contact with a self-assembled azobenzene monolayer causes spontaneous formation, rich spatial organization, and dynamics of twisted domains and topological solitons accompanied by the dynamic patterning of azobenzene group orientations within the monolayer. Linearly polarized incident light interacts with the twisted liquid crystalline domains, mimicking their dynamics and yielding patterns in the polarization state of transmitted light, which can be transformed to similar dynamic patterns in its intensity and interference color. This shows that the delicate light-soft-matter interaction can yield complex self-patterning of both. Finally, we uncover underpinning physical mechanisms and discuss potential uses.

36 MATERIALS SCIENCE↗
DOE OSTI2017

Resilience Design Patterns: A Structured Approach to Resilience at Extreme Scale

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 the prevalence of very high fault rates in future systems. While the HPC community has developed various resilience solutions, application-level techniques as well as system-based solutions, the solution space remains fragmented. There are no formal methods and metrics to integrate the various HPC resilience techniques into composite solutions, nor are there methods to holistically evaluate the adequacy and efficacy of such solutions in terms of their protection coverage, and their performance \& power efficiency characteristics. Additionally, few of the current approaches are portable to newer architectures and software environments that will be deployed on future systems. In this paper, we develop a structured approach to the design, evaluation and optimization of HPC resilience using the concept of design patterns. A design pattern is a general repeatable solution to a commonly occurring problem. We identify the problems caused by various types of faults, errors and failures in HPC systems and the techniques used to deal with these events. Each well-known solution that addresses a specific HPC resilience challenge is described in the form of a pattern. We develop a complete catalog of such resilience design patterns, which may be used by system architects, system software and tools developers, application programmers, as well as users and operators as essential building blocks when designing and deploying resilience solutions. We also develop a design framework that enhances a designer's understanding the opportunities for integrating multiple patterns across layers of the system stack and the important constraints during implementation of the individual patterns. It is also useful for defining mechanisms and interfaces to coordinate flexible fault management across hardware and software components. The resilience patterns and the design framework also enable exploration and evaluation of design alternatives and support optimization of the cost-benefit trade-offs among performance, protection coverage, and power consumption of resilience solutions. Here, the overall goal of this work is to establish 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-efficient manner despite frequent faults, errors, and failures of various types.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2018

Intraday Water Quality Patterns in East Fork Poplar Creek with an Emphasis on Mercury and Monomethylmercury

We conducted a diel sampling campaign at three locations along the Hg contaminated East Fork Poplar Creek (EFPC) in Oak Ridge, Tennessee to (i) quantify diel patterns of particulate and dissolved mercury (Hg) and monomethylmercury (MMHg) (Hg D , Hg P , MMHg D , and MMHg P , respectively) and associated water quality parameters along a longitudinal gradient of EFPC during the summer season, (ii) determine if diel patterns in Hg and/or MMHg are related to the daily photocycle or any other short term cycle, such as wastewater treatment plant discharge, (iii) determine if diel variability in turbidity and dissolved organic matter (DOM) composition correspond to particulate Hg P or MMHg P and dissolved organic carbon (DOC) or dissolved Hg D or MMHg D . Samples were collected every two hours for a 30 hour period. The farthest upstream site was located at the boundary of Y-12 and the City of Oak Ridge (EFK 23.4) while two additional sites were located 7.2 kilometers (Wiltshire Drive, EFK 16.2) and 18 kilometers (Horizon Center, EFK 5.4) downstream of EFK 23.4). Hg P and MMHg P concentrations increased overnight at EFK 16.2 and EFK 5.4 coincident with increases in turbidity and total suspended solids (TSS). These overnight increases were likely due to diel changes in the activity of macrobiota (re)suspending contaminated sediments in the creek. Both Hg D and MMHg D were higher during the day at EFK 23.4 and EFK 5.4. The underlying causes for the patterns in Hg D and MMHg D are less clear but correspond with similar patterns in DOC concentration and DOM composition. Photochemical reactions may also play a role in these Hg D , MMHg D , DOC, and DOM patterns. Total loads of both Hg and MMHg increased with downstream distance. The greatest increase in loading occurred in the reach from EFK 23.4 to EFK 16.2 which encompasses areas where the Historic Release Deposits (HRD) have been identified. These results demonstrate that diffuse legacy sources of Hg, outside of Y-12, contribute Hg load to EFPC. Both total and dissolved MMHg loads increased approximately linearly with downstream distance. Particluate MMHg loading increased in the upper reach but did not change over the lower reach. The HRD may contribute to MMHg P load in the upper reach but most of the total, dissolved, and particulate MMHg appears to originate from in-stream production. Due to intraday patterns in concentration and flow rate, loading estimates are best derived from diel sampling campaigns. Intraday patterns in Hg and MMHg concentration and speciation have implications with respect to biotic exposure. Greater biotic activity and feeding during times of higher concentration would correspond to greater exposure than estimated from daily or longer-term averages. Both Hg and MMHg responded rapidly to processes governing their concentration. This latter point is encouraging from the perspective of site remediation as it suggests that MMHg concentrations and flux in EFPC would respond rapidly to appropriate remedial actions.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗
DOE OSTI2022

Command of active and responsive elastomers by topological defects and patterns

The project resulted in the development of stimuli-responsive elastomer coatings formed by photopolymerized liquid crystal molecules. The molecular orientation of the liquid crystal elastomers is coupled to rubber-like elasticity. The project developed an approach to produce complex patterns of molecular orientation in elastomers by employing photopatterning technique based on plasmonic metamasks that convert unpolarized incoming light into a transmitted light beam with spatially-varying linear polarization. The polarization-modulated light beam aligns the film of azodye molecules, which serves as the substrate for liquid crystal elastomer coating. The alignment of the azodye molecules follows the polarization pattern with a phase shift of the alignment direction by 90 degrees. The azodye substrate imposes orientation of molecules in the adjacent liquid crystal layer which is preserved after the monomers are polymerized into a liquid crystal elastomer. By using differently aligned substrates one could produce various patterns of molecular orientation in the elastomer, which dictate the mechanical properties of the elastomers and their response to external stimuli such as temperature, humidity, and ultraviolet irradiation. In particular, the predesigned molecular orientation produces deterministically defined topography response of the liquid crystal coatings, in which their free surface changes from flat to either locally elevated or locally compressed, depending on whether the pre-inscribed molecular orientation is predesigned with a splay or bend deformation. The research established that the mechanism of this deterministic relation between the dynamic topography and pre-inscribed molecular orientation is rooted in the change of the tensorial order parameter that characterizes the degree of orientational order, and in the contraction/expansion of polymer molecules in response to the order parameter changes. In particular, lowering the order causes contraction of polymer globules. The work demonstrated that the dynamic topography of elastomer coatings with three-dimensional pattern of orientational order includes up and down motion of the material (along the normal to the coating) and also shifts in lateral directions. We demonstrate that the deterministic relationship between the orientational patterns and variations of coatings’ profile is caused by forces that are mathematically equivalent to active forces in the system of “pullers” or “pushers” in active matter, demonstrating universality of the out-of-equilibrium behavior. The project resulted in theoretical models that predictively describe the dynamic response of coatings. The topography of liquid crystal elastomers is sensitive to stimuli such as temperature, ultraviolet irradiation, and humidity. The applicability of the patterned approach to produce dynamic coatings was expanded from nematic elastomers to their smectic counterparts. The project combined a battery of imaging techniques to unveil the dynamic properties of the coatings, ranging from the state-of-the-art dynamic holographic microscopy to fluorescent confocal polarizing microscopy and polscope microscopy. The research uncovered potential applications of dynamic elastomer coatings, such as control placement of colloidal particles, engineering of living tissues with alignment patterns of cells that follow the orientational order of elastomer coatings. The approach developed in the project can be used to design programmable dynamic coatings with functionalities that mimic biological tissues such as skin.

36 MATERIALS SCIENCE↗
DOE OSTI2024

Comparative Uptake Patterns of Radioactive Iodine and [18F]-Fluorodeoxyglucose (FDG) in Metastatic Differentiated Thyroid Cancers

Background: Metastatic differentiated thyroid cancer (DTC) represents a molecularly heterogeneous group of cancers with varying radioactive iodine (RAI) and [ 18 F]-fluorodeoxyglucose (FDG) uptake patterns potentially correlated with the degree of de-differentiation through the so-called “flip-flop” phenomenon. However, it is unknown if RAI and FDG uptake patterns correlate with molecular status or metastatic site. Materials and Methods: A retrospective analysis of metastatic DTC patients (n = 46) with radioactive 131-iodine whole body scan (WBS) and FDG-PET imaging between 2008 and 2022 was performed. The inclusion criteria included accessible FDG-PET and WBS studies within 1 year of each other. Studies were interpreted by two blinded radiologists for iodine or FDG uptake in extrathyroidal sites including lungs, lymph nodes, and bone. Cases were stratified by BRAF V600E mutation status, histology, and a combination of tumor genotype and histology. The data were analyzed by McNemar’s Chi-square test. Results: Lung metastasis FDG uptake was significantly more common than iodine uptake (WBS: 52%, FDG: 84%, p = 0.04), but no significant differences were found for lymph or bone metastases. Lung metastasis FDG uptake was significantly more prevalent in the papillary pattern sub-cohort (WBS: 37%, FDG: 89%, p = 0.02) than the follicular pattern sub-cohort (WBS: 75%, FDG: 75%, p = 1.00). Similarly, BRAF V600E+ tumors with lung metastases also demonstrated a preponderance of FDG uptake (WBS: 29%, FDG: 93%, p = 0.02) than BRAF V600E- tumors (WBS: 83%, FDG: 83%, p = 1.00) with lung metastases. Papillary histology featured higher FDG uptake in lung metastasis (WBS: 39%, FDG: 89%, p = 0.03) compared with follicular histology (WBS: 69%, FDG: 77%, p = 1.00). Patients with papillary pattern disease, BRAF V600E+ mutation, or papillary histology had reduced agreement between both modalities in uptake at all metastatic sites compared with those with follicular pattern disease, BRAF V600E- mutation, or follicular histology. Low agreement in lymph node uptake was observed in all patients irrespective of molecular status or histology. Conclusions: The pattern of FDG-PET and radioiodine uptake is dependent on molecular status and metastatic site, with those with papillary histology or BRAF V600E+ mutation featuring increased FDG uptake in distant metastasis. Further study with an expanded cohort may identify which patients may benefit from specific imaging modalities to recognize and surveil metastases.

60 APPLIED LIFE SCIENCES↗
NASA NTRS1976

ATS-6 spacecraft: In-flight antenna pattern measurement

Antenna patterns, principally associated with the 9.1 meter parabolic antenna of the ATS-6 spacecraft, were measured while in orbit at quasi-stationary synchronous altitude. Controlling the spacecraft attitude permitted a scanning of the spacecraft antenna pattern over the Rosman ground station, thus achieving the measurement of the antenna pattern contour. Patterns were determined in terms of relative gain referenced in position to the spacecraft body coordinates by means of signal power measurements made using a linear detector. These data were subsequently correlated with the attitude data to define the antenna patterns. Antenna patterns measured are presented and compared with available preflight patterns.

Nicholson, L. W.↗
NASA NTRS1991

Efficient packing of patterns in sparse distributed memory by selective weighting of input bits

When a set of patterns is stored in a distributed memory, any given storage location participates in the storage of many patterns. From the perspective of any one stored pattern, the other patterns act as noise, and such noise limits the memory's storage capacity. The more similar the retrieval cues for two patterns are, the more the patterns interfere with each other in memory, and the harder it is to separate them on retrieval. A method is described of weighting the retrieval cues to reduce such interference and thus to improve the separability of patterns that have similar cues.

Kanerva, Pentti↗
NASA NTRS1993

Antenna system providing a spherical radiation pattern

An antenna system provides a substantially spherical radiation pattern about a structure located above ground level, by locating the individual radiation pattern of each of a plurality of individual antennae, each positioned to have a radiation pattern covering only a portion of the desired sphere, and then applying all antenna signals, during either transmission or reception time intervals, through space-diversity and/or time-diversity apparatus, to cause the patterns of all of the antennae to combine into the desired substantially-spherical pattern. The antennae may have substantially hemispherical patterns, with each antenna of a pair thereof being directed in a direction generally opposite to the other antenna of that pair. Time domain multiple access (TDMA) operation of a master system station, with transmission in different time slots for different portions of the coverage sphere, and selection of the strongest received signal from among all of the plurality N of signals simultaneously received by the plurality N of antennae, can provide the desired spherical radiation pattern in both the transmission and reception modes of operation.

Sickles, II, Louis↗
NASA NTRS2006

Pattern-Recognition Processor Using Holographic Photopolymer

proposed joint-transform optical correlator (JTOC) would be capable of operating as a real-time pattern-recognition processor. The key correlation-filter reading/writing medium of this JTOC would be an updateable holographic photopolymer. The high-resolution, high-speed characteristics of this photopolymer would enable pattern-recognition processing to occur at a speed three orders of magnitude greater than that of state-of-the-art digital pattern-recognition processors. There are many potential applications in biometric personal identification (e.g., using images of fingerprints and faces) and nondestructive industrial inspection. In order to appreciate the advantages of the proposed JTOC, it is necessary to understand the principle of operation of a conventional JTOC. In a conventional JTOC (shown in the upper part of the figure), a collimated laser beam passes through two side-by-side spatial light modulators (SLMs). One SLM displays a real-time input image to be recognized. The other SLM displays a reference image from a digital memory. A Fourier-transform lens is placed at its focal distance from the SLM plane, and a charge-coupled device (CCD) image detector is placed at the back focal plane of the lens for use as a square-law recorder. Processing takes place in two stages. In the first stage, the CCD records the interference pattern between the Fourier transforms of the input and reference images, and the pattern is then digitized and saved in a buffer memory. In the second stage, the reference SLM is turned off and the interference pattern is fed back to the input SLM. The interference pattern thus becomes Fourier-transformed, yielding at the CCD an image representing the joint-transform correlation between the input and reference images. This image contains a sharp correlation peak when the input and reference images are matched. The drawbacks of a conventional JTOC are the following: The CCD has low spatial resolution and is not an ideal square-law detector for the purpose of holographic recording of interference fringes. A typical state-of-the-art CCD has a pixel-pitch limited resolution of about 100 lines/mm. In contrast, the holographic photopolymer to be used in the proposed JTOC offers a resolution > 2,000 lines/mm. In addition to being disadvantageous in itself, the low resolution of the CCD causes overlap of a DC term and the desired correlation term in the output image. This overlap severely limits the correlation signal-to-noise ratio. The two-stage nature of the process limits the achievable throughput rate. A further limit is imposed by the low frame rate (typical video rates) of low- and medium-cost commercial CCDs.

Chao, Tien-Hsin↗
NASA NTRS2006

Array-Pattern-Match Compiler for Opportunistic Data Analysis

A computer program has been written to facilitate real-time sifting of scientific data as they are acquired to find data patterns deemed to warrant further analysis. The patterns in question are of a type denoted array patterns, which are specified by nested parenthetical expressions. [One example of an array pattern is ((>3) 0 (not=1)): this pattern matches a vector of at least three elements, the first of which exceeds 3, the second of which is 0, and the third of which does not equal 1.] This program accepts a high-level description of a static array pattern and compiles a highly optimal and compact other program to determine whether any given instance of any data array matches that pattern. The compiler implemented by this program is independent of the target language, so that as new languages are used to write code that processes scientific data, they can easily be adapted to this compiler. This program runs on a variety of different computing platforms. It must be run in conjunction with any one of a number of Lisp compilers that are available commercially or as shareware.

James, Mark↗
NASA NTRS2018

On the Natural Structure of Amino Acid Patterns in Families of Protein Sequences

All known terrestrial proteins are coded as continuous strings of ≈20 amino acids. The patterns formed by the repetitions of elements in groups of finite sequences describes the natural architectures of protein families. We present a method to search for patterns and groupings of patterns in protein sequences using a mathematically precise definition for “repetition”, an efficient algorithmic implementation and a robust scoring system with no adjustable parameters. We show that the sequence patterns can be well-separated into disjoint classes according to their recurrence in nested structures. The statistics of the occurrences of patterns indicate that short repetitions are sufficient to account for the differences between natural families and randomized groups of sequences by more than 10 standard deviations, while contiguous sequence patterns shorter than 5 residues are effectively random in their occurrences. A small subset of patterns is sufficient to account for a robust ”familiarity” definition between arbitrary sets of sequences.

Pablo Turjanski↗
DOE OSTI2022

Probabilistic Modeling of Commercial Building Occupancy Patterns Using Location-Based Map Data: Preprint

Considering occupancy patterns is crucial to simulate buildings' energy use. Current energy models use inputs that simplify the actual diversity in occupancy into static occupancy patterns and are not able to represent the numerous variations in occupancy patterns between buildings and across different locations. Recently, inferring occupancy schedules from metered electricity consumption data was used to model occupancy in commercial buildings. However, the translation from metered data to occupancy schedules requires many assumptions that might not capture the reality, and the process is hindered by the availability of data from advanced metering infrastructure. With the development of information technologies, occupancy modeling should not be limited to traditional approaches. The prevalence of social networks and location services with real-time user feedback provides publicly accessible data via Maps Application Programming Interfaces (APIs) such as Google Maps, SafeGraph, Mapbox, Foursquare, etc. This paper presents an automated framework for modeling parametric occupancy patterns using such APIs to calibrate commercial district buildings' energy models. This process includes three main steps: data extraction and processing, parametric schedules generation, and schedules integration. We demonstrated this framework in districts where we used maps API to generate more accurate behavioral patterns for operations and electric vehicle charging events. We used these patterns to determine differences in energy use across key sociodemographic and spatial parameters. The presented method has the potential for worldwide applications. Users can utilize this framework to extract data for selected locations of interest to create more realistic behavioral patterns for commercial facilities across different districts.

building energy modeling↗