Search NASA⌕ Search

SEARCH · Search NASA

Results for “Asynchronous Relaxation”

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.

5 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS1991

Asynchronous, macrotasked relaxation strategies for the solution of viscous, hypersonic flows

A point-implicit, asynchronous macrotasked relaxation of the steady, thin-layer, Navier-Stokes equations is presented. The method employs multidirectional, single-level storage Gauss-Seidel relaxation sweeps, which effectively communicate perturbations across the entire domain in 2n sweeps, where n is the dimension of the domain. In order to enhance convergence the application of relaxation factors to specific components of the Jacobian is examined using a stability analysis of the advection and diffusion equations. Attention is also given to the complications associated with asynchronous multitasking. Solutions are generated for hypersonic flows over blunt bodies in two and three dimensions with chemical reactions, utilizing single-tasked and multitasked relaxation strategies.

Gnoffo, Peter A.↗
NASA NTRS1986

Multiple grid problems on concurrent-processing computers

Three computer codes were studied which make use of concurrent processing computer architectures in computational fluid dynamics (CFD). The three parallel codes were tested on a two processor multiple-instruction/multiple-data (MIMD) facility at NASA Ames Research Center, and are suggested for efficient parallel computations. The first code is a well-known program which makes use of the Beam and Warming, implicit, approximate factored algorithm. This study demonstrates the parallelism found in a well-known scheme and it achieved speedups exceeding 1.9 on the two processor MIMD test facility. The second code studied made use of an embedded grid scheme which is used to solve problems having complex geometries. The particular application for this study considered an airfoil/flap geometry in an incompressible flow. The scheme eliminates some of the inherent difficulties found in adapting approximate factorization techniques onto MIMD machines and allows the use of chaotic relaxation and asynchronous iteration techniques. The third code studied is an application of overset grids to a supersonic blunt body problem. The code addresses the difficulties encountered when using embedded grids on a compressible, and therefore nonlinear, problem. The complex numerical boundary system associated with overset grids is discussed and several boundary schemes are suggested. A boundary scheme based on the method of characteristics achieved the best results.

Eberhardt, D. S.↗
NASA NTRS1992

Point-implicit relaxation strategies for viscous, hypersonic flows

An upwind-biased, point-implicit relaxation algorithm for obtaining the numerical solution to the governing equations for 3D, viscous, hypersonic flows in chemical and thermal nonequilibrium is described. The algorithm is derived using a finite-volume formulation in which the inviscid components of flux across cell walls are described with a modified Roe's averaging and Harten's entropy fix with second-order corrections based on Yee's symmetric total variation diminishing scheme. Newton relaxation of the fully coupled equation set is employed on a cell-to-cell basis. Under-relaxation of the inviscid and over-relaxation of the viscous contributions to the residual are implemented. Computational work is easily partitioned among many processors in an asynchronous, dynamic mode for convergence acceleration. An overview of the physical models employed herein for thermochemical nonequilibrium is included. Several test cases and comparisons with experimental data are presented involving hypersonic flow over blunt bodies which illustrate the qualitative and quantitative capabilities of this approach.

Gnoffo, P. A.↗
NASA NTRS2005

A Methodology for the Design and Verification of Globally Asynchronous/Locally Synchronous Architectures

Recent advanced in model-checking have made it practical to formally verify the correctness of many complex synchronous systems (i.e., systems driven by a single clock). However, many computer systems are implemented by asynchronously composing several synchronous components, where each component has its own clock and these clocks are not synchronized. Formal verification of such Globally Asynchronous/Locally Synchronous (GA/LS) architectures is a much more difficult task. In this report, we describe a methodology for developing and reasoning about such systems. This approach allows a developer to start from an ideal system specification and refine it along two axes. Along one axis, the system can be refined one component at a time towards an implementation. Along the other axis, the behavior of the system can be relaxed to produce a more cost effective but still acceptable solution. We illustrate this process by applying it to the synchronization logic of a Dual Fight Guidance System, evolving the system from an ideal case in which the components do not fail and communicate synchronously to one in which the components can fail and communicate asynchronously. For each step, we show how the system requirements have to change if the system is to be implemented and prove that each implementation meets the revised system requirements through modelchecking.

Miller, Steven P.↗
NASA NTRS1997

Left ventricular diastolic filling with an implantable ventricular assist device: beat to beat variability with overall improvement

OBJECTIVES: We studied the effects of left ventricular (LV) unloading by an implantable ventricular assist device on LV diastolic filling. BACKGROUND: Although many investigators have reported reliable systemic and peripheral circulatory support with implantable LV assist devices, little is known about their effect on cardiac performance. METHODS: Peak velocities of early diastolic filling, late diastolic filling, late to early filling ratio, deceleration time of early filling, diastolic filling period and atrial filling fraction were measured by intraoperative transesophageal Doppler echocardiography before and after insertion of an LV assist device in eight patients. A numerical model was developed to simulate this situation. RESULTS: Before device insertion, all patients showed either a restrictive or a monophasic transmitral flow pattern. After device insertion, transmitral flow showed rapid beat to beat variation in each patient, from abnormal relaxation to restrictive patterns. However, when the average values obtained from 10 consecutive beats were considered, overall filling was significantly normalized from baseline, with early filling velocity falling from 87 +/- 31 to 64 +/- 26 cm/s (p < 0.01) and late filling velocity rising from 8 +/- 11 to 32 +/- 23 cm/s (p < 0.05), resulting in an increase in the late to early filling ratio from 0.13 +/- 0.18 to 0.59 +/- 0.38 (p < 0.01) and a rise in the atrial filling fraction from 8 +/- 10% to 26 +/- 17% (p < 0.01). The deceleration time (from 112 +/- 40 to 160 +/- 44 ms, p < 0.05) and the filling period corrected by the RR interval (from 39 +/- 8% to 54 +/- 10%, p < 0.005) were also significantly prolonged. In the computer model, asynchronous LV assistance produced significant beat to beat variation in filling indexes, but overall a normalization of deceleration time as well as other variables. CONCLUSIONS: With LV assistance, transmitral flow showed rapidly varying patterns beat by beat in each patient, but overall diastolic filling tended to normalize with an increase of atrial contribution to the filling. Because of the variable nature of the transmitral flow pattern with the assist device, the timing of the device cycle must be considered when inferring diastolic function from transmitral flow pattern.

Non-NASA Center↗