Engineering PapersSearch

SEARCH · Engineering Papers

Results for “Dependency analysis”

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

Run-time parallelization and scheduling of loops

Run time methods are studied to automatically parallelize and schedule iterations of a do loop in certain cases, where compile-time information is inadequate. The methods presented involve execution time preprocessing of the loop. At compile-time, these methods set up the framework for performing a loop dependency analysis. At run time, wave fronts of concurrently executable loop iterations are identified. Using this wavefront information, loop iterations are reordered for increased parallelism. Symbolic transformation rules are used to produce: inspector procedures that perform execution time preprocessing and executors or transformed versions of source code loop structures. These transformed loop structures carry out the calculations planned in the inspector procedures. Performance results are presented from experiments conducted on the Encore Multimax. These results illustrate that run time reordering of loop indices can have a significant impact on performance. Furthermore, the overheads associated with this type of reordering are amortized when the loop is executed several times with the same dependency structure.

Saltz, Joel H.

DUKSUP - A high thrust trajectory optimization code

Designing missions on expendable launch vehicles (ELV's) includes determining launch vehicle performance capabilities and trajectory characteristics over the range of mission requirements for suitable launch periods. This analysis depends on mathematically modeling both the launch vehicle and the mission requirements. Generally the result is a mathematical model that is described by an objective function to be optimized subject to an assortment of algebraic and dynamic constraints. About 30 years ago, engineers at Lewis Research Center (LeRC) undertook the task of creating a software code to solve 3D versions of such problems and based it on the Calculus of Variations/Optimal Control Theory. One of these codes, DUKSUP, has been in use at LeRC for nearly 25 years, during which time it has played an important role in a large number of studies and actual missions. Currently it is being used by about 12 analysts in the Center's Advanced Space Analysis Office (ASAO) to do mission design, feasibility studies, corroboration of contractor data and planning studies for the Space Exploration Initiative (SEI). Today, it is one of the few ELV mission analysis production codes based on variational methods. With future ELV missions in mind, ASAO is presently creating a new code to upgrade DUKSUP's capabilities.

Balkanyi, Leslie R.

Design for dependability: A simulation-based approach

This research addresses issues in simulation-based system level dependability analysis of fault-tolerant computer systems. The issues and difficulties of providing a general simulation-based approach for system level analysis are discussed and a methodology that address and tackle these issues is presented. The proposed methodology is designed to permit the study of a wide variety of architectures under various fault conditions. It permits detailed functional modeling of architectural features such as sparing policies, repair schemes, routing algorithms as well as other fault-tolerant mechanisms, and it allows the execution of actual application software. One key benefit of this approach is that the behavior of a system under faults does not have to be pre-defined as it is normally done. Instead, a system can be simulated in detail and injected with faults to determine its failure modes. The thesis describes how object-oriented design is used to incorporate this methodology into a general purpose design and fault injection package called DEPEND. A software model is presented that uses abstractions of application programs to study the behavior and effect of software on hardware faults in the early design stage when actual code is not available. Finally, an acceleration technique that combines hierarchical simulation, time acceleration algorithms and hybrid simulation to reduce simulation time is introduced.

Goswami, Kumar K.

STRANAL-PMC Version 2.0

Version 2.0 of the Strain Rate Dependent Analysis of Polymer Matrix Composites (STRANAL-PMC) software has been released. A prior version was reported in Analyzing Loads and Strains in Polymer- Matrix Composites (LEW-17227), NASA Tech Briefs, Vol. 26, No. 11 (November 2002), page 36. To recapitulate: Modified versions of constitutive equations of viscoplasticity of metals are used to represent deformation of a polymeric matrix. The equations are applied in a micromechanical approach, proceeding upward from slices of unit cells, through the ply level, to the laminate level. The constitutive equations are integrated in time by a Runge- Kutta technique. To predict the ultimate strength of each composite ply, failure criteria are implemented within the micromechanics. The inputs to STRANAL-PMC are the laminate geometry, properties of the fiber and matrix materials, and applied stress or strain versus time. The outputs are time-dependent stresses and strains at the slice, ply, and laminate levels. The improvements in version 2.0 include more rigorous representation of hydrostatic- stress effects in the matrix, refinement and extension of ply failure models, and capabilities to analyze transverse shear stresses. Version 2.0 can be implemented as a material-model code within transient dynamic finite-element codes.

Goldberg, Robert

Single Drop Cytometry Onboard the International Space Station

Real-time lab analysis is needed to support clinical decision making and research on human missions to the Moon and Mars. Powerful laboratory instruments, such as flow cytometers, are generally too cumbersome for spaceflight. Here, we show that scant test samples can be measured in microgravity, by a trained astronaut, using a miniature cytometry-based analyzer, the rHEALTH ONE, modified specifically for spaceflight. The base device addresses critical spaceflight requirements including minimal resource utilization and alignment-free optics for surviving rocket launch. To fully enable reduced gravity operation onboard the space station, we incorporated bubble-free fluidics, electromagnetic shielding, and gravity-independent sample introduction. We show microvolume flow cytometry from 10 μL sample drops, with data from five simultaneous channels using 10 μs bin intervals during each sample run, yielding an average of 72 million raw data points in approximately 2 minutes. We demonstrate the device measures each test sample repeatably, including correct identification of a sample that degraded in transit to the International Space Station. This approach can be utilized to further our understanding of spaceflight biology and provide immediate, actionable diagnostic information for management of astronaut health without the need for Earth-dependent analysis.

Daniel J. Rea

Concerning the origin of novae and U Geminorum stars

The dynamical stability of the contact component in a semi-detached binary system is investigated by a linear time dependent analysis. The boundary condition imposed on the photosphere by the Roche lobe is assumed to be one of constant pressure over the whole surface of the lobe, which is treated as being spherically symmetric. The eigenvalues of the linear equation of motion are evaluated for sequences of stellar envelope models under the constraint of this boundary condition. An extensive region in the Hertzprung-Russell diagram is found to be dynamically unstable. This region coincides almost precisely with that predicted by a previous quasi-static study. Time scales for the growth of the instability are also evaluated. Color observations of several novae and U Geminorum stars are discussed in an attempt to provide semi-empirical tests of the proposed theoretical model of the outbursts. In particular the track in the H-R diagram of the U Geminorum star, EM Cygni, is shown to be consistent with an outburst which is purely a temperature change at constant radius, as is demanded by the theory.

Bath, G. T.

Time-dependent difference theory for noise propagation in a two-dimensional duct

A time dependent numerical formulation was derived for sound propagation in a two dimensional straight soft-walled duct in the absence of mean flow. The time dependent governing acoustic-difference equations and boundary conditions were developed along with the maximum stable time increment. Example calculations were presented for sound attenuation in hard and soft wall ducts. The time dependent analysis were found to be superior to the conventional steady numerical analysis because of much shorter solution times and the elimination of matrix storage requirements.

Baumeister, K. J.

Time-dependent difference theory for noise propagation in a two-dimensional duct

A time-dependent numerical formulation is derived for sound propagation in a two-dimensional straight soft-walled duct in the absence of mean flow. The time-dependent governing acoustic-difference equations and boundary conditions are developed along with the maximum stable time increment. Example calculations are presented for sound attenuation in hard- and soft-wall ducts. The time-dependent analysis has been found to be superior to the conventional steady numerical analysis because of much shorter solution times and the elimination of matrix storage requirements.

Baumeister, K. J.

A search for large-scale convection cells in the solar atmosphere

Mount Wilson magnetograph velocity observations are used to search for east-west motions resulting from hypothetical cellular patterns extending over one or two hemispheres in the latitude direction. No such solar patterns were found. Upper limits established by this analysis depend on the cell lifetime and the pattern stability, but in all cases they are no more than about 10 m/s.

Howard, R.

The life cycle of thunderstorm gust fronts as viewed with Doppler radar and rawinsonde data

This paper presents the time-dependent analysis of the thunderstorm gust front with the use of Project NIMROD data. RHI cross sections of reflectivity and Doppler velocity are constructed to determine the entire vertical structure. The life cycle of the gust front is divided into four stages: (1) the formative stage; (2) the early mature stage; (3) the late mature stage; and (4) the dissipation stage. A new finding is a horizontal roll detected in the reflectivity pattern resulting from airflow that is deflected upward by the ground, while carrying some of the smaller precipitation ahead of the main echo core of the squall line. This feature is called a 'precipitation roll'. As determined from rawinsonde data, the cold air behind the gust front accounts for the observed surface pressure rise. Calculations confirm that the collision of two fluids produce a nonhydrostatic pressure at the leading edge of the outflow. The equation governing the propagation speed of a density current accurately predicts the movement of the gust front.

Wakimoto, R. M.

On numerical integration and computer implementation of viscoplastic models

Due to the stringent design requirement for aerospace or nuclear structural components, considerable research interests have been generated on the development of constitutive models for representing the inelastic behavior of metals at elevated temperatures. In particular, a class of unified theories (or viscoplastic constitutive models) have been proposed to simulate material responses such as cyclic plasticity, rate sensitivity, creep deformations, strain hardening or softening, etc. This approach differs from the conventional creep and plasticity theory in that both the creep and plastic deformations are treated as unified time-dependent quantities. Although most of viscoplastic models give better material behavior representation, the associated constitutive differential equations have stiff regimes which present numerical difficulties in time-dependent analysis. In this connection, appropriate solution algorithm must be developed for viscoplastic analysis via finite element method.

Chang, T. Y.

Visual slant misperception and the 'black-hole' landing situation

A theory which explains the tendency for dangerously low approaches during night landing situations is presented. The two-dimensional information at the pilot's eye contains sufficient information for the visual system to extract the angle of slant of the runway relative to the approach path. The analysis depends upon perspective information which is available at a certain distance out from the aimpoint, to either side of the runway edgelights. Under black hole landing conditions, however, this information is not available, and it is proposed that the visual system use instead the only available information, the perspective gradient of the runway edgelights. An equation is developed which predicts the perceived approach angle when this incorrect parameter is used. The predictions are in close agreement with existing experimental data.

Perrone, J. A.

Transonic cascade flow calculations using non-periodic C-type grids

A new kind of C-type grid is proposed for turbomachinery flow calculations. This grid is nonperiodic on the wake and results in minimum skewness for cascades with high turning and large camber. Euler and Reynolds averaged Navier-Stokes equations are discretized on this type of grid using a finite volume approach. The Baldwin-Lomax eddy-viscosity model is used for turbulence closure. Jameson's explicit Runge-Kutta scheme is adopted for the integration in time, and computational efficiency is achieved through accelerating strategies such as multigriding and residual smoothing. A detailed numerical study was performed for a turbine rotor and for a vane. A grid dependence analysis is presented and the effect of artificial dissipation is also investigated. Comparison of calculations with experiments clearly demonstrates the advantage of the proposed grid.

Arnone, Andrea

Run-time parallelization and scheduling of loops

Run-time methods are studied to automatically parallelize and schedule iterations of a do loop in certain cases where compile-time information is inadequate. The methods presented involve execution time preprocessing of the loop. At compile-time, these methods set up the framework for performing a loop dependency analysis. At run-time, wavefronts of concurrently executable loop iterations are identified. Using this wavefront information, loop iterations are reordered for increased parallelism. Symbolic transformation rules are used to produce: inspector procedures that perform execution time preprocessing, and executors or transformed versions of source code loop structures. These transformed loop structures carry out the calculations planned in the inspector procedures. Performance results are presented from experiments conducted on the Encore Multimax. These results illustrate that run-time reordering of loop indexes can have a significant impact on performance.

Saltz, Joel H.

The thermal and plasma-physical evolution of laminar current sheets formed in the solar atmosphere by emerging flux

A time-dependent analysis of emerging flux is carried out, and the time evolution of both the current sheet energetics and the plasma state is calculated. This evolution is determined in two different regimes. In the first case the width of the current sheet is assumed to be independent of the sheet thermodynamics and is fixed by the initial conditions. In the second, the width of the current sheet is a function of the resistivity and is allowed to decrease to its minimum given by the electron gyroradius. In both cases the resistivity is computed according to the marginal stability hypothesis. In each case the thermodynamic evolution is found to be quite rapid, with the temperature increasing from 10,000 to 1,000,000 K in a second or less. In contrast to previous studies, it is found that the resistivity is not significantly enhanced by the current-driven plasma wave turbulence. It is concluded that a laminar current sheet cannot be responsible for the activity associated with emerging flux.

Larosa, T. N.

Working Notes from the 1992 AAAI Spring Symposium on Practical Approaches to Scheduling and Planning

The symposium presented issues involved in the development of scheduling systems that can deal with resource and time limitations. To qualify, a system must be implemented and tested to some degree on non-trivial problems (ideally, on real-world problems). However, a system need not be fully deployed to qualify. Systems that schedule actions in terms of metric time constraints typically represent and reason about an external numeric clock or calendar and can be contrasted with those systems that represent time purely symbolically. The following topics are discussed: integrating planning and scheduling; integrating symbolic goals and numerical utilities; managing uncertainty; incremental rescheduling; managing limited computation time; anytime scheduling and planning algorithms, systems; dependency analysis and schedule reuse; management of schedule and plan execution; and incorporation of discrete event techniques.

Drummond, Mark