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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,315 records · Page 73

All sources NASA NTRS DOE OSTI

NASA NTRS1987

Parallel processors and nonlinear structural dynamics algorithms and software

An explicit-explicit subcycling procedure for the finite element analysis of structural dynamics is developed. This procedure has relaxed the usual constraint of requiring integer time step ratios for adjacent nodal groups. This allows for greater advantage to be taken of local stability criteria, and thus improves the efficiency of the explicit time integrator. Example problems are included to demonstrate the accuracy and stability of the method.

Belytschko, Ted↗

NASA NTRS2006

Applying Parallel Adaptive Methods with GeoFEST/PYRAMID to Simulate Earth Surface Crustal Dynamics

This viewgraph presentation reviews the use Adaptive Mesh Refinement (AMR) in simulating the Crustal Dynamics of Earth's Surface. AMR simultaneously improves solution quality, time to solution, and computer memory requirements when compared to generating/running on a globally fine mesh. The use of AMR in simulating the dynamics of the Earth's Surface is spurred by future proposed NASA missions, such as InSAR for Earth surface deformation and other measurements. These missions will require support for large-scale adaptive numerical methods using AMR to model observations. AMR was chosen because it has been successful in computation fluid dynamics for predictive simulation of complex flows around complex structures.

GeoFEST↗

NASA NTRS1993

Tutorial: Performance and reliability in redundant disk arrays

A disk array is a collection of physically small magnetic disks that is packaged as a single unit but operates in parallel. Disk arrays capitalize on the availability of small-diameter disks from a price-competitive market to provide the cost, volume, and capacity of current disk systems but many times their performance. Unfortunately, relative to current disk systems, the larger number of components in disk arrays leads to higher rates of failure. To tolerate failures, redundant disk arrays devote a fraction of their capacity to an encoding of their information. This redundant information enables the contents of a failed disk to be recovered from the contents of non-failed disks. The simplest and least expensive encoding for this redundancy, known as N+1 parity is highlighted. In addition to compensating for the higher failure rates of disk arrays, redundancy allows highly reliable secondary storage systems to be built much more cost-effectively than is now achieved in conventional duplicated disks. Disk arrays that combine redundancy with the parallelism of many small-diameter disks are often called Redundant Arrays of Inexpensive Disks (RAID). This combination promises improvements to both the performance and the reliability of secondary storage. For example, IBM's premier disk product, the IBM 3390, is compared to a redundant disk array constructed of 84 IBM 0661 3 1/2-inch disks. The redundant disk array has comparable or superior values for each of the metrics given and appears likely to cost less. In the first section of this tutorial, I explain how disk arrays exploit the emergence of high performance, small magnetic disks to provide cost-effective disk parallelism that combats the access and transfer gap problems. The flexibility of disk-array configurations benefits manufacturer and consumer alike. In contrast, I describe in this tutorial's second half how parallelism, achieved through increasing numbers of components, causes overall failure rates to rise. Redundant disk arrays overcome this threat to data reliability by ensuring that data remains available during and after component failures.

Gibson, Garth A.↗

NASA NTRS2006

Using Apex To Construct CPM-GOMS Models

process for automatically generating computational models of human/computer interactions as well as graphical and textual representations of the models has been built on the conceptual foundation of a method known in the art as CPM-GOMS. This method is so named because it combines (1) the task decomposition of analysis according to an underlying method known in the art as the goals, operators, methods, and selection (GOMS) method with (2) a model of human resource usage at the level of cognitive, perceptual, and motor (CPM) operations. CPM-GOMS models have made accurate predictions about behaviors of skilled computer users in routine tasks, but heretofore, such models have been generated in a tedious, error-prone manual process. In the present process, CPM-GOMS models are generated automatically from a hierarchical task decomposition expressed by use of a computer program, known as Apex, designed previously to be used to model human behavior in complex, dynamic tasks. An inherent capability of Apex for scheduling of resources automates the difficult task of interleaving the cognitive, perceptual, and motor resources that underlie common task operators (e.g., move and click mouse). The user interface of Apex automatically generates Program Evaluation Review Technique (PERT) charts, which enable modelers to visualize the complex parallel behavior represented by a model. Because interleaving and the generation of displays to aid visualization are automated, it is now feasible to construct arbitrarily long sequences of behaviors. The process was tested by using Apex to create a CPM-GOMS model of a relatively simple human/computer-interaction task and comparing the time predictions of the model and measurements of the times taken by human users in performing the various steps of the task. The task was to withdraw $80 in cash from an automated teller machine (ATM). For the test, a Visual Basic mockup of an ATM was created, with a provision for input from (and measurement of the performance of) the user via a mouse. The times predicted by the automatically generated model turned out to approximate the measured times fairly well (see figure). While these results are promising, there is need for further development of the process. Moreover, it will also be necessary to test other, more complex models: The actions required of the user in the ATM task are too sequential to involve substantial parallelism and interleaving and, hence, do not serve as an adequate test of the unique strength of CPM-GOMS models to accommodate parallelism and interleaving.

John, Bonnie↗

NASA NTRS1994

Planning in subsumption architectures

A subsumption planner using a parallel distributed computational paradigm based on the subsumption architecture for control of real-world capable robots is described. Virtual sensor state space is used as a planning tool to visualize the robot's anticipated effect on its environment. Decision sequences are generated based on the environmental situation expected at the time the robot must commit to a decision. Between decision points, the robot performs in a preprogrammed manner. A rudimentary, domain-specific partial world model contains enough information to extrapolate the end results of the rote behavior between decision points. A collective network of predictors operates in parallel with the reactive network forming a recurrrent network which generates plans as a hierarchy. Details of a plan segment are generated only when its execution is imminent. The use of the subsumption planner is demonstrated by a simple maze navigation problem.

Chalfant, Eugene C.↗

NASA NTRS1997

Oceanic Observations

For many years, merchant ships and the naval fleets of various countries have been the major source of data over and in the open ocean. Oceanographic research experiments and process studies in the field have also contributed to the climatological data bases for the global ocean, but, for the most part, these have been limited in duration and extent. However, over the last 10 years under the auspices of the World Climate Research Program and the International Geosphere Biosphere Program the role of the oceans in global and climate change has taken on increased significance. This has created a need for a considerably improved understanding of the seasonal, interannual, decadal and longer time-scale variability of the physical and biogeochemical attributes of the global ocean. As a result, over the past 10 years several major international field programs have been implemented and have had a tremendous impact on the number of in situ observations obtained for the global ocean. The Tropical Ocean Global Atmosphere (TOGA) program, the World Ocean Circulation Experiment (WOCE), and the Joint Global Ocean Flux Study (JGOFS) were designed with observational, modelling, and process study components aimed at analyzing different aspects of the ocean's role in the coupled climate system. In parallel with the field programs, continuous space-based observations of sea surface temperature, sea surface topography, and sea surface winds spanning nearly a decade or longer have become a reality. During this same time period, numerical ocean models and computational power have advanced to the point where the oceanographic observations, both in situ and remotely sensed, can be assimilated into numerical ocean models in order to provide a four-dimensional (x-y-z-t) depiction of the evolving state of the global ocean.

Busalacchi, Antonio J.↗

NASA NTRS1976

Energies of backstreaming protons in the foreshock

A predicted pattern of energy vs detector location in the cislunar region is displayed for protons of zero pitch angle traveling upstream away from the quasi-parallel bow shock. The pattern is implied by upstream wave boundary properties. In the solar ecliptic, protons are estimated to have a minimum of 1.1 times the solar wind bulk energy E sub SW when the wave boundary is in the early morning sector and a maximum of 8.2 E sub SW when the boundary is near the predawn flank.

Greenstadt, E. W.↗

NASA NTRS1981

Real time software tools and methodologies

Real time systems are characterized by high speed processing and throughput as well as asynchronous event processing requirements. These requirements give rise to particular implementations of parallel or pipeline multitasking structures, of intertask or interprocess communications mechanisms, and finally of message (buffer) routing or switching mechanisms. These mechanisms or structures, along with the data structue, describe the essential character of the system. These common structural elements and mechanisms are identified, their implementation in the form of routines, tasks or macros - in other words, tools are formalized. The tools developed support or make available the following: reentrant task creation, generalized message routing techniques, generalized task structures/task families, standardized intertask communications mechanisms, and pipeline and parallel processing architectures in a multitasking environment. Tools development raise some interesting prospects in the areas of software instrumentation and software portability. These issues are discussed following the description of the tools themselves.

Christofferson, M. J.↗

NASA NTRS1982

Plasma wave levels and IMF orientations preceding observations of interplanetary shocks by ISEE-3

Some interplanetary shocks detected by ISEE-3 are preceded by many hours of strongly enhanced plasma wave noise at a few kHz, while others have essentially no wave precursors above background. It has been shown that these extremes correspond to quasi-parallel and quasi-perpendicular shocks, respectively, based on the instantaneous orientation angle of the interplanetary magnetic field (IMF) to the shock normal at the time the shocks cross the spacecraft. It is shown that precursor wave noise level is correlated with field orientation and an extrapolated instantaneous orientation angle throughout the preshock observation interval for two contrasting active and quiet cases, and that intermediate, variable noise levels correspond to intermediate, variable IMF orientations. It is inferred that foreshocks are an intrinsic part of the structure of quasiparallel interplanetary shocks.

Greenstadt, E. W.↗

NASA NTRS1982

The helium 10830 A line in early-type stars - An atlas of Fabry-Perot scans

Representative profiles of He I 10830 A in 65 early-type (O6-A1) stars over a wide range of luminosity are presented. The atlas scans were obtained using the Vaughan Fabry-Perot interferometer on the C. E. K. Mees 0.6 m and KPNO 0.9 m telescopes and usually cover a range of plus or minus 15 A at 1 A resolution with sampling distances between 0.5 A and 2 A depending on the photometer integration time required to reach reasonable Poisson counting statistics. The majority of the scans show very shallow, broad features which do not agree with plane-parallel NLTE model atmosphere calculations of the 10830 line by Auer and Mihalas (1972). Difficulties connected with previous theoretical studies of this line are briefly discussed, and suggestions for possible future modifications to the theory are made.

Meisel, D. D.↗

NASA NTRS1984

The Flight Test of an Automatic Spin Prevention System

The paper describes the flight testing of the Spin Prevention and Incidence Limiting System (SPILS) now fitted to the Tornado aircraft. The trial was carried out in parallel with the conventional stalling and spinning trial and the special aircraft equipment and test procedures were common to both trials for much of the time. The use of telemetry was of particular importance to the conduct of the trial and is considered in some detail. The paper then describes the SPILS flight testing, with and without stores, and describes the reasons for the control law modifications required to "fine tune" the performance of the system. In conclusion, consideration is given to the lessons learned from the flight trial.

P S Butcher↗

NASA NTRS1984

Fast collisionless tearing in an anisotropic neutral sheet

The collisionless tearing mode in a neutral sheet is studied in the presence of ion temperature (Ti) anisotropy, using Vlasov description for both ions and electrons. It is found that the growth rate of the instability is significantly enhanced if the ratio of Ti perpendicular to the equilibrium magnetic field to Ti parallel to the field is greater than one. For typical magnetotail parameters with modest temperature anisotropy, it is shown that the linear e-folding time is reduced to a small fraction of the time delays believed to precede the onset of reconnection. This enhancement of the growth rate is due to the Lorentz force acting on the ions that cross the neutral plane, traversing beyond the conventional electron-tearing layer.

Chen, J.↗

NASA NTRS1983

Composition and characteristics of the polar wind

The polar wind represents the outflow of light ions from the polar regions of the earth's ionosphere. Tne present investigation is concerned with the results of detailed modeling of steady state outflow of H(+) and He(+) ions from the polar ionosphere into the tail regions of the magnetosphere. Theoretical models of the polar wind are examined, taking into account H(+) outflow, He(+) outflow, and the collisionless polar wind. Experimental observations are discussed, giving attention to direct measurements of plasma flow parallel to the geomagnetic field, and measurements of ionospheric plasma parameters indirectly related to the effects of outflow. It is concluded that at the present time the bulk of the information on the polar wind derives from theoretical models.

Raitt, W. J.↗

NASA NTRS1987

Fast simulation techniques for switching converters

Techniques for simulating a switching converter are examined. The state equations for the equivalent circuits, which represent the switching converter, are presented and explained. The uses of the Newton-Raphson iteration, low ripple approximation, half-cycle symmetry, and discrete time equations to compute the interval durations are described. An example is presented in which these methods are illustrated by applying them to a parallel-loaded resonant inverter with three equivalent circuits for its continuous mode of operation.

King, Roger J.↗

NASA NTRS1989

Unconditionally stable concurrent procedures for transient finite-element analysis

A family of algorithms was outlined which would appear to be particularly well-suited for implementation in a parallel environment. This is due to the fact that for any partition of the mesh each subdomain in the partition can be processed over a time step simultaneously and independently of the rest. The method eliminates the need for assembling and factorizing large global arrays while retaining the unconditional stability properties of the algorithms used at the local level. To critically appraise the proposed methodology, two limiting cases were considered: element-by-element mesh partitions, and coarse mesh partitions. It was concluded that while the proposed methodology can be useful in sequential machines, it would appear to be promising as it bears on computation. It should also be emphasized that extensions of the method to nonlinear problems are possible.

Ortiz, Michael↗

NASA NTRS1990

General-Purpose Data-Formatting Input/Output System

Multiplexable input/output (I/O) system developed as interface between host computer and real-time, fixed-base simulator cockpit. Unit designed to be general-purpose interface and operated through virtually any 8- or 16-bit, transistor/transistor-logic-level, parallel-I/O port with or without handshaking. Accepts byte-coded data in form of data blocks from host computer and routes data to various system I/O modules like discrete outputs, lamp drivers, and seven-segment-display drivers. Formats and routes data from input modules back to host computer. Other modules designed to drive alphanumeric displays and communications interfaces and to serve as analog-to-digital and digital-to-analog converter modules.

Busquets, Anthony M.↗

NASA NTRS1992

Dynamic Modeling of Solar Dynamic Components and Systems

The purpose of this grant was to support NASA in modeling efforts to predict the transient dynamic and thermodynamic response of the space station solar dynamic power generation system. In order to meet the initial schedule requirement of providing results in time to support installation of the system as part of the initial phase of space station, early efforts were executed with alacrity and often in parallel. Initially, methods to predict the transient response of a Rankine as well as a Brayton cycle were developed. Review of preliminary design concepts led NASA to select a regenerative gas-turbine cycle using a helium-xenon mixture as the working fluid and, from that point forward, the modeling effort focused exclusively on that system. Although initial project planning called for a three year period of performance, revised NASA schedules moved system installation to later and later phases of station deployment. Eventually, NASA selected to halt development of the solar dynamic power generation system for space station and to reduce support for this project to two-thirds of the original level.

Hochstein, John I.↗

NASA NTRS1992

Hubble Space Telescope observations of the 1990 equatorial disturbance on Saturn - Images, albedos, and limb darkening

The HST recorded 150 images of the September 1990 equatorial eruption on Saturn in six passbands; four of the passbands were selected for photometric analysis, and the images are compared with those obtained before the onset of the disturbance and those from a time when no indication of the disturbance remained. Using deconvolved images from all three observational epochs, measurements were conducted of reflectivities of the disk along parallels of latitude as a function of longitudinal distance from the central meridian, as well as along the central meridian, as a function of latitude from zero to 90 deg.

Westphal, James A.↗