Search NASA⌕ Search

SEARCH · Search NASA

Results for “Time parallelization”

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 1,657 records · Page 92

Large Scale Flutter Data for Design of Rotating Blades Using Navier-Stokes Equations

A procedure to compute flutter boundaries of rotating blades is presented; a) Navier-Stokes equations. b) Frequency domain method compatible with industry practice. Procedure is initially validated: a) Unsteady loads with flapping wing experiment. b) Flutter boundary with fixed wing experiment. Large scale flutter computation is demonstrated for rotating blade: a) Single job submission script. b) Flutter boundary in 24 hour wall clock time with 100 cores. c) Linearly scalable with number of cores. Tested with 1000 cores that produced data in 25 hrs for 10 flutter boundaries. Further wall-clock speed-up is possible by performing parallel computations within each case.

Guruswamy, Guru P.↗

Size and Shape of the Distant Magnetotail

We employ a global magnetohydrodynamic model to study the effects of the interplanetary magnetic field (IMF) strength and direction upon the cross-section of the magnetotail at lunar distances. The anisotropic pressure of draped magnetosheath magnetic field lines and the inclusion of a reconnection-generated standing slow mode wave fan bounded by a rotational discontinuity within the definition of the magnetotail result in cross-sections elongated in the direction parallel to the component of the IMF in the plane perpendicular to the Sun-Earth line. Tilted cross-tail plasma sheets separate the northern and southern lobes within these cross-sections. Greater fast mode speeds perpendicular than parallel to the draped magnetos heath magnetic field lines result in greater distances to the bow shock in the direction perpendicular than parallel to the component of the IMF in the plane transverse to the Sun-Earth line. The magnetotail cross-section responds rapidly to reconnected magnetic field lines requires no more than the magnetosheath convection time to appear at any distance downstream, and further adjustments of the cross-section in response to the anisotropic pressures of the draped magnetic field lines require no more than 10-20 minutes. Consequently for typical ecliptic IMF orientations and strengths, the magnetotail cross-section is oblate while the bow shock is prolate.

lunar↗

Artificial Neural Network Modeling for Airline Disruption Management

Since the 1970s, most airlines have incorporated computerized support for managing disruptions during flight schedule execution. However, existing platforms for airline disruption management (ADM) employ monolithic system design methods that rely on the creation of specific rules and requirements through explicit optimization routines, before a system that meets the specifications is designed. Thus, current platforms for ADM are unable to readily accommodate additional system complexities resulting from the introduction of new capabilities, such as the introduction of unmanned aerial systems (UAS), operations and infrastructure, to the system. To this end, we use historical data on airline scheduling and operations recovery to develop a system of artificial neural networks (ANNs), which describe a predictive transfer function model (PTFM) for promptly estimating the recovery impact of disruption resolutions at separate phases of flight schedule execution during ADM. Furthermore, we provide a modular approach for assessing and executing the PTFM by employing a parallel ensemble method to develop generative routines that amalgamate the system of ANNs. Our modular approach ensures that current industry standards for tardiness in flight schedule execution during ADM are satisfied, while accurately estimating appropriate time-based performance metrics for the separate phases of flight schedule execution.

Kolawole Ogunsina↗

Fast, Real-Time, Animated Displays

Displays for Advanced Concepts Simulator (ACS) generated on Adage Raster Display System 3000 (RDS 3000). Improved programming techniques developed, and revisions to language implementation made. Both types of changes took better advantage of high-speed characteristics of RDS 3000 hardware. Increases in speed resulted from: utilization of parallel-processing capabilities of AGG4, and use of AGG4 to take advantage of certain high-speed characteristics of display memory not previously used. Result was fourfold increase in animation-update rate to 16 frames per second.

Kahlbaum, William M.↗

Minimal Power Latch for Single-Slope ADCs

Column-parallel analog-to-digital converters (ADCs) for imagers involve simultaneous operation of many ADCs. Single-slope ADCs are well adapted to this use because of their simplicity. Each ADC contains a comparator, comparing its input signal level to an increasing reference signal (ramp). When the ramp is equal to the input, the comparator triggers a latch that captures an encoded counter value (code). Knowing the captured code, the ramp value and hence the input signal are determined. In a column-parallel ADC, each column contains only the comparator and the latches; the ramp and code generation are shared. In conventional latch or flip-flop circuits, there is an input stage that tracks the input signal, and this stage consumes switching current every time the input changes. With many columns, many bits, and high code rates, this switching current can be substantial. It will also generate noise that may corrupt the analog signals. A latch was designed that does not track the input, and consumes power only at the instant of latching the data value. The circuit consists of two S-R (set-reset) latches, gated by the comparator. One is set by high data values and the other by low data values. The latches are cross-coupled so that the first one to set blocks the other. In order that the input data not need an inversion, which would consume power, the two latches are made in complementary polarity. This requires complementary gates from the comparator, instead of complementary data values, but the comparator only triggers once per conversion, and usually has complementary outputs to begin with. An efficient CMOS (complementary metal oxide semiconductor) implementation of this circuit is shown in the figure, where C is the comparator output, D is the data (code), and Q0 and Q1 are the outputs indicating the capture of a zero or one value. The latch for Q0 has a negative-true set signal and output, and is implemented using OR-AND-INVERT logic, while the latch for Q1 uses positive- true signals and is implemented using AND-OR-INVERT logic. In this implementation, both latches are cleared when the comparator is reset. Two redundant transistors are removed from the reset side of each latch, making for a compact layout. CMOS imagers with column-parallel ADCs have demonstrated high performance for remote sensing applications. With this latch circuit, the power consumption and noise can be further reduced. This innovation can be used in CMOS imagers and very-low-power electronics

Hancock, Bruce R.↗

A study of optical scattering methods in laboratory plasma diagnosis

Electron velocity distributions are deduced along axes parallel and perpendicular to the magnetic field in a pulsed, linear Penning discharge in hydrogen by means of a laser Thomson scattering experiment. Results obtained are numerical averages of many individual measurements made at specific space-time points in the plasma evolution. Because of the high resolution in k-space and the relatively low maximum electron density 2 x 10 to the 13th power/cu cm, special techniques were required to obtain measurable scattering signals. These techniques are discussed and experimental results are presented.

Phipps, C. R., Jr.↗

The influence of ozone and aerosols on the brightness and color of the twilight sky

The radiance and color of the twilight sky are calculated for single scattered radiation with the use of spherically symmetric models of the earth's atmosphere. Spherical geometry is used throughout the calculations with no plane-parallel approximations. Refraction effects are taken into account through fine subdivision of the atmosphere into spherical shells of fixed index of refraction. Snell's law of refraction is used to calculate a new direction of travel each time that a photon traverses the interface between layers. Five different models of the atmosphere were used: a pure molecular scattering atmosphere; molecular atmosphere plus ozone absorption; and three models with aerosol concentrations of one, three, and ten times normal together with molecular scattering and ozone absorption. The results of the calculations are shown for various observation positions and local viewing angles in the solar plane for wavelengths in the range from 0.40 to 0.75 micron.

Adams, C. N.↗

Ground effects on aircraft noise

A flight experiment was conducted to investigate air-to-ground propagation of sound near grazing incidence. A turbojet-powered aircraft was flown at low altitudes over the ends of two microphone arrays. An eight-microphone array was positioned along a 1850 m concrete runway. The second array consisted of 12 microphones positioned parallel to the runway over grass. Twenty-eight flights were flown at altitudes ranging from 10 m to 160 m. The acoustic data recorded in the field reduced to one-third-octave band spectra and time correlated with the flight and weather information. A small portion of the data was further reduced to values of ground attenuation as a function of frequency and incidence angle by two different methods. In both methods, the acoustic signals compared originated from identical sources. Attenuation results obtained by using the two methods were in general agreement. The measured ground attenuation was largest in the frequency range of 200 to 400 Hz. A strong dependence was found between ground attenuation and incidence angle with little attenuation measured for angles of incidence greater than 10 to 15 degrees.

Willshire, W. L., Jr.↗

Investigation of rotational transonic flows through ducts using a finite element scheme

An application of the finite element method is presented in order to study the flow through a two-dimensional channel including the choked and nearly-choked flow conditions. The mathematical procedure provides a combined treatment of potential and Euler equations, where the steady Euler equations are solved through the integration of a pseudo-time system which is equivalent to a relaxation scheme; the isentropic, potential flow equations are embedded in this formulation. To analyze the transonic flow through a channel with near-choked flow conditions, the flow through a parallel channel with a 10 percent circular arc bump is calculated as a sample problem.

Akay, H. U.↗

Characterization of a semicrystalline polyimidesulfone powder

A semicrystalline polyimidesulfone (PISO2) material has been synthesized and characterized. Characterization methods include thermal analysis by DSC and measurements of inherent viscosities, wide-angle X-ray diffraction, and viscoelasticity. The melt flow properties of both amorphous and semicrystalline samples were also investigated by means of a parallel plate plastometer. This material was found to be not readily recrystallizable at temperatures above its initial peak melting point of 225 C, when compared to other crystalline thermoplastics. This semicrystalline PISO2 demonstrated a flow about 5 times greater than the amorphous one as characterized by the plastometer. Such enhanced melt flow properties could be of great benefit in the adhesive and composite lamination processes.

Hou, T. H.↗

Adaptive implicit-explicit and parallel element-by-element iteration schemes

Adaptive implicit-explicit (AIE) and grouped element-by-element (GEBE) iteration schemes are presented for the finite element solution of large-scale problems in computational mechanics and physics. The AIE approach is based on the dynamic arrangement of the elements into differently treated groups. The GEBE procedure, which is a way of rewriting the EBE formulation to make its parallel processing potential and implementation more clear, is based on the static arrangement of the elements into groups with no inter-element coupling within each group. Various numerical tests performed demonstrate the savings in the CPU time and memory.

Tezduyar, T. E.↗

Conservative parallel simulation of priority class queueing networks

A conservative synchronization protocol is described for the parallel simulation of queueing networks having C job priority classes, where a job's class is fixed. This problem has long vexed designers of conservative synchronization protocols because of its seemingly poor ability to compute lookahead: the time of the next departure. For, a job in service having low priority can be preempted at any time by an arrival having higher priority and an arbitrarily small service time. The solution is to skew the event generation activity so that the events for higher priority jobs are generated farther ahead in simulated time than lower priority jobs. Thus, when a lower priority job enters service for the first time, all the higher priority jobs that may preempt it are already known and the job's departure time can be exactly predicted. Finally, the protocol was analyzed and it was demonstrated that good performance can be expected on the simulation of large queueing networks.

Nicol, David M.↗

Conservative parallel simulation of priority class queueing networks

A conservative synchronization protocol is described for the parallel simulation of queueing networks having C job priority classes, where a job's class is fixed. This problem has long vexed designers of conservative synchronization protocols because of its seemingly poor ability to compute lookahead: the time of the next departure. For, a job in service having low priority can be preempted at any time by an arrival having higher priority and an arbitrarily small service time. The solution is to skew the event generation activity so that the events for higher priority jobs are generated farther ahead in simulated time than lower priority jobs. Thus, when a lower priority job enters service for the first time, all the higher priority jobs that may preempt it are already known and the job's departure time can be exactly predicted. Finally, the protocol was analyzed and it was demonstrated that good performance can be expected on the simulation of large queueing networks.

Nicol, David↗

Investigation of advanced counterrotation blade configuration concepts for high speed turboprop systems. Task 4: Advanced fan section aerodynamic analysis

The purpose of this study is the development of a three-dimensional Euler/Navier-Stokes flow analysis for fan section/engine geometries containing multiple blade rows and multiple spanwise flow splitters. An existing procedure developed by Dr. J. J. Adamczyk and associates and the NASA Lewis Research Center was modified to accept multiple spanwise splitter geometries and simulate engine core conditions. The procedure was also modified to allow coarse parallelization of the solution algorithm. This document is a final report outlining the development and techniques used in the procedure. The numerical solution is based upon a finite volume technique with a four stage Runge-Kutta time marching procedure. Numerical dissipation is used to gain solution stability but is reduced in viscous dominated flow regions. Local time stepping and implicit residual smoothing are used to increase the rate of convergence. Multiple blade row solutions are based upon the average-passage system of equations. The numerical solutions are performed on an H-type grid system, with meshes being generated by the system (TIGG3D) developed earlier under this contract. The grid generation scheme meets the average-passage requirement of maintaining a common axisymmetric mesh for each blade row grid. The analysis was run on several geometry configurations ranging from one to five blade rows and from one to four radial flow splitters. Pure internal flow solutions were obtained as well as solutions with flow about the cowl/nacelle and various engine core flow conditions. The efficiency of the solution procedure was shown to be the same as the original analysis.

Crook, Andrew J.↗

Performance analysis of a large-grain dataflow scheduling paradigm

A paradigm for scheduling computations on a network of multiprocessors using large-grain data flow scheduling at run time is described and analyzed. The computations to be scheduled must follow a static flow graph, while the schedule itself will be dynamic (i.e., determined at run time). Many applications characterized by static flow exist, and they include real-time control and digital signal processing. With the advent of computer-aided software engineering (CASE) tools for capturing software designs in dataflow-like structures, macro-dataflow scheduling becomes increasingly attractive, if not necessary. For parallel implementations, using the macro-dataflow method allows the scheduling to be insulated from the application designer and enables the maximum utilization of available resources. Further, by allowing multitasking, processor utilizations can approach 100 percent while they maintain maximum speedup. Extensive simulation studies are performed on 4-, 8-, and 16-processor architectures that reflect the effects of communication delays, scheduling delays, algorithm class, and multitasking on performance and speedup gains.

Young, Steven D.↗

Design decisions from the history of the EUVE science payload

Some of the design issues that arose during the development of the EUVE science payload and solutions to the problems involved are examined. In particular, attention is given to the use of parallel and serial busses, the selection of the the ROM approach for software storage and execution, implementation of memory error detection and correction, and the selection of command structures. The early design decisions paid off in the timely delivery of the scientific payload and in the successful completion of the survey phase of the EUVE science mission.

Marchant, W.↗

Particle simulation on heterogeneous distributed supercomputers

We describe the implementation and performance of a three dimensional particle simulation distributed between a Thinking Machines CM-2 and a Cray Y-MP. These are connected by a combination of two high-speed networks: a high-performance parallel interface (HIPPI) and an optical network (UltraNet). This is the first application to use this configuration at NASA Ames Research Center. We describe our experience implementing and using the application and report the results of several timing measurements. We show that the distribution of applications across disparate supercomputing platforms is feasible and has reasonable performance. In addition, several practical aspects of the computing environment are discussed.

Becker, Jeffrey C.↗

Rapid Prototyping of Composite Structures

This progress report for the project Rapid Production of Composite Structures covers the period from July 14, 1997 to June 30, 1998. It will present a short overview of the project, followed by the results to date and plans for the future. The goal of this research is to provide a minimum 100x reduction in the time required to produce arbitrary, laminated products without the need for a separate mold or an autoclave. It will accomplish this by developing the science underlying the rapid production of composite structures, specifically those of carbon fiber-epoxy materials. This scientific understanding will be reduced to practice in a demonstration device that will produce a part on the order of 12" by 12" by 6". Work in the past year has focussed on developing an understanding of the materials issues and of the machine design issues. Our initial goal was to use UV cureable resins to accomplish full cure on the machine. Therefore, we have centered our materials work around whether or not UV cureable resins will work. Currently, the answer seems to be that they will not work, because UV light cannot penetrate the carbon fibers, and because no "shadow" curing seems to occur. As a result, non-UV cureable resins are being investigated. This has resulted in a change in the machine design focus. We are now looking into a "dip and place" machine design, whereby a prepreg layer would have one side coated with a curing agent, and then would be placed onto the previous layer. This would lead to cure at the interface, but not to the top of the layer. The formulation of the resins to accomplish this task at room or slightly elevated temperatures is being investigated, as is the machine design needed to apply the curing agent and then cure or partially cure the part. A final, out-of-autoclave, post-cure may be needed with this strategy, as final cure on the machine may not be possible, as it was for the initial UV cure strategy. The remainder of this report details the progress in the materials and machine design areas. Materials Development The material system must be designed to fulfill the following requirements: to reduce the time and labor requirements of typical cure cycles; to reduce the thermal stresses developed during conventional heat curing; and to develop a structure that the build sequence requires. In order to accomplish these goals, there have been parallel tracks of investigation. One area has tested photopolymerizable (ultraviolet (UV) curable) materials and combinations of these materials with standard heat curing resins. The second area has investigated resins that cure rapidly at room or low heat temperatures. The main goal of these investigations has been to identify a system that will rapidly set or cure at room temperature during a tape lay-up process and hold its structure during a post-cure cycle.

Colton, Jonathan S.↗