Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Parallel optimization”

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 631 records · Page 35
All sourcesNASA NTRSDOE OSTI
NASA NTRS1993

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.↗
NASA NTRS2013

An All-Solid-State, Room-Temperature, Heterodyne Receiver for Atmospheric Spectroscopy at 1.2 THz

Heterodyne receivers at submillimeter wavelengths have played a major role in astrophysics as well as Earth and planetary remote sensing. All-solid-state heterodyne receivers using both MMIC (monolithic microwave integrated circuit) Schottky-diode-based LO (local oscillator) sources and mixers are uniquely suited for long-term planetary missions or Earth climate monitoring missions as they can operate for decades without the need for any active cryogenic cooling. However, the main concern in using Schottky-diode-based mixers at frequencies beyond 1 THz has been the lack of enough LO power to drive the devices because 1 to 3 mW are required to properly pump Schottky diode mixers. Recent progress in HEMT- (high-electron-mobility- transistor) based power amplifier technology, with output power levels in excess of 1 W recently demonstrated at W-band, as well as advances in MMIC Schottky diode circuit technology, have led to measured output powers up to 1.4 mW at 0.9 THz. Here the first room-temperature tunable, all-planar, Schottky-diode-based receiver is reported that is operating at 1.2 THz over a wide (≈20%) bandwidth. The receiver front-end (see figure) consists of a Schottky-diode-based 540 to 640 GHz multiplied LO chain (featuring a cascade of W-band power amplifiers providing around 120 to 180 mW at W-band), a 200-GHz MMIC frequency doubler, and a 600-GHz MMIC frequency tripler, plus a biasable 1.2-THz MMIC sub-harmonic Schottky-diode mixer. The LO chain has been designed, fabricated, and tested at JPL and provides around 1 to 1.5 mW at 540 o 640 GHz. The sub-harmonic mixer consists of two Schottky diodes on a thin GaAs membrane in an anti-parallel configuration. An integrated metal insulator metal (MIM) capacitor has been included on-chip to allow dc bias for the Schottky diodes. A bias voltage of around 0.5 V/diode is necessary to reduce the LO power required down to the 1 to 1.5 mW available from the LO chain. The epilayer thickness and doping profiles have been specifically optimized to maximize the mixer performance beyond 1 THz. The measured DSB noise temperatures and conversion losses of the receiver are 2,000 to 3,500 K and 12 to 14 dB, respectively, at 120 K, and 4,000 to 6,000 K and 13 to 15 dB, respectively, at 300 K. These results establish the state-of-the-art for all-solid-state, all-planar heterodyne receivers at 1.2 THz operating at either room temperature or using passive cooling only. Since no cryogenic cooling is needed, the receiver is eminently suited to atmospheric heterodyne spectroscopy of the outer planets and their moons.

Siles, Jose V.↗
NASA NTRSDate not supplied

OceanWATERS Lander Robotic Arm Operation

Ocean Worlds Autonomy Testbed for Exploration Research and Simulation (OceanWATERS) is an open-source simulator for developing onboard autonomy software for robotic exploration of ocean worlds, such as Europa, Enceladus, and Titan, built on the Robot Operating System (ROS) and Gazebo simulation environment. Inevitable ground communication delays increase demand for a high degree of autonomy during excavation, collection and transfer of samples to scientific instruments for in-situ analysis. This paper offers a detailed discussion of the robotic arm design and operation for such autonomous surface exploration, taking as reference the Europa Lander mission. The lander arm, which is designed primarily to acquire icy surface and subsurface samples within the arm’s workspace, is a 6-degree-of-freedom manipulator with two end effectors: a sample excavation tool and a trenching end-effector. The robotic arm’s modes and operations can be summarized as follows: stowed arm, intended as the lander arm default configuration characterized by zero-power consumption; un-stowed arm, target arm configuration after its first deployment; selection and deployment of the end-effector to use next; guarded move, to detect ground level at the desired trenching location; drill ice using the grinder; dig trench at a particular location using the scoop; deliver sample to the sample transfer dock; discard redundant samples. The motion planning tool used for the lander arm is MoveIt, a ROS package. MoveIt uses sampling-based planning and collision checking libraries to determine safe paths. The Rapidly Exploring Random Trees* (RRT*) has been chosen as default planning algorithm as it provides optimal plans with an exponential speed and is guaranteed to find a solution, if feasible solutions exist. Furthermore, this work quantifies and discusses the energy requirements for excavating and collecting samples. In OceanWATERS, force feedback from the terrain, which influences the arm dynamics, is modelled using a discrete element method (DEM) simulation. The DEM and Gazebo software run in parallel and communicate through a co-simulation plugin. This paper presents an analysis and comparison of three DEM open source software (YADE, ESyS-Particle, Project Chrono) for implementation in OceanWATERS and motivates the choice of YADE as most suitable candidate.

Damiana Catanoso↗
NASA NTRS1988

A multistage linear array assignment problem

The implementation of certain algorithms on parallel processing computing architectures can involve partitioning contiguous elements into a fixed number of groups, each of which is to be handled by a single processor. It is desired to find an assignment of elements to processors that minimizes the sum of the maximum workloads experienced at each stage. This problem can be viewed as a multi-objective network optimization problem. Polynomially-bounded algorithms are developed for the case of two stages, whereas the associated decision problem (for an arbitrary number of stages) is shown to be NP-complete. Heuristic procedures are therefore proposed and analyzed for the general problem. Computational experience with one of the exact problems, incorporating certain pruning rules, is presented with one of the exact problems. Empirical results also demonstrate that one of the heuristic procedures is especially effective in practice.

Nicol, David M.↗
NASA NTRS1993

Next generation initiation techniques

Four-dimensional data assimilation strategies can generally be classified as either current or next generation, depending upon whether they are used operationally or not. Current-generation data-assimilation techniques are those that are presently used routinely in operational-forecasting or research applications. They can be classified into the following categories: intermittent assimilation, Newtonian relaxation, and physical initialization. It should be noted that these techniques are the subject of continued research, and their improvement will parallel the development of next generation techniques described by the other speakers. Next generation assimilation techniques are those that are under development but are not yet used operationally. Most of these procedures are derived from control theory or variational methods and primarily represent continuous assimilation approaches, in which the data and model dynamics are 'fitted' to each other in an optimal way. Another 'next generation' category is the initialization of convective-scale models. Intermittent assimilation systems use an objective analysis to combine all observations within a time window that is centered on the analysis time. Continuous first-generation assimilation systems are usually based on the Newtonian-relaxation or 'nudging' techniques. Physical initialization procedures generally involve the use of standard or nonstandard data to force some physical process in the model during an assimilation period. Under the topic of next-generation assimilation techniques, variational approaches are currently being actively developed. Variational approaches seek to minimize a cost or penalty function which measures a model's fit to observations, background fields and other imposed constraints. Alternatively, the Kalman filter technique, which is also under investigation as a data assimilation procedure for numerical weather prediction, can yield acceptable initial conditions for mesoscale models. The third kind of next-generation technique involves strategies to initialize convective scale (non-hydrostatic) models.

Warner, Tom↗
NASA NTRS2015

20-mN Variable Specific Impulse (Isp) Colloid Thruster

Busek Company, Inc., has designed and manufactured an electrospray emitter capable of generating 20 mN in a compact package (7x7x1.7 in). The thruster consists of nine porous-surface emitters operating in parallel from a common propellant supply. Each emitter is capable of supporting over 70,000 electrospray emission sites with the plume from each emitter being accelerated through a single aperture, eliminating the need for individual emission site alignment to an extraction grid. The total number of emission sites during operation is expected to approach 700,000. This Phase II project optimized and characterized the thruster fabricated during the Phase I effort. Additional porous emitters also were fabricated for full-scale testing. Propellant is supplied to the thruster via existing feed-system and microvalve technology previously developed by Busek, under the NASA Space Technology 7's Disturbance Reduction System (ST7-DRS) mission and via follow-on electric propulsion programs. This project investigated methods for extending thruster life beyond the previously demonstrated 450 hours. The life-extending capabilities will be demonstrated on a subscale version of the thruster.

Demmons, Nathaniel↗
NASA NTRS1992

Aircraft optimization by a system approach: Achievements and trends

Recently emerging methodology for optimal design of aircraft treated as a system of interacting physical phenomena and parts is examined. The methodology is found to coalesce into methods for hierarchic, non-hierarchic, and hybrid systems all dependent on sensitivity analysis. A separate category of methods has also evolved independent of sensitivity analysis, hence suitable for discrete problems. References and numerical applications are cited. Massively parallel computer processing is seen as enabling technology for practical implementation of the methodology.

Sobieszczanski-Sobieski, Jaroslaw↗
NASA NTRS1992

Aircraft optimization by a system approach - Achievements and trends

Recently emerging methodology for optimal design of aircraft treated as a system of interacting physical phenomena and parts is examined. The methodology is found to coalesce into methods for hierarchic, non-hierarchic, and hybrid systems all dependent on sensitivity analysis. A separate category of methods has also evolved independent of sensitivity analysis, hence suitable for discrete problems. References and numerical applications are cited. Massively parallel computer processing is seen as enabling technology for practical implementation of the methodology.

Sobieszczanski-Sobieski, Jaroslaw↗
NASA NTRS2004

[PVFS 2000: An operational parallel file system for Beowulf]

The approach has been to develop Parallel Virtual File System version 2 (PVFS2) , retaining the basic philosophy of the original file system but completely rewriting the code. It shows the architecture of the server and client components. BMI - BMI is the network abstraction layer. It is designed with a common driver and modules for each protocol supported. The interface is non-blocking, and provides mechanisms for optimizations including pinning user buffers. Currently TCP/IP and GM(Myrinet) modules have been implemented. Trove -Trove is the storage abstraction layer. It provides for storing both data spaces and name/value pairs. Trove can also be implemented using different underlying storage mechanisms including native files, raw disk partitions, SQL and other databases. The current implementation uses native files for data spaces and Berkeley db for name/value pairs.

Ligon, Walt↗
NASA NTRS1989

Scheduling Tasks In Parallel Processing

Algorithms sought to minimize time and cost of computation. Report describes research on scheduling of computations tasks in system of multiple identical data processors operating in parallel. Computational intractability requires use of suboptimal heuristic algorithms. First algorithm called "list heuristic", variation of classical list scheduling. Second algorithm called "cluster heuristic" applied to tightly coupled tasks and consists of four phases. Third algorithm called "exchange heuristic", iterative-improvement algorithm beginning with initial feasible assignment of tasks to processors and periods of time. Fourth algorithm is iterative one for optimal assignment of tasks and based on concept called "simulated annealing" because of mathematical resemblance to aspects of physical annealing processes.

Price, Camille C.↗
NASA NTRS2013

A Simple GPU-Accelerated Two-Dimensional MUSCL-Hancock Solver for Ideal Magnetohydrodynamics

We describe our experience using NVIDIA's CUDA (Compute Unified Device Architecture) C programming environment to implement a two-dimensional second-order MUSCL-Hancock ideal magnetohydrodynamics (MHD) solver on a GTX 480 Graphics Processing Unit (GPU). Taking a simple approach in which the MHD variables are stored exclusively in the global memory of the GTX 480 and accessed in a cache-friendly manner (without further optimizing memory access by, for example, staging data in the GPU's faster shared memory), we achieved a maximum speed-up of approx. = 126 for a sq 1024 grid relative to the sequential C code running on a single Intel Nehalem (2.8 GHz) core. This speedup is consistent with simple estimates based on the known floating point performance, memory throughput and parallel processing capacity of the GTX 480.

graphics processing units↗
NASA NTRS1978

Extinction-sedimentation inversion technique for measuring size distribution of artificial fogs

In measuring the size distribution of artificial fog particles, it is important that the natural state of the particles not be disturbed by the measuring device, such as occurs when samples are drawn through tubes. This paper describes a method for carrying out such a measurement by allowing the fog particles to settle in quiet air inside an enclosure through which traverses a parallel beam of light for measuring the optical depth as a function of time. An analytic function fit to the optical depth time decay curve can be directly inverted to yield the size distribution. Results of one such experiment performed on artificial fogs are shown as an example. The forwardscattering corrections to the measured extinction coefficient are also discussed with the aim of optimizing the experimental design so that the error due to forwardscattering is minimized.

Deepak, A.↗
NASA NTRS1989

Advances in computational design and analysis of airbreathing propulsion systems

The development of commercial and military aircraft depends, to a large extent, on engine manufacturers being able to achieve significant increases in propulsion capability through improved component aerodynamics, materials, and structures. The recent history of propulsion has been marked by efforts to develop computational techniques that can speed up the propulsion design process and produce superior designs. The availability of powerful supercomputers, such as the NASA Numerical Aerodynamic Simulator, and the potential for even higher performance offered by parallel computer architectures, have opened the door to the use of multi-dimensional simulations to study complex physical phenomena in propulsion systems that have previously defied analysis or experimental observation. An overview of several NASA Lewis research efforts is provided that are contributing toward the long-range goal of a numerical test-cell for the integrated, multidisciplinary design, analysis, and optimization of propulsion systems. Specific examples in Internal Computational Fluid Mechanics, Computational Structural Mechanics, Computational Materials Science, and High Performance Computing are cited and described in terms of current capabilities, technical challenges, and future research directions.

Klineberg, John M.↗
NASA NTRS1989

Advances in computational design and analysis of airbreathing propulsion systems

The development of commercial and military aircraft depends, to a large extent, on engine manufacturers being able to achieve significant increases in propulsion capability through improved component aerodynamics, materials, and structures. The recent history of propulsion has been marked by efforts to develop computational techniques that can speed up the propulsion design process and produce superior designs. The availability of powerful supercomputers, such as the NASA Numerical Aerodynamic Simulator, and the potential for even higher performance offered by parallel computer architectures, have opened the door to the use of multi-dimensional simulations to study complex physical phenomena in propulsion systems that have previously defied analysis or experimental observation. An overview of several NASA Lewis research efforts is provided that are contributing toward the long-range goal of a numerical test-cell for the integrated, multidisciplinary design, analysis, and optimization of propulsion systems. Specific examples in Internal Computational Fluid Mechanics, Computational Structural Mechanics, Computational Materials Science, and High Performance Computing are cited and described in terms of current capabilities, technical challenges, and future research directions.

Klineberg, John M.↗
NASA NTRS1990

Optimized testing of meshes

Efficient testing techniques for two-dimensional mesh interconnection networks are presented. The tests cover faults in the arbitration logic of the switches; this includes an examination of fault detection in the data paths, routing, and control circuitry, including the conflict resolution capabilities of mesh interconnection networks using topological test methods. The proposed methods are not implementation specific and can be applied to any design with a mesh topology. The topology and behavior of the network are described and definitions are presented. The fault model is defined and parallel testing methods for the entire network are given.

Malek, Miroslaw↗
NASA NTRS1980

Advanced propulsion system for hybrid vehicles

A number of hybrid propulsion systems were evaluated for application in several different vehicle sizes. A conceptual design was prepared for the most promising configuration. Various system configurations were parametrically evaluated and compared, design tradeoffs performed, and a conceptual design produced. Fifteen vehicle/propulsion systems concepts were parametrically evaluated to select two systems and one vehicle for detailed design tradeoff studies. A single hybrid propulsion system concept and vehicle (five passenger family sedan)were selected for optimization based on the results of the tradeoff studies. The final propulsion system consists of a 65 kW spark-ignition heat engine, a mechanical continuously variable traction transmission, a 20 kW permanent magnet axial-gap traction motor, a variable frequency inverter, a 386 kg lead-acid improved state-of-the-art battery, and a transaxle. The system was configured with a parallel power path between the heat engine and battery. It has two automatic operational modes: electric mode and heat engine mode. Power is always shared between the heat engine and battery during acceleration periods. In both modes, regenerative braking energy is absorbed by the battery.

Norrup, L. V.↗
NASA NTRS1984

Fizeau wavemeter for pulsed laser wavelength measurement

A Fizeau wavelength meter optimized for use with pulsed laser sources has been developed and characterized which demonstrates a CW resolution better than 2 parts in 10 to the 7th and a pulsed resolution better than 1 part in 10 to the 6th. The static optical design is based on a Fizeau wedge interferometer, which together with spatial filtering and collimating optics is used to produce a pattern of parallel fringes which is imaged on a linear photodiode array and analyzed by a minicomputer. A series of CW and pulsed measurements of various narrowband laser sources are described, and particular difficulties involved in pulsed laser measurements with the wavemeter are examined.

Morris, M. B.↗
NASA NTRS2010

Using Agent Base Models to Optimize Large Scale Network for Large System Inventories

The aim of this paper is to use Agent Base Models (ABM) to optimize large scale network handling capabilities for large system inventories and to implement strategies for the purpose of reducing capital expenses. The models used in this paper either use computational algorithms or procedure implementations developed by Matlab to simulate agent based models in a principal programming language and mathematical theory using clusters, these clusters work as a high performance computational performance to run the program in parallel computational. In both cases, a model is defined as compilation of a set of structures and processes assumed to underlie the behavior of a network system.

Shameldin, Ramez Ahmed↗