Search NASA⌕ Search

SEARCH · Search NASA

Results for “code patterns”

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

The modelling of heat, mass and solute transport in solidification systems

The aim of this paper is to explore the range of possible one-phase models of binary alloy solidification. Starting from a general two-phase description, based on the two-fluid model, three limiting cases are identified which result in one-phase models of binary systems. Each of these models can be readily implemented in standard single phase flow numerical codes. Differences between predictions from these models are examined. In particular, the effects of the models on the predicted macro-segregation patterns are evaluated.

Voller, V. R.↗

A Navier-Strokes Chimera Code on the Connection Machine CM-5: Design and Performance

We have implemented a three-dimensional compressible Navier-Stokes code on the Connection Machine CM-5. The code is set up for implicit time-stepping on single or multiple structured grids. For multiple grids and geometrically complex problems, we follow the 'chimera' approach, where flow data on one zone is interpolated onto another in the region of overlap. We will describe our design philosophy and give some timing results for the current code. A parallel machine like the CM-5 is well-suited for finite-difference methods on structured grids. The regular pattern of connections of a structured mesh maps well onto the architecture of the machine. So the first design choice, finite differences on a structured mesh, is natural. We use centered differences in space, with added artificial dissipation terms. When numerically solving the Navier-Stokes equations, there are liable to be some mesh cells near a solid body that are small in at least one direction. This mesh cell geometry can impose a very severe CFL (Courant-Friedrichs-Lewy) condition on the time step for explicit time-stepping methods. Thus, though explicit time-stepping is well-suited to the architecture of the machine, we have adopted implicit time-stepping. We have further taken the approximate factorization approach. This creates the need to solve large banded linear systems and creates the first possible barrier to an efficient algorithm. To overcome this first possible barrier we have considered two options. The first is just to solve the banded linear systems with data spread over the whole machine, using whatever fast method is available. This option is adequate for solving scalar tridiagonal systems, but for scalar pentadiagonal or block tridiagonal systems it is somewhat slower than desired. The second option is to 'transpose' the flow and geometry variables as part of the time-stepping process: Start with x-lines of data in-processor. Form explicit terms in x, then transpose so y-lines of data are in-processor. Form explicit terms in y, then transpose so z-lines are in processor. Form explicit terms in z, then solve linear systems in the z-direction. Transpose to the y-direction, then solve linear systems in the y-direction. Finally transpose to the x direction and solve linear systems in the x-direction. This strategy avoids inter-processor communication when differencing and solving linear systems, but requires a large amount of communication when doing the transposes. The transpose method is more efficient than the non-transpose strategy when dealing with scalar pentadiagonal or block tridiagonal systems. For handling geometrically complex problems the chimera strategy was adopted. For multiple zone cases we compute on each zone sequentially (using the whole parallel machine), then send the chimera interpolation data to a distributed data structure (array) laid out over the whole machine. This information transfer implies an irregular communication pattern, and is the second possible barrier to an efficient algorithm. We have implemented these ideas on the CM-5 using CMF (Connection Machine Fortran), a data parallel language which combines elements of Fortran 90 and certain extensions, and which bears a strong similarity to High Performance Fortran. We make use of the Connection Machine Scientific Software Library (CMSSL) for the linear solver and array transpose operations.

Jespersen, Dennis C.↗

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↗

Epigenetics Research on the International Space Station

The International Space Station (ISS) is a state-of-the orbiting laboratory focused on advancing science and technology research. Experiments being conducted on the ISS include investigations in the emerging field of Epigenetics. Epigenetics refers to stably heritable changes in gene expression or cellular phenotype (the transcriptional potential of a cell) resulting from changes in a chromosome without alterations to the underlying DNA nucleotide sequence (the genetic code), which are caused by external or environmental factors, such as spaceflight microgravity. Molecular mechanisms associated with epigenetic alterations regulating gene expression patterns include covalent chemical modifications of DNA (e.g., methylation) or histone proteins (e.g., acetylation, phorphorylation, or ubiquitination). For example, Epigenetics ("Epigenetics in Spaceflown C. elegans") is a recent JAXA investigation examining whether adaptations to microgravity transmit from one cell generation to another without changing the basic DNA of the organism. Mouse Epigenetics ("Transcriptome Analysis and Germ-Cell Development Analysis of Mice in Space") investigates molecular alterations in organ-specific gene expression patterns and epigenetic modifications, and analyzes murine germ cell development during long term spaceflight, as well as assessing changes in offspring DNA. NASA's first foray into human Omics research, the Twins Study ("Differential effects of homozygous twin astronauts associated with differences in exposure to spaceflight factors"), includes investigations evaluating differential epigenetic effects via comprehensive whole genome analysis, the landscape of DNA and RNA methylation, and biomolecular changes by means of longitudinal integrated multi-omics research. And the inaugural Genes in Space student challenge experiment (Genes in Space-1) is aimed at understanding how epigenetics plays a role in immune system dysregulation by assaying DNA methylation in immune cells directly in space using miniPCR technology. In addition, NASA's geneLAB campaign covers the epigenome as part of the "expressome", by employing an innovative open source science platform for multi-investigator high throughput utilization of the ISS. Earth benefits of Epigenetics research onboard the ISS range from contributions to the fundamental understanding of epigenetic phenomena with applications in countermeasure development for biomedical conditions, to the generation of integrated strategies for personalized medicine based on unique physiological responses.

Love, John↗

Development of Numerical Codes for Modeling Electromagnetic Behavior at High Frequencies Near Large Objects

A study into the problem of determining electromagnetic solutions at high frequencies for problems involving complex geometries, large sizes and multiple sources (e.g. antennas) has been initiated. Typical applications include the behavior of antennas (and radiators) installed on complex conducting structures (e.g. ships, aircrafts, etc..) with strong interactions between antennas, the radiation patterns, and electromagnetic signals is of great interest for electromagnetic compatibility control. This includes the overall performance evaluation and control of all on-board radiating systems, electromagnetic interference, and personnel radiation hazards. Electromagnetic computational capability exists at NASA LaRC, and many of the codes developed are based on the Moment Method (MM). However, the MM is computationally intensive, and this places a limit on the size of objects and structures that can be modeled. Here, two approaches are proposed: (i) a current-based hybrid scheme that combines the MM with Physical optics, and (ii) an Alternating Direction Implicit-Finite Difference Time Domain (ADI-FDTD) method. The essence of a hybrid technique is to split the overall scattering surface(s) into two regions: (a) a MM zone (MMZ) which can be used over any part of the given geometry, but is most essential over irregular and "non-smooth" geometries, and (b) a PO sub-region (POSR). Currents induced on the scattering and reflecting surfaces can then be computed in two ways depending on whether the region belonged to the MMZ or was part of the POSR. For the MMZ, the current calculations proceed in terms of basis functions with undetermined coefficients (as in the usual MM method), and the answer obtained by solving a system of linear equations. Over the POSR, conduction is obtained as a superposition of two contributions: (i) currents due to the incident magnetic field, and (ii) currents produced by the mutual induction from conduction within the MMZ. This effectively leads to a reduction in the size of linear equations from N to N - Npo with N being the total number of segments for the entire surface and Npo the number of segments over the POSR. The scheme would be appropriate for relatively large, flat surfaces, and at high frequencies. The ADI-FDTD scheme provides for both transient and steady state analyses. The restrictive Courant-Friedrich-Levy (CFL) condition on the time-step is removed, and so large time steps can be chosen even though the spatial grids are small. This report includes the problem definition, a detailed discussion of both the numerical techniques, and numerical implementations for simple surface geometries. Numerical solutions have been derived for a few simple situations.

Joshi, R. P.↗

Architecture for time or transform domain decoding of reed-solomon codes

Two pipeline (255,233) RS decoders, one a time domain decoder and the other a transform domain decoder, use the same first part to develop an errata locator polynomial .tau.(x), and an errata evaluator polynominal A(x). Both the time domain decoder and transform domain decoder have a modified GCD that uses an input multiplexer and an output demultiplexer to reduce the number of GCD cells required. The time domain decoder uses a Chien search and polynomial evaluator on the GCD outputs .tau.(x) and A(x), for the final decoding steps, while the transform domain decoder uses a transform error pattern algorithm operating on .tau.(x) and the initial syndrome computation S(x), followed by an inverse transform algorithm in sequence for the final decoding steps prior to adding the received RS coded message to produce a decoded output message.

Shao, Howard M.↗

Cloning and characterization of the murine homolog of the sno proto-oncogene reveals a novel splice variant

The cellular function(s) of the SNO protein remain undefined. To gain a better understanding of possible developmental roles of this cellular proto-oncogene, we have cloned two murine sno cDNAs and have investigated their expression patterns in embryonic and postnatal tissues. A single major transcript of 7.5 kb is detected in multiple tissues by Northern blot. However, reverse transcriptase polymerase chain reaction (RT-PCR) and RNAse protection assays revealed a novel splice variant in every tissue examined. Two isoforms, termed sno N and sno-dE3 (dE3, deletion within exon 3), were identified. The sno-dE3 isoform employs a novel 5' splice site located within the coding region of the third exon and deletes potential kinase recognition motifs. Transcripts of both sno isoforms accumulate ubiquitously but are most abundant in the developing central nervous system. The in situ hybridization patterns of sno expression during murine development suggest potential roles in tissues with a high degree of cellular proliferation. Expression in terminally differentiated tissues such as muscle and neurons indicates that SNO may have multiple functional activities.

Non-NASA Center↗

Message Passing vs. Shared Address Space on a Cluster of SMPs

The convergence of scalable computer architectures using clusters of PCs (or PC-SMPs) with commodity networking has become an attractive platform for high end scientific computing. Currently, message-passing and shared address space (SAS) are the two leading programming paradigms for these systems. Message-passing has been standardized with MPI, and is the most common and mature programming approach. However message-passing code development can be extremely difficult, especially for irregular structured computations. SAS offers substantial ease of programming, but may suffer from performance limitations due to poor spatial locality, and high protocol overhead. In this paper, we compare the performance of and programming effort, required for six applications under both programming models on a 32 CPU PC-SMP cluster. Our application suite consists of codes that typically do not exhibit high efficiency under shared memory programming. due to their high communication to computation ratios and complex communication patterns. Results indicate that SAS can achieve about half the parallel efficiency of MPI for most of our applications: however, on certain classes of problems SAS performance is competitive with MPI. We also present new algorithms for improving the PC cluster performance of MPI collective operations.

Shan, Hongzhang↗

Effect of Melt Convection and Solid Transport on Macrosegregation and Grain Structure in Equiaxed Al-Cu Alloys

Macrosegregation in metal casting can be caused by thermal and solutal melt convection, and the transport of unattached solid crystals. These free grains can be a result of, for example, nucleation in the bulk liquid or dendrite fragmentation. In an effort to develop a comprehensive numerical model for the casting of alloys, an experimental study has been conducted to generate benchmark data with which such a solidification model could be tested. The specific goal of the experiments was to examine equiaxed solidification in situations where sinking of grains is (and is not) expected. The objectives were: 1) experimentally study the effects of solid transport and thermosolutal convection on macrosegregation and grain size distribution patterns; and 2) provide a complete set of controlled thermal boundary conditions, temperature data, segregation data, and grain size data, to validate numerical codes. The alloys used were Al-1 wt. pct. Cu, and Al-10 wt. pct. Cu with various amounts of the grain refiner TiB2 added. Cylindrical samples were either cooled from the top, or the bottom. Several trends in the data stand out. In attempting to model these experiments, concentrating on experiments that show clear trends or differences is recommended.

Rerko, Rodney S.↗

Quantification of Inlet Impedance Concept and a Study of the Rayleigh Formula for Noise Radiation from Ducted Fan Engines

This paper addresses two aspects of duct propagation and radiation which can contribute to more efficient fan noise predictions. First, we assess the effectiveness of Rayleigh's formula as a ducted fan noise prediction tool. This classical result which predicts the sound produced by a piston in a flanged duct is expanded to include the uniform axial inflow case. Radiation patterns using Rayleigh's formula with single radial mode input are compared to those obtained from the more precise ducted fan noise prediction code TBIEM3D. Agreement between the two methods is excellent in the peak noise regions both forward and aft. Next, we use TBIEM3D to calculate generalized radiation impedances and power transmission coefficients. These quantities are computed for a wide range of operating parameters. Results were obtained for higher Mach numbers, frequencies, and circumferential mode orders than have been previously published. Viewed as functions of frequency, calculated trends in lower order inlet impedances and power transmission coefficients are in agreement with known results. The relationships are more oscillatory for higher order modes and higher Mach numbers.

Posey, Joe W.↗

Central America Disasters: Using Earth Observations to Map Flooding for Disaster Monitoring, Inform Potential Risk, and Prepare for Possible Response

In November 2020, Hurricanes Eta and Iota hit Central America within weeks of each other, causing severe flooding, landslides, and widespread damage. NASA DEVELOP partnered with Comité Regional de Recursos Hidráulicos (CRRH), Centro de Coordinación para la Prevención de los Desastres en América Central y República Dominicana (CEPREDENAC), and Sistema de la Integración Centroamericana (SICA) to better understand how flooding throughout Central America has impacted and will continue to affect communities, focusing on sites in Guatemala, Honduras, El Salvador, Belize, Nicaragua, western Panama, and eastern Costa Rica from January 2015 to October 2021. The team utilized surface reflectance data from Landsat 7 Enhanced Thematic Mapper Plus (ETM+), Landsat 8 Operational Land Imager (OLI), Sentinel-2 MultiSpectral Instrument (MSI), Suomi National Polar-orbiting Partnership (NPP) Visible Infrared Imaging Radiometer Suite (VIIRS), and Terra Moderate Resolution Imaging Spectroradiometer (MODIS). This project also utilized backscatter data from Sentinel-1 C-band Synthetic Aperture Radar (C-SAR) and elevation data from the Shuttle Radar Topography Mission (SRTM). Incorporating these Earth observations in NASA SERVIR’s Hydrologic Remote Sensing Analysis for Floods (HYDRAFloods) tool run on Google Earth Engine (GEE), the team produced historical surface water maps, a case study analysis of the two hurricanes, and a code tutorial. These results indicated that surface water increased in priority sites from 2015 to 2021, optical and SAR imagery detected similar flood patterns and extent after the hurricanes, and rainfall was concentrated on the east coast of the region. These products allow partners to make informed decisions around flooding preparation and disaster mitigation.

Caroline Williams↗

Integrating the Science Opportunity Analyzer with a Reusable Opportunity Search Framework

In our interactions with the Science Opportunity Analyzer (SOA) software, we recognized how its ability to search for geometric events in space is a need for robotic space missions in general. To satisfy this need, we propose the Tychonis framework, which is built upon the principles of: (1) separations of concerns, (2) extensibility, (3) reusability, and (4) independent verification and validation. Tychonis’ separation of concerns results in the availability of different constructs to model geometric events and search for them. These constructs can be extended by users as needed and reused across missions without changes. Given the low coupling between concerns, and the fact Tychonis can be augmented in isolation, its constructs can be validated independently from other pieces of software. This paper elaborates on these topics and presents an integration case study between Tychonis and SOA that relies on the concept of dynamic integration. Dynamic integration entails that augmentations of the framework are reflected automatically in the host application without any changes to the host application’s code. The SOA-Tychonis integration case study can be extrapolated to other tools that need to search for geometric events as the pattern repeats across implementations: (i) the manipulation of a user interface to model opportunities, (ii) the execution of algorithms to search for opportunities, and (iii) the presentation of search results to users. Overall, Tychonis’ is a story about how the application of proven software principles and good design choices can reduce risk and cost to space missions

Soria, Manel↗

Assessment of a 3-D boundary layer code to predict heat transfer and flow losses in a turbine

The prediction of the complete flow field in a turbine passage is an extremely difficult task due to the complex three dimensional pattern which contains separation and attachment lines, a saddle point and horseshoe vortex. Whereas, in principle such a problem can be solved using full Navier-Stokes equations, in reality methods based on a Navier-Stokes solution procedure encounter difficulty in accurately predicting surface quantities (e.g., heat transfer) due to grid limitations imposed by the speed and size of the existing computers. On the other hand the overall problem is strongly three dimensional and too complex to be analyzed by the current design methods based on inviscid and/or viscous strip theories. Thus there is a strong need for enhancing the current prediction techniques through inclusion of 3-D viscous effects. A potentially simple and cost effective way to achieve this is to use a prediction method based on three dimensional boundary layer (3-DBL) theory. The major objective of this program is to assess the applicability of such a 3-DBL approach for the prediction of heat loads, boundary layer growth, pressure losses and streamline skewing in critical areas of a turbine passage. A brief discussion of the physical problem addressed here along with the overall approach is presented.

Vatsa, V. N.↗

The western red cedar (Thuja plicata) 8-8' DIRIGENT family displays diverse expression patterns and conserved monolignol coupling specificity

The isolation and characterization of a multigene family of the first class of dirigent proteins (namely that mainly involved in 8-8' coupling leading to (+)-pinoresinol in this case) is reported, this comprising of nine western red cedar (Thuja plicata) DIRIGENT genes (DIR1-9) of 72-99.5% identity to each other. Their corresponding cDNA clones had coding regions for 180-183 amino acids with each having a predicted molecular mass of ca. 20 kDa including the signal peptide. Real time-PCR established that the DIRIGENT isovariants were differentially expressed during growth and development of T. plicata (P < 0.05). The phylogenetic relationships and the rates and patterns of nucleotide substitution suggest that the DIRIGENT gene may have evolved via paralogous expansion at an early stage of vascular plant diversification. Thereafter, western red cedar paralogues have maintained an high homogeneity presumably via a concerted evolutionary mode. This, in turn, is assumed to be the driving force for the differential formation of 8-8'-linked pinoresinol derived (poly)lignans in the needles, stems, bark and branches, as well as for massive accumulation of 8-8'-linked plicatic acid-derived (poly)lignans in heartwood.

Non-NASA Center↗

Numerical computation of space shuttle heating and surface streamlines

Exact inviscid flow-field codes are used together with a quasi-three-dimensional boundary-layer analysis to provide estimates of the windward surface heating and streamline patterns of the shuttle orbiter vehicle. The accuracy and limitations of the methods are established by comparison with available wind-tunnel experiments and with more exact numerical solutions for simple flows. Flight predictions are presented showing the effects of finite-rate (nonequilibrium) chemical reactions, and the effects of varying boundary-layer edge conditions due to the growth of the boundary-layer into the inviscid flow (entropy layer swallowing). Differences between flow-field predictions at wind-tunnel and nominal flight conditions are discussed.

Rakich, J. V.↗

The decoding of Reed-Solomon codes

Reed-Solomon (RS) codes form an important part of the high-rate downlink telemetry system for the Magellan mission, and the RS decoding function for this project will be done by DSN. Although the basic idea behind all Reed-Solomon decoding algorithms was developed by Berlekamp in 1968, there are dozens of variants of Berlekamp's algorithm in current use. An attempt to restore order is made by presenting a mathematical theory which explains the working of almost all known RS decoding algorithms. The key innovation that makes this possible is the unified approach to the solution of the key equation, which simultaneously describes the Berlekamp, Berlekamp-Massey, Euclid, and continued fractions approaches. Additionally, a detailed analysis is made of what can happen to a generic RS decoding algorithm when the number of errors and erasures exceeds the code's designed correction capability, and it is shown that while most published algorithms do not detect as many of these error-erasure patterns as possible, by making a small change in the algorithms, this problem can be overcome.

Mceliece, R. J.↗

Assessing the Effects of Various Surface Textures and Features on Turbulent Heat Transfer in Hypersonic Flight

Experiments were conducted in the NASA Ames Hypervelocity Free Flight Aerodynamic Facility (ballistic range) to quantify the effects on turbulent convective heat transfer of distributed surface roughness, and of isolated features, representative of thermal protection systems on atmospheric entry vehicles. The surface textures and features were applied on the conic frusta of 45o sphere-cone models having a nose-to-base radius ratio of 0.5, similar to the forebody geometry of the Galileo and Pioneer-Venus entry probes. Test conditions were selected to provide turbulent roughness Reynolds numbers, k+, in the ranges expected for outer planet entry missions. Turbulent flow on the conic frustum was achieved by tripping the flow on the sphere-segment nose cap with distributed surface roughness, created by sand-blasting the nose cap. Surface textures included distributed, acreage, roughness, as well as cavity and groove discrete features. The majority of the data to be presented are results for distributed roughness, which includes both random, sand-grain-like roughness, and regular pattern roughness. The pattern roughness was designed to represent the roughness on woven thermal protection system materials, such as NASA’s 3-D Medium Density Carbon Phenolic (3MDCP), also known as HEEET, developed by the Heatshield for Extreme Entry Environments Technology project. The pattern roughness tested is a 3-D wavy surface, and includes three different roughness element height-to-spacing ratios representative of two configurations of 3MDCP, and spanning ratios measured both before, and after, ablation in an arc jet test facility. The patterns tested in the ballistic range were laser-etched on metal models, and represented an idealized version of the real-world materials in which each roughness element was nearly identical. Additional tests were performed wherein the laser-etched patterns were degraded by sand-blasting with various sized grit media, to produce regular patterns with superimposed irregular roughness, more representative of flight materials. Results of each will be compared. The discrete features tested included cylindrical cavities and rectangular grooves of various width-to-depth ratios. Cavities represent either heatshield damage, such as from micro-meteoroid and orbital debris (MMOD) damage, or from designed penetrations, such as on the Genesis sample return capsule. The grooves were scaled representations of seams between segments of HEEET material in a notional tiled thermal protection system. The tests examined the effects on turbulent heating downstream of the isolated features. The tests were conducted at speeds between 3 km/s and 4 km/s in air between 0.15 atm and 0.25 atm (Mach numbers between 9 and 12). Roughness Reynolds numbers, k+, ranged from 12 to 70 for the sand roughness, and as high as 200 for the pattern roughness. Boundary-layer parameters required for calculating k+ were evaluated using computational fluid dynamics simulations using the DPLR (Data Parallel Line Relaxation) code. Each model included both rough- and smooth-wall segments, and heat transfer augmentation factors were determined as the ratio of the rough-wall to smooth-wall heat flux measured on each test.

hypersonic↗

Reduction and coding of synthetic aperture radar data with Fourier transforms

Recently, aboard the Space Radar Laboratory (SRL), the two roles of Fourier Transforms for ocean image synthesis and surface wave analysis have been implemented with a dedicated radar processor to significantly reduce Synthetic Aperture Radar (SAR) ocean data before transmission to the ground. The object was to archive the SAR image spectrum, rather than the SAR image itself, to reduce data volume and capture the essential descriptors of the surface wave field. SAR signal data are usually sampled and coded in the time domain for transmission to the ground where Fourier Transforms are applied both to individual radar pulses and to long sequences of radar pulses to form two-dimensional images. High resolution images of the ocean often contain no striking features and subtle image modulations by wind generated surface waves are only apparent when large ocean regions are studied, with Fourier transforms, to reveal periodic patterns created by wind stress over the surface wave field. Major ocean currents and atmospheric instability in coastal environments are apparent as large scale modulations of SAR imagery. This paper explores the possibility of computing complex Fourier spectrum codes representing SAR images, transmitting the coded spectra to Earth for data archives and creating scenes of surface wave signatures and air-sea interactions via inverse Fourier transformations with ground station processors.

Tilley, David G.↗