SEARCH · Engineering Papers

Results for “sparse”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 505 records · Page 28

All sources NASA NTRS DOE OSTI

NASA NTRS1988

The CSM testbed matrix processors internal logic and dataflow descriptions

This report constitutes the final report for subtask 1 of Task 5 of NASA Contract NAS1-18444, Computational Structural Mechanics (CSM) Research. This report contains a detailed description of the coded workings of selected CSM Testbed matrix processors (i.e., TOPO, K, INV, SSOL) and of the arithmetic utility processor AUS. These processors and the current sparse matrix data structures are studied and documented. Items examined include: details of the data structures, interdependence of data structures, data-blocking logic in the data structures, processor data flow and architecture, and processor algorithmic logic flow.

Regelbrugge, Marc E.↗

NASA NTRS1988

Total ozone, ozone vertical distributions, and stratospheric temperatures at South Pole, Antarctica, in 1986 and 1987

Seventy-six electrochemical cell (ECC) ozonesondes were flown at South Pole, Antarctica, during 1987 in a continuing program to document year-round changes in Antarctica ozone that are dynamically and photochemically induced. Dobson spectrophotometer total ozone observations were also made. For the twilight months of March and September when Dobson instrument observations cannot be made at South Pole, total ozone amounts were deduced from the ECC ozonesonde soundings. ECC sonde total ozone data obtained during the polar night (April to August), supplemented the sparse total ozone data obtained from Dobson instrument moon observations. Similar ozone profile and total ozone observations were made at South Pole in 1986.

Komhyr, W. D.↗

NASA NTRS1988

Optimal post-experiment estimation of poorly modeled dynamic systems

Recently, a novel strategy for post-experiment state estimation of discretely-measured dynamic systems has been developed. The method accounts for errors in the system dynamic model equations in a more general and rigorous manner than do filter-smoother algorithms. The dynamic model error terms do not require the usual process noise assumptions of zero-mean, symmetrically distributed random disturbances. Instead, the model error terms require no prior assumptions other than piecewise continuity. The resulting state estimates are more accurate than filters for applications in which the dynamic model error clearly violates the typical process noise assumptions, and the available measurements are sparse and/or noisy. Estimates of the dynamic model error, in addition to the states, are obtained as part of the solution of a two-point boundary value problem, and may be exploited for numerous reasons. In this paper, the basic technique is explained, and several example applications are given. Included among the examples are both state estimation and exploitation of the model error estimates.

Mook, D. Joseph↗

NASA NTRS1988

Comparison of GPS surveys with historical triangulation surveys in the southern California borderland

Global plate models predict about 56 mm/yr of motion between the North American and Pacific plates along the plate boundary in southern California, while geodetic and Holocene geological data suggest only 34 mm/yr on the San Andreas fault. Deformation in the Great Basin does not explain this discrepancy, and it has been suggested that faulting in the offshore of southern California could account for some of the discrepancy. Evidence of deformation in the offshore region of southern California is most abundant in the Santa Barbara Channel. Geological investigations of folding and faulting in this region, as well as earthquake investigations, indicate north-south shortening across the channel on the order of 10 to 20 mm/yr. The most rapid rates occur to the east of the channel in the Ventura Basin. South of the Santa Barbara Channel, though, evidence for deformation is limited to seismicity studies which are sparse. Seismic events are abundant in this area, but their implication for the amount of deformation in the offshore is unclear. GPS measurements made between June 1986 and May 1988 have been used to obtain vector positions for several stations at which historical first order triangulation observations were performed between the late 1800's and the mid 1900's between the coast of southern California and the nearby offshore islands. By comparing the spheroidal angles obtained from the GPS positions with the the previously observed triangulation data, shear strain rates can be calculated for the region using Frank's method. These results seem to suggest that shear strain deformation occurs in the offshore of southern California as a result of north to north-west shortening. That deformation is most active in the Santa Barbara Channel region and least active between Catalina and San Nicholas islands. Just how much of the missing plate motion can be accounted for by this deformation is not known at this time and will have to await further analysis.

Webb, Frank H.↗

NASA NTRS1989

Run-time scheduling and execution of loops on message passing machines

Sparse system solvers and general purpose codes for solving partial differential equations are examples of the many types of problems whose irregularity can result in poor performance on distributed memory machines. Often, the data structures used in these problems are very flexible. Crucial details concerning loop dependences are encoded in these structures rather than being explicitly represented in the program. Good methods for parallelizing and partitioning these types of problems require assignment of computations in rather arbitrary ways. Naive implementations of programs on distributed memory machines requiring general loop partitions can be extremely inefficient. Instead, the scheduling mechanism needs to capture the data reference patterns of the loops in order to partition the problem. First, the indices assigned to each processor must be locally numbered. Next, it is necessary to precompute what information is needed by each processor at various points in the computation. The precomputed information is then used to generate an execution template designed to carry out the computation, communication, and partitioning of data, in an optimized manner. The design is presented for a general preprocessor and schedule executer, the structures of which do not vary, even though the details of the computation and of the type of information are problem dependent.

Crowley, Kay↗

NASA NTRS1988

Asteroid and comet flux in the neighborhood of the earth

Significant advances in the knowledge and understanding of the flux of large solid objects in the neighborhood of Earth have occurred. The best estimates of the collision rates with Earth of asteroids and comets and the corresponding production of impact craters are presented. Approximately 80 Earth-crossing asteroids were discovered through May 1988. Among 42 new Earth-crossing asteroids found in the last decade, two-thirds were discovered from observations at Palomar Observatory and 15 were discovered or independently detected in dedicated surveys with the Palomar Observatory and 15 were discovered or independently detected in dedicated surveys with the Palomar 46 cm Schmidt. Probabilities of collision with Earth have been calculated for about two-thirds of the known Earth-crossing asteroids. When multiplied by the estimated population of Earth-crossers, this yields an estimated present rate of collision about 65 pct higher than that previously reported. Spectrophotometric data obtained chiefly in the last decade show that the large majority of obvserved Earth-crossers are similar to asteroids found in the inner part of the main belt. The number of discovered Earth-crossing comets is more than 4 times greater than the number of known Earth-crossing asteroids, but reliable data on the sizes of comet nuclei are sparse. The flux of comets almost certainly was highly variable over late geologic time, owing to the random perturbation of the Oort comet cloud by stars in the solar neighborhood.

Shoemaker, Eugene M.↗

NASA NTRS1988

Totally parallel multilevel algorithms

Four totally parallel algorithms for the solution of a sparse linear system have common characteristics which become quite apparent when they are implemented on a highly parallel hypercube such as the CM2. These four algorithms are Parallel Superconvergent Multigrid (PSMG) of Frederickson and McBryan, Robust Multigrid (RMG) of Hackbusch, the FFT based Spectral Algorithm, and Parallel Cyclic Reduction. In fact, all four can be formulated as particular cases of the same totally parallel multilevel algorithm, which are referred to as TPMA. In certain cases the spectral radius of TPMA is zero, and it is recognized to be a direct algorithm. In many other cases the spectral radius, although not zero, is small enough that a single iteration per timestep keeps the local error within the required tolerance.

Frederickson, Paul O.↗

NASA NTRS1989

Microwave scattering models and basic experiments

Progress is summarized which has been made in four areas of study: (1) scattering model development for sparsely populated media, such as a forested area; (2) scattering model development for dense media, such as a sea ice medium or a snow covered terrain; (3) model development for randomly rough surfaces; and (4) design and conduct of basic scattering and attenuation experiments suitable for the verification of theoretical models.

Fung, Adrian K.↗

NASA NTRS1989

Snow as a habitat for microorganisms

There are three major habitats involving ice and snow, and the microorganisms studied from these habitats are most eukaryotic. Sea ice is inhabited by algae called diatoms, glacial ice has sparse populations of green algai cal desmids, and the temporary and permanent snows in mountainous regions and high latitudes are inhabited mostly by green algal flagellates. The life cycle of green algal flagellates is summarized by discussing the effects of light, temperature, nutrients, and snow melts. Specific examples of optimal conditions and environmental effects for various snow algae are given. It is not likely that the eukaryotic snow algae presented are candidated for life on the planet Mars. Evolutionally, eukaryotic cells as know on Earth may not have had the opportunity to develop on Mars (if life evolved at all on Mars) since eukaryotes did not appear on Earth until almost two billion years after the first prokaryotic organisms. However, the snow/ice ecosystems on Earth present themselves as extreme habitats were there is evidence of prokaryotic life (eubacteria and cyanbacteria) of which literally nothing is known. Any future surveillances of extant and/or extinct life on Mars should include probes (if not landing sites) to investigate sites of concentrations of ice water. The possibility of signs of life in Martian polar regions should not be overlooked.

Hoham, Ronald W.↗

NASA NTRS1988

Numerical solution of large nonsymmetric eigenvalue problems

Several methods are discribed for combinations of Krylov subspace techniques, deflation procedures and preconditionings, for computing a small number of eigenvalues and eigenvectors or Schur vectors of large sparse matrices. The most effective techniques for solving realistic problems from applications are those methods based on some form of preconditioning and one of several Krylov subspace techniques, such as Arnoldi's method or Lanczos procedure. Two forms of preconditioning are considered: shift-and-invert and polynomial acceleration. The latter presents some advantages for parallel/vector processing but may be ineffective if eigenvalues inside the spectrum are sought. Some algorithmic details are provided that improve the reliability and effectiveness of these techniques.

Saad, Youcef↗

NASA NTRS1988

A survey of visual preprocessing and shape representation techniques

Many recent theories and methods proposed for visual preprocessing and shape representation are summarized. The survey brings together research from the fields of biology, psychology, computer science, electrical engineering, and most recently, neural networks. It was motivated by the need to preprocess images for a sparse distributed memory (SDM), but the techniques presented may also prove useful for applying other associative memories to visual pattern recognition. The material of this survey is divided into three sections: an overview of biological visual processing; methods of preprocessing (extracting parts of shape, texture, motion, and depth); and shape representation and recognition (form invariance, primitives and structural descriptions, and theories of attention).

Olshausen, Bruno A.↗

NASA NTRS1989

Innovative architectures for dense multi-microprocessor computers

The purpose is to summarize a Phase 1 SBIR project performed for the NASA/Langley Computational Structural Mechanics Group. The project was performed from February to August 1987. The main objectives of the project were to: (1) expand upon previous research into the application of chordal ring architectures to the general problem of designing multi-microcomputer architectures, (2) attempt to identify a family of chordal rings such that each chordal ring can be simply expanded to produce the next member of the family, (3) perform a preliminary, high-level design of an expandable multi-microprocessor computer based upon chordal rings, (4) analyze the potential use of chordal ring based multi-microprocessors for sparse matrix problems and other applications arising in computational structural mechanics.

Larson, Robert E.↗

NASA NTRS1989

The FORCE: A portable parallel programming language supporting computational structural mechanics

This project supports the conversion of codes in Computational Structural Mechanics (CSM) to a parallel form which will efficiently exploit the computational power available from multiprocessors. The work is a part of a comprehensive, FORTRAN-based system to form a basis for a parallel version of the NICE/SPAR combination which will form the CSM Testbed. The software is macro-based and rests on the force methodology developed by the principal investigator in connection with an early scientific multiprocessor. Machine independence is an important characteristic of the system so that retargeting it to the Flex/32, or any other multiprocessor on which NICE/SPAR might be imnplemented, is well supported. The principal investigator has experience in producing parallel software for both full and sparse systems of linear equations using the force macros. Other researchers have used the Force in finite element programs. It has been possible to rapidly develop software which performs at maximum efficiency on a multiprocessor. The inherent machine independence of the system also means that the parallelization will not be limited to a specific multiprocessor.

Jordan, Harry F.↗

NASA NTRS1984

Morphological study of near threshold fatigue crack growth in a coarse grain aluminum alloy

Fatigue crack propagation in the near-threshold region has been studied in coarse grain Al 7029 alloy. Over eighty percent of the crack surfaces are planar areas parallel to either 100-oriented or 111-oriented planes. The 100-plane crack surfaces show 'pine tree' morphological features formed by slip on two sets of intersecting planes. The 111-plane crack surfaces were planar and shiny. They were formed primarily by slip on a single dominant 111-oriented slip plane with sparse and very light secondary slip markings. Crack growth rates were measured and correlated with Delta-K.

Maurer, Gerhard↗

NASA NTRS1988

Integration of space and in situ observations to study global climate change

The use of model-based global data sets of atmospheric circulation for studying fundamental dynamical and physical processes is discussed, focusing on limitations of the available model-based data sets. Data from the Global Weather Experiment in 1979 were analyzed by two authorized level IIIb data centers in 1980 and in 1981. The analyses led to difference in data-sparse regions such as the tropics. Study areas which can be addressed by an internally-consistent long-term multivariate data set for the atmospheric circulation are considered, including mean climate, forcing for the ocean models, global hydrological cycle, atmospheric energetics, intraseasonal variability, land surface processes, and structure and variability of vertical velocity, divergence, and diabatic heating. It is concluded that the most comprehensive technique for integrating space and in situ observations to produce this type of data set would be a four-dimensional data assimilation system with a realistic physical model of the type employed in operational numerical weather prediction.

Bengtsson, L.↗

NASA NTRS1988

Invertible canopy reflectance modeling of vegetation structure in semiarid woodland

The Li-Strahler canopy reflectance model, driven by Landsat Thematic Mapper (TM) data, provided regional estimates of tree size and density in two bioclimatic zones in West Africa. This model exploits tree geometry in an inversion technique to predict average tree size and density from reflectance data using a few simple parameters measured in the field (spatial pattern, shape, and size distribution of trees) and in the imagery (spectral signatures of scene components). The model was tested in sparse woodland and wooded grassland in the Sahelian and Sudanian bioclimatic zones in West Africa.

Franklin, Janet↗

NASA NTRS1988

An approach to solving large reliability models

This paper describes a unified approach to the problem of solving large realistic reliability models. The methodology integrates behavioral decomposition, state trunction, and efficient sparse matrix-based numerical methods. The use of fault trees, together with ancillary information regarding dependencies to automatically generate the underlying Markov model state space is proposed. The effectiveness of this approach is illustrated by modeling a state-of-the-art flight control system and a multiprocessor system. Nonexponential distributions for times to failure of components are assumed in the latter example. The modeling tool used for most of this analysis is HARP (the Hybrid Automated Reliability Predictor).

Boyd, Mark A.↗

NASA NTRS1988

Relative dating of Hawaiian lava flows using multispectral thermal infrared images - A new tool for geologic mapping of young volcanic terranes

The weathering of Hawaiian basalts in arid and semiarid environments is accompanied by changes in their thermal infrared emittance spectra. The spectral differences can be measured and mapped with multispectral imaging systems. The differences appear to be related to the degree of development, preservation, and alteration of glassy crusts; the oxidation of iron; and the accretion of silica-rich surface veneers. Because the measurements are quantitative and in image format, they are useful for estimating relative ages in geologic mapping of lava flows. In Hawaii this technique is most diagnostic for distinguishing among sparsely vegetated flows less than 1.5 ka in age.

Kahle, Anne B.↗