Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “grid operators”

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 73 records · Page 4
All sourcesNASA NTRSDOE OSTI
NASA NTRS1975

Auxiliary propulsion thruster performance with ion machined accelerator grids

A substantial improvement in the performance of an 8-centimeter-diameter auxiliary propulsion thruster was achieved by reducing the diameter of the accelerator grid apertures. The accelerator grid hole geometry was defined by ion machining accelerator grids on an 8-centimeter thruster at thrust levels of 2.2, 4.4, and 6.7 millinewtons was (mN). A thruster with an ion machined accelerator grid was operated at a thrust of 4.4 mN for 1000 hours. The discharge propellant utilization was 92% at an eV/ion of 338. Thruster performance and accelerator grid hole geometry was documented as a function of thrust level. It was also determined that the small hole accelerator grid has a very low backstreaming voltage limit. In fact the thruster can be operated with the acclerator grid held at neutralizer tip potential.

Hudson, W. R.↗
NASA NTRS2002

A Grid Infrastructure for Supporting Space-based Science Operations

Emerging technologies for computational grid infrastructures have the potential for revolutionizing the way computers are used in all aspects of our lives. Computational grids are currently being implemented to provide a large-scale, dynamic, and secure research and engineering environments based on standards and next-generation reusable software, enabling greater science and engineering productivity through shared resources and distributed computing for less cost than traditional architectures. Combined with the emerging technologies of high-performance networks, grids provide researchers, scientists and engineers the first real opportunity for an effective distributed collaborative environment with access to resources such as computational and storage systems, instruments, and software tools and services for the most computationally challenging applications.

Bradford, Robert N.↗
NASA NTRS1986

Implicit, vectorizable schemes for the flux-difference split, three-dimensional Navier-Stokes equations

Two hybrid upwind models are defined for solving the Euler equations. The algorithms both employ approximate factorization (AF) in crossplane and symmetric block Gauss-Seidel relaxation in the third direction. One approach adds an additional factorization step to lower the number of required grid point operations for inversion of the block tridiagonal matrices; however, the move permits only one third of the operations to be vectorized. Finite difference solutions are calculated on a C-H-type grid, in this case enveloping a slender, sharp-edged delta wing. Sample data are provided for the calculated vortex flow for Re of 10,000, at a 20.5 deg angle of attack, represented in a crossflow velocity vector plot and in a spanwise pressure coefficient distribution. The AF scheme, without additional factorization, when used with a grid covering 51 x 51 x 72 points provides a convergent solution with no time step lasting longer than 0.00001 sec.

Liu, C. H.↗
NASA NTRS1996

The Effects of Dissipation and Coarse Grid Resolution for Multigrid in Flow Problems

The objective of this paper is to investigate the effects of the numerical dissipation and the resolution of the solution on coarser grids for multigrid with the Euler equation approximations. The convergence is accomplished by multi-stage explicit time-stepping to steady state accelerated by FAS multigrid. A theoretical investigation is carried out for linear hyperbolic equations in one and two dimensions. The spectra reveals that for stability and hence robustness of spatial discretizations with a small amount of numerical dissipation the grid transfer operators have to be accurate enough and the smoother of low temporal accuracy. Numerical results give grid independent convergence in one dimension. For two-dimensional problems with a small amount of numerical dissipation, however, only a few grid levels contribute to an increased speed of convergence. This is explained by the small numerical dissipation leading to dispersion. Increasing the mesh density and hence making the problem over resolved increases the number of mesh levels contributing to an increased speed of convergence. If the steady state equations are elliptic, all grid levels contribute to the convergence regardless of the mesh density.

Eliasson, Peter↗
NASA NTRS2003

Applications of Space-Filling-Curves to Cartesian Methods for CFD

The proposed paper presents a variety novel uses of Space-Filling-Curves (SFCs) for Cartesian mesh methods in 0. While these techniques will be demonstrated using non-body-fitted Cartesian meshes, most are applicable on general body-fitted meshes -both structured and unstructured. We demonstrate the use of single O(N log N) SFC-based reordering to produce single-pass (O(N)) algorithms for mesh partitioning, multigrid coarsening, and inter-mesh interpolation. The intermesh interpolation operator has many practical applications including warm starts on modified geometry, or as an inter-grid transfer operator on remeshed regions in moving-body simulations. Exploiting the compact construction of these operators, we further show that these algorithms are highly amenable to parallelization. Examples using the SFC-based mesh partitioner show nearly linear speedup to 512 CPUs even when using multigrid as a smoother. Partition statistics are presented showing that the SFC partitions are, on-average, within 10% of ideal even with only around 50,000 cells in each subdomain. The inter-mesh interpolation operator also has linear asymptotic complexity and can be used to map a solution with N unknowns to another mesh with M unknowns with O(max(M,N)) operations. This capability is demonstrated both on moving-body simulations and in mapping solutions to perturbed meshes for finite-difference-based gradient design methods.

Aftosmis, Michael J.↗
NASA NTRS2003

Applications of Space-Filling-Curves to Cartesian Methods for CFD

This paper presents a variety of novel uses of space-filling-curves (SFCs) for Cartesian mesh methods in CFD. While these techniques will be demonstrated using non-body-fitted Cartesian meshes, many are applicable on general body-fitted meshes-both structured and unstructured. We demonstrate the use of single theta(N log N) SFC-based reordering to produce single-pass (theta(N)) algorithms for mesh partitioning, multigrid coarsening, and inter-mesh interpolation. The intermesh interpolation operator has many practical applications including warm starts on modified geometry, or as an inter-grid transfer operator on remeshed regions in moving-body simulations Exploiting the compact construction of these operators, we further show that these algorithms are highly amenable to parallelization. Examples using the SFC-based mesh partitioner show nearly linear speedup to 640 CPUs even when using multigrid as a smoother. Partition statistics are presented showing that the SFC partitions are, on-average, within 15% of ideal even with only around 50,000 cells in each sub-domain. The inter-mesh interpolation operator also has linear asymptotic complexity and can be used to map a solution with N unknowns to another mesh with M unknowns with theta(M + N) operations. This capability is demonstrated both on moving-body simulations and in mapping solutions to perturbed meshes for control surface deflection or finite-difference-based gradient design methods.

Aftosmis, M. J.↗
NASA NTRS1983

A nested-grid mesoscale numerical weather prediction model modified for Space Shuttle operational requirements

A nested-grid mesoscale atmospheric simulation system (MASS) is tested over Florida for the case of intense seabreeze-induced convection. The goal of this modeling system is to provide real-time aviation weather support which is designed to fit local terminal operations such as those supporting NASA's STS. Results from a 58 km and a 14.5 km nested-grid simulation show that this version of the MASS is capable of simulating many of the basic characteristics of convective complexes during periods of relatively weak synoptic scale flow regimes. However, it is noted that extensive development work is required with nested-grid cumulus and planetary boundary layer parameterization schemes before many of the meso-beta scale features such as thunderstorm downdraft-produced bubble high pressure centers can be accurately simulated. After these schemes are properly tuned, MASS can be utilized to initialize microscale modeling systems.

Kaplan, M. L.↗
NASA NTRS1988

Solution of the Neumann pressure problem in general orthogonal coordinates using the multigrid technique

The multigrid (MG) technique has been advanced for use with Neumann boundary-value problems in clustered curvilinear orthogonal coordinates. This comprises an important step in the analysis of incompressible flow using the velocity-pressure formulation of the Navier-Stokes equations. The finite-difference representation of the problem and the formulation of the restriction and coarse-grid correction operators are examined in detail. Maintaining consistency between these and the integral constraint associated with the Neumann problem is found to be critical for the success of the MG technique. The influence of the smoothing operator is examined by employing Gauss-Seidel, alternating-direction implicit, and strongly implicit techniques. The MG procedure enhances the efficiency of fine-grid solutions of the Neumann problem by a factor of 3 to 14, depending on the type of smoothing operator employed and the values of the problem parameters.

Ghia, U.↗
NASA NTRS1996

Multigrid Methods for Fully Implicit Oil Reservoir Simulation

In this paper we consider the simultaneous flow of oil and water in reservoir rock. This displacement process is modeled by two basic equations: the material balance or continuity equations and the equation of motion (Darcy's law). For the numerical solution of this system of nonlinear partial differential equations there are two approaches: the fully implicit or simultaneous solution method and the sequential solution method. In the sequential solution method the system of partial differential equations is manipulated to give an elliptic pressure equation and a hyperbolic (or parabolic) saturation equation. In the IMPES approach the pressure equation is first solved, using values for the saturation from the previous time level. Next the saturations are updated by some explicit time stepping method; this implies that the method is only conditionally stable. For the numerical solution of the linear, elliptic pressure equation multigrid methods have become an accepted technique. On the other hand, the fully implicit method is unconditionally stable, but it has the disadvantage that in every time step a large system of nonlinear algebraic equations has to be solved. The most time-consuming part of any fully implicit reservoir simulator is the solution of this large system of equations. Usually this is done by Newton's method. The resulting systems of linear equations are then either solved by a direct method or by some conjugate gradient type method. In this paper we consider the possibility of applying multigrid methods for the iterative solution of the systems of nonlinear equations. There are two ways of using multigrid for this job: either we use a nonlinear multigrid method or we use a linear multigrid method to deal with the linear systems that arise in Newton's method. So far only a few authors have reported on the use of multigrid methods for fully implicit simulations. Two-level FAS algorithm is presented for the black-oil equations, and linear multigrid for two-phase flow problems with strong heterogeneities and anisotropies is studied. Here we consider both possibilities. Moreover we present a novel way for constructing the coarse grid correction operator in linear multigrid algorithms. This approach has the advantage in that it preserves the sparsity pattern of the fine grid matrix and it can be extended to systems of equations in a straightforward manner. We compare the linear and nonlinear multigrid algorithms by means of a numerical experiment.

Molenaar, J.↗
NASA NTRS2002

An Analysis for the Use of Research and Education Networks and Commercial Network Vendors in Support of Space Based Mission Critical and Non-Critical Networking

Currently, and in the past, dedicated communication circuits and "network services" with very stringent performance requirements are being used to support manned and unmanned mission critical ground operations at GSFC, JSC, MSFC, KSC and other NASA facilities. Because of the evolution of network technology, it is time to investigate using other approaches to providing mission services for space ground operations. The current NASA approach is not in keeping with the evolution of network technologies. In the past decade various research and education networks dedicated to scientific and educational endeavors have emerged, as well as commercial networking providers, that employ advanced networking technologies. These technologies have significantly changed networking in recent years. Significant advances in network routing techniques, various topologies and equipment have made commercial networks very stable and virtually error free. Advances in Dense Wave Division Multiplexing will provide tremendous amounts of bandwidth for the future. The question is: Do these networks, which are controlled and managed centrally, provide a level of service that equals the stringent NASA performance requirements. If they do, what are the implication(s) of using them for critical space based ground operations as they are, without adding high cost contractual performance requirements? A second question is the feasibility of applying the emerging grid technology in space operations. Is it feasible to develop a Space Operations Grid and/or a Space Science Grid? Since these network's connectivity is substantial, both nationally and internationally, development of these sorts of grids may be feasible. The concept of research and education networks has evolved to the international community as well. Currently there are international RENs connecting the US in Chicago to and from Europe, South America, Asia and the Pacific rim, Russia and Canada. And most countries in these areas have their own research and education network as do many states in the USA.

Bradford, Robert N.↗
NASA NTRS1978

Ion beam divergence characteristics of two-grid accelerator systems

The first comprehensive experimental investigation of two-grid accelerator systems is presented. A wide range of geometrical grid parameters and grid set operating conditions were investigated for their effect on ion beam divergence. Ion beam divergence was found to depend most strongly on normalized perveance per hole, grid separation ratio, net-to-total accelerating voltage ratio, and discharge-to-total accelerating voltage ratio variations. The graphical results contained herein provide guidelines for the design of ion accelerator systems. A general ion beam divergence angle correlation was developed to permit approximate beam divergence estimates, at parametric values other than those tested, of present grid set designs. Although argon was the main test gas used in this study, it is shown that the results are applicable to other propellants as well.

Aston, G.↗
NASA NTRS1981

Reliability and quality assurance on the MOD 2 wind system

The Safety, Reliability, and Quality Assurance (R&QA) approach developed for the largest wind turbine generator, the Mod 2, is described. The R&QA approach assures that the machine is not hazardous to the public or to the operating personnel, is operated unattended on a utility grid, demonstrates reliable operation, and helps establish the quality assurance and maintainability requirements for future wind turbine projects. The significant guideline consisted of a failure modes and effects analysis (FMEA) during the design phase, hardware inspections during parts fabrication, and three simple documents to control activities during machine construction and operation.

Mason, W. E. B.↗
NASA NTRS1982

Experience with modified aerospace reliability and quality assurance method for wind turbines

The SR&QA approach assures that the machine is not hazardous to the public or operating personnel, can operate unattended on a utility grid, demonstrates reliability operation, and helps establish the quality assurance and maintainability requirements for future wind turbine projects. The approach consisted of modified failure modes and effects analysis (FMEA) during the design phase, minimal hardware inspection during parts fabrication, and three simple documents to control activities during machine construction and operation. Five years experience shows that this low cost approach works well enough that it should be considered by others for similar projects.

Klein, W. E.↗
NASA NTRSDate not supplied

A Review of Unmanned Aerial Vehicle Technology in Power Line Inspection

The electric power industry is one of the heaviest adopters of Unmanned Aerial Vehicles (UAV) technology, utilizing their versatility to enhance power line maintenance programs. For reliable power grids, routine maintenance operations and rapid repair operations are required across substantial geographical distances. Both maintenance and repair decisions are driven by assessment operations, such as inspections of mechanical structures with visible-band sensors, inspections for the presence of high voltage coronas and hot spots with multispectral sensors, and surveying of equipment and adjacent features (particularly vegetation) with photogrammetric and Light Detection and Ranging (LiDAR) sensors. Assessment was historically accomplished with manned helicopter flights or foot patrols. Recently, this critical economic segment harnessed advances in Unmanned Aerial Systems (UAS)technology to accomplish assessment tasks with faster results, lower cost, and higher levels of safety than historical methods. Adoption of UAVs in high-voltage electric power transmission activities is well underway. Adoption of UAVs for low voltage distribution activities is still emerging, with the important exception of post-storm damage assessment following major hurricanes (Harvey and Maria in 2017 and Michael in 2018). This report reviews the broad UAS adoption in high-voltage electric power transmission operations and early attempts at adoption in distribution operations. The ability to fly beyond visual line of sight (BVLOS) may increase the advantages of UAV inspection over former options, and in the United States, regulators have approved two pilot projects to demonstrate BVLOS methods and their benefits in operating and maintaining the power grid.

UAV↗
NASA NTRS1973

Experimental investigation of a 2.5 centimeter diameter Kaufman microthruster

A 2.5-centimeter-diameter Kaufman electron bombardment microthruster was fabricated and tested. The microthruster design was based on the 15-centimeter-diameter SERT 2 and 5-centimeter-diameter Lewis experimental thruster designs. The microthruster with a two-grid system, operating at a net accelerating potential of 600 volts and an accelerator potential of 500 volts, produced a calculated 445 micronewton thrust when it was run with a 9-milliampere beam current. A glass grid was initially used in testing. Later a two-grid system was successfully incorporated. Both the propellant utilization efficiency and the total power efficiency were lower than for large-size advanced thrusters, as expected; but they were sufficiently high that 2.5-centimeter thrusters show promise for future space applications. Total power of the microthruster with an assumed 7-watt hollow-cathode neutralizer was less than 30 watts at a thrust level of 445 micronewton (100 Nu LBf). The hollow cathode was operated at zero tip heater power for power requirement tests.

Cohen, A. J.↗
NASA NTRS2000

Modular Low-Heater-Power Cathode/Electron Gun Assembly for Microwave and Millimeter Wave Traveling Wave Tubes

A low-cost, low-mass, electrically efficient, modular cathode/electron gun assembly has been developed by FDE Inc. of Beaverton, Oregon, under a Small Business Innovation Research (SBIR) contract with the NASA Glenn Research Center at Lewis Field. This new assembly offers significant improvements in the design and manufacture of microwave and millimeter wave traveling-wave tubes (TWT's) used for radar and communications. It incorporates a novel, low-heater-power, reduced size and mass, high-performance barium dispenser type thermionic cathode and provides for easy integration of the cathode into a large variety of conventional TWT circuits. Among the applications are TWT's for Earth-orbiting communication satellites and for deep space communications, where future missions will require smaller spacecraft, higher data transfer rates (higher frequencies and radiofrequency output power), and greater electrical efficiency. A particularly important TWT application is in the microwave power module (a hybrid microwave/millimeter wave amplifier consisting of a low-noise solid-state driver, a small TWT, and an electronic power conditioner integrated into a single compact package), where electrical efficiency and thermal loading are critical factors and lower cost is needed for successful commercialization. The design and fabrication are based on practices used in producing cathode ray tubes (CRT's), which is one of the most competitive and efficient manufacturing operations in the world today. The approach used in the design and manufacture of thermionic cathodes and electron guns for CRT's has been optimized for fully automated production, standardization of parts, and minimization of costs. It is applicable to the production of similar components for microwave tubes, with the additional benefits of low mass and significantly lower cathode heater power (less than half that of dispenser cathodes presently used in TWT s). Modular cathode/electron gun assembly. The modular cathode/electron gun assembly consists of four subassemblies the cathode, the focus electrode, the header (including the electrical feedthroughs), and the gun envelope (including the anode) a diagram of which is shown. The modular construction offers a number of significant advantages, including flexibility of design, interchangeability of parts, and a drop-in final assembly procedure for quick and accurate alignment. The gun can accommodate cathodes ranging in size from 0.050 to 0.250-in. in diameter and is applicable to TWT's over a broad range of sizes and operating parameters, requiring the substitution of only a few parts: that is, the cathode, focus electrode, and anode. The die-pressed cathode pellets can be made with either flat or concave (Pierce gun design) emitting surfaces. The gun can be either gridded (pulse operation) or ungridded (continuous operation). Important factors contributing to low cost are the greater use of CRT materials and parts, the standardization of processes (welding and mechanical capture), and tooling amenable to automated production. Examples are the use of simple shapes, drawn or stamped metal parts, and parts joined by welding or mechanical capture. Feasibility was successfully demonstrated in the retrofit and testing of a commercial Kaband (22-GHz) TWT. The modular cathode/electron gun assembly was computer modeled to replicate the performance of the original electron gun and fabricated largely from existing CRT parts. Significant test results included demonstration of low heater power (1.5-W, 1010 C brightness temperature for a 0.085-in.-diameter cathode), mechanical ruggedness (100g shock and vibration tests in accordance with military specifications (MIL specs)), and a very fast warmup. The results of these tests indicate that the low-cost CRT manufacturing approach can be used without sacrificing performance and reliability.

Wintucky, Edwin G.↗
NASA NTRS2002

Minimizing Cache Misses Using Minimum-Surface Bodies

A number of known techniques for improving cache performance in scientific computations involve the reordering of the iteration space. Some of these reorderings can be considered as coverings of the iteration space with the sets having good surface-to-volume ratio. Use of such sets reduces the number of cache misses in computations of local operators having the iteration space as a domain. First, we derive lower bounds which any algorithm must suffer while computing a local operator on a grid. Then we explore coverings of iteration spaces represented by structured and unstructured grids which allow us to approach these lower bounds. For structured grids we introduce a covering by successive minima tiles of the interference lattice of the grid. We show that the covering has low surface-to-volume ratio and present a computer experiment showing actual reduction of the cache misses achieved by using these tiles. For planar unstructured grids we show existence of a covering which reduces the number of cache misses to the level of structured grids. On the other hand, we present a triangulation of a 3-dimensional cube such that any local operator on the corresponding grid has significantly larger number of cache misses than a similar operator on a structured grid.

Frumkin, Michael↗