SEARCH · Engineering Papers
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.
Laser detector for natural gas leaks modified by substitution of molded plastic lens for spherical mirror. By measuring relative attenuation at two wavelengths, detector used to check for methane escaping from pipelines above or below ground and from landfill.
Multipliers based on new algorithm for Galois-field (GF) arithmetic regular and expandable. Pipeline structures used for computing both multiplications and inverses. Designs suitable for implementation in very-large-scale integrated (VLSI) circuits. This general type of inverter and multiplier architecture especially useful in performing finite-field arithmetic of Reed-Solomon error-correcting codes and of some cryptographic algorithms.
The past ten years of research on computer vision have matured into a powerful real time system comprised of standardized commercial hardware, computers, and pipeline processing laboratory prototypes, supported by anextensive set of image processing algorithms. The software system was constructed to be transportable via the choice of a popular high level language (PASCAL) and a widely used computer (VAX-11/750), it comprises a whole realm of low level and high level processing software that has proven to be versatile for applications ranging from factory automation to space satellite tracking and grappling.
The difficulty is that as we go into the Space Station world, the cost, effort, hardware, food trash, and food waste that the food service system will generate (which is quite tolerable on a 7 day mission), probably will be intolerable on a 90 day Space Station mission. The challenge in the food service supply is not so much packaging but systems engineering. The big constraints are in the supply pipeline. Those constraints and the possible tradeoffs are discussed.
A set of software programs which simulates a (255,223) Reed-Solomon encoder/decoder pair is described. The transform decoder algorithm uses a modified Euclid algorithm, and closely follows the pipeline architecture proposed for the hardware decoder. Uncorrectable error patterns are detected by a simple test, and the inverse transform is computed by a finite field FFT. Numerical examples of the decoder operation are given for some test codewords, with and without errors. The use of the software package is briefly described.
Techniques for partitioning optical linear algebra problems to make them amenable to solution using optical processors programmed with simple algorithms are explored. Generalized methods for splitting a linear algebra matrix into a series of submatrices are reviewed, showing that simple forms can be pipelined smoothly and that parallel accumulation can be achieved by beam combining on detectors or by summing electronically. The techniques offer simplified bookkeeping, algorithmic independence, and high efficiency. The computational speed will depend on the number of multiplier-accumulators devoted to the task.
In this paper, a VLSI Reed-Solomon (RS) decoder architecture for concatenate-coded space and spread spectrum communications, is presented. The known decoding procedures for RS codes are exploited and modified to obtain a repetitive and recursive decoding technique which is suitable for VLSI implementation and pipeline processing.
Applications of laser sensing of the ocean, such as deep bathymetry; determination of the luminescence spectrum of phytoplankton as a sensitive indicator of changes in the external physical parameters of the studied region; monitoring the state of underwater pipelines; conducting search and rescue missions; monitoring pollution; biological observations of the state of algae; searching for schools of fish, etc., are discussed. The Chayka apparatus for laser sensing is discussed. A block diagram is given which is used in describing functioning of this unit. Particular attention is given to the time structure of an echo signal appearing when sensing the upper ocean layer by a short laser pulse propagating through the wave-covered surface.
The problem of solving banded linear systems by direct (non-iterative) techniques on the Vector Processor System (VPS) 32 supercomputer is considered. Two efficient direct methods for solving banded linear systems on the VPS 32 are described. The vector cyclic reduction (VCR) algorithm is discussed in detail. The performance of the VCR on a three parameter model problem is also illustrated. The VCR is an adaptation of the conventional point cyclic reduction algorithm. The second direct method is the Customized Reduction of Augmented Triangles' (CRAT). CRAT has the dominant characteristics of an efficient VPS 32 algorithm. CRAT is tailored to the pipeline architecture of the VPS 32 and as a consequence the algorithm is implicitly vectorizable.
A parallel programming methodology, called the force, supports the construction of programs to be executed in parallel by an unspecified, but potentially large, number of processes. The methodology was originally developed on a pipelined, shared memory multiprocessor, the Denelcor HEP, and embodies the primitive operations of the force in a set of macros which expand into multiprocessor Fortran code. A small set of primitives is sufficient to write large parallel programs, and the system has been used to produce 10,000 line programs in computational fluid dynamics. The level of complexity of the force primitives is intermediate. It is high enough to mask detailed architectural differences between multiprocessors but low enough to give the user control over performance. The system is being ported to a medium scale multiprocessor, the Flex/32, which is a 20 processor system with a mixture of shared and local memory. Memory organization and the type of processor synchronization supported by the hardware on the two machines lead to some differences in efficient implementations of the force primitives, but the user interface remains the same. An initial implementation was done by retargeting the macros to Flexible Computer Corporation's ConCurrent C language. Subsequently, the macros were caused to directly produce the system calls which form the basis for ConCurrent C. The implementation of the Fortran based system is in step with Flexible Computer Corporations's implementation of a Fortran system in the parallel environment.
The applicability of static data flow architectures to the iterative solution of sparse linear systems of equations is investigated. An analytic performance model of a static data flow computation is developed. This model includes both spatial parallelism, concurrent execution in multiple PE's, and pipelining, the streaming of data from array memories through the PE's. The performance model is used to analyze a row partitioned iterative algorithm for solving sparse linear systems of algebraic equations. Based on this analysis, design parameters for the static data flow architecture as a function of matrix sparsity and dimension are proposed.
Certain problems arise in connection with the use of supercomputers for the implementation of finite-element methods. These problems are related to the desirability of utilizing the power of the supercomputer as fully as possible for the rapid execution of the required computations, taking into account the gain in speed possible with the aid of pipelining operations. For the finite-element method, the time-consuming operations may be divided into three categories. The first two present no problems, while the third type of operation can be a reason for the inefficient performance of finite-element programs. Two possibilities for overcoming certain difficulties are proposed, giving attention to a scatter-process.
A major reason for the rarity of distributed applications, despite the proliferation of networks, is the sensitivity of their performance to various aspects of the network environment. It is demonstrated that distributed applications can run faster than local ones, using common hardware. It is also shown that the primary factors affecting performance are, in approximate order of importance: speed of the user's workstation, speed of the remote host (if any), and the high-level (above the transport level) protocols used. In particular, the use of batching, pipelining, and structure in high-level protocols reduces the degradation often experienced between different bandwidth networks. Less significant, but still noticeable improvements result from proper design and implementation of the underlying transport protocols. Ultimately, with proper application of these techniques, network bandwidth is rendered virtually insignificant.
Band-to-band coregistration of multispectral remote sensing images can be achieved by electronic signal processing techniques rather than by costly and difficult mechanical alignment. This paper describes the results of a study of the end-to-end performance of electronic registration. The software simulation includes steps which model the performance of the geometric calibration process, the instrument image quality, detector performance and the effects of achieving coregistration through image resampling. The image resampling step emulates the Pipelined Resampling Processor, a real-time image resampler. The study demonstrates that the electronic alignment technique produces multispectral images which are superior to those produced by an imager whose pixel geometry is accurate to 0.1 pixel rms. The implications of this approach for future earth observation programs are discussed.
This paper describes the design and testing of a laboratory prototype dual He-Ne laser system for the detection of methane leaks from underground pipelines and solid-waste landfill sites using differential absorption of radiation backscattered from topographic targets. A laboratory-prototype dual CW carbon dioxide laser system also using topographic backscatter is discussed, and measurement results for methanol are given. With both systems, it was observed that the time-varying differential absorption signal was useful in indicating the presence of a gas coming from a nearby source. Limitations to measurement sensitivity, especially the role of speckle and atmospheric turbulence, are described. The speckle results for hard targets are contrasted with those from atmospheric aerosols. The appendix gives appropriate laser lines and values of absorption coefficients for the hydrazine fuel gases.
Algorithm performs either transient integration or steady-state relaxation of network that represents internal fluid system. Valid for both single and two-phase flow of any fluid and includes both heat-transfer and work terms. General enough to simulate almost any flow system to almost any degree of detail desired. Encoded into computer program FLUINT, will work in conjunction with SINDA-85 program to enable analysis of pipelines; heating, ventilating, and cooling systems; and almost any other system that involves both fluid flow and heat transfer. Other possible extensions includes effects of flexibilities of containers, high-velocity flow, gravitation, acceleration, and opening and closing valves.
Acousto-ultrasonic technique utilizing computer and waveform digitizer developed for nondestructive evaluation (NDE) of composite materials. Technique employed on filament-wound composite (FWC) specimens cut from sample segments of graphite/epoxy cylinders. Developed for use on large composite structures to verify integrity and assure reusability. Similar applications of technique anticipated for variety of composite structures, such as pipelines and storage tanks.
The exploitation of natural gas resources to supply energy demands has resulted in the need to engineer pipelines and plants capable of handling extremely high pressures and throughputs. Consequently, more attention has been directed to evaluating the consequences of releases of material whether accidental or deliberate in nature. An important aspect of assessing the consequences of a release is an understanding of how gas disperses in the atmosphere over a wide range of release and atmospheric conditions. The most cost effective way of providing such information is through the development and use of reliable theoretical prediction methods. The need for some form of remote sensing device was identified. The various possibilities studied led to the conclusion that LIDAR (Light Detection And Ranging) offered the most suitable method. The system designed and built is described, and its recent use in monitoring operational ventings from a high pressure transmission system is discussed.