SEARCH · Search NASA

Results for “block decomposition”

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 109 records · Page 6

All sources NASA NTRS DOE OSTI

NASA NTRS2005

Parallel Adaptive Mesh Refinement Library

Parallel Adaptive Mesh Refinement Library (PARAMESH) is a package of Fortran 90 subroutines designed to provide a computer programmer with an easy route to extension of (1) a previously written serial code that uses a logically Cartesian structured mesh into (2) a parallel code with adaptive mesh refinement (AMR). Alternatively, in its simplest use, and with minimal effort, PARAMESH can operate as a domain-decomposition tool for users who want to parallelize their serial codes but who do not wish to utilize adaptivity. The package builds a hierarchy of sub-grids to cover the computational domain of a given application program, with spatial resolution varying to satisfy the demands of the application. The sub-grid blocks form the nodes of a tree data structure (a quad-tree in two or an oct-tree in three dimensions). Each grid block has a logically Cartesian mesh. The package supports one-, two- and three-dimensional models.

Mac-Neice, Peter↗

NASA NTRS2009

Combustion of Organic Molecules by the Thermal Decomposition of Perchlorate Salts: Implications for Organics at the Mars Phoenix Scout Landing Site

The Mars 2007 Phoenix Scout Mission successfully landed on May 25, 2008 and operated on the northern plains of Mars for 150 sols. The primary mission objective was to study the history of water and evaluate the potential for past and present habitability in Martian arctic ice-rich soil [1]. Phoenix landed near 68 N latitude on polygonal terrain created by ice layers that are a few centimeters under loose soil materials. The Phoenix Mission is assessing the potential for habitability by searching for organic molecules in the ice or icy soils at the landing site. Organic molecules are necessary building blocks for life, although their presence in the ice or soil does not indicate life itself. Phoenix searched for organic molecules by heating soil/ice samples in the Thermal and Evolved-Gas Analyzer (TEGA, [2]). TEGA consists of 8 differential scanning calorimeter (DSC) ovens integrated with a magnetic-sector mass spectrometer with a mass range of 2-140 daltons [2]. Endothermic and exothermic reactions are recorded by the TEGA DSC as samples are heated from ambient to ~1000 C. Evolved gases, including any organic molecules and their fragments, are simultaneously measured by the mass spectrometer during heating. Phoenix TEGA data are still under analysis; however, no organic fragments have been identified to date in the evolved gas analysis (EGA). The MECA Wet Chemistry Lab (WCL) discovered a perchlorate salt in the Phoenix soils and a mass 32 peak evolved between 325 and 625 C for one surface sample dubbed Baby Bear [3]. The mass 32 peak is attributed to evolved O2 generated during the thermal decomposition of the perchlorate salt. Perchlorates are very strong oxidizers when heated, so it is possible that organic fragments evolved in the temperature range of 300-600 C were combusted by the O2 released during the thermal decomposition of the perchlorate salt. The byproduct of the combustion of organic molecules is CO2. There is a prominent release of CO2 between 200-600 C for several of the Phoenix soils analyzed by TEGA. This low temperature release of CO2 might be any combination of 1) desorption of adsorbed CO2, 2) thermal decomposition of Fe- and Mg-carbonates, and 3) combustion of organic molecules [2].

Ming, D.W.↗

NASA NTRS1990

On recursive least-squares filtering algorithms and implementations

In many real-time signal processing applications, fast and numerically stable algorithms for solving least-squares problems are necessary and important. In particular, under non-stationary conditions, these algorithms must be able to adapt themselves to reflect the changes in the system and take appropriate adjustments to achieve optimum performances. Among existing algorithms, the QR-decomposition (QRD)-based recursive least-squares (RLS) methods have been shown to be useful and effective for adaptive signal processing. In order to increase the speed of processing and achieve high throughput rate, many algorithms are being vectorized and/or pipelined to facilitate high degrees of parallelism. A time-recursive formulation of RLS filtering employing block QRD will be considered first. Several methods, including a new non-continuous windowing scheme based on selectively rejecting contaminated data, were investigated for adaptive processing. Based on systolic triarrays, many other forms of systolic arrays are shown to be capable of implementing different algorithms. Various updating and downdating systolic algorithms and architectures for RLS filtering are examined and compared in details, which include Householder reflector, Gram-Schmidt procedure, and Givens rotation. A unified approach encompassing existing square-root-free algorithms is also proposed. For the sinusoidal spectrum estimation problem, a judicious method of separating the noise from the signal is of great interest. Various truncated QR methods are proposed for this purpose and compared to the truncated SVD method. Computer simulations provided for detailed comparisons show the effectiveness of these methods. This thesis deals with fundamental issues of numerical stability, computational efficiency, adaptivity, and VLSI implementation for the RLS filtering problems. In all, various new and modified algorithms and architectures are proposed and analyzed; the significance of any of the new method depends crucially on specific application.

Hsieh, Shih-Fu↗

NASA NTRS1993

Parallel O(log n) algorithms for open- and closed-chain rigid multibody systems based on a new mass matrix factorization technique

In this paper, parallel O(log n) algorithms for computation of rigid multibody dynamics are developed. These parallel algorithms are derived by parallelization of new O(n) algorithms for the problem. The underlying feature of these O(n) algorithms is a drastically different strategy for decomposition of interbody force which leads to a new factorization of the mass matrix (M). Specifically, it is shown that a factorization of the inverse of the mass matrix in the form of the Schur Complement is derived as M(exp -1) = C - B(exp *)A(exp -1)B, wherein matrices C, A, and B are block tridiagonal matrices. The new O(n) algorithm is then derived as a recursive implementation of this factorization of M(exp -1). For the closed-chain systems, similar factorizations and O(n) algorithms for computation of Operational Space Mass Matrix lambda and its inverse lambda(exp -1) are also derived. It is shown that these O(n) algorithms are strictly parallel, that is, they are less efficient than other algorithms for serial computation of the problem. But, to our knowledge, they are the only known algorithms that can be parallelized and that lead to both time- and processor-optimal parallel algorithms for the problem, i.e., parallel O(log n) algorithms with O(n) processors. The developed parallel algorithms, in addition to their theoretical significance, are also practical from an implementation point of view due to their simple architectural requirements.

Fijany, Amir↗

NASA NTRSDate not supplied

Invited: uPSP Launch Vehicle Demonstration Test at NASA Ames Research Center

The Unsteady Pressure-Sensitive Paint (uPSP) Development Team outof NASA Ames Research Center (ARC) has spent the past five yearsimproving the systems and processes to advance the uPSP technology for production-level wind tunnel testing. Already considered turnkey for small-scale and research applications, development in acquisition, calibration, data transfer, and data processing were needed to be useful to customers testing at NASA wind tunnels. This development focused at ARC at the Unitary Plan Wind Tunnel (UPWT) 11-by 11-ft Transonic Wind Tunnel due to the large optical access of the test section and the NASA Advanced Supercomputer(NAS), also located at ARC. A Launch Vehicle Demonstration Test (LVDT) at the UPWT represents a milestone of this initial phase of development where several new improvements were demonstrated in a production wind tunnel environment for the first time. LVDT was conducted in April 2024 and used a 4% forebody Space Launch System (SLS) Block 1B model as the test article. Both a crew and cargo configuration were tested, with varying Mach numbers, pressures, model positions, and camera magnifications. This paper summarizes the details of the test and is part of a collection with four additional papers that provide greater detail on: high-speed lifetime methodology, spectral proper orthogonal decomposition analysis, quality of high-resolution data compared to Corcos model, and data quality, calibration, and uncertainty.

SLS↗

NASA NTRS1992

Adaptive explicit and implicit finite element methods for transient thermal analysis

The application of adaptive finite element methods to the solution of transient heat conduction problems in two dimensions is investigated. The computational domain is represented by an unstructured assembly of linear triangular elements and the mesh adaptation is achieved by local regeneration of the grid, using an error estimation procedure coupled to an automatic triangular mesh generator. Two alternative solution procedures are considered. In the first procedure, the solution is advanced by explicit timestepping, with domain decomposition being used to improve the computational efficiency of the method. In the second procedure, an algorithm for constructing continuous lines which pass only once through each node of the mesh is employed. The lines are used as the basis of a fully implicit method, in which the equation system is solved by line relaxation using a block tridiagonal equation solver. The numerical performance of the two procedures is compared for the analysis of a problem involving a moving heat source applied to a convectively cooled cylindrical leading edge.

Probert, E. J.↗

NASA NTRS1998

Computational Chemistry and Lubrication

Members of NASA Lewis Research Center's Tribology and Surface Science Branch are applying high-level computational chemistry techniques to the development of new lubrication systems for space applications and for future advanced aircraft engines. The next generation of gas turbine engines will require a liquid lubricant to function at temperatures in excess of 350 C in oxidizing environments. Conventional hydrocarbon-based lubricants are incapable of operating in these extreme environments, but a class of compounds known as the perfluoropolyether (PFAE) liquids (see the preceding illustration) shows promise for such applications. These commercially available products are already being used as lubricants in conditions where low vapor pressure and chemical stability are crucial, such as in satellite bearings and composite disk platters. At higher temperatures, however, these compounds undergo a decomposition process that is assisted (catalyzed) by metal and metal oxide bearing surfaces. This decomposition process severely limits the applicability of PFAE's at higher temperatures. A great deal of laboratory experimentation has revealed that the extent of fluid degradation depends on the chemical properties of the bearing surface materials. Lubrication engineers would like to understand the chemical breakdown mechanism to design a less vulnerable PFAE or to develop a chemical additive to block this degradation.

Zehe, Michael J.↗

NASA NTRS1992

A VLSI decomposition of the deBruijn graph

The nth order deBruijn graph Bn is the state diagram for an n-stage binary shift register. It is a directed graph with 2 to the n vertices, each labeled with an n-bit binary string, and 2 to the n+1 edges, each labeled with an (n+1)-bit binary string. It is shown that Bn can be built by appropriately connecting together with extra edges many isomorphic copies of a fixed graph, which is called a building block for Bn. The efficiency of such a building block is refined as the fraction of the edges of Bn which are present in the copies of the building block. It is then shown that for any alpha less than 1, there exists a graph which is a building block for Bn of efficiency greater than alpha for all sufficiently large n. The results are illustrated by showing how a special hierarchical family of building blocks has been used to construct a very large Viterbi decoder which will be used on the Galileo mission.

Collins, Oliver↗

DOE OSTI2024

Tuning the Interpolation Basis in a Multigrid Decomposition for Local Error Control

In the compression of scientific data, error-controlled compressors enable to considerably decrease the size of the dataset while maintaining adequate levels of accuracy. In this paper, we note that multi-level refactoring scheme such as MGARD i) rely on an approximation of the data based on the interpolation of coefficients, ii) estimate the resulting error with global metrics on the dataset. To improve on these two aspects, we propose a method that aims to divide the original dataset into blocks based on their smoothness and refactors each block separately with the most relevant interpolation order. We show the relevance of such a method on tailored datasets and the benefits and challenges when applying it to large scientific data.

Vidal, Nicolas [ORNL]↗

NASA NTRS1997

A Comparison of PETSC Library and HPF Implementations of an Archetypal PDE Computation

Two paradigms for distributed-memory parallel computation that free the application programmer from the details of message passing are compared for an archetypal structured scientific computation a nonlinear, structured-grid partial differential equation boundary value problem using the same algorithm on the same hardware. Both paradigms, parallel libraries represented by Argonne's PETSC, and parallel languages represented by the Portland Group's HPF, are found to be easy to use for this problem class, and both are reasonably effective in exploiting concurrency after a short learning curve. The level of involvement required by the application programmer under either paradigm includes specification of the data partitioning (corresponding to a geometrically simple decomposition of the domain of the PDE). Programming in SPAM style for the PETSC library requires writing the routines that discretize the PDE and its Jacobian, managing subdomain-to-processor mappings (affine global- to-local index mappings), and interfacing to library solver routines. Programming for HPF requires a complete sequential implementation of the same algorithm, introducing concurrency through subdomain blocking (an effort similar to the index mapping), and modest experimentation with rewriting loops to elucidate to the compiler the latent concurrency. Correctness and scalability are cross-validated on up to 32 nodes of an IBM SP2.

Hayder, M. Ehtesham↗

NASA NTRS2003

Software Aids Visualization of Computed Unsteady Flow

Unsteady Flow Analysis Toolkit (UFAT) is a computer program that synthesizes motions of time-dependent flows represented by very large sets of data generated in computational fluid dynamics simulations. Prior to the development of UFAT, it was necessary to rely on static, single-snapshot depictions of time-dependent flows generated by flow-visualization software designed for steady flows. Whereas it typically takes weeks to analyze the results of a largescale unsteady-flow simulation by use of steady-flow visualization software, the analysis time is reduced to hours when UFAT is used. UFAT can be used to generate graphical objects of flow visualization results using multi-block curvilinear grids in the format of a previously developed NASA data-visualization program, PLOT3D. These graphical objects can be rendered using FAST, another popular flow visualization software developed at NASA. Flow-visualization techniques that can be exploited by use of UFAT include time-dependent tracking of particles, detection of vortex cores, extractions of stream ribbons and surfaces, and tetrahedral decomposition for optimal particle tracking. Unique computational features of UFAT include capabilities for automatic (batch) processing, restart, memory mapping, and parallel processing. These capabilities significantly reduce analysis time and storage requirements, relative to those of prior flow-visualization software. UFAT can be executed on a variety of supercomputers.

Kao, David↗

NASA NTRS1998

Charon Message-Passing Toolkit for Scientific Computations

The Charon toolkit for piecemeal development of high-efficiency parallel programs for scientific computing is described. The portable toolkit, callable from C and Fortran, provides flexible domain decompositions and high-level distributed constructs for easy translation of serial legacy code or design to distributed environments. Gradual tuning can subsequently be applied to obtain high performance, possibly by using explicit message passing. Charon also features general structured communications that support stencil-based computations with complex recurrences. Through the separation of partitioning and distribution, the toolkit can also be used for blocking of uni-processor code, and for debugging of parallel algorithms on serial machines. An elaborate review of recent parallelization aids is presented to highlight the need for a toolkit like Charon. Some performance results of parallelizing the NAS Parallel Benchmark SP program using Charon are given, showing good scalability.

VanderWijngaart, Rob F.↗

NASA NTRS1998

Charon Message-Passing Toolkit for Scientific Computations

VanderWijngarrt, Rob F.↗

NASA NTRS2007

Ultra-Lightweight Hybrid Thin-Film Solar Cells: A Survey of Enabling Technologies for Space Power Applications

The development of hybrid inorganic/organic thin-film solar cells on flexible, lightweight, space-qualified, durable substrates provides an attractive solution for fabricating solar arrays with high mass specific power (W/kg). Next generation thin-film technologies may well involve a revolutionary change in materials to organic-based devices. The high-volume, low-cost fabrication potential of organic cells will allow for square miles of solar cell production at one-tenth the cost of conventional inorganic materials. Plastic solar cells take a minimum of storage space and can be inflated or unrolled for deployment. We will explore a cross-section of in-house and sponsored research efforts that aim to provide new hybrid technologies that include both inorganic and polymer materials as active and substrate materials. Research at University of Texas at Arlington focuses on the fabrication and use of poly(isothianaphthene-3,6-diyl) in solar cells. We describe efforts at Norfolk State University to design, synthesize and characterize block copolymers. A collaborative team between EIC Laboratories, Inc. and the University of Florida is investigating multijunction polymer solar cells to more effectively utilize solar radiation. The National Aeronautics and Space Administration (NASA)/Ohio Aerospace Institute (OAI) group has undertaken a thermal analysis of potential metallized substrates as well as production of nanoparticles of CuInS2 and CuInSe2 in good yield at moderate temperatures via decomposition of single-source precursors. Finally, preliminary work at the Rochester Institute of Technology (R.I.T.) to assess the impact on performance of solar cells of temperature and carbon nanotubes is reported. Technologies that must be developed to enable ultra-lightweight solar arrays include: monolithic interconnects, lightweight array structures, and new ultra-light support and deployment mechanisms. For NASA applications, any solar cell or array technology must not only meet weight and AMO efficiency goals, but also must be durable enough to survive launch conditions and space environments.

Hepp, Aloysius F.↗

NASA NTRS1994

Vector quantization for efficient coding of upper subbands

This paper examines the application of vector quantization (VQ) to exploit both intra-band and inter-band redundancy in subband coding. The focus here is on the exploitation of inter-band dependency. It is shown that VQ is particularly suitable and effective for coding the upper subbands. Three subband decomposition-based VQ coding schemes are proposed here to exploit the inter-band dependency by making full use of the extra flexibility of VQ approach over scalar quantization. A quadtree-based variable rate VQ (VRVQ) scheme which takes full advantage of the intra-band and inter-band redundancy is first proposed. Then, a more easily implementable alternative based on an efficient block-based edge estimation technique is employed to overcome the implementational barriers of the first scheme. Finally, a predictive VQ scheme formulated in the context of finite state VQ is proposed to further exploit the dependency among different subbands. A VRVQ scheme proposed elsewhere is extended to provide an efficient bit allocation procedure. Simulation results show that these three hybrid techniques have advantages, in terms of peak signal-to-noise ratio (PSNR) and complexity, over other existing subband-VQ approaches.

Zeng, W. J.↗

NASA NTRSDate not supplied

Rolling Horizon with K-Position Search Method for Strategic Deconfliction of Package Delivery UAS

In this research, the strategic deconfliction of unmanned aircraft systems for an urban package delivery environment with two depots and multiple drop-off locations is studied. This research aims to formulate a mathematical model to compute both the departure sequence and scheduled time of departure for each unmanned aircraft system at a depot, considering temporal constraints at en-route crossing waypoints and depots for strategic deconfliction. However, the problem formulation results in an NP-hard mixed-integer nonlinear programming problem for the global optimal solution, so instead, a "rolling horizon with𝑘-position search"heuristic method is developed. The simulation studies show that an increase in the value of𝑘(the parameter used to determine the size of the local neighborhood) reduces the average ground delay at the cost of an increase in the computation time for a given problem size. The study also shows an order of magnitude increase in the maximum number of flights scheduled with the integration of rolling horizon (time decomposition) compared to those without the integration of rolling horizon in the heuristic algorithm for a given computation time cut off.

UTM↗

DOE OSTI2025

A structured framework for predicting sustainable aviation fuel properties using liquid-phase FTIR and machine learning

Sustainable aviation fuels have the potential to improve efficiency, reduce emissions, and enhance energy security. To help identify viable sustainable aviation fuels and accelerate research, machine learning models have been developed to predict relevant physicochemical properties. However, many models have limited applicability, leverage data from complex analytical techniques with confined spectral ranges, or use feature decomposition methods that offer limited interpretability. Using liquid-phase Fourier Transform Infrared (FTIR) spectra, this study presents a structured method for creating accurate and interpretable property prediction models for neat molecules, aviation fuels, and blends. Liquid FTIR spectra can be collected quickly and consistently, offering high reliability, sensitivity, and component specificity using less than 2 ml of sample. The method first decomposes FTIR spectra into fundamental building blocks using non-negative matrix factorization (NMF) to enable scientific analysis of FTIR spectra attributes and fuel properties. The NMF features are then used to create five ensemble models for predicting final boiling point, flash point, freezing point, density at 15°C, and kinematic viscosity at -20°C. All models were trained using experimental property data from neat molecules, aviation fuels, and blends. The models accurately predict key properties across a broad range of neat molecules and representative fuels and blends, while enabling interpretation of relationships between compositional elements, such as functional groups or chemical classes, and their resulting properties. This demonstrates strong potential to support sustainable aviation fuel research and development. The models and data are available on an interactive web tool.

Fourier transform infrared spectroscopy↗

DOE OSTI2025

Directed Gas-Phase Formation of the 1-Cyanovinyl Radical (H 2 CCCN, X 2 A′) in the Interstellar Medium

The formation pathways to nitrogen-containing molecules and radicals are crucial to the understanding of the carbon–nitrogen chemistry in interstellar and atmospheric environments. While over 65 nitrogen-containing neutral species have been observed in deep space to date, their formation mechanisms─in particular, those of radical species─remain largely speculative. The crossed molecular beam technique in conjunction with electronic structure and statistical calculations was utilized to offer a detailed overview of the fundamental pathways in the gas-phase bimolecular reaction of ground-state atomic carbon (C, 3 P) with acetonitrile-d 3 (CD 3 CN, X 1 A 1 ) under single-collision conditions leading to the formation of the 1-cyanovinyl radical (D 2 CCCN, X 2 A′) coupled with deuterium atom loss. Here, the indirect reaction was initiated by barrierless carbon-atom addition, with the most probable route involving carbon addition across the carbon–nitrogen nitrile triple bond of acetonitrile, forming a three-membered ring intermediate followed by ring-opening and unimolecular decomposition via atomic deuterium loss from the C3 carbon atom. The reaction was overall exoergic, and intermediates and transition states lie lower in energy than the separated reactants, unlocking the reaction of carbon with acetonitrile in low-temperature environments such as cold molecular clouds, e.g., Taurus Molecular Cloud (TMC-1), and planetary atmospheres, e.g., Saturn’s moon Titan. In these environments, the 1-cyanovinyl radical may act as a building block for cyano-substituted polycyclic aromatic hydrocarbons and N-heterocycles, thus furthering our understanding of the complex carbon–nitrogen chemistry in deep space.

Chemical reactions↗