Search NASA⌕ Search

SEARCH · Search NASA

Results for “SOR”

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
All sourcesNASA NTRSDOE OSTI
NASA NTRS1985

Towards developing robust algorithms for solving partial differential equations on MIMD machines

Methods for efficient computation of numerical algorithms on a wide variety of MIMD machines are proposed. These techniques reorganize the data dependency patterns to improve the processor utilization. The model problem finds the time-accurate solution to a parabolic partial differential equation discretized in space and implicitly marched forward in time. The algorithms are extensions of Jacobi and SOR. The extensions consist of iterating over a window of several timesteps, allowing efficient overlap of computation with communication. The methods increase the degree to which work can be performed while data are communicated between processors. The effect of the window size and of domain partitioning on the system performance is examined both by implementing the algorithm on a simulated multiprocessor system.

Saltz, J. H.↗
NASA NTRS1986

Reduction of the effects of the communication delays in scientific algorithms on message passing MIMD architectures

The efficient implementation of algorithms on multiprocessor machines requires that the effects of communication delays be minimized. The effects of these delays on the performance of a model problem on a hypercube multiprocessor architecture is investigated and methods are developed for increasing algorithm efficiency. The model problem under investigation is the solution by red-black Successive Over Relaxation YOUN71 of the heat equation; most of the techniques described here also apply equally well to the solution of elliptic partial differential equations by red-black or multicolor SOR methods. Methods for reducing communication traffic and overhead on a multiprocessor are identified and results of testing these methods on the Intel iPSC Hypercube reported. Methods for partitioning a problem's domain across processors, for reducing communication traffic during a global convergence check, for reducing the number of global convergence checks employed during an iteration, and for concurrently iterating on multiple time-steps in a time-dependent problem. Empirical results show that use of these models can markedly reduce a numewrical problem's execution time.

Saltz, J. H.↗
NASA NTRS1988

Towards developing robust algorithms for solving partial differential equations on MIMD machines

Methods for efficient computation of numerical algorithms on a wide variety of MIMD machines are proposed. These techniques reorganize the data dependency patterns to improve the processor utilization. The model problem finds the time-accurate solution to a parabolic partial differential equation discretized in space and implicitly marched forward in time. The algorithms are extensions of Jacobi and SOR. The extensions consist of iterating over a window of several timesteps, allowing efficient overlap of computation with communication. The methods increase the degree to which work can be performed while data are communicated between processors. The effect of the window size and of domain partitioning on the system performance is examined both by implementing the algorithm on a simulated multiprocessor system.

Saltz, Joel H.↗
NASA NTRS1992

Recent enhancements to the GRIDGEN structured grid generation system

Significant enhancements are being implemented into the GRIDGEN3D, multiple block, structured grid generation software. Automatic, point-to-point, interblock connectivity will be possible through the addition of the domain entity to GRIDBLOCK's block construction process. Also, the unification of GRIDGEN2D and GRIDBLOCK has begun with the addition of edge grid point distribution capability to GRIDBLOCK. The geometric accuracy of surface grids and the ease with which databases may be obtained is being improved by adding support for standard computer-aided design formats (e.g., PATRAN Neutral and IGES files). Finally, volume grid quality was improved through addition of new SOR algorithm features and the new hybrid control function type to GRIDGEN3D.

Steinbrenner, John P.↗
NASA NTRS1991

Simulations of curved turbulent boundary layers

The objective of this work is to develop a space-time accurate numerical method for the solution of incompressible Navier-Stokes equations in generalized coordinates. The resulting code is to be used for direct and large-eddy simulation of turbulence in complex geometries. In a previous paper, the system of Navier-Stokes equations in general curvilinear coordinates was solved by a second-order accurate finite-difference scheme. Satisfactory results were obtained for several flows in two and three dimensions. The system of Navier-Stokes for the fluxes are given in Orlandi (1989). The main deficiency of the numerical scheme was the large CPU time required for the solution of the Poisson equation for the 'pressure' field. The point SOR relaxation, in conjunction with a multigrid scheme, was used for the Poisson equation. In some cases, particularly with very fine grids, it was impossible to obtain a divergent-free flow. A preliminary attempt is made to compute the spatially evolving flow of Swearingen & Blackwelder. To reduce the streamwise distance, the inflow was at a distance x = 60 cm from the leading edge.

Orlandi, Paolo↗
NASA NTRS1993

An overview of the Galileo Optical Experiment (GOPEX)

Uplink optical communication to a deep-space vehicle was demonstrated. In the Galileo Optical Experiment (GOPEX), optical transmissions were beamed to the Galileo spacecraft by Earth-based transmitters at the Table Mountain Facility (TMF), California, and Starfire Optical Range (SOR), New Mexico. The demonstration took place over an eight-day period (9 Dec. through 16 Dec. 1992) as Galileo receded from Earth on its way to Jupiter, and covered ranges from 1-6 million km. At 6 million km (15 times the Earth-Moon distance), the laser beam transmitted from TMF eight days after Earth flyby covered the longest known range for transmission and detection.

Wilson, K. E.↗
NASA NTRS1993

Data analysis for GOPEX image frames

The data analysis based on the image frames received at the Solid State Imaging (SSI) camera of the Galileo Optical Experiment (GOPEX) demonstration conducted between 9-16 Dec. 1992 is described. Laser uplink was successfully established between the ground and the Galileo spacecraft during its second Earth-gravity-assist phase in December 1992. SSI camera frames were acquired which contained images of detected laser pulses transmitted from the Table Mountain Facility (TMF), Wrightwood, California, and the Starfire Optical Range (SOR), Albuquerque, New Mexico. Laser pulse data were processed using standard image-processing techniques at the Multimission Image Processing Laboratory (MIPL) for preliminary pulse identification and to produce public release images. Subsequent image analysis corrected for background noise to measure received pulse intensities. Data were plotted to obtain histograms on a daily basis and were then compared with theoretical results derived from applicable weak-turbulence and strong-turbulence considerations. Processing steps are described and the theories are compared with the experimental results. Quantitative agreement was found in both turbulence regimes, and better agreement would have been found, given more received laser pulses. Future experiments should consider methods to reliably measure low-intensity pulses, and through experimental planning to geometrically locate pulse positions with greater certainty.

Levine, B. M.↗
NASA NTRS1993

A multi-level solution algorithm for steady-state Markov chains

A new iterative algorithm, the multi-level algorithm, for the numerical solution of steady state Markov chains is presented. The method utilizes a set of recursively coarsened representations of the original system to achieve accelerated convergence. It is motivated by multigrid methods, which are widely used for fast solution of partial differential equations. Initial results of numerical experiments are reported, showing significant reductions in computation time, often an order of magnitude or more, relative to the Gauss-Seidel and optimal SOR algorithms for a variety of test problems. The multi-level method is compared and contrasted with the iterative aggregation-disaggregation algorithm of Takahashi.

Horton, Graham↗
NASA NTRS1995

Algorithms for parallel and vector computations

This is a final report on work performed under NASA grant NAG-1-1112-FOP during the period March, 1990 through February 1995. Four major topics are covered: (1) solution of nonlinear poisson-type equations; (2) parallel reduced system conjugate gradient method; (3) orderings for conjugate gradient preconditioners, and (4) SOR as a preconditioner.

Ortega, James M.↗
NASA NTRS2003

An Architectural Concept for Intrusion Tolerance in Air Traffic Networks

The goal of an intrusion tolerant network is to continue to provide predictable and reliable communication in the presence of a limited num ber of compromised network components. The behavior of a compromised network component ranges from a node that no longer responds to a nod e that is under the control of a malicious entity that is actively tr ying to cause other nodes to fail. Most current data communication ne tworks do not include support for tolerating unconstrained misbehavio r of components in the network. However, the fault tolerance communit y has developed protocols that provide both predictable and reliable communication in the presence of the worst possible behavior of a limited number of nodes in the system. One may view a malicious entity in a communication network as a node that has failed and is behaving in an arbitrary manner. NASA/Langley Research Center has developed one such fault-tolerant computing platform called SPIDER (Scalable Proces sor-Independent Design for Electromagnetic Resilience). The protocols and interconnection mechanisms of SPIDER may be adapted to large-sca le, distributed communication networks such as would be required for future Air Traffic Management systems. The predictability and reliabi lity guarantees provided by the SPIDER protocols have been formally v erified. This analysis can be readily adapted to similar network stru ctures.

Maddalon, Jeffrey M.↗
NASA NTRS2003

[Activities of Bay Area Research Corporation]

During the final year of this effort the HALFSHEL code was converted to work on a fast single processor workstation from it s parallel configuration. This was done because NASA Ames NAS facility stopped supporting space science and we no longer had access to parallel computer time. The single processor version of HALFSHEL was upgraded to address low density cells by using a a 3-D SOR solver to solve the equation Delta central dot E = 0. We then upgraded the ionospheric load packages to provide a multiple species load of the ionosphere out to 1.4 Rm. With these new tools we began to perform a series of simulations to address the major topic of this research effort; determining the loss rate of O(sup +) and O2(sup +) from Mars. The simulations used the nominal Parker spiral field and in one case used a field perpendicular to the solar wind flow. The simulations were performed for three different solar EUV fluxes consistent with the different solar evolutionary states believed to exist before today. The 1 EUV case is the nominal flux of today. The 3 EUV flux is called Epoch 2 and has three times the flux of todays. The 6 EUV case is Epoch 3 and has 6 times the EUV flux of today.

Source record↗
NASA NTRS1993

Results from the Galileo Laser Uplink: A JPL Demonstration of Deep-Space Optical Communications

The successful completion of the Galileo Optical Experiment (GOPEX), represented the accomplishment of a significant milestone in JPL's optical communication plan. The experiment demonstrated the first transmission of a narrow laser beam to a deep-space vehicle. Laser pulses were beamed to the Galileo spacecraft by Earth-based transmitters at the Table Mountain Facility (TMF), California, and Starfire Optical Range (SOR), New Mexico. The experiment took place over an eight-day period (December 9 through December 16, 1992) as Galileo receded from Earth on its way to Jupiter, and covered ranges from 1 to 6 million kilometers (15 times the Earth-Moon distance), the laser uplink from TMF covered the longest known range for laser beam transmission and detection. This demonstration is the latest in a series of accomplishments by JPL in the development of deep-space optical communications technology.

Lasers experiment optical communications Galileo d↗
NASA NTRS2007

Triboluminescent Materials for Smart Optical Damage Sensors for Space Applications

Triboluminescence is light that is produced by pressure, friction or mechanical shock. New composite materials are constantly being reengi neered in an effort to make lightweight spacecrafts for various NASA missions. For these materials there is interest in monitoring the con dition of the composite in real time to detect any delamination or cr acking due to damage, fatigue or external forces. Methods of periodic inspection of composite structures for mechanical damage such as ult rasonic testing are rather mature. However, there is a need to develop a new technique of damage detection for composites, which could dete ct cracking or delamination from any desired location within a materi al structure in real time. This could provide a valuable tool in the confident use of composite materials for various space applications. Recently, triboluminnescent materials have been proposed as smart sen sors of structural damage. To sense the damage, these materials can b e epoxy bonded or coated in a polymer matrix or embedded in a composi te host structure. When the damage or fracture takes place in the hos t structure, it will lead to the fracture of triboluminescent crystal s resulting in a light emission. This will warn, in real time, that a structural damage has occurred. The triboluminescent emission of the candidate phosphor has to be sufficiently bright, so that the light signal reaching from the point of fracture to the detector through a fiber optic cable is sufficiently strong to be detected. There are a large number of triboluminescent materials, but few satisfy the above criterion. Authors have synthesized a Eu based organic material know n as Europium tetrakis (dibenzoylmethide) triethylammonium .(EuD(sub 4)TEA), one of the bright triboluminescent materials, which is a pote ntial candidate for application as a damage sensor and could be made into a wireless sensor with the addition of microchip, antenna and el ectronics. Preliminary results on the synthesis and characterization of this material shall be presented.

Aggarwal, Mohan D.↗
NASA NTRS2014

Preparation and Integration of ALHAT Precision Landing Technology for Morpheus Flight Testing

The Autonomous precision Landing and Hazard Avoidance Technology (ALHAT) project has developed a suite of prototype sensors for enabling autonomous and safe precision land- ing of robotic or crewed vehicles on solid solar bodies under varying terrain lighting condi- tions. The sensors include a Lidar-based Hazard Detection System (HDS), a multipurpose Navigation Doppler Lidar (NDL), and a long-range Laser Altimeter (LAlt). Preparation for terrestrial ight testing of ALHAT onboard the Morpheus free- ying, rocket-propelled ight test vehicle has been in progress since 2012, with ight tests over a lunar-like ter- rain eld occurring in Spring 2014. Signi cant work e orts within both the ALHAT and Morpheus projects has been required in the preparation of the sensors, vehicle, and test facilities for interfacing, integrating and verifying overall system performance to ensure readiness for ight testing. The ALHAT sensors have undergone numerous stand-alone sensor tests, simulations, and calibrations, along with integrated-system tests in special- ized gantries, trucks, helicopters and xed-wing aircraft. A lunar-like terrain environment was constructed for ALHAT system testing during Morpheus ights, and vibration and thermal testing of the ALHAT sensors was performed based on Morpheus ights prior to ALHAT integration. High- delity simulations were implemented to gain insight into integrated ALHAT sensors and Morpheus GN&C system performance, and command and telemetry interfacing and functional testing was conducted once the ALHAT sensors and electronics were integrated onto Morpheus. This paper captures some of the details and lessons learned in the planning, preparation and integration of the individual ALHAT sen- sors, the vehicle, and the test environment that led up to the joint ight tests.

Carson, John M., III↗
NASA NTRS2017

Oxygen Compatibility and Challenge Testing of the PLSS Variable Oxygen Regulator (VOR) for the Advanced EMU

The Variable Oxygen Regulator (VOR), a stepper actuated two-stage mechanical regulator, is being developed for the purpose of serving as the Primary Oxygen Regulator (POR) and Secondary Oxygen Regulator (SOR) within the Advanced EMU PLSS, now referred to as the xEMU and xPLSS. Three prototype designs have been fabricated and tested as part of this development. Building upon the lessons learned from the 35 years of Shuttle/ISS EMU Program operation including the fleet-wide EMU Secondary Oxygen Pack (SOP) contamination failure that occurred in 2000, the VOR is being analyzed, designed, and tested for oxygen compatibility with controlled Non-Volatile Residue (NVR) and a representative worst-case hydro-carbon system contamination event (>100mg/sq ft dodecane). This paper discusses the steps taken in testing of VOR 2.0 with for oxygen compatibility and then discusses follow-on design changes implemented in the VOR 3.0 (3rd prototype) as a result.

Campbell, Colin↗
NASA NTRSDate not supplied

ICE-RASSOR: Intelligent Capabilities Enhanced

NASA’s Regolith Advanced Surface Systems Operations Robot (RASSOR) is principally designed to mine and deliver regolith for In-Situ Resource Utilization (ISRU) processing. RAS-SOR’s design enables it to efficiently collect and deposit regolith, return collected material for processing, and myriad related ISRU activities. To reliably perform these operations on the lunar sur-face, RASSOR software and sensory systems need to be robust and maximize the information extracted from on-board sensing. Herein, we present preliminary findings from the Intelligent Capabilities Enhanced RASSOR project. We apply supervised learning using real data to estimate the soil mass collected without the need for mass flow rate monitors or other explicate sensing techniques. We also create a reduced-order simulation environment to develop autonomous trenching controllers via reinforcement learning and proto-type state estimation architectures. Our initial results suggest that excavated regolith mass can be inferred within 2.9% RMS error of full scale, and reinforcement learning for autonomous operations has learned viable trenching strategies and helped identify desirable sensing capabilities, arrangements, and considerations. Future work includes regolith mass estimation during dynamic operation, expanding our simulation to more complex environments, and transfer learning from simulation to hardware.

machine learning↗
NASA NTRS1993

GOPEX: A Laser Uplink to the Galileo Spacecraft on its Way to Jupiter

In the Galileo Optical Experiment (GOPEX), optical transmissions were beamed to the Galilieo spacecraft by Earth-based transmitters at Table Mountain Observatory (TMO), California, and Starfire Optical Range (SOR), New Mexico. The demonstration took place over an eight-day period (December 9 through December 16) as Galileo receded from Earth on its way to Jupiter. At 6 million kilometers (15 times the Earth-Moon distance), the laser beam sent from Table Mountain Observatory eight days after Earth flyby covered the longest known range for laser transmission and detection.

lasers↗