Search NASA⌕ Search

SEARCH · Search NASA

Results for “Edge computing”

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 469 records · Page 26

Crystal ball gazing

Over the last seven years, the CPU on my desk has increased speed by two orders of magnitude, from around 1 MIP to more than 100 MIPS; more important is that it is about as fast as any uniprocessor of any type available for any price, for compute bound problems. Memory on the system is also about 100 times as big, while disk is only about 10 times as big. Local network and I/O performance have increased greatly, though not quite at the same rate as processor speed. More important, I will argue, is that the CPU's address space is 64 bits, rather than 32 bits, allowing us to rethink some time honored presumptions. The Internet has gone from a few hundred machines to a million, and now have grown to span the entire globe, and wide area networks have now becoming commercial services. 'PC's' are now real computers, bringing what was top of the line computing capability to the masses only a few years behind the leading edge. So even a year or two from now, we can anticipate commonplace desktop machines running at speeds hundreds of MIPS, with main memories in the hundreds of megabytes to a gigabyte, able to draw millions of vectors/second, and all capable of some reasonable 3D graphics. And only a few years later, this will be the $1500 PC. So the 1990's certainly brings: 64 bit processors becoming standard; BIP/BFLOP class uniprocessors; large scale multiprocessors for special purpose applications; I/O as the most significant computer engineering problem; Hierarchical data servers in everyday use; routine access to archived data around the world; and what else? What do systems such as those we will have this decade imply to those building data analysis systems today? Many of the presumptions of the 1970's and 1980's need to be reexamined in the light of 1990's technology.

Gettys, Jim↗

Use of edge-based finite elements for solving three dimensional scattering problems

Edge based finite elements are free from drawbacks associated with node based vectorial finite elements and are, therefore, ideal for solving 3-D scattering problems. The finite element discretization using edge elements is checked by solving for the resonant frequencies of a closed inhomogeneously filled metallic cavity. Great improvements in accuracy are observed when compared to the classical node based approach with no penalty in terms of computational time and with the expected absence of spurious modes. A performance comparison between the edge based tetrahedra and rectangular brick elements is carried out and tetrahedral elements are found to be more accurate than rectangular bricks for a given storage intensity. A detailed formulation for the scattering problem with various approaches for terminating the finite element mesh is also presented.

Chatterjee, A.↗

Computation of Lifting Wing-Flap Configurations

Research has been carried out on the computation of lifting wing-flap configurations. The long term goal of the research is to develop improved computational tools for the analysis and design of high lift systems. Results show that state-of-the-art computational methods are sufficient to predict time-averaged lift and overall flow field characteristics on simple high-lift configurations. Recently there has been an increased interest in the problem of airframe generated noise and experiments carried out in the 7 x 10 wind tunnel at NASA Ames have identified the flap edge as an important source of noise. A follow-on set of experiments will be conducted toward the end of 1995. The computations being carried out under this project are coordinated with these experiments. In particular, the model geometry being used in the computations is the same as that in the experiments. The geometry consists of a NACA 63-215 Mod B airfoil section which spans the 7 x lO tunnel. The wing is unswept and has an aspect ratio of two. A 30% chord Fowler flap is deployed modifications of the flap edge geometry have been shown to be effective in reducing noise and the existing code is currently being used to compute the effect of a modified geometry on the edge flow.

Cantwell, Brian↗

Quantum-Accelerated Distributed Algorithms for Approximate Steiner Trees and Directed Minimum Spanning Trees

We present two algorithms in the Quantum CONGEST-CLIQUE model of distributed computation that succeed with high probability; one for producing an approximately optimal Steiner Tree, and one for producing an exact spanning arborescence of minimum weight, the analog of a Minimum Spanning Tree in a directed graph, each of which uses O~(n^(1/4)) rounds of communication and O~(n^(9/4)) messages, achieving a lower round and message complexity than any known algorithms in the classical CONGEST-CLIQUE model. The CONGEST distributed computational model allows limited-sized messages to be transmitted within a network described by a communication graph of size n in a series of rounds to address a computational problem. The size limitation for such messages isO(log(n)) bits at each edge of the communication graph per round. The communication graph in the CONGEST-CLIQUE model is fully connected. In the Quantum CONGEST-CLIQUE model, at most O(log(n)) classical and quantum bits (qubits) can be communicated across each edge of the communication graph per round. At a high level, we achieve these results by combining classical algorithms with fast quantum subroutines. These speedups further contribute to understanding what problems can be solved more efficiently when we allow quantum communication in this CONGEST-CLIQUE model of distributed computation.

quantum distributed algorithms↗

Satellite monitoring of vegetation and geology in semi-arid environments

The possibility of mapping various characteristics of the natural environment of Tanzania by various LANDSAT techniques was assessed. Interpretation and mapping were carried out using black and white as well as color infrared images on the scale of 1:250,000. The advantages of several computer techniques were also assessed, including contrast-stretched rationing, differential edge enhancement; supervised classification; multitemporal classification; and change detection. Results Show the most useful image for interpretation comes from band 5, with additional information being obtained from either band 6 or band 7. The advantages of using color infrared images for interpreting vegetation and geology are so great that black and white should be used only to supplement the colored images.

Kihlblom, U.↗

Airloads on bluff bodies, with application to the rotor-induced downloads on tilt-rotor aircraft

The aerodynamic characteristics of airfoils with several flap configurations were studied theoretically and experimentally in environments that simulate a wing immersed in the downwash of a hovering rotor. Special techniques were developed for correcting and validating the wind tunnel data for large blockage effects, and the test results were used to evaluate two modern blockage effects, and the test results were used to evaluate two modern computational aerodynamics codes. The combined computed and measured results show that improved flap and leading-edge configurations can be designed which will achieve large reductions in the downloads of tilt-rotor aircraft, and thereby improve their hover efficiency.

Mccroskey, W. J.↗

Airloads on bluff bodies, with application to the rotor-induced downloads on tilt-rotor aircraft

The aerodynamic characteristics of airfoils with several flap configurations were studied theoretically and experimentally in environments that simulate a wing immersed in the downwash of a hovering rotor. Special techniques were developed for correcting and validating the wind tunnel data for large blockage effects, and the test results were used to evaluate two modern blockage effects, and the test results were used to evaluate two modern computational aerodynamics codes. The combined computed and measured results show that improved flap and leading-edge configurations can be designed which will achieve large reductions in the downloads of tilt-rotor aircraft, and thereby improve their hover efficiency.

Mccroskey, W. J.↗

An instability associated with a magnetosphere-disk interaction

The evolution of a thin accretion disk surrounding a rapidly rotating magnetosphere is considered. By taking account of the variations of the magnetospheric boundary in response to the conditions at the inner edge of the disk, we find from linear analysis and numerical computation that the accretion disk can become unstable. Mass can be accreted by the central object in a cyclic fashion, with the cycle involving the storage and release of mass in the inner parts of the disk. The physical origin of the instability is associated with the variations of the magnetospheric boundary about corotation. The recurrence time scale of the cycle can vary by several orders of magnitude depending on the details of the conditions at the magnotosphere. The possible applicability of this instability process to the 'rapid burster' MXB 1730-335 is briefly discussed.

Spruit, H. C.↗

Analytical determination of the load on a trailing edge flap

This report presents a theoretical analysis of the lift on a trailing edge flap. An analytical expression has been derived which enables the computation of the flap load coefficient. The theoretical results seem to show a fair agreement with the meager experimental results which are available.

Pinkerton, Robert M↗

Numerical design of advanced multi-element airfoils

The current study extends the application of computational fluid dynamics to three-dimensional high-lift systems. Structured, overset grids are used in conjunction with an incompressible Navier-Stokes flow solver to investigate flow over a two-element high-lift configuration. The computations were run in a fully turbulent mode using the one-equation Baldwin-Barth turbulence model. The geometry consisted of an unswept wing which spanned a wind tunnel test section. Flows over full and half-span Fowler flap configurations were computed. Grid resolution issues were investigated in two dimensional studies of the flapped airfoil. Results of the full-span flap wing agreed well with experimental data and verified the method. Flow over the wing with the half-span was computed to investigate the details of the flow at the free edge of the flap. The results illustrated changes in flow streamlines, separation locations, and surface pressures due to the vortex shed from the flap edge.

Mathias, Donovan L.↗

On k-ary n-cubes: Theory and applications

Many parallel processing networks can be viewed as graphs called k-ary n-cubes, whose special cases include rings, hypercubes and toruses. In this paper, combinatorial properties of k-ary n-cubes are explored. In particular, the problem of characterizing the subgraph of a given number of nodes with the maximum edge count is studied. These theoretical results are then used to compute a lower bounding function in branch-and-bound partitioning algorithms and to establish the optimality of some irregular partitions.

Mao, Weizhen↗

Twin Tail/Delta Wing Configuration Buffet Due to Unsteady Vortex Breakdown Flow

The buffet response of the twin-tail configuration of the F/A-18 aircraft; a multidisciplinary problem, is investigated using three sets of equations on a multi-block grid structure. The first set is the unsteady, compressible, full Navier-Stokes equations. The second set is the coupled aeroelastic equations for bending and torsional twin-tail responses. The third set is the grid-displacement equations which are used to update the grid coordinates due to the tail deflections. The computational model consists of a 76 deg-swept back, sharp edged delta wing of aspect ratio of one and a swept-back F/A-18 twin-tails. The configuration is pitched at 32 deg angle of attack and the freestream Mach number and Reynolds number are 0.2 and 0.75 x 10(exp 6) respectively. The problem is solved for the initial flow conditions with the twin tail kept rigid. Next, the aeroelastic equations of the tails are turned on along with the grid-displacement equations to solve for the uncoupled bending and torsional tails response due to the unsteady loads produced by the vortex breakdown flow of the vortex cores of the delta wing. Two lateral locations of the twin tail are investigated. These locations are called the midspan and inboard locations.

Kandil, Osama A.↗

Unstructured Grid Viscous Flow Simulation Over High-Speed Research Technology Concept Airplane at High-Lift Conditions

Numerical viscous solutions based on an unstructured grid methodology are presented for a candidate high-speed civil transport configuration, designated as the Technology Concept Airplane (TCA), within the High-Speed Research (HSR) program. The numerical results are obtained on a representative TCA high-lift configuration that consisted of the fuselage and the wing, with deflected full-span leading-edge and trailing-edge flaps. Typical on-and off-surface flow structures, computed at high-lift conditions appropriate for the takeoff and landing, indicated features that are generally plausible. Reasonable surface pressure correlations between the numerical results and the experimental data are obtained at free-stream Mach number M(sub infinity) = 0.25 and Reynolds number based on bar-c R(sub c) = 8 x 10(exp 6) for moderate angles of attack of 9.7 deg. and 13.5 deg. However, above and below this angle-of-attack range, the correlation between computed and measured pressure distributions starts to deteriorate over the examined angle-of-attack range. The predicted longitudinal aerodynamic characteristics are shown to correlate very well with existing experimental data across the examined angle-of-attack range. An excellent agreement is also obtained between the predicted lift-to-drag ratio and the experimental data over the examined range of flow conditions.

Ghaffari, Farhad↗

Graphics Processing Units (GPU) and the Goddard Earth Observing System atmospheric model (GEOS-5): Implementation and Potential Applications

Earth system models like the Goddard Earth Observing System model (GEOS-5) have been pushing the limits of large clusters of multi-core microprocessors, producing breath-taking fidelity in resolving cloud systems at a global scale. GPU computing presents an opportunity for improving the efficiency of these leading edge models. A GPU implementation of GEOS-5 will facilitate the use of cloud-system resolving resolutions in data assimilation and weather prediction, at resolutions near 3.5 km, improving our ability to extract detailed information from high-resolution satellite observations and ultimately produce better weather and climate predictions

Putnam, William M.↗

Reinforcement Learning with Autonomous Small Unmanned Aerial Vehicles in Cluttered Environments

We present ongoing work in the Autonomy Incubator at NASA Langley Research Center (LaRC) exploring the efficacy of a data set aggregation approach to reinforcement learning for small unmanned aerial vehicle (sUAV) flight in dense and cluttered environments with reactive obstacle avoidance. The goal is to learn an autonomous flight model using training experiences from a human piloting a sUAV around static obstacles. The training approach uses video data from a forward-facing camera that records the human pilot's flight. Various computer vision based features are extracted from the video relating to edge and gradient information. The recorded human-controlled inputs are used to train an autonomous control model that correlates the extracted feature vector to a yaw command. As part of the reinforcement learning approach, the autonomous control model is iteratively updated with feedback from a human agent who corrects undesired model output. This data driven approach to autonomous obstacle avoidance is explored for simulated forest environments furthering autonomous flight under the tree canopy research. This enables flight in previously inaccessible environments which are of interest to NASA researchers in Earth and Atmospheric sciences.

Tran, Loc↗

Visual information processing II; Proceedings of the Meeting, Orlando, FL, Apr. 14-16, 1993

Various papers on visual information processing are presented. Individual topics addressed include: aliasing as noise, satellite image processing using a hammering neural network, edge-detetion method using visual perception, adaptive vector median filters, design of a reading test for low-vision image warping, spatial transformation architectures, automatic image-enhancement method, redundancy reduction in image coding, lossless gray-scale image compression by predictive GDF, information efficiency in visual communication, optimizing JPEG quantization matrices for different applications, use of forward error correction to maintain image fidelity, effect of peanoscanning on image compression. Also discussed are: computer vision for autonomous robotics in space, optical processor for zero-crossing edge detection, fractal-based image edge detection, simulation of the neon spreading effect by bandpass filtering, wavelet transform (WT) on parallel SIMD architectures, nonseparable 2D wavelet image representation, adaptive image halftoning based on WT, wavelet analysis of global warming, use of the WT for signal detection, perfect reconstruction two-channel rational filter banks, N-wavelet coding for pattern classification, simulation of image of natural objects, number-theoretic coding for iconic systems.

Huck, Friedrich O.↗

A multimedia adult literacy program: Combining NASA technology, instructional design theory, and authentic literacy concepts

For a number of years, the Software Technology Branch of the Information Systems Directorate has been involved in the application of cutting edge hardware and software technologies to instructional tasks related to NASA projects. The branch has developed intelligent computer aided training shells, instructional applications of virtual reality and multimedia, and computer-based instructional packages that use fuzzy logic for both instructional and diagnostic decision making. One outcome of the work on space-related technology-supported instruction has been the creation of a significant pool of human talent in the branch with current expertise on the cutting edges of instructional technologies. When the human talent is combined with advanced technologies for graphics, sound, video, CD-ROM, and high speed computing, the result is a powerful research and development group that both contributes to the applied foundations of instructional technology and creates effective instructional packages that take advantage of a range of advanced technologies. Several branch projects are currently underway that combine NASA-developed expertise to significant instructional problems in public education. The branch, for example, has developed intelligent computer aided software to help high school students learn physics and staff are currently working on a project to produce educational software for young children with language deficits. This report deals with another project, the adult literacy tutor. Unfortunately, while there are a number of computer-based instructional packages available for adult literacy instruction, most of them are based on the same instructional models that failed these students when they were in school. The teacher-centered, discrete skill and drill-oriented, instructional strategies, even when they are supported by color computer graphics and animation, that form the foundation for most of the computer-based literacy packages currently on the market may not be the most effective or most desirable way to use computer technology in literacy programs. This project is developing a series of instructional packages that are based on a different instructional model - authentic instruction. The instructional development model used to create these packages is also different. Instead of using the traditional five stage linear, sequential model based on behavioral learning theory, the project uses the recursive, reflective design and development model (R2D2) that is based on cognitive learning theory, particularly the social constructivism of Vygotsky, and an epistemology based on critical theory. Using alternative instructional and instructional development theories, the result of the summer faculty fellowship is LiteraCity, a multimedia adult literacy instructional package that is a simulation of finding and applying for a job. The program, which is about 120 megabytes, is distributed on CD-ROM.

Willis, Jerry W.↗

Development of Advanced High Lift Leading Edge Technology for Laminar Flow Wings

This paper describes the Advanced High Lift Leading Edge (AHLLE) task performed by Northrop Grumman Systems Corporation, Aerospace Systems (NGAS) for the NASA Subsonic Fixed Wing project in an effort to develop enabling high-lift technology for laminar flow wings. Based on a known laminar cruise airfoil that incorporated an NGAS-developed integrated slot design, this effort involved using Computational Fluid Dynamics (CFD) analysis and quality function deployment (QFD) analysis on several leading edge concepts, and subsequently down-selected to two blown leading-edge concepts for testing. A 7-foot-span AHLLE airfoil model was designed and fabricated at NGAS and then tested at the NGAS 7 x 10 Low Speed Wind Tunnel in Hawthorne, CA. The model configurations tested included: baseline, deflected trailing edge, blown deflected trailing edge, blown leading edge, morphed leading edge, and blown/morphed leading edge. A successful demonstration of high lift leading edge technology was achieved, and the target goals for improved lift were exceeded by 30% with a maximum section lift coefficient (Cl) of 5.2. Maximum incremental section lift coefficients ( Cl) of 3.5 and 3.1 were achieved for a blown drooped (morphed) leading edge concept and a non-drooped leading edge blowing concept, respectively. The most effective AHLLE design yielded an estimated 94% lift improvement over the conventional high lift Krueger flap configurations while providing laminar flow capability on the cruise configuration.

Bright, Michelle M.↗