Search NASA⌕ Search

SEARCH · Search NASA

Results for “computational complexity”

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 217 records · Page 12
All sourcesNASA NTRSDOE OSTI
NASA NTRS1983

A survey of inlet/engine distortion compatibility

The history of distortion analysis is traced back to its origin in parallel compressor theory which was initially proposed in the late fifties. The development of this theory is reviewed up to its inclusion in the complex computer codes of today. It is found to be a very useful tool to guide development but not quantitative enough to predict compatibility. Dynamic or instantaneous distortion methodology is also reviewed from its origins in the sixties, to its current application in the eighties. Many of the requirements for interpreting instantaneous distortion are considered and illustrated. Statistical methods for predicting the peak distortion are described, and their limitations and advantages discussed. Finally, some Reynolds number and scaling considerations for inlet testing are considered. It is concluded that the deterministic instantaneous distortion methodology combined with distortion testing of engines with screens will remain the primary method of predicting compatibility for the near future. However, parallel compressor analysis and statistical peak distortion prediction will be important tools employed during the development of inlet/engine compatibility. Previously announced in STAR as N83-27991

Bowditch, D. N.↗
NASA NTRS1984

Optimization of thermal systems with sensitive optics, electronics, and structures

A strategy was investigated by which thermal designers for spacecraft could devise an optimal thermal control system to maintain the required temperatures, temperature differences, changes in temperature, and changes in temperature differences for specified equipment and elements of the spacecraft's structure. Thermal control is to be maintained by the coating pattern chosen for the external surfaces and heaters chosen to supplement the coatings. The approach is to minimize the thermal control power, thereby minimizing the weight of the thermal control system. Because there are so many complex computations involved in determining the optimal coating design a computerized approach was contemplated. An optimization strategy including all the elements considered by the thermal designer for use in the early stages of design, where impact on the mission is greatest, and a plan for implementing the strategy were successfully developed. How the optimization process may be used to optimize the design of the Space Telescope as a test case is demonstrated.

Bettini, R. G.↗
NASA NTRS1984

A model of asynchronous iterative algorithms for solving large, sparse, linear systems

Solving large, sparse, linear systems of equations is one of the fundamental problems in large scale scientific and engineering computation. A model of a general class of asynchronous, iterative solution methods for linear systems is developed. In the model, the system is solved by creating several cooperating tasks that each compute a portion of the solution vector. This model is then analyzed to determine the expected intertask data transfer and task computational complexity as functions of the number of tasks. Based on the analysis, recommendations for task partitioning are made. These recommendations are a function of the sparseness of the linear system, its structure (i.e., randomly sparse or banded), and dimension.

Reed, D. A.↗
NASA NTRS1984

Atomization data requirements for rocket combustor modeling

The complex computer codes, which model liquid rocket combustors, require information about the distribution and atomization of these liquid reactants. The available information is, in general, of questionable validity and applicability. Authors and users of combustion codes are often unaware of, or underestimate the importance of, these deficiencies in atomization data. These deficiencies and their importance are examined. Results of analyses performed with a state-of-the-art rocket combustion code are presented which demonstrate the important effects of such atomization information as initial droplet sizes and size distribution on vaporization rate and losses. Also, the questionable aspects and inapplicability of the available atomization data are discussed. One important and often neglected or misunderstood aspect of atomization data is the differences between spatial (concentration) and flux (often called temporal) droplet size distributions. These are described, and a computer model constructed to assess the difference between concentration and flux droplet size distributions is described and results presented. Experimental data are also given to demonstrate this difference. Finally, experimental results are presented that demonstrate the very great, and often neglected effect, of the local gas velocity field on atomization.

Ferrenberg, A. J.↗
NASA NTRS1985

Adding computationally efficient realism to Monte Carlo turbulence simulation

Frequently in aerospace vehicle flight simulation, random turbulence is generated using the assumption that the craft is small compared to the length scales of turbulence. The turbulence is presumed to vary only along the flight path of the vehicle but not across the vehicle span. The addition of the realism of three-dimensionality is a worthy goal, but any such attempt will not gain acceptance in the simulator community unless it is computationally efficient. A concept for adding three-dimensional realism with a minimum of computational complexity is presented. The concept involves the use of close rational approximations to irrational spectra and cross-spectra so that systems of stable, explicit difference equations can be used to generate the turbulence.

Campbell, C. W.↗
NASA NTRS1986

Estimating Microwave Delay by Atmospheric Water

Tropospheric path delays for microwave very-long-baseline interferometry (VLBI) estimated with algorithm that determines and explicitly integrates simple water-vapor distribution based on temperature data from water-vapor radiometer (WVR) and emission model. Although computationally complex, method readily accommodates even dramatic changes in observation conditions, emission model, and WVR equipment. Algorithm accommodates changes in observation conditions, emission model, and radiometer hardware.

Robinson, S. E.↗
NASA NTRS1985

Magnetic tape user guide

This User Guide provides a general introduction to the structure, use, and handling of magnetic tapes at Langley Research Center (LaRC). The topics covered are tape terminology, physical characteristics, error prevention and detection, and creating, using, and maintaining tapes. Supplementary documentation is referenced where it might be helpful. The documentation is included for the tape utility programs, BLOCK, UNBLOCK, and TAPEDMP, which are available at the Central Scientific Computing Complex at LaRC.

Evans, A. B.↗
NASA NTRS1986

White paper: A plan for cooperation between NASA and DARPA to establish a center for advanced architectures

Large, complex computer systems require many years of development. It is recognized that large scale systems are unlikely to be delivered in useful condition unless users are intimately involved throughout the design process. A mechanism is described that will involve users in the design of advanced computing systems and will accelerate the insertion of new systems into scientific research. This mechanism is embodied in a facility called the Center for Advanced Architectures (CAA). CAA would be a division of RIACS (Research Institute for Advanced Computer Science) and would receive its technical direction from a Scientific Advisory Board established by RIACS. The CAA described here is a possible implementation of a center envisaged in a proposed cooperation between NASA and DARPA.

Denning, P. J.↗
NASA NTRS1985

An efficient algorithm for estimating noise covariances in distributed systems

An efficient computational algorithm for estimating the noise covariance matrices of large linear discrete stochatic-dynamic systems is presented. Such systems arise typically by discretizing distributed-parameter systems, and their size renders computational efficiency a major consideration. The proposed adaptive filtering algorithm is based on the ideas of Belanger, and is algebraically equivalent to his algorithm. The earlier algorithm, however, has computational complexity proportional to p to the 6th, where p is the number of observations of the system state, while the new algorithm has complexity proportional to only p-cubed. Further, the formulation of noise covariance estimation as a secondary filter, analogous to state estimation as a primary filter, suggests several generalizations of the earlier algorithm. The performance of the proposed algorithm is demonstrated for a distributed system arising in numerical weather prediction.

Dee, D. P.↗
NASA NTRS1986

Radar backscatter measurement accuracies using digital Doppler processors in spaceborne scatterometers

The normalized standard deviation, Kp, of radar backscatter measurements using digital Doppler processors in spaceborne scatterometers is derived. The Kp expression for analog Doppler filter processors, such as that used in the Seasat scatterometer is shown to be a special case of the derived Kp expression. A connection to Welch's (1967) power spectrum estimation rsults is also made. Tradeoff studies in digital filter design such as hardware complexity, computational speed, and system performance can be performed based on this Kp expression. A current application in the design of the NASA scatterometer to be flown in 1990 is discussed. This derivation should be useful for system design and analysis of other radar remote-sensing instruments.

Chi, C.-Y.↗
NASA NTRS1986

Research relative to a model of the Orion nebula

Research basically has been directed along two avenues. First of all, there is a long-standing interest in modeling H II regions in order to understand the physical processes involved and to extract important astrophysical information. This includes knowledge of chemical elemental abundances and properties of the exciting stars, such as their far ultraviolet spectrum. The Orion Nebula is a prime candidate to study because it is nearby, bright, the extinction is not large, and its appearance is reasonably circular. Such a shape is consistent with a geometrical structure that is spherically symmetric (1-D) or one that is axisymmetric (2-D) seen nearly face-on. Previously all detailed modeling of the ionization and thermal structure of H II regions has been confined to 1-D because of computational complexity. There is now the capability to treat the 2-D case with much of the level of physical sophistication as the 1-D case. The interpretation of the spectra of gaseous nebulae in terms of underlying physical processes requires measurements of line intensities at different points in the object and over as wide a set of excitation and ionization conditions as practical.Observations of nebulae have been made for many years in the optical and radio but only recently in the infrared and ultraviolet. These relatively new windows allow observations of lines of ionization states not available in the radio or optical--providing a much more complete set of known quantities to undertake a meaningful modeling effort.

Zuckerman, B. M.↗
NASA NTRS1986

A high quality image compression scheme for real-time applications

Many image compression or coding techniques have been developed to reduce the amount of bits of information needed to represent digital images. Among these, Vector Quantization (VQ) seems to have the edge; its theoretical distortion is lower than that of other block coding techniques at comparable bit rates. However, the application of Vector Quantization remains limited due to its high computational complexity. Presently, it is limited to low to medium quality image compression. In this paper it is shown that VQ can be mapped onto VLSI implementation via systolic type architecture, making real time application possible. In addition, it is shown that using multistage or cascade VQ high quality images can be obtained at very low bit rates for real time applications while using smaller codebooks than is necessary in single stage VQ. Examples of processed images are presented.

Ramamoorthy, P. A.↗
NASA NTRS1986

Advances and future directions of research on spectral methods

Recent advances in spectral methods are briefly reviewed and characterized with respect to their convergence and computational complexity. Classical finite element and spectral approaches are then compared, and spectral element (or p-type finite element) approximations are introduced. The method is applied to the full Navier-Stokes equations, and examples are given of the application of the technique to several transitional flows. Future directions of research in the field are outlined.

Patera, A. T.↗
NASA NTRS1987

Simplified solution for a class of fading memory filters

A fading memory filter is a least squares estimator (LSE) that applies an exponentially decaying weight to past measurements. When compared with a standard Kalman filter, its key advantages are asymptotic stability and reduced sensitivity to modeling errors. This paper derives a simple solution for a class of fading memory filters, resulting in a reduction in computational complexity. Steady state filter solutions are obtained for second- and third-order filters used in a global positioning system (GPS) receiver for high dynamic vehicles.

Statman, Joseph I.↗
NASA NTRS1987

Image coding of SAR imagery

Five coding techniques in the spatial and transform domains have been evaluated for SAR image compression: linear three-point predictor (LTPP), block truncation coding (BTC), microadaptive picture sequencing (MAPS), adaptive discrete cosine transform (ADCT), and adaptive Hadamard transform (AHT). These techniques have been tested with Seasat data. Both LTPP and BTC spatial domain coding techniques provide very good performance at rates of 1-2 bits/pixel. The two transform techniques, ADCT and AHT, demonstrate the capability to compress the SAR imagery to less than 0.5 bits/pixel without visible artifacts. Tradeoffs such as the rate distortion performance, the computational complexity, the algorithm flexibility, and the controllability of compression ratios are also discussed.

Chang, C. Y.↗
NASA NTRS1988

A simplified, general-purpose deep-space ranging correlator design

A much-simplified, yet more general-purpose multi-channel deep-space ranging system correlator design that was used in past JPL spacecraft ranging systems is described. The method applies to detection of both single-component and multiple-component ranging codes, in either sequential (mu) or composite (pi) transmitted forms, and using either pseudonoise or square-wave components. Using this design, the Phobos Probe ranging system correlator computational complexity was reduced by over three orders of magnitude in multiply-and-add circuits and 45,000 bits of accumulator storage.

Tausworthe, R. C.↗
NASA NTRS1988

Efficient multiplication algorithms over the finite fields GF(q sup m), where q equals 3,5

Finite field multiplication is central to coding theory. For this application, there is a need for a multiplication algorithm which can be realized easily on VLSI chips. A new algorithm is developed which is based on the Babylonian multiplication technique utilizing tables of squares. This algorithm is applied to the finite fields GF(q sup m), where q equals 3 and 5. It is also shown that this multiplier can be used to compute complex multiplications defined on the direct sum of two identical copies of such Galois fields.

Truong, T. K.↗
NASA NTRS1987

Trends in Space Station telemetry applications

Spacecraft telemetry systems have evolved from simple hardware devices to complex computer applications performing data acquisition and formatting tasks. This paper reviews the role of spacecraft computers in performing telemetry functions and examines computer-based telemetry systems being considered for use on the NASA Space Station.

Muratore, John F.↗