Search NASA⌕ Search

SEARCH · Search NASA

Results for “abstract data types”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

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

At least 19 records

Analysis-based arguments for abstract data type calculus.

Increasing demands on the complexity of scientific models coupled with increasing demands for their scalability are placing programming models on equal footing with the numerical methods they implement in terms of significance. A recurring theme across several major scientific software development projects involves defining abstract data types (ADTs) that closely mimic mathematical abstractions such as scalar, vector, and tensor fields. In languages that support user-defined operators and/or overloading of intrinsic operators, coupling ADTs with a set of algebraic and/or integro-differential operators results in an ADT calculus. This talk will analyze ADT calculus using three tool sets: object-oriented design metrics, computational complexity theory, and information theory. It will be demonstrated that ADT calculus leads to highly cohesive, loosely coupled abstractions with code-size-invariant data dependencies and minimal information entropy. The talk will also discuss how these results relate to software flexibility and robustness.

99 GENERAL AND MISCELLANEOUS↗

daft [SWR-17-53]

Daft is a Haskell library that implements the key constructs of relational algebra via static structural typing. Its DataCube typeclass supports selection, projection, aggregation, disaggregation, natural joins, semijoins, and antijoins. Instances of DataCube include both map- and function-based representations. An additional abstract data type provides Vinyl-style, keyed relational tables for which an embedded domain-specific language compactly represents relational operations. Utility types and functions support serialization to tab-separated-value data files, JSON arrays, MongoDB documents, and PostgreSQL tables, including automatic detection and verification of the schema for the input data.

Bush, BrianW.↗

Compiler verification meets cross-language linking via data abstraction

Many real programs are written in multiple different programming languages, and supporting this pattern creates challenges for formal compiler verification. We describe our Coq verification of a compiler for a high-level language, such that the compiler correctness theorem allows us to derive partial-correctness Hoare-logic theorems for programs built by linking the assembly code output by our compiler and assembly code produced by other means. Our compiler supports such tricky features as storable cross-language function pointers, without giving up the usual benefits of being able to verify different compiler phases (including, in our case, two classic optimizations) independently. Here, the key technical innovation is a mixed operational and axiomatic semantics for the source language, with a built-in notion of abstract data types, such that compiled code interfaces with other languages only through axiomatically specified methods that mutate encapsulated private data, represented in whatever formats are most natural for those languages.

97 MATHEMATICS AND COMPUTING↗

The metagenomics RAST server - a public resource for the automatic phylogenetic and functional analysis of metagenomes.

Random community genomes (metagenomes) are now commonly used to study microbes in different environments. Over the past few years, the major challenge associated with metagenomics shifted from generating to analyzing sequences. High-throughput, low-cost next-generation sequencing has provided access to metagenomics to a wide range of researchers. A high-throughput pipeline has been constructed to provide high-performance computing to all researchers interested in using metagenomics. The pipeline produces automated functional assignments of sequences in the metagenome by comparing both protein and nucleotide databases. phylogenetic and functional summaries of the metagenomes are generated, and tools for comparative metagenomics are incorporated into the standard views. user access is controlled to ensure data privacy, but the collaborative environment underpinning the service provides a framework for sharing databasets between multiple users. In the metagenomics RAST, all users retain full control of their data, and everything is available for download in a variety of formats. The open-source metagenomics RAST service provides a new paradigm for the annotation and analysis of metagenomes. With built-in support for multiple data sources and a back end that houses abstract data types, the metagenomics RAST is stable, extensible, and freely available to all researchers. This service has removed one of the primary bottlenecks in metagenome sequence analysis--the available of high-performance computing for annotating the data.

59 BASIC BIOLOGICAL SCIENCES↗

Generic Discretization Library

The GenDiL library is a collection of C++ software abstractions designed to discretize and solve partial differential equations (PDEs) for high-performance computing (HPC) applications. Its primary focus is on modern C++ generic programming, which helps ensure portability across various hardware architectures. The central idea behind the library is to provide building blocks for numerical algorithms-such as discretization methods and iteration patterns-so that domain experts can focus on the math, rather than the low-level details of hardware or implementation. By defining abstractions for data types, iteration over computational grids, and scheduling of operations, the library isolates the high-level PDE algorithms from the platform-specific optimizations needed to achieve efficient performance.

Dudouit, Yohann [Lawrence Livermore National Labor↗

C++ Utility Library V4.0

A C++ utility library that provides abstractions for common data types with debugging features, support for I/O redirection and support for portability.

Hart, William↗

C++ Utility Library V4.0

A C++ utility library that provides abstractions for common data types with debugging features, support for I/O redirection and support for portability.

Hart, William↗

The Dark Energy Survey: Cosmology Results with ∼1500 New High-redshift Type Ia Supernovae Using the Full 5 yr Data Set

Abstract We present cosmological constraints from the sample of Type Ia supernovae (SNe Ia) discovered and measured during the full 5 yr of the Dark Energy Survey (DES) SN program. In contrast to most previous cosmological samples, in which SNe are classified based on their spectra, we classify the DES SNe using a machine learning algorithm applied to their light curves in four photometric bands. Spectroscopic redshifts are acquired from a dedicated follow-up survey of the host galaxies. After accounting for the likelihood of each SN being an SN Ia, we find 1635 DES SNe in the redshift range 0.10 < z < 1.13 that pass quality selection criteria sufficient to constrain cosmological parameters. This quintuples the number of high-quality z > 0.5 SNe compared to the previous leading compilation of Pantheon+ and results in the tightest cosmological constraints achieved by any SN data set to date. To derive cosmological constraints, we combine the DES SN data with a high-quality external low-redshift sample consisting of 194 SNe Ia spanning 0.025 < z < 0.10. Using SN data alone and including systematic uncertainties, we find Ω M = 0.352 ± 0.017 in flat ΛCDM. SN data alone now require acceleration ( q 0 < 0 in ΛCDM) with over 5 σ confidence. We find ( Ω M , w ) = ( 0.264 − 0.096 + 0.074 , − 0.80 − 0.16 + 0.14 ) in flat w CDM. For flat w 0 w a CDM, we find ( Ω M , w 0 , w a ) = ( 0.495 − 0.043 + 0.033 , − 0.36 − 0.30 + 0.36 , − 8.8 − 4.5 + 3.7 ) , consistent with a constant equation of state to within ∼2 σ . Including Planck cosmic microwave background, Sloan Digital Sky Survey baryon acoustic oscillation, and DES 3 × 2pt data gives (Ω M , w ) = (0.321 ± 0.007, −0.941 ± 0.026). In all cases, dark energy is consistent with a cosmological constant to within ∼2 σ . Systematic errors on cosmological parameters are subdominant compared to statistical errors; these results thus pave the way for future photometrically classified SN analyses.

79 ASTRONOMY AND ASTROPHYSICS↗

Towards replacing physical testing of granular materials with a Topology-based Model

In the study of packed granular materials, the performance of a sample (e.g., the detonation of a high-energy explosive) often correlates to measurements of a fluid flowing through it. The “effective surface area,” the surface area accessible to the airflow, is typically measured using a permeametry apparatus that relates the flow conductance to the permeable surface area via the Carman-Kozeny equation. This equation allows calculating the flow rate of a fluid flowing through the granules packed in the sample for a given pressure drop. However, Carman-Kozeny makes inherent assumptions about tunnel shapes and flow paths that may not accurately hold in situations where the particles possess a wide distribution in shapes, sizes, and aspect ratios, as is true with many powdered systems of technological and commercial interest. To address this challenge, we replicate these measurements virtually on micro-CT images of the powdered material, introducing a new Pore Network Model based on the skeleton of the Morse-Smale complex. Pores are identified as basins of the complex, their incidence encodes adjacency, and the conductivity of the capillary between them is computed from the cross-section at their interface. We build and solve a resistive network to compute an approximate laminar fluid flow through the pore structure. Here, we provide two means of estimating flow-permeable surface area: (i) by direct computation of conductivity, and (ii) by identifying dead-ends in the flow coupled with isosurface extraction and the application of the Carman-Kozeny equation, with the aim of establishing consistency over a range of particle shapes, sizes, porosity levels, and void distribution patterns.

36 MATERIALS SCIENCE↗

Linking transients to their host galaxies – II. A comparison of host galaxy properties and rate dependencies across supernova types

ABSTRACT We use the latest data set of supernova (SN) host galaxies to investigate how the host properties – stellar mass, star formation rate (SFR), metallicity, absolute magnitude, and colour–differ across SN types, with redshift-driven selection effects controlled. SN Ib and Ic host galaxies, on average, are more massive, metal-rich, and redder than SN II hosts. For subtypes, SN Ibn and Ic-BL have bluer hosts than their normal SN Ib and Ic siblings; SN IIb has consistent host properties with SN Ib, while hosts of SN IIn are more metal-rich than those of SN II. Hydrogen-deficient superluminous SNe feature bluer and lower luminosity hosts than most subtypes of core-collapse supernova (CC SN). Assuming simple proportionality of CC SN rates and host SFRs does not recover the observed mean host properties; either a population of long-lived progenitors or a metallicity-dependent SN production efficiency better reproduces the observed host properties. Assuming the latter case, the rates of SN II are insensitive to host metallicity, but the rates of SN Ib and Ic are substantially enhanced in metal-rich hosts by a factor of $\sim 10$ per dex increase in metallicity. Hosts of SN Ia are diverse in their observed properties; subtypes including SN Ia-91T, Ia-02cx, and Ia-CSM prefer star-forming hosts, while subtypes like SN Ia-91bg and Ca-rich prefer quiescent hosts. The rates of SN Ia-91T, Ia-02cx, and Ia-CSM are closely dependent on, or even proportional to, their host SFRs, indicating relatively short-lived progenitors. Conversely, the rates of SN Ia-91bg and Ca-rich transients are proportional to the total stellar mass, favouring long-lived progenitors.

Qin, Yu-Jing (ORCID:0000000336586026)↗

The Analysis Description Language Ecosystem: Latest developments and physics applications

We present latest developments in Analysis Description Language (ADL), a declarative domain-specific language describing the physics algorithm of a HEP data analysis decoupled from software frameworks. Analyses written in ADL can be integrated into any framework for various tasks. ADL is a multipurpose construct with uses ranging from analysis design to preservation, reinterpretation, queries, visualisation, combination, etc. The most advanced infrastructure to execute ADL on events is the CutLang runtime interpreter. Recent technical developments include an automated interface with different data types, generation of the abstract syntax tree, a visualization tool that that auto-converts analysis flows to graphs, incorporation of trained machine learning models and a Jupyter-based plotting tool. We also report physics implications including a large scale LHC analysis implementation and validation effort for beyond the standard model reinterpretation purposes and studies with ATLAS and CMS open data.

Sekmen, Sezen [Kyungpook National Univ., Daegu (Ko↗

FRAM Isotopic Analysis of High-Resolution CZT Data [Slides]

Abstract: H3D Inc. introduced a new type of CZT detectors with resolution several times better than that of a typical CZT; The current FRAM v.6.1 can analyze uranium spectra with minimal modification of the parameter sets and get acceptable results; The exceptionally large high-energy tail of the peaks makes it difficult to achieve good uranium results and impossible to successfully analyze plutonium spectra; The FRAM code needed to be modified to better fit the high-energy tail of the peaks to analyze plutonium data and to get better uranium analysis results.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Cation Adaptive Structures Based on Manganese Cyanide Prussian Blue Analogues: Application of Powder Diffraction Data to Solve Complex, Unprecedented Stoichiometries and New Structure Types

Abstract A Mn(II) salt and A + CN − under anaerobic conditions react to form 2‐D and 3‐D extended structured compounds of A m Mn II n (CN) m+2n stoichiometry. Here, the creation and characterization of this large family of compounds, for example AMn II 3 (CN) 7 , A 2 Mn II 3 (CN) 8 , A 2 Mn II 5 (CN) 12 , A 3 Mn II 5 (CN) 13 , and A 2 Mn II [Mn II (CN) 6 ], where A represents alkali and tetraalkylammonium cations, is reviewed. Cs 2 Mn II [Mn II (CN) 6 ] has the typical Prussian blue face centered cubic unit cell. However, the other alkali salts are monoclinic or rhombohedral. This is in accord with smaller alkali cation radii creating void space that is minimized by increasing the van der Waals stabilization energy by reducing ∠Mn−N≡C, which, strengthens the magnetic coupling and increases the magnetic ordering temperatures. This is attributed to the non‐rigidity of the framework structure due the significant ionic character associated with the high‐spin Mn II sites. For larger tetraalkylammonium cations, the high‐spin Mn sites lack sufficient electrostatic A + ⋅⋅⋅NC stabilization and form unexpected 4‐ and 5‐coordinated Mn sites within a flexible, extended framework around the cation; hence, the size, shape, and charge of the cation dictate the unprecedented stoichio‐metry and unpredictable cation adaptive structures. Antiferromagnetic coupling between adjacent Mn II sites leads to ferrimagnetic ordering, but in some cases antiferromagnetic coupling of ferrimagnetic layers are compensated and synthetic antiferromagnets are observed. The magnetic ordering temperatures for ferrimagnetic A 2 Mn II [Mn II (CN) 6 ] with both octahedral high‐ and low‐spin Mn II sites increase with decreasing ∠Mn−N≡C. The crystal structures for all of the extended structured materials were obtained by powder diffraction.

Chemistry↗

Summer mean and extreme precipitation over the Mid-Atlantic region: climatological characteristics and contributions from different precipitation types

Based on a long-term observational dataset from the tracking of mesoscale convective systems (MCSs), isolated deep convection (IDC), and tropical cyclones (TCs), we examine the climatological characteristics of summer mean and extreme precipitation during 2004 – 2017 and their respective contributions from MCS, IDC, TC, and non-convective (NC) systems and the local vs. remote influence of MCS and IDC over the MAR. On average, MCS, IDC, TC, and NC contribute 22%, 29%, 4%, and 45% to the total summer mean precipitation in the region. While MCS and TC precipitation primarily occurs in the coastal areas east of the Appalachian Mountains, IDC precipitation is more concentrated in the southern MAR and near the mountain windward slopes. Each summer, ~41 MCSs with an average lifetime of 19.6 hours influence the MAR, with 80% initiated outside and traveling on average 10 hours to the region. Around 13 MCSs initiated in the Great Plains and Midwest propagate across the Appalachian Mountains and contribute 20-40% to summer MCS precipitation in the central Mid-Atlantic coastal areas. In contrast, more than 2000 IDCs with an average lifetime of 2.0 hours influence the MAR each summer, and 77% are initiated locally. MCS, IDC, TC, and NC contribute 31% (30%), 26% (31%), 18% (7%), and 26% (32%) to the top 1% (5%) extreme daily precipitation, respectively. Considering extreme hourly precipitation, however, the IDC contributions increase to 41% (top 1%) and 38% (top 5%) due to the shorter duration of IDC events than the other precipitation types.

Li, Jianfeng↗