Search NASA⌕ Search

SEARCH · Search NASA

Results for “algorithmic development”

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 1,225 records · Page 68

Convolutional encoding of self-dual codes

There exist almost complete convolutional encodings of self-dual codes, i.e., block codes of rate 1/2 with weights w, w = 0 mod 4. The codes are of length 8m with the convolutional portion of length 8m-2 and the nonsystematic information of length 4m-1. The last two bits are parity checks on the two (4m-1) length parity sequences. The final information bit complements one of the extended parity sequences of length 4m. Solomon and van Tilborg have developed algorithms to generate these for the Quadratic Residue (QR) Codes of lengths 48 and beyond. For these codes and reasonable constraint lengths, there are sequential decodings for both hard and soft decisions. There are also possible Viterbi-type decodings that may be simple, as in a convolutional encoding/decoding of the extended Golay Code. In addition, the previously found constraint length K = 9 for the QR (48, 24;12) Code is lowered here to K = 8.

Solomon, G.↗

The use of interactive computer vision and robot hand controllers for enhancing manufacturing safety

Current available robotic systems provide limited support for CAD-based model-driven visualization, sensing algorithm development and integration, and automated graphical planning systems. This paper describes ongoing work which provides the functionality necessary to apply advanced robotics to automated manufacturing and assembly operations. An interface has been built which incorporates 6-DOF tactile manipulation, displays for three dimensional graphical models, and automated tracking functions which depend on automated machine vision. A set of tools for single and multiple focal plane sensor image processing and understanding has been demonstrated which utilizes object recognition models. The resulting tool will enable sensing and planning from computationally simple graphical objects. A synergistic interplay between human and operator vision is created from programmable feedback received from the controller. This approach can be used as the basis for implementing enhanced safety in automated robotics manufacturing, assembly, repair and inspection tasks in both ground and space applications. Thus, an interactive capability has been developed to match the modeled environment to the real task environment for safe and predictable task execution.

Marzwell, Neville I.↗

Modeling of the magnetosphere-ionosphere-atmosphere system

During the period covered by this report we continued to investigate basic processes in magnetosphere-ionosphere coupling and to develop algorithms for analyzing ultraviolet, visible, and X-ray images that will be acquired on the POLAR spacecraft. An image analysis procedure combines several numerical models to obtain a self-consistent picture of the ionosphere and thermosphere. Our ionosphere-aurora model was extended by the inclusion of the magnetic mirror force and a self-consistent parallel electric field in the ionosphere. The electron transport model which forms a critical part of the aurora model was evaluated by comparison with laboratory measurements and auroral observations. We determined the uncertainties that arise from our limited knowledge of cross sections and energy degradation functions for electron neutral interaction.

Source record↗

Parallelized direct execution simulation of message-passing parallel programs

As massively parallel computers proliferate, there is growing interest in findings ways by which performance of massively parallel codes can be efficiently predicted. This problem arises in diverse contexts such as parallelizing computers, parallel performance monitoring, and parallel algorithm development. In this paper we describe one solution where one directly executes the application code, but uses a discrete-event simulator to model details of the presumed parallel machine such as operating system and communication network behavior. Because this approach is computationally expensive, we are interested in its own parallelization specifically the parallelization of the discrete-event simulator. We describe methods suitable for parallelized direct execution simulation of message-passing parallel programs, and report on the performance of such a system, Large Application Parallel Simulation Environment (LAPSE), we have built on the Intel Paragon. On all codes measured to date, LAPSE predicts performance well typically within 10 percent relative error. Depending on the nature of the application code, we have observed low slowdowns (relative to natively executing code) and high relative speedups using up to 64 processors.

Dickens, Phillip M.↗

Unstructured grid methods for the simulation of 3D transient flows

A description of the research work undertaken under NASA Research Grant NAGW-2962 has been given. Basic algorithmic development work, undertaken for the simulation of steady three dimensional inviscid flow, has been used as the basis for the construction of a procedure for the simulation of truly transient flows in three dimensions. To produce a viable procedure for implementation on the current generation of computers, moving boundary components are simulated by fixed boundaries plus a suitably modified boundary condition. Computational efficiency is increased by the use of an implicit time stepping scheme in which the equation system is solved by explicit multistage time stepping with multigrid acceleration. The viability of the proposed approach has been demonstrated by considering the application of the procedure to simulation of a transonic flow over an oscillating ONERA M6 wing.

Morgan, K.↗

Ground truth measurement for the analysis of airborne SAR data recorded over Oberpfaffenhofen, FRG, 1989

As a preliminary investigation to the joint multiparameter SIR-C/X-SAR shuttle experiment of NASA/JPL (USA), DLR (FRG), and PSN (Italy) which is scheduled for the year 1992 an airborne SAR campaign was conducted over Oberpfaffenhofen, FRG, in August 1989. Primarily this campaign was planned to test and verify equipment and algorithms developed at the DLR to calibrate multifrequency polarimetric SAR data. Oberpfaffenhofen is designated as one of the super test sites for the SIR-C/X-SAR experiment which will be imaged under all circumstances except severe mission errors. A super test site drives radar parameters and look directions and the recorded SAR data will be calibrated. In addition ancillary data will be available for the site. During the airborne STAR campaign conducted in the week of August 14th 1989 various sensor types were used to record remote sensing data over the calibration test site and its vicinity: the polarimetric DC-8 JPL-SAR (P-, L-, C-band), the DLR airborne SAR (C-, X-band), color infrared aerial photography (DLR), and the truck-mounted scatterometer (C- and X-band) of the Institute for Navigation, University of Stuttgart (INS). Because of this variety of different sensor types used and out of the fact that sufficiently large forested and agriculturally used areas were planned to be covered by these sensors, the interest of several German research groups involved in investigations concerning SAR land applications arose. The following groups carried out different ground-truth measurements: University of Bonn, Institute for plant cultivation (plant morphology and moisture content); University of Braunschweig, Institute for Geography (soil moisture and surface roughness); University of Freiburg, Institute for Geography (dielectric soil properties, landuse); and University of Munich, Institute for Geography (landuse inventory, plant, surface, and soil parameters). This paper presents the joint ground truth activities of the Institute for Geography, University of Munich, and the German Remote Sensing Data Center of the DLR.

Bayer, T.↗

Research in progress in applied mathematics, numerical analysis, fluid mechanics, and computer science

This report summarizes research conducted at the Institute for Computer Applications in Science and Engineering in applied mathematics, fluid mechanics, and computer science during the period October 1, 1993 through March 31, 1994. The major categories of the current ICASE research program are: (1) applied and numerical mathematics, including numerical analysis and algorithm development; (2) theoretical and computational research in fluid mechanics in selected areas of interest to LaRC, including acoustics and combustion; (3) experimental research in transition and turbulence and aerodynamics involving LaRC facilities and scientists; and (4) computer science.

Source record↗

FIFE data analysis: Testing BIOME-BGC predictions for grasslands

The First International Satellite Land Surface Climatology Project (ISLSCP) Field Experiment (FIFE) was conducted in a 15 km by 15 km research area located 8 km south of Manhattan, Kansas. The site consists primarily of native tallgrass prairie mixed with gallery oak forests and croplands. The objectives of FIFE are to better understand the role of biology in controlling the interactions between the land and the atmosphere, and to determine the value of remotely sensed data for estimating climatological parameters. The goals of FIFE are twofold: the upscale integration of models, and algorithm development for satellite remote sensing. The specific objectives of the field campaigns carried out in 1987 and 1989 were the simultaneous acquisition of satellite, atmospheric, and surface data; and the understanding of the processes controlling surface energy and mass exchange. Collected data were used to study the dynamics of various ecosystem processes (photosynthesis, evaporation and transpiration, autotrophic and heterotrophic respiration, etc.). Modelling terrestrial ecosystems at scales larger than that of a homogeneous plot led to the development of simple, generalized models of biogeochemical cycles that can be accurately applied to different biomes through the use of remotely sensed data. A model was developed called BIOME-BGC (for BioGeochemical Cycles) from a coniferous forest ecosystem model, FOREST-BGC, where a biome is considered a combination of a life forms in a specified climate. A predominately C4-photosynthetic grassland is probably the most different from a coniferous forest possible, hence the FIFE site was an excellent study area for testing BIOME-BGC. The transition from an essentially one-dimensional calculation to three-dimensional, landscape scale simulations requires the introduction of such factors as meteorology, climatology, and geomorphology. By using remotely sensed geographic information data for important model inputs, process-based ecosystem simulations at a variety of scales are possible. The second objective of this study is concerned with determining the accuracy of the estimated fluxes from BIOME-BGC, when extrapolated spatially over the entire 15-km by 15-km FIFE site. To accomplish this objective, a topographically distributed map of soil depth at the FIFE site was developed. These spatially-distributed fluxes were then tested with data from aircraft by eddy-flux correlation obtained during the FIFE experiment.

Hunt, E. Raymond, Jr.↗

ICASE

This report summarizes research conducted at the Institute for Computer Applications in Science and Engineering in the areas of (1) applied and numerical mathematics, including numerical analysis and algorithm development; (2) theoretical and computational research in fluid mechanics in selected areas of interest, including acoustics and combustion; (3) experimental research in transition and turbulence and aerodynamics involving Langley facilities and scientists; and (4) computer science.

Source record↗

Global electric field determination in the Earth's outer magnetosphere using energetic charged particles

Although many properties of the Earth's magnetosphere have been measured and quantified in the past 30 years since it was discovered, one fundamental measurement (for zeroth order MHD equilibrium) has been made infrequently and with poor spatial coverage - the global electric field. This oversight is due in part to the neglect of theorists. However, there is renewed interest in the convection electric field because it is now realized to be central to many magnetospheric processes, including the global MHD equilibrium, reconnection rates, Region 2 Birkeland currents, magnetosphere ionosphere coupling, ring current and radiation belt transport, substorm injections, and several acceleration mechanisms. Unfortunately the standard experimental methods have not been able to synthesize a global field (excepting the pioneering work of McIlwain's geostationary models) and we are left with an overly simplistic theoretical field, the Volland-Stern electric field model. Single point measurements of the plasmapause were used to infer the appropriate amplitudes of this model, parameterized by K(sub p). Although this result was never intended to be the definitive electric field model, it has gone nearly unchanged for 20 years. The analysis of current data sets requires a great deal more accuracy than can be provided by the Volland-Stern model. The variability of electric field shielding has not been properly addressed although effects of penetrating magnetospheric electric fields has been seen in mid-and low-latitude ionospheric data sets. The growing interest in substorm dynamics also requires a much better assessment of the electric fields responsible for particle injections. Thus we proposed and developed algorithms for extracting electric fields from particle data taken in the Earth's magnetosphere. As a test of the effectiveness of these new techniques, we analyzed data taken by the AMPTE/CCE spacecraft in equatorial orbit from 1984 to 1989.

Eastman, Timothy E.↗

Synergy between optical and microwave remote sensing to derive soil and vegetation parameters from MAC Europe 1991 Experiment

The ability of remote sensing for monitoring vegetation density and soil moisture for agricultural applications is extensively studied. In optical bands, vegetation indices (NDVI, WDVI) in visible and near infrared reflectances are related to biophysical quantities as the leaf area index, the biomass. In active microwave bands, the quantitative assessment of crop parameters and soil moisture over agricultural areas by radar multiconfiguration algorithms remains prospective. Furthermore the main results are mostly validated on small test sites, but have still to be demonstrated in an operational way at a regional scale. In this study, a large data set of radar backscattering has been achieved at a regional scale on a French pilot watershed, the Orgeval, along two growing seasons in 1988 and 1989 (mainly wheat and corn). The radar backscattering was provided by the airborne scatterometer ERASME, designed at CRPE, (C and X bands and HH and VV polarizations). Empirical relationships to estimate water crop and soil moisture over wheat in CHH band under actual field conditions and at a watershed scale are investigated. Therefore, the algorithms developed in CHH band are applied for mapping the surface conditions over wheat fields using the AIRSAR and TMS images collected during the MAC EUROPE 1991 experiment. The synergy between optical and microwave bands is analyzed.

Taconet, O.↗

High performance compression of science data

In the future, NASA expects to gather over a tera-byte per day of data requiring space for levels of archival storage. Data compression will be a key component in systems that store this data (e.g., optical disk and tape) as well as in communications systems (both between space and Earth and between scientific locations on Earth). We propose to develop algorithms that can be a basis for software and hardware systems that compress a wide variety of scientific data with different criteria for fidelity/bandwidth tradeoffs. The algorithmic approaches we consider are specially targeted for parallel computation where data rates of over 1 billion bits per second are achievable with current technology.

Storer, James A.↗

Contour advection with surgery: A technique for investigating finescale structure in tracer transport

We present a trajectory technique, contour advection with surgery (CAS), for tracing the evolution of material contours in a specified (including observed) evolving flow. CAS uses the algorithms developed by Dritschel for contour dynamics/surgery to trace the evolution of specified contours. The contours are represented by a series of particles, which are advected by a specified, gridded, wind distribution. The resolution of the contours is preserved by continually adjusting the number of particles, and finescale features are produced that are not present in the input data (and cannot easily be generated using standard trajectory techniques). The reliability, and dependence on the spatial and temporal resolution of the wind field, of the CAS procedure is examined by comparisons with high-resolution numerical data (from contour dynamics calculations and from a general circulation model), and with routine stratospheric analyses. These comparisons show that the large-scale motions dominate the deformation field and that CAS can accurately reproduce small scales from low-resolution wind fields. The CAS technique therefore enables examination of atmospheric tracer transport at previously unattainable resolution.

Waugh, Darryn W.↗

The relationship between the microwave radar cross section and both wind speed and stress: Model function studies using Frontal Air-Sea Interaction Experiment data

The Frontal Air-Sea Interaction Experiment (FASINEX) provided a unique data set with coincident airborne scatterometer measurements of the ocean surface radar cross section (RCS)(at Ku band) and near-surface wind and wind stress. These data have been analyzed to study new model functions which relate wind speed and surface friction velocity (square root of the kinematic wind stress) to the radar cross section and to better understand the processes in the boundary layer that have a strong influence on the radar backscatter. Studies of data from FASINEX indicate that the RCS has a different relation to the friction velocity than to the wind speed. The difference between the RCS models using these two variables depends on the polarization and the incidence angle. The radar data have been acquired from the Jet Propulsion Laboratory airborne scatterometer. These data span 10 different flight days. Stress measurements were inferred from shipboard instruments and from aircraft flying at low altitudes, closely following the scatterometer. Wide ranges of radar incidence angles and environmental conditions needed to fully develop algorithms are available from this experiment.

Weissman, David E.↗

Linear static structural and vibration analysis on high-performance computers

Parallel computers offer the oppurtunity to significantly reduce the computation time necessary to analyze large-scale aerospace structures. This paper presents algorithms developed for and implemented on massively-parallel computers hereafter referred to as Scalable High-Performance Computers (SHPC), for the most computationally intensive tasks involved in structural analysis, namely, generation and assembly of system matrices, solution of systems of equations and calculation of the eigenvalues and eigenvectors. Results on SHPC are presented for large-scale structural problems (i.e. models for High-Speed Civil Transport). The goal of this research is to develop a new, efficient technique which extends structural analysis to SHPC and makes large-scale structural analyses tractable.

Baddourah, M. A.↗

Algorithm For Computation Of Chemically Reacting Flow

Efficient algorithm developed for use in solving differential equations of transient, chemically reacting flows at all speeds from zero to high mach numbers. Mathematical models represent coupling of thermal, chemical, and dynamical effects. Original intended application is numerical simulation of flows in rocket engines; also applicable to other complex flows affected by finite-rate chemistry - for example, flows in turbines and in internal-combustion engines.

Chen, Yen-Sen↗

Marine optical characterizations

During the past three months, the MOCE Team conducted two field experiments in Mill Creek,Chesapeake Bay, from July 24 to August 4, and at the MOBY operations site at Snug Harbor, Honolulu, Hawaii, from August 15-30, prepared two technical memoranda, and continued MOCE-2 and MOCE-3 data reduction. The primary purposes of the experiments were to test the SeaWiFS 'remote sensing reflectance' protocol, obtain turbid water data for ocean color satellite algorithm development, perform calibration for both Near Infrared (NIR) and Visible Rainbow Spectrometer system, continue assembling the operational Marine Optical Buoy, and to test the MOBY cellular phone communications link at the Lanai mooring site.

Clark, Dennis K.↗

Methodologies and systems for heterogeneous concurrent computing

Heterogeneous concurrent computing is gaining increasing acceptance as an alternative or complementary paradigm to multiprocessor-based parallel processing as well as to conventional supercomputing. While algorithmic and programming aspects of heterogeneous concurrent computing are similar to their parallel processing counterparts, system issues, partitioning and scheduling, and performance aspects are significantly different. In this paper, we discuss critical design and implementation issues in heterogeneous concurrent computing, and describe techniques for enhancing its effectiveness. In particular, we highlight the system level infrastructures that are required, aspects of parallel algorithm development that most affect performance, system capabilities and limitations, and tools and methodologies for effective computing in heterogeneous networked environments. We also present recent developments and experiences in the context of the PVM system and comment on ongoing and future work.

Sunderam, V. S.↗