Search NASA⌕ Search

SEARCH · Search NASA

Results for “DAG”

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 55 records · Page 3

A New Type of Foreign Clast in A Polymict Ureilite: A CAI or AL-Rich Chondrule

Introduction: Polymict ureilites are breccias interpreted to represent regolith formed on a ureilitic asteroid [1-3]. They consist of approximately 90-95% clasts of various ureilite types (olivine-pyroxene rocks with Fo 75-95), a few % indigenous feldspathic clasts, and a few % foreign clasts [4-20]. The foreign clasts are diverse, including fragments of H, L, LL and R chondrites, angrites, other achondrites, and dark clasts similar to CC [6,7,9-19]. We report a new type of foreign clast in polymict ureilite DaG 999. Methods: Clast 8 in Dar al Gani (DaG) 999/1 (Museum fur Naturkunde) was discovered during a survey of feldspathic clasts in polymict ureilites [19,20]. It was studied by BEI, EMPA, and X-ray mapping on the JEOL 8530F electron microprobe at ARES, JSC. Petrography and Mineral Compositions: Clast 8 is sub-rounded to irregular in shape, approximately 85 micrometers in diameter, and consists of approximately 68% pyroxene and 32% mesostasis (by area). Part of the pyroxene (top half of clast in Fig. 1a and 2) shows a coarse dendritic morphology; the rest appears massive. Mesostasis may be glassy and contains fine needles/grains of pyroxene. The pyroxene has very high CaO (23.5 wt.%) and Al2O3 (19.7 wt.%), with the formula: (Ca(0.91)Mg(0.63)Fe(0.01)Al(sup VI) (0.38)Cr(0.01)Ti(0.05)1.99 Si2O6. The bulk mesostasis also has very high Al2O3 (approximately 26 wt.%). A bulk composition for the clast was obtained by combining modal abundances with phase compositions (Table 1, Fig. 3). Discussion: The pyroxene in clast 8 has a Ca-Al-(Ti)- rich (fassaitic) composition that is clearly distinct from compositions of pyroxenes in main group ureilites [22] or indigenous feldspathic clasts in polymict ureilites [4-8]. It also has significantly higher Al than fassaite in angrites (up to approximately 12 wt.% [23]), which occur as xenoliths in polymict ureilites. Ca-Al-Ti rich pyroxenes are most commonly found in CAIs, Al-rich chondrules and other types of refractory inclusions in chondrites [21,24-31]. However, the clast 8 pyroxene matches only the most Al-Ca-rich of these, e.g., pyroxenes in type B CAIs in CV3 chondrites [25,30,31], a pyroxene-hibonite spherule and a pyroxene-anorthitespinel fragment from unique CC Acfer 094 [29], and one Al-rich chondrule from Chainpur (LL3.4) [21]. The mineralogy of clast 8 is not consistent with the mineral assemblages of any of these objects (since it lacks hibonite, spinel and/or anorthite), which suggests that it is unrepresentatively sectioned or is a fragment of a more mineralogically diverse object. Its bulk composition (Table 1; Fig. 3) is similar to bulk compositions of some Al-rich chondrules, as well as those of Type C CAIs (which plot in the sp+An+L field in Fig. 3), although it is enriched in silica relative to type C CAIs [e.g., 31]. This suggests a more likely affinity to Al-rich chondrules, although most Al-rich chondrules have less Al-Ca-rich pyroxene [21,26,27]. These bulk compositional comparisons may not be definitive, however, if the clast is unrepresentatively sampled. One of eleven Al-rich chondrules from UOCs described by [21] has textural and compositional characteristics that make it a possible progenitor type for clast 8. This chondrule (Chainpur 1251-14-2) is anorthiteporphyritic, with an interstitial dendritic intergrowth of pyroxene (similar in composition to that in clast 8) and plagioclase [21]. Clast 8 is conceivably a fragment from the interstitial area of such an object. The occurrence of glassy mesostasis (in clast 8) rather than plagioclase may not be a significant difference; it could result from a difference only in cooling rate. Al-rich chondrules with glassy mesostasis are rare, and known occurrences are Ca-poor [26], unlike clast 8. Polymict ureilites are known to contain xenoliths of various chondrites (including OC, R and CC) as well as individual ferromagnesian and silica-pyroxene chondrules probably derived from OC or RC [6,9,15,16,18]. This is the first report of an individual chondritic refractory inclusion as a xenolith in a polymict ureilite. An RC-like sample from anomalous polymict ureilite Almahata Sitta contains CAIs, but they are spinel-rich and not similar to clast 8 [13,14]. Further studies of this clast (which, unfortunately, may not be possible), or the discovery of additional (more representative?) materials of this type would be needed to determine the exact nature of this xenolith and the type of chondrite from which it is derived.

Goodrich, C. A.↗

NASA’s Identified Risks of Adverse Outcomes Due to Inadequate Human Systems Integration Architecture in Human Spaceflight

The NASA Human System Risk Board (HSRB) has the overall responsibility for tracking the evolution of the top ~30 human system risks that it has identified to be associated with human spaceflight. As part of this process, the Board is charged with maintaining a consistent, integrated process to mitigate those risks, and developing evidence-based risk posture recommendations. One of the identified risks is due to inadequate human systems integration architecture (HSIA) and a driving factor of this risk is that given decreasing real-time ground support for execution of complex operations during future exploration missions, there is a possibility of adverse performance outcomes including that crew are unable to adequately respond to unanticipated critical malfunctions or detect safety critical procedural errors. The HSRB uses Directed Acyclic Graphs (DAGs) as a communication tool for describing how astronaut exposure to spaceflight hazards leads to meaningful mission-level health and performance outcomes and as the basis for understanding intermediate causal relationships between risk contributing factors and countermeasures that link hazards to outcomes. The HSIA risk DAG will be presented and described. Historically, critical malfunctions requiring Crew/MCC management occurred at a rate of 1.7 times per year for ISS averaged over the lifetime and 3-4 times per year in the burn in phase for the vehicle. These averages do not include EVA data, which greatly increases the incident rate. Prior experience from the Apollo program showed 10/11 crewed missions experienced significant anomalies where crew relied heavily on MCC expertise in real-time. These failure patterns are in line with those observed in other complex engineered systems (e.g., oil rigs, launch systems, commercial aviation, etc.) It is likely that general malfunction and error rates are > 10% for short duration missions (<30 days), based on past and current spaceflight operations data. Likelihood of adverse outcomes has the potential to increase as crew conduct work with new, complex systems and with less ground support. For Low Earth Orbit missions and Lunar missions less than 30 days, assuming minimal comm delays, disruptions and bandwidth limitations, malfunctions and errors can affect mission objectives and crew health but may be mitigated by ground support. For Lunar missions greater than 30 days and any potential Mars mission malfunctions and errors can have Loss of Crew and Loss of Mission consequences due to reduced ground support (communication delays, constraints and blackouts) for more complex operations, as well as reduced resupply and evacuation options.

Daniel M Buckland↗

Directed Acyclic Graph Guidance Documentation

For over a decade, the National Aeronautics and Space Administration (NASA) has tracked and configuration-managed approximately 30 risks to astronaut health and performance that occur before, during and after spaceflight. The Human System Risk Board (HSRB), a Health and Medical Technical Authority (HMTA) Board at NASA Johnson Space Center, is the entity responsible for identifying, assessing, analyzing, and monitoring the official understanding of the risk or risk posture for each of the Human System Risks and determining – based on evaluation of the available evidence – when that risk posture changes. The ultimate purpose of tracking and researching these risks is to find ways to reduce the risk that astronaut crews face during spaceflight. Historically, research, development and operations relevant to one risk have been conducted in isolation from other risks; these individual risk ‘silos’ enabled initial characterization of each specific risk. In spaceflight however, the impact of exposure to risk for astronaut crews is cumulative, and not independent of exposures or other risks, as all the adverse effects of the spaceflight environment begin at launch, continue throughout the duration of the mission and in some cases across the lifetime of the crews. In January of 2020, the HSRB at NASA embarked on a pilot project designed to assess the potential value of causal diagramming as a tool to facilitate understanding these cumulative and interdependent effects as applied within Human System Risk management. This process uses directed acyclic graphs as a means of formalizing a shared mental model of the causal flow of risk among Risk Board stakeholders. Initially this model was to improve communication among those stakeholders, but the potential value exceeds communication alone. Formalization of the process for creating these causal diagrams will enable the creation of a composite risk network that is vetted by members of the NASA community and configuration managed. The causal diagrams are formulated as directed acyclic graphs (DAGs) to function as a type of knowledge graph for reference for the board and its stakeholders. This document outlines the pilot process, the standardized approaches, and guidance for risk custodian teams when creating and updating DAGs as a part of the NASA Human System Risk Management process.

Risk↗

A New Architecture for Parallelization of Complex Spacecraft Trajectory Optimization Scans

This paper describes CopScanner, a new component of the Copernicus ecosystem for spacecraft trajectory design and optimization. CopScanner is a Python library being developed at the NASA JSC which enables easy parallelization of Copernicus scans. CopScanner is currently being developed and implemented for production of Copernicus trajectory scans for upcoming Artemis Missions (Artemis II and beyond). On the backend, CopScanner utilizes Dask, an open-source Python library for parallel computing which enables parallelization over both multi-core local machines and large-scale distributed computing clusters. CopScanner abstracts the trajectory scanning process into a DAG which is constructed using a chain of individual subscans. Each node in the DAG executes a python module, called the callable, for which there are built-in defaults, or users may specify their own. Support for custom callables makes CopScanner a versatile trajectory optimization software. All output files and associated metadata from a CopScanner scan are compressed and stored in a two-file output, collectively called the FileStore, consisting of a SQLite database and a compressed JSON MessagePack file, for which CopScanner provides a Python class for interaction.

Quentin Moore↗

OpenSn: A massively parallel, open-source simulation environment for discrete ordinates radiation transport

OpenSn is an open-source, massively parallel deterministic radiation transport code for solving the discrete-ordinates ( S N ) form of the Boltzmann transport equation on unstructured, arbitrary polyhedral meshes. It supports high-fidelity simulations involving steady-state, eigenvalue, and adjoint problems for neutral particles (e.g., neutrons, photons, multi-particles), using the multigroup approximation in energy. OpenSn combines angular discretization via discrete ordinates with a discontinuous Galerkin finite element method (DGFEM) in space, enabling accurate resolution of transport physics on arbitrary polyhedral cells, included locally refined spatial grids. It includes multiple angular quadrature types, including locally refined angular quadratures. Written in modern C++ with a Python API, OpenSn runs efficiently on platforms ranging from laptops to supercomputers. The transport sweep algorithm is implemented using a task-based, directed-acyclic-graph (DAG) approach for each angle and supports asynchronous parallelism across thousands of MPI ranks. Group-set aggregation improves compute intensity, and synthetic acceleration techniques (e.g., diffusion synthetic acceleration, second-moment method) enhance solver convergence. OpenSn has been verified on reactor physics problems and demonstrated excellent weak and strong scaling performance on more than 32,768 processes, making it a versatile and robust platform for large-scale transport simulations in complex geometries.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Integrating the PanDA Workload Management System with the Vera C. Rubin Observatory

The Vera C. Rubin Observatory will produce an unprecedented astronomical data set for studies of the deep and dynamic universe. Its Legacy Survey of Space and Time (LSST) will image the entire southern sky every three to four days and produce tens of petabytes of raw image data and associated calibration data over the course of the experiment’s run. More than 20 terabytes of data must be stored every night, and annual campaigns to reprocess the entire dataset since the beginning of the survey will be conducted over ten years. The Production and Distributed Analysis (PanDA) system was evaluated by the Rubin Observatory Data Management team and selected to serve the Observatory’s needs due to its demonstrated scalability and flexibility over the years, for its Directed Acyclic Graph (DAG) support, its support for multi-site processing, and its highly scalable complex workflows via the intelligent Data Delivery Service (iDDS). PanDA is also being evaluated for prompt processing where data must be processed within 60 seconds after image capture. This paper will briefly describe the Rubin Data Management system and its Data Facilities (DFs). Finally, it will describe in depth the work performed in order to integrate the PanDA system with the Rubin Observatory to be able to run the Rubin Science Pipelines using PanDA.

79 ASTRONOMY AND ASTROPHYSICS↗

Preparation of the Multi-Site Data Processing at the Vera C. Rubin Observatory

The Vera C. Rubin Observatory’s Legacy Survey of Space and Time (LSST) Camera is scheduled to start taking data in the summer of 2025. The Data Release Production will run the LSST Science Pipe software at data facilities in the US, France and the UK. The LSST Science Pipeline consists of complex directed acyclic graphs (DAGs) of tasks. Rubin will use the Production and Distributed Analysis (PanDA) workflow and workload management system to orchestrate this complex workflow and the distribution of workloads to the data facilities. When run end-to-end by a team of data production staff, this processing (the Science Pipelines, distributed by the workflow and workload management system) is referred to as a 'campaign'. This paper describes the central services and data facility specific services that support this multi-site data process model, including the service deployment infrastructure, the workload and workflow system, the Campaign Management tools, and connection to Rubin Data Management. This paper will also mention the experience of processing the Rubin Commissioning Camera data. All these are part of the effort to scale up the processing capabilities for the expected very large data volume from the LSST Camera.

Yang, Wei [SLAC]↗

Arabidopsis lipins mediate lipid droplet biogenesis to protect cells from lipotoxicity

Lipin proteins, a family of phosphatidic acid phosphatases (PAHs), are key regulators of lipid metabolism, storage, and homeostasis across eukaryotes. While Arabidopsis (Arabidopsis thaliana) lipins function in lipid biosynthesis and gene regulation, their roles in lipid droplet (LD) biogenesis and lipid homeostasis remain largely unknown. Here, we show that double knockout of two PAH genes (PAH1/2) results in impaired LD biogenesis, accelerated triacylglycerol (TAG) hydrolysis, and lipid imbalance. pah1/2 mutant leaves exhibited a marked reduction in TAG levels and a significant decrease in LD size, while the rates of TAG and diacylglycerol (DAG) synthesis remained largely unchanged. In seeds, PAH1/2 disruption minimally affected TAG content but significantly reduced LD size. Fatty acid feeding experiments demonstrated impaired LD formation and increased lipotoxicity in pah1/2 leaves and seedlings. Furthermore, knockout of PAH1/2 in mutants with enhanced fatty acid flux through phosphatidylcholine (PC) led to severe reductions in leaf TAG levels, despite increases in TAG synthesis rates, indicating accelerated TAG turnover. Phosphatidic acid, free fatty acids, and PC accumulated, leading to massive proliferation of endoplasmic reticulum membranes and severe growth and developmental defects. These findings demonstrate evolutionarily conserved roles for PAH1/2 in LD biogenesis, membrane lipid homeostasis, and cellular protection against lipotoxicity, particularly under conditions of elevated fatty acid flux.

59 BASIC BIOLOGICAL SCIENCES↗

LibraryX: A Framework for Cross-Library-Call Optimization

Scientific applications utilize performance libraries as a software engineering concept: these libraries encapsulate important and well-understood (mathematical) operations, allow for reuse, and are implemented and tuned by experts. Domain scientists then implement complex algorithms based on these domainspecific libraries. While individual library calls are optimized, larger performance gains across sequences of calls—sometimes spanning multiple libraries—are often unrealized, forcing a trade-off between performance and implementation complexity.To overcome this issue, we propose LibraryX, an approach and a system that allows for cross-library-call optimization even when library calls stem from multiple performance libraries. LibraryX annotates library calls with semantic information and optimizes entire directed acyclic graphs (DAGs) of calls dynamically using the SPIRAL code generation system. We demonstrate its effectiveness across a range of memory bound workloads, achieving significant speedups on Nvidia, AMD, and Intel accelerators compared to code using native libraries without cross-call optimization.

Rao, Sanil [Carnegie Mellon University,Department ↗

iDDS: intelligent distributed dispatch and scheduling for workflow orchestration

The intelligent distributed dispatch and scheduling (iDDS) service is a versatile workflow orchestration system designed for large-scale, distributed scientific computing. iDDS extends traditional workload and data management by integrating data-aware execution, conditional logic, and programmable workflows, enabling automation of complex and dynamic processing pipelines. Originally developed for the ATLAS experiment at the large hadron collider, iDDS has evolved into an experiment-agnostic platform that supports both template-driven workflows and a Function-as-a-Task model for Python-based orchestration. This paper presents the architecture and core components of iDDS, highlighting its scalability, modular message-driven design, and integration with systems such as PanDA and Rucio. We demonstrate its versatility through real-world use cases: fine-grained tape resource optimization for ATLAS, orchestration of large Directed Acyclic Graph (DAG) workflows for the Rubin Observatory, distributed hyperparameter optimization for machine learning applications, active learning for physics analyses, and AI-assisted detector design at the electron–ion collider. By unifying workload scheduling, data movement, and adaptive decision-making, iDDS reduces operational overhead and enables reproducible, high-throughput workflows across heterogeneous infrastructures. We conclude with current challenges and future directions, including interactive, cloud-native, and serverless workflow support.

97 MATHEMATICS AND COMPUTING↗

Deeplynx Airflow Provider Package

The DeepLynx Airflow Provider Package is a python package used to interact with the data warehouse DeepLynx when using the workflow orchestration tool Apache Airflow. This python package is packaged together using the airflow package standard so that it can be easily installed and used in any Apache Airflow environment. This package is meant to encapsulate the DeepLynx API for use in Airflow so that any interactions with DeepLynx that a user may want to use in their Airflow workflow can be easily accomplished using this provider package. This allows us to develop, implement, and test our DeepLynx-Airflow interactions in one provider package repository, and then easily install and use this package in any airflow instance. This DeepLynx Airflow Provider Package will be used extensively by the DeepLynx DAG repository.

Cavaluzzi, JackM↗

interactEM v1.0

An interactive, container-based workflow tool for creating and spawning directed acyclic graphs (DAGs) of operators in a distributed environment. It has a microservices architecture, and flow-based programming model. Current tools like this do not enable streaming of data directly between operators.

Welborn, Sam [Lawrence Berkeley National Laborator↗

Batched sparse direct solver design and evaluation in SuperLU_DIST

Over the course of interactions with various application teams, the need for batched sparse linear algebra functions has emerged in order to make more efficient use of the GPUs for many small and sparse linear algebra problems. In this paper, we present our recent work on a batched sparse direct solver for GPUs. The sparse LU factorization is computed by the levels of the elimination tree, leveraging the batched dense operations at each level and a new batched Scatter GPU kernel. The sparse triangular solve is computed by the level sets of the directed acyclic graph (DAG) of the triangular matrix. Batched operations overcome the large overhead associated with launching many small kernels. For medium sized matrix batches with not-so-small bandwidth, using an NVIDIA A100 GPU, our new batched sparse direct solver is orders of magnitude faster than a batched banded solver and uses less than one-tenth of the memory.

Boukaram, Wajih↗

Journey to Time-Variable Moment Tensors through Inversion of Acoustic and Seismoacoustic Data

We explore the capability of acoustic and seismoacoustic datasets to directly resolve a complex, time-variable source consisting of a buried mechanism, represented as a moment tensor, and a spall mechanism, represented as a vertical force at the surface. Traditionally, each component of a resolved moment tensor assumes one underlying source time function, which likely fails to capture the full evolution of a dynamic source, such as an explosion followed by slip on near-source joints or development of spallation. Specifically, we expand previous work to resolve a time-variable moment tensor using single-modality and joint-modality inversion frameworks through analysis of infrasound and seismoacoustic data recorded as part of the Source Physics Experiment Phase II: Dry Alluvium Geology (DAG). We investigate the impact of including signals from seismic-to-air coupling that are local to each infrasound sensor in comparison to mainly atmosphere-propagating acoustic signals, which occur from coupling of the wavefield from the subsurface to the atmosphere directly above the source. Additionally, we assess the ability of our inversion algorithm to fit observed infrasound data using a variety of time-variable source mechanisms. First, we consider the buried moment tensor source alone, which assumes that the determined Green’s functions incorporate effects from spallation or that the impact from spallation is minimal. Second, we examine the estimated buried moment tensor and vertical surface spallation as terms that must both be resolved in the inversion. Third, we assess the ability for an estimated vertical surface spallation source to fit the acoustic data on its own. Finally, we compare results from the joint inversion of both seismic geophone and infrasound acoustic data for the buried-only source compared to buried and spallation sources. Our results are a preliminary investigation into the applications of the inversion technique to recorded datasets and show the technique has limited capabilities using acoustic data alone. Instead, this method shows promise for seismic and seismoacoustic datasets to resolve the time-variable mechanisms of a buried source.

47 OTHER INSTRUMENTATION↗

CAMEO: A Co-design Architecture for Multi-objective Energy System Optimization (Project Report)

CAMEO (Codesign Architecture for Multi-objective Energy System Optimization) is a modular workflow management framework that abstracts co-design problems as Directed Acyclic Graphs (DAG). The framework employs JSON-based workflow specifications that enable systematic decomposition of complex optimization problems into reusable, interchangeable components including data loaders, scenario generators, optimization solvers, and result summarizers.

97 MATHEMATICS AND COMPUTING↗

Canonical multi-valued input Reed-Muller trees and forms

There is recently an increased interest in logic synthesis using EXOR gates. The paper introduces the fundamental concept of Orthogonal Expansion, which generalizes the ring form of the Shannon expansion to the logic with multiple-valued (mv) inputs. Based on this concept we are able to define a family of canonical tree circuits. Such circuits can be considered for binary and multiple-valued input cases. They can be multi-level (trees and DAG's) or flattened to two-level AND-EXOR circuits. Input decoders similar to those used in Sum of Products (SOP) PLA's are used in realizations of multiple-valued input functions. In the case of the binary logic the family of flattened AND-EXOR circuits includes several forms discussed by Davio and Green. For the case of the logic with multiple-valued inputs, the family of the flattened mv AND-EXOR circuits includes three expansions known from literature and two new expansions.

Perkowski, M. A.↗

Evaluation of a Terminal Area In-Trail Approach Spacing, Project and Study

Reported here are the results of work completed as a precursor to Distributed Air Ground (DAG), Concept Element 11 (CE11) research. CE11 is a NASA, Advanced Air Transportation Technologies (AATT) concept initiated to promote research on in-trail merging and spacing during approach in the terminal area environment, such that improvements to the National Air Space (NAS) may be realized. A description of the project concept, results of a preliminary study, and a literature review are presented. In terms of conclusions, study results, and reference material respectively: 1) the concept is supported as being significant to NAS capacity improvement, 2) the preliminary study indicated that having more than one downstream, in-trail aircraft present on a CDTI during approach may be advantageous, and that flying traditional Standard Terminal Arrival Routes (STAR) utilizing advanced decision support tools (DST) may be complicated by wake turbulence considerations, a lack of vertical awareness on the part of the flight crew, and the 'step-down' nature of many terminal area approaches, and 3) the results of a literature review are presented for future reference.

Shelden, Stephen↗

Ree in Shergottite Augites and Whole Rocks

Redox variations have been reported among the shergottites. Eu and Gd partitioning experiments designed for the LEW86010 angrite, to infer a range of fo2 for the shergottites have been used. Fo2 using equilibria between Fe-Ti oxides have been inferred. There is fairly good agreement between the Fe-Ti oxide determinations and the estimates from Eu anomalies in terms of which meteorites are more or less oxidized. The Eu anomaly technique and the Fe-Ti oxide technique both essentially show the same trend, with Shergotty and Zagami being the most oxidized and QUE94201 and DaG 476 being the most reduced. Thus, the variation in fo2 appears to be both real and substantive. However, although the redox trends indicated by the two techniques are similar, there is as much as a two log unit offset between the results. One explanation for this offset is that the Eu calibration used for the shergottites was actually designed for the LEW86010 angrite, a silica-undersaturated basalt whose pyroxene (diopside) compositions are rather extreme. To correct this, a set of experiments on the redox relationship of Eu partitioning relative to Sm and Gd for pyroxene and melt compositions more relevant to Martian meteorites were conducted. We have taken the experimentally determined relationship between D (sup Augite/melt) (Sm,Eu,Gd) and fO2 and applied it to augite Eu and Gd data for the basaltic Shergottites of as well as previously unreported augite Sm data.

Musselwhite, D. S.↗