SEARCH · Search NASA

Results for “nested structure”

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

All sources NASA NTRS DOE OSTI

NASA NTRS1995

Development of Fast Algorithms Using Recursion, Nesting and Iterations for Computational Electromagnetics

In the first phase of our work, we have concentrated on laying the foundation to develop fast algorithms, including the use of recursive structure like the recursive aggregate interaction matrix algorithm (RAIMA), the nested equivalence principle algorithm (NEPAL), the ray-propagation fast multipole algorithm (RPFMA), and the multi-level fast multipole algorithm (MLFMA). We have also investigated the use of curvilinear patches to build a basic method of moments code where these acceleration techniques can be used later. In the second phase, which is mainly reported on here, we have concentrated on implementing three-dimensional NEPAL on a massively parallel machine, the Connection Machine CM-5, and have been able to obtain some 3D scattering results. In order to understand the parallelization of codes on the Connection Machine, we have also studied the parallelization of 3D finite-difference time-domain (FDTD) code with PML material absorbing boundary condition (ABC). We found that simple algorithms like the FDTD with material ABC can be parallelized very well allowing us to solve within a minute a problem of over a million nodes. In addition, we have studied the use of the fast multipole method and the ray-propagation fast multipole algorithm to expedite matrix-vector multiplication in a conjugate-gradient solution to integral equations of scattering. We find that these methods are faster than LU decomposition for one incident angle, but are slower than LU decomposition when many incident angles are needed as in the monostatic RCS calculations.

Chew, W. C.↗

NASA NTRS1989

Altiplano-Puna volcanic complex of the central Andes

A model is presented accounting for many features of the Altiplano-Puna volcanic complex situated in the Central Volcanic Zone of the Andes which contains 50 recently active volcanoes. The dominant elements of the complex are several large nested caldera complexes which are the source structures for the major regionally distributed ignimbrite sheets that characterize the complex. The study of the complex reveals the importance of the intersection of subsidiary axis-oblique tectonic trends related to regional stress fields peculiar to individual oceanic ridge sections with the axis-parallel trends predominant at all spreading centers in localizing hydrothermal discharge zones.

De Silva, S. L.↗

NASA NTRS1993

Probabilistic Scale-Space Filtering Program

Probabilistic Scale-Space Filtering (PSF) computer program implements scale-space technique to describe input signals as collections of nested hills and valleys organized in treelike structure. Helps to construct sparse representations of complicated signals. Calculates probabilities, with extracted features corresponding to physical processes. Written in C language (49 percent) and Common Lisp (51 percent).

Kulkarni, Deepak↗

NASA NTRS2005

A Constraint-Based Planner for Data Production

This paper presents a graph-based backtracking algorithm designed to support constrain-tbased planning in data production domains. This algorithm performs backtracking at two nested levels: the outer- backtracking following the structure of the planning graph to select planner subgoals and actions to achieve them and the inner-backtracking inside a subproblem associated with a selected action to find action parameter values. We show this algorithm works well in a planner applied to automating data production in an ecological forecasting system. We also discuss how the idea of multi-level backtracking may improve efficiency of solving semi-structured constraint problems.

Pang, Wanlin↗

NASA NTRS1989

Ground-state coding in partially connected neural networks

Patterns over (-1,0,1) define, by their outer products, partially connected neural networks, consisting of internally strongly connected, externally weakly connected subnetworks. The connectivity patterns may have highly organized structures, such as lattices and fractal trees or nests. Subpatterns over (-1,1) define the subcodes stored in the subnetwork, that agree in their common bits. It is first shown that the code words are locally stable stares of the network, provided that each of the subcodes consists of mutually orthogonal words or of, at most, two words. Then it is shown that if each of the subcodes consists of two orthogonal words, the code words are the unique ground states (absolute minima) of the Hamiltonian associated with the network. The regions of attraction associated with the code words are shown to grow with the number of subnetworks sharing each of the neurons. Depending on the particular network architecture, the code sizes of partially connected networks can be vastly greater than those of fully connected ones and their error correction capabilities can be significantly greater than those of the disconnected subnetworks. The codes associated with lattice-structured and hierarchical networks are discussed in some detail.

Baram, Yoram↗

NASA NTRS1986

Lightweight, Nesting Struts

Hollow cones easily assembled to form trusses. Struts made of graphite-fiber-reinforced epoxy resin tapered for stiffness and compact nesting for transportation. Developed for building large truss structures in space. Useful on Earth in small structures where great strength not required.

Gates, R. M.↗

NASA NTRS1994

Unstructured-grid large-eddy simulation of flow over an airfoil

Historically, large-eddy simulations (LES) have been restricted to simple geometries where spectral or finite difference methods have dominated due to their efficient use of structured grids. Structured grids, however, not only difficulty representing complex domains and adapting to complicated flow features, but also are rather inefficient for simulating flows at high Reynolds numbers. The lack of efficiency stems from the need to resolve the viscous sublayer, which requires very fine resolution in all three directions near the wall. Structured grids make use of a stretching to reduce the normal grid spacing but must carry the fine resolution in the streamwise and spanwise directions throughout the domain. The unnecessarily fine grid for much of the domain leads to disturbingly high grid estimates. Chapman (1979), and later Moin & Jimenez (1993), pointed out that, in order to advance the technology to airfoils at flight Reynolds numbers, structured grids must be abandoned in lieu of what are known as nested or unstructured grids. The finite element method can efficiently solve the Navier-Stokes equations on unstructured grids. Although the CPU cost per time step per element is somewhat higher than structured grid methods, this effect is more than offset by the reduction in the number of elements. The use of unstructured grids, coupled with the advances in dynamic subgrid-scale modeling such as those made by Germano et al. (1991) and Ghosal et al. (1994), make LES of an airfoil tractable. We have chosen the NACA 4412 airfoil at maximum lift as the first simulation since this flow has not been successfully simulated with the Reynolds-averaged Navier-Stokes equations.

Jansen, Kenneth↗

NASA NTRS1990

Perception of interstellar structure - Facing complexity

Some orthodox notions concerning the structure and evolution of star-forming regions are challenged; it is proposed that they arise largely by a dual process in which conceptual models are fashioned after categories which are in great part reflections of observational limitations, and the models are projected onto interpretations of data. Several examples are discussed. The need for internal support of molecular clouds is questioned. It is suggested that the inverse density-size relation often claimed for clouds and accounted for by several theoretical models is an artifact caused by limited dynamic range column density detectability, selection bias, distance uncertainties, and internal density gradients, and is contradicted by several unbiased surveys. Column density structures mapped with a large spatial and column density dynamic range are found to be dominated by irregular, connected, and nested forms on all sides. These features and a technique for the quantification of the complex structure are illustrated with a densely-sampled column density image of the Taurus region constructed from IRAS data.

Scalo, John↗

NASA NTRS2003

High-Time-Resolution Study of Magnetic Holes in the Solar Wind

The objectives of this investigation are to determine the internal plasma structure of kinetic-scale and larger scale magnetic holes, and to determine their stability, their source mechanism(s), and their spatial extent. It is also of importance to determine the relationship between kinetic-scale holes and long-duration holes. As smaller and smaller magnetic depressions are investigated in order to make this a complete study, a robust criterion is necessary for distinguishing magnetic holes from random or unresolvable fluctuations in the interplanetary magnetic field. In order to resolve this ambiguity, we obtained from the MFI experiments magnetic field measurements from the WIND spacecraft at a time resolution of 46 to 184 ms over certain periods. We have also devised a measure of certainty for magnetic hole detections. The certainty factor, q, is defined as the difference between the mean magnetic field in the hole and the local magnetic field, in units of the local standard deviation of the field strength. For fullest generality, it is necessary to calculate this q over the range of available scales of interest, from 60 ms up to 300 s. This technique establishes a two dimensional matrix of relative probabilities that a hole of some duration (d) might exist in the data set at a given time (t). In identifying q-peaks in time and duration, we also come upon a natural method for distinguishing holes with internal structure from multiple holes in close proximity or holes nested inside of others. If two q-peaks are more than a half-width apart, they are simply said to be separate events.

Lazarus, Alan↗

NASA NTRS2016

ANOPP2 User's Manual: Version 1.2

This manual documents the Aircraft NOise Prediction Program 2 (ANOPP2). ANOPP2 is a toolkit that includes a framework, noise prediction methods, and peripheral software to aid a user in predicting and understanding aircraft noise. This manual includes an explanation of the overall design and structure of ANOPP2, including a brief introduction to aircraft noise prediction and the ANOPP2 background, philosophy, and architecture. The concept of nested acoustic data surfaces and its application to a mixed-fidelity noise prediction are presented. The structure and usage of ANOPP2, which includes the communication between the user, the ANOPP2 framework, and noise prediction methods, are presented for two scenarios: wind-tunnel and flight. These scenarios serve to provide the user with guidance and documentation references for performing a noise prediction using ANOPP2.

Lopes, L. V.↗

NASA NTRS2000

Interference Lattice-based Loop Nest Tilings for Stencil Computations

A common method for improving performance of stencil operations on structured multi-dimensional discretization grids is loop tiling. Tile shapes and sizes are usually determined heuristically, based on the size of the primary data cache. We provide a lower bound on the numbers of cache misses that must be incurred by any tiling, and a close achievable bound using a particular tiling based on the grid interference lattice. The latter tiling is used to derive highly efficient loop orderings. The total number of cache misses of a code is the sum of (necessary) cold misses and misses caused by elements being dropped from the cache between successive loads (replacement misses). Maximizing temporal locality is equivalent to minimizing replacement misses. Temporal locality of loop nests implementing stencil operations is optimized by tilings that avoid data conflicts. We divide the loop nest iteration space into conflict-free tiles, derived from the cache miss equation. The tiling involves the definition of the grid interference lattice an equivalence class of grid points whose images in main memory map to the same location in the cache-and the construction of a special basis for the lattice. Conflicts only occur on the boundaries of the tiles, unless the tiles are too thin. We show that the surface area of the tiles is bounded for grids of any dimensionality, and for caches of any associativity, provided the eccentricity of the fundamental parallelepiped (the tile spanned by the basis) of the lattice is bounded. Eccentricity is determined by two factors, aspect ratio and skewness. The aspect ratio of the parallelepiped can be bounded by appropriate array padding. The skewness can be bounded by the choice of a proper basis. Combining these two strategies ensures that pathologically thin tiles are avoided. They do not, however, minimize replacement misses per se. The reason is that tile visitation order influences the number of data conflicts on the tile boundaries. If two adjacent tiles are visited successively, there will be no replacement misses on the shared boundary. The iteration space may be covered with pencils larger than the size of the cache while avoiding data conflicts if the pencils are traversed by a scanning-face method. Replacement misses are incurred only on the boundaries of the pencils, and the number of misses is minimized by maximizing the volume of the scanning face, not the volume of the tile. We present an algorithm for constructing the most efficient scanning face for a given grid and stencil operator. In two dimensions it is based on a continued fraction algorithm. In three dimensions it follows Voronoi's successive minima algorithm. We show experimental results of using the scanning face, and compare with canonical loop orderings.

VanderWijngaart, Rob F.↗

NASA NTRS1981

The application of soft X-ray imaging techniques to auroral research

The feasibility of building and operating a grazing incidence X-ray telescope for auroral zone studies from the Polar Plasma Laboratory (PPL) is discussed. A detailed structural analysis of the preferred design, an array of seven nested Wolter mirrors, is presented. An engineering evaluation of the requirements for the instrumental configuration, power, weight and telemetry is included. The problems of radiation hardening and thermal control are discussed. The resulting strawman instrument is presented.

Source record↗

NASA NTRS1993

Unstructured grid large eddy simulation of wall bounded turbulent flows

Historically, large eddy simulations (LES) have been restricted to simple geometries where spectral or finite difference methods have dominated due to their efficient use of structured grids. Structured grids, however, not only have difficulty representing complex domains and adapting to complicated flow features, but also are rather inefficient for simulating flows at high Reynolds numbers. The lack of efficiency stems from the need to resolve the viscous sub layer which requires very fine resolution in all three directions near the wall. Structured grids make use of a stretching to reduce the normal grid spacing but must carry the fine resolution in the streamwise and spanwise directions throughout the domain. The unnecessarily fine grid for much of the domain leads to disturbingly high grid estimates. Chapman (1979), and later Moin & Jimenez (1993), pointed out that, in order to advance the technology to airfoils at flight Reynolds numbers, structured grids must be abandoned in lieu of what are known as nested or unstructured grids. We illustrate the ability of an unstructured mesh to refine only the near wall region. Note the large number of points near the wall (where the fine vortical features need better resolution) and the coarseness in all directions away from the wall (where the scales are much larger). The important difference between this approach and the usual structured grid stretching is that the number of elements used to discretize the spanwise and streamwise features of the flow is reduced in each successive layer coming off the wall. This is due to the fact that the elements not only grow in the normal direction, but in the other directions as well. This greatly reduces the total number of points or elements required for a given Reynolds number flow.

Jansen, Kenneth↗

NASA NTRS2002

High-Resolution Simulation of Hurricane Bonnie (1998): Storm Structure and Evolution

A simulation of Hurricane Bonnie (1998) has been performed using multiple grid nesting to 2 km grid spacing. The simulation is initialized with large-scale analysis fields from the European Center for Medium Range Forecasts and with a bogus vortex inserted via four-dimensional variational data assimilation. The simulation, verified against radar observations from TRMM and aircraft observations from the NASA CAMEX-3 field experiment, reproduces well the storm intensity, the wavenumber 1 asymmetry of the precipitation field, the occurrence of deep convective towers within the eyewall, and the presence of broad stratiform precipitation regions. This study will explore the evolution of air parcels in these convective towers, from their beginnings in the boundary layer to their movement in upper level outflow. The role of these towers in storm intensification may also be examined.

Braun, Scott A.↗

NASA NTRS1987

A critical evaluation of various methods for the analysis of flow-solid interaction in a nest of thin cylinders subjected to cross flows

Various experimental, analytical, and numerical analysis methods for flow-solid interaction of a nest of cylinders subjected to cross flows are reviewed. A nest of cylinders subjected to cross flows can be found in numerous engineering applications including the Space Shuttle Maine Engine-Main Injector Assembly (SSME-MIA) and nuclear reactor heat exchangers. Despite its extreme importance in engineering applications, understanding of the flow-solid interaction process is quite limited and design of the tube banks are mostly dependent on experiments and/or experimental correlation equations. For future development of major numerical analysis methods for the flow-solid interaction of a nest of cylinders subjected to cross flow, various turbulence models, nonlinear structural dynamics, and existing laminar flow-solid interaction analysis methods are included.

Kim, Sang-Wook↗

NASA NTRS1979

Development of a severe local storm prediction system: A 60-day test of a mesoscale primitive equation model

The progress and problems associated with the dynamical forecast system which was developed to predict severe storms are examined. The meteorological problem of severe convective storm forecasting is reviewed. The cascade hypothesis which forms the theoretical core of the nested grid dynamical numerical modelling system is described. The dynamical and numerical structure of the model used during the 1978 test period is presented and a preliminary description of a proposed multigrid system for future experiments and tests is provided. Six cases from the spring of 1978 are discussed to illustrate the model's performance and its problems. Potential solutions to the problems are examined.

Paine, D. A.↗

NASA NTRS2017

Environmental Enrichment in the ISS Rodent Habitat Hardware System

Responses of animals exposed to microgravity during in-space experiments were observed via available video recording stored in the NASA Ames Life Sciences Data Archive. These documented observations of animal behavior, as well as the range and level of activities during spaceflight, demonstrate that weightlessness conditions and the extreme novelty of the surroundings may exert damaging psychological stresses on the inhabitants. In response to a recognized need for in-flight animals to improve their wellbeing we propose to reduce such stresses by shaping and interrelating structures and surroundings to satisfying vital physiological needs of inhabitants. A Rodent Habitat Hardware System (RHHS) based housing facility incorporating a tubing network system, to maintain and monitor rodent health environment with advanced accessories has been proposed. Placing mice in a tubing-configured environment creates more natural space-restricted nesting environment for rodents, thereby facilitating a more comfortable transition to living in microgravity. A sectional tubing structure of the RHHS environment will be more beneficial under microgravity conditions than the provision of a larger space area that is currently utilized. The new tubing configuration was found suitable for further incorporation of innovative monitoring technology and accessories in the animal holding habitat unit which allow to monitor in real-time monitoring of valuable health related biological parameters under weightlessness environment of spaceflight.

modifications↗

NASA NTRS1977

An automated consultant for MACSYMA

A consultant is necessary whenever on is faced with a problem solving situation in a domain one does not fully understand. The lack of knowledge may be incidental, as it is when the domain or device is fairly simple but time constraints make it impossible for the user to learn all that is necessary. Computer systems like MACSYMA in which the level of commands is so close to the level of the task environment that the user is apt to confuse a simply defined procedure (like COEFF) with its mathematical counterpart (here coefficient) that it at best approximates. A computer program is described which has the capability of conversing with its user in English about a difficulty he has encountered, and providing information tailored to his need. The MACSYMA Advisor is a program distinct from MACSYMA with its own separate data base and expertise. For convenience the program can be called directly from MACSYMA and can access the user's data structures contained therein. The Advisor described here deals only with the "straightline" or nested use of MACSYMA commands and not loops or user-defined functions. The implementation of the Advisor relies heavily on an explict, internal "model" of the user's state of knowledge, his goals, and his "plan" for achieving them.

Genesereth, M. R.↗