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 271 records · Page 15
All sourcesNASA NTRSDOE OSTI
NASA NTRS1984

Manual of phosphoric acid fuel cell power plant optimization model and computer program

An optimized cost and performance model for a phosphoric acid fuel cell power plant system was derived and developed into a modular FORTRAN computer code. Cost, energy, mass, and electrochemical analyses were combined to develop a mathematical model for optimizing the steam to methane ratio in the reformer, hydrogen utilization in the PAFC plates per stack. The nonlinear programming code, COMPUTE, was used to solve this model, in which the method of mixed penalty function combined with Hooke and Jeeves pattern search was chosen to evaluate this specific optimization problem.

Lu, C. Y.↗
NASA NTRS1988

The undetected error probability for Reed-Solomon codes

McEliece and Swanson (1986) offered an upper bound on P(E)u, the decoder error probability given u symbol errors occur. In the present study, by using a combinatoric technique such as the principle of inclusion and exclusion, an exact formula for P(E)u is derived. The P(E)u of a maximum distance separable code is observed to approach Q rapidly as u gets large, where Q is the probability that a completely random error pattern will cause decoder error. An upper bound for the expansion P(E)u/Q - 1 is derived, and is shown to decrease nearly exponentially as u increases. This proves analytically that P(E)u indeed approaches Q as u becomes large, and that some laws of large number come into play.

Cheung, Kar-Ming↗
NASA NTRS1989

Long-lived spiral waves in N-body simulations

Results of N-body simulations of disc galaxies using a two-dimensional Cartesian N-body code are presented. Both trailing arm spirals (TAS) and leading arm spirals (LAS) were used with varieties of pitch angles and pattern speeds. LAS perturbations transferred their energy to TAS via swing amplification; TAS perturbations led to TAS arms. In both cases the spiral arms persisted for more than 5 rotation periods, but the maximum amplitude 2-armed spirals were generated by LAS perturbations. The persistence of the trailing arm spiral waves is thought to be caused by the kinematic spiral arm mechanism described by Kalnajs (1973).

Comins, Neil F.↗
NASA NTRS1999

Portable Parallel Programming for the Dynamic Load Balancing of Unstructured Grid Applications

The ability to dynamically adapt an unstructured -rid (or mesh) is a powerful tool for solving computational problems with evolving physical features; however, an efficient parallel implementation is rather difficult, particularly from the view point of portability on various multiprocessor platforms We address this problem by developing PLUM, tin automatic anti architecture-independent framework for adaptive numerical computations in a message-passing environment. Portability is demonstrated by comparing performance on an SP2, an Origin2000, and a T3E, without any code modifications. We also present a general-purpose load balancer that utilizes symmetric broadcast networks (SBN) as the underlying communication pattern, with a goal to providing a global view of system loads across processors. Experiments on, an SP2 and an Origin2000 demonstrate the portability of our approach which achieves superb load balance at the cost of minimal extra overhead.

Biswas, Rupak↗
NASA NTRS2016

Mapping of Spacecraft Atmosphere Monitor Signal to Major Constituent Abundances

The Spacecraft Atmosphere Monitor (S.A.M.) follows the JPL’s commitment to introduce and develop next-generation instrumentation concepts for sensing the air quality on manned space flights via continuous sampling, measuring, and reporting in 2s intervals on all gaseous pollutants. The S.A.M. will have two modes of operation: the Major Constituent Analysis (MCA) mode and the Trace Gas Analysis (TGA) mode. The MCA mode will report on molecular analytes such as CH4, H2O, N2, O2, Ar, and CO2 while the TGA mode will acquire minute amounts of volatile organic compounds. Both modes assess the composition of the ambient air with twenty full mass spectra per second giving rise to a substantial amount of data to be processed by a set of small footprint software stacks hosted by an on-board computer. Mass spectra will be accumulated as the number of counts recorded in a given mass-to-charge channel and converted into the absolute abundances of detected species using an efficient algorithm. The decomposition algorithm contains four units: peak identification, mass calibration, background and dead time correction, and an abundance analysis unit. The abundance analysis module identifies target species through their characteristic fragmentation patterns in the presence of molecular isobars, such as CO and N2. For example, in order to identify N2 analyte, the code will simultaneously monitor abundance ratios of the 14, 28 and 29 Th signals and will adapt to any instability caused by a decrease in ambient pressure or changes in humidity. This requirement becomes critical for instruments designed to monitor the near real-time quality of cabin air and promptly provide accurate feedbacks.

Nikolic, D.↗
NASA NTRS2000

Specifications of a Plasmasphere Modeling Code for GGCM

The Dynamic Global Core Plasma Model (DGCPM) is a parameterized model for core or thermal plasma in the magnetosphere. The model accounts for dayside ionospheric outflow and nightside inflow. It accounts for the global pattern of convection and corotation. The model is capable of being coupled to ring current and superthermal electron models for the purpose of providing thermal plasma spatial distributions and for the purpose of accepting the dynamic influences of these plasma populations back upon the thermal plasma. The DGCPM is designed to operate alone or to operate as part of a larger integrated package. The convection electric field and magnetic field used within the DGCPM can be shared with models of other plasma populations, in addition to the exchange of parameters important to the collective modeling of whole plasma systems in the inner magnetosphere. This talk will present the features of the DGCPM model code and the various forms of information that can be exchanged with other cooperating codes.

Gallagher, D. L.↗
NASA NTRS2004

Transonic Drag Prediction on a DLR-F6 Transport Configuration Using Unstructured Grid Solvers

A second international AIAA Drag Prediction Workshop (DPW-II) was organized and held in Orlando Florida on June 21-22, 2003. The primary purpose was to inves- tigate the code-to-code uncertainty. address the sensitivity of the drag prediction to grid size and quantify the uncertainty in predicting nacelle/pylon drag increments at a transonic cruise condition. This paper presents an in-depth analysis of the DPW-II computational results from three state-of-the-art unstructured grid Navier-Stokes flow solvers exercised on similar families of tetrahedral grids. The flow solvers are USM3D - a tetrahedral cell-centered upwind solver. FUN3D - a tetrahedral node-centered upwind solver, and NSU3D - a general element node-centered central-differenced solver. For the wingbody, the total drag predicted for a constant-lift transonic cruise condition showed a decrease in code-to-code variation with grid refinement as expected. For the same flight condition, the wing/body/nacelle/pylon total drag and the nacelle/pylon drag increment predicted showed an increase in code-to-code variation with grid refinement. Although the range in total drag for the wingbody fine grids was only 5 counts, a code-to-code comparison of surface pressures and surface restricted streamlines indicated that the three solvers were not all converging to the same flow solutions- different shock locations and separation patterns were evident. Similarly, the wing/body/nacelle/pylon solutions did not appear to be converging to the same flow solutions. Overall, grid refinement did not consistently improve the correlation with experimental data for either the wingbody or the wing/body/nacelle pylon configuration. Although the absolute values of total drag predicted by two of the solvers for the medium and fine grids did not compare well with the experiment, the incremental drag predictions were within plus or minus 3 counts of the experimental data. The correlation with experimental incremental drag was not significantly changed by specifying transition. Although the sources of code-to-code variation in force and moment predictions for the three unstructured grid codes have not yet been identified, the current study reinforces the necessity of applying multiple codes to the same application to assess uncertainty.

Lee-Rausch, E. M.↗
NASA NTRS1987

A user's manual for the Electromagnetic Surface Patch code: ESP version 3

This report serves as a user's manual for Version III of the Electromagnetic Surface Patch Code or ESP code. ESP is user-oriented, based on the method of moments (MM) for treating geometries consisting of an interconnection of thin wires and perfectly conducting polygonal plates. Wire/plate junctions must be about 0.1 lambda or more from any plate edge. Several plates may intersect along a common edge. Excitation may be by either a delta-gap voltage generator or by a plane wave. The thin wires may have finite conductivity and also may contain lumped loads. The code computes most of the usual quantities of interest such as current distribution, input impedance, radiation efficiency, mutual coupling, far zone gain patterns (both polarizations) and radar-cross-section (both/cross polarizations).

Newman, E. H.↗
NASA NTRS1989

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.↗
NASA NTRS1994

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.↗
NASA NTRS2006

Array-Pattern-Match Compiler for Opportunistic Data Analysis

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

James, Mark↗
NASA NTRS2016

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↗
NASA NTRS2003

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.↗
NASA NTRS1989

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.↗
NASA NTRS1996

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↗
NASA NTRS2000

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↗
NASA NTRS2002

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.↗
NASA NTRS2004

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.↗