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

Expert system validation in prolog

An overview of the Expert System Validation Assistant (EVA) is being implemented in Prolog at the Lockheed AI Center. Prolog was chosen to facilitate rapid prototyping of the structure and logic checkers and since February 1987, we have implemented code to check for irrelevance, subsumption, duplication, deadends, unreachability, and cycles. The architecture chosen is extremely flexible and expansible, yet concise and complementary with the normal interactive style of Prolog. The foundation of the system is in the connection graph representation. Rules and facts are modeled as nodes in the graph and arcs indicate common patterns between rules. The basic activity of the validation system is then a traversal of the connection graph, searching for various patterns the system recognizes as erroneous. To aid in specifying these patterns, a metalanguage is developed, providing the user with the basic facilities required to reason about the expert system. Using the metalanguage, the user can, for example, give the Prolog inference engine the goal of finding inconsistent conclusions among the rules, and Prolog will search the graph intantiations which can match the definition of inconsistency. Examples of code for some of the checkers are provided and the algorithms explained. Technical highlights include automatic construction of a connection graph, demonstration of the use of metalanguage, the A* algorithm modified to detect all unique cycles, general-purpose stacks in Prolog, and a general-purpose database browser with pattern completion.

Stock, Todd↗

Comparison of PASCAL and FORTRAN for solving problems in the physical sciences

The paper compares PASCAL and FORTRAN for problem solving in the physical sciences, due to requests NASA has received to make PASCAL available on the Numerical Aerodynamic Simulator (scheduled to be operational in 1986). PASCAL disadvantages include the lack of scientific utility procedures equivalent to the IBM scientific subroutine package or the IMSL package which are available in FORTRAN. Advantages include a well-organized, easy to read and maintain writing code, range checking to prevent errors, and a broad selection of data types. It is concluded that FORTRAN may be the better language, although ADA (patterned after PASCAL) may surpass FORTRAN due to its ability to add complex and vector math, and the specify the precision and range of variables.

Watson, V. R.↗

Computer program for prediction of the deposition of material released from fixed and rotary wing aircraft

This is a user manual for the computer code ""AGDISP'' (AGricultural DISPersal) which has been developed to predict the deposition of material released from fixed and rotary wing aircraft in a single-pass, computationally efficient manner. The formulation of the code is novel in that the mean particle trajectory and the variance about the mean resulting from turbulent fluid fluctuations are simultaneously predicted. The code presently includes the capability of assessing the influence of neutral atmospheric conditions, inviscid wake vortices, particle evaporation, plant canopy and terrain on the deposition pattern.

Teske, M. E.↗

Numerical studies of the deposition of material released from fixed and rotary wing aircraft

The computer code AGDISP (AGricultural DISPersal) has been developed to predict the deposition of material released from fixed and rotary wing aircraft in a single-pass, computationally efficient manner. The formulation of the code is novel in that the mean particle trajectory and the variance about the mean resulting from turbulent fluid fluctuations are simultaneously predicted. The code presently includes the capability of assessing the influence of neutral atmospheric conditions, inviscid wake vortices, particle evaporation, plant canopy and terrain on the deposition pattern. In this report, the equations governing the motion of aerially released particles are developed, including a description of the evaporation model used. A series of case studies, using AGDISP, are included.

Bilanin, A. J.↗

Swirling flows in typical combustor geometries

The results of experimental attempts and subsequent computational efforts targeted at improving numerical models for swirling recirculating confined turbulent combustion flows are reported. Attention was focused on the mean flow patterns, scales and shapes of the recirculation zones, mapping the flowfield time-mean velocity, normal and Re shear stresses, and producing a predictive computer code based on the TEACH-T program. The work was performed mainly by graduate students. The studies covered swirl strengths, swirler performance, the effects of downstream contraction nozzle size and placement, expansion ratios, and inlet side-wall angles. The STARPIC program was developed in FORTRAN 4 for computing air flow through expansions and over a wide range of inlet swirl vane angles.

Lilley, D. G.↗

Coded aperture imaging of X-ray and gamma-ray sources

Coded aperture telescopes employing arrays of a small number of discrete detector elements for hard X-rays or gamma-rays are discussed. Aperture patterns are described that permit a unique reconstruction of the image with high contrast, and that exhibit a specific rotational antisymmetry to suppress systematic distortions. It is shown that high flux sensitivity can be achieved in this fashion as well as good angular resolution.

Kroeger, R.↗

Numerical and analytical study of fluid dynamic forces in seals and bearings

A numerical model based on a transformed, conservative form of the three dimensional Navier-Stokes equation and an analytical model based on lumped fluid parameters are presented and compared with studies of modeled rotor bearing seal systems. The rotor destabilizing factors are related to the rotative character of the flow field. It is shown that these destabilizing factors can be reduced through a decrease in the fluid average circumferential velocity. However, the rotative character of the flow field is a complex three dimensional system with bifurcated secondary flow patterns that significantly alter the fluid circumferential velocity. By transforming the Navier-Stokes equations to those for a rotating observer and using the numerical code PHOENICS-84 with a nonorthogonal body fitted grid, several numerical experiments were carried out to demonstrate the character of this complex flow field. In general, fluid injection and/or preswirl of the flow field opposing the shaft rotation significantly intensified these secondary recirculation zones and thus reduced the average circumferential velocity; injection or preswirl in the direction of rotation significantly weakened these zones.

Tam, L. T.↗

A manual for PARTI runtime primitives

Primitives are presented that are designed to help users efficiently program irregular problems (e.g., unstructured mesh sweeps, sparse matrix codes, adaptive mesh partial differential equations solvers) on distributed memory machines. These primitives are also designed for use in compilers for distributed memory multiprocessors. Communications patterns are captured at runtime, and the appropriate send and receive messages are automatically generated.

Berryman, Harry↗

A manual for PARTI runtime primitives, revision 1

Primitives are presented that are designed to help users efficiently program irregular problems (e.g., unstructured mesh sweeps, sparse matrix codes, adaptive mesh partial differential equations solvers) on distributed memory machines. These primitives are also designed for use in compilers for distributed memory multiprocessors. Communications patterns are captured at runtime, and the appropriate send and receive messages are automatically generated.

Das, Raja↗

Message Passing and Shared Address Space Parallelism on an SMP Cluster

Currently, message passing (MP) and shared address space (SAS) are the two leading parallel programming paradigms. MP has been standardized with MPI, and is the more common and mature approach; however, code development can be extremely difficult, especially for irregularly 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 the programming effort required for six applications under both programming models on a 32-processor PC-SMP cluster, a platform that is becoming increasingly attractive for high-end scientific computing. Our application suite consists of codes that typically do not exhibit scalable performance under shared-memory programming due to their high communication-to-computation ratios and/or complex communication patterns. Results indicate that SAS can achieve about half the parallel efficiency of MPI for most of our applications, while being competitive for the others. A hybrid MPI+SAS strategy shows only a small performance advantage over pure MPI in some cases. Finally, improved implementations of two MPI collective operations on PC-SMP clusters are presented.

Shan, Hongzhang↗

The potato virus X TGBp2 protein association with the endoplasmic reticulum plays a role in but is not sufficient for viral cell-to-cell movement

Potato virus X (PVX) TGBp1, TGBp2, TGBp3, and coat protein are required for virus cell-to-cell movement. Plasmids expressing GFP fused to TGBp2 were bombarded to leaf epidermal cells and GFP:TGBp2 moved cell to cell in Nicotiana benthamiana leaves but not in Nicotiana tabacum leaves. GFP:TGBp2 movement was observed in TGBp1-transgenic N. tabacum, indicating that TGBp2 requires TGBp1 to promote its movement in N. tabacum. In this study, GFP:TGBp2 was detected in a polygonal pattern that resembles the endoplasmic reticulum (ER) network. Amino acid sequence analysis revealed TGBp2 has two putative transmembrane domains. Two mutations separately introduced into the coding sequences encompassing the putative transmembrane domains within the GFP:TGBp2 plasmids and PVX genome, disrupted membrane binding of GFP:TGBp2, inhibited GFP:TGBp2 movement in N. benthamiana and TGBp1-expressing N. tabacum, and inhibited PVX movement. A third mutation, lying outside the transmembrane domains, had no effect on GFP:TGBp2 ER association or movement in N. benthamiana but inhibited GFP:TGBp2 movement in TGBp1-expressing N. tabacum and PVX movement in either Nicotiana species. Thus, ER association of TGBp2 may be required but not be sufficient for virus movement. TGBp2 likely provides an activity for PVX movement beyond ER association.

NASA Discipline Plant Biology↗

Calculation of winged-body-like flow fields using an implicit upwind space-marching code

The Mach-8 flow past a 60-deg swept fin mounted on a 12-degree ramp has been simulated using a parabolized Navier-Stokes solver employing an upwind algorithm in order to investigate the interference patterns that develop when a bow shock impinges on a wing shock. Good agreement with experimental data is found downstream of the interaction for each of three meshes of varying grid point density and computed surface pressure and heat transfer. In the wedge flow region, some disagreement with experimental data is noted for both pressure and heat transfer.

Lawrence, Scott L.↗

Gravitational radiation from rotating gravitational collapse

The efficiency of gravitational wave emission from axisymmetric rotating collapse to a black hole was found to be very low: Delta E/Mc sq. less than 7 x 10(exp -4). The main waveform shape is well defined and nearly independent of the details of the collapse. Such a signature will allow pattern recognition techniques to be used when searching experimental data. These results (which can be scaled in mass) were obtained using a fully general relativistic computer code that evolves rotating axisymmetric configurations and directly computes their gravitational radiation emission.

Stark, Richard F.↗

Evaluation of Water Injection Effect on NO(x) Formation for a Staged Gas Turbine Combustor

NO(x) emission control by water injection on a staged turbine combustor (STC) was modeled using the KIVA-2 code with modification. Water is injected into the rich-burn combustion zone of the combustor by a single nozzle. Parametric study for different water injection patterns was performed. Results show NO(x) emission will decrease after water being injected. Water nozzle location also has significant effect for NO formation and fuel ignition. The chemical kinetic model is also sensitive to the excess water. Through this study, a better understanding of the physics and chemical kinetics is obtained, this will enhance the STC design process.

Fan, L.↗

Evaluation of Water Injection Effect on NO(x) Formation for a Staged Gas Turbine Combustor

NO(x) emission control by water injection on a staged turbine combustor (STC) was modeled using the KIVA-2 code with modification. Water is injected into the rich-burn combustion zone of the combustor by a single nozzle. Parametric study for different water injection patterns was performed. Results show NO(x) emission will decrease after water being injected. Water nozzle location also has significant effect for NO formation and fuel ignition. The chemical kinetic model is also sensitive to the excess water. Through this study, a better understanding of the physics and chemical kinetics is obtained, this will enhance the STC design process.

Fan, L.↗

PIAS: A program for an iterative aeroelastic solution

A Program for an Iterative Aeroelastic Solution (PIAS) is discussed. This will be a modular computer program that combines the use of a finite-element structural analysis code with any linear or nonlinear aerodynamic code. At this point in time, PIAS has been designed but the software has not been written. The idea for this development originated with P. J. (Bud) Bobbitt of the NASA Langley Research Center. There was initial interest in an aeroelastic solution for a separation-induced leading-edge vortex. Some examples of the flow patterns for a low aspect ratio wing are shown. The Leading-Edge Vortex Program, which calculates pressure distributions including the effects of a separation-induced leading-edge vortex, uses an iterative solution method. This led to the concept of an iteration cycle on configuration shape external to the aerodynamic code.

Manro, M. E.↗

Rotor blade-vortex interaction impulsive noise source identification and correlation with rotor wake predictions

An acoustic source localization scheme applicable to noncompact moving sources is developed and applied to the blade-vortex interaction (BVI) noise data of a 40-percent scale BO-105 model rotor. A generalized rotor wake code is employed to predict possible VBI locations on the rotor disk and is found quite useful in interpreting the acoustic localization results. The highly varying directivity patterns of different BVI impulses generated at the same test condition are explained by both the localization results and predicted tip vortex trajectories. The effects of rotor tip-path-plane angle and advance ratio on the BVI source positions is studied. Decreasing tip-path-plane angle (at constant advance ratio) moves the general interaction region upwind on the rotor disk, significantly changing the interaction geometry. Increasing advance ratio (at constant tip-path-plane angle) shifts the general source region downwind on the rotor disk with the increased convection of the vortices until about 60 deg azimuth, where the BVI sources appear to become acoustically less effective. The region of strongest BVI sources lies between 60 and 70 deg azimuth and 80 and 90 percent radius for the moderate range of advance ratios studied.

Splettstoesser, W. R.↗

NASA Taxonomies for Searching Problem Reports and FMEAs

Many types of hazard and risk analyses are used during the life cycle of complex systems, including Failure Modes and Effects Analysis (FMEA), Hazard Analysis, Fault Tree and Event Tree Analysis, Probabilistic Risk Assessment, Reliability Analysis and analysis of Problem Reporting and Corrective Action (PRACA) databases. The success of these methods depends on the availability of input data and the analysts knowledge. Standard nomenclature can increase the reusability of hazard, risk and problem data. When nomenclature in the source texts is not standard, taxonomies with mapping words (sets of rough synonyms) can be combined with semantic search to identify items and tag them with metadata based on a rich standard nomenclature. Semantic search uses word meanings in the context of parsed phrases to find matches. The NASA taxonomies provide the word meanings. Spacecraft taxonomies and ontologies (generalization hierarchies with attributes and relationships, based on terms meanings) are being developed for types of subsystems, functions, entities, hazards and failures. The ontologies are broad and general, covering hardware, software and human systems. Semantic search of Space Station texts was used to validate and extend the taxonomies. The taxonomies have also been used to extract system connectivity (interaction) models and functions from requirements text. Now the Reconciler semantic search tool and the taxonomies are being applied to improve search in the Space Shuttle PRACA database, to discover recurring patterns of failure. Usual methods of string search and keyword search fall short because the entries are terse and have numerous shortcuts (irregular abbreviations, nonstandard acronyms, cryptic codes) and modifier words cannot be used in sentence context to refine the search. The limited and fixed FMEA categories associated with the entries do not make the fine distinctions needed in the search. The approach assigns PRACA report titles to problem classes in the taxonomy. Each ontology class includes mapping words - near-synonyms naming different manifestations of that problem class. The mapping words for Problems, Entities and Functions are converted to a canonical form plus any of a small set of modifier words (e.g. non-uniformity NOT + UNIFORM.) The report titles are parsed as sentences if possible, or treated as a flat sequence of word tokens if parsing fails. When canonical forms in the title match mapping words, the PRACA entry is associated with the corresponding Problem, Entity or Function in the ontology. The user can search for types of failures associated with types of equipment, clustering by type of problem (e.g., all bearings found with problems of being uneven: rough, irregular, gritty ). The results could also be used for tagging PRACA report entries with rich metadata. This approach could also be applied to searching and tagging failure modes, failure effects and mitigations in FMEAs. In the pilot work, parsing 52K+ truncated titles (the test cases that were available), has resulted in identification of both a type of equipment and type of problem in about 75% of the cases. The results are displayed in a manner analogous to Google search results. The effort has also led to the enrichment of the taxonomy, adding some new categories and many new mapping words. Further work would make enhancements that have been identified for improving the clustering and further reducing the false alarm rate. (In searching for recurring problems, good clustering is more important than reducing false alarms). Searching complete PRACA reports should lead to immediate improvement.

Malin, Jane T.↗