Search NASA⌕ Search

SEARCH · Search NASA

Results for “Data Remapping”

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 73 records · Page 4

Scalable Failure Masking for Stencil Computations using Ghost Region Expansion and Cell to Rank Remapping

In order to achieve exascale systems, application resilience needs to be addressed. Some programming models, such as task-DAG (directed acyclic graphs) architectures, currently embed resilience features whereas traditional SPMD (single program, multiple data) and message-passing models do not. Since a large part of the community's code base follows the latter models, it is still required to take advantage of application characteristics to minimize the overheads of fault tolerance. To that end, this paper explores how recovering from hard process/node failures in a local manner is a natural approach for certain applications to obtain resilience at lower costs in faulty environments. In particular, this paper targets enabling online, semitransparent local recovery for stencil computations on current leadership-class systems as well as presents programming support and scalable runtime mechanisms. Also described and demonstrated in this paper is the effect of failure masking, which allows the effective reduction of impact on total time to solution due to multiple failures. Furthermore, we discuss, implement, and evaluate ghost region expansion and cell-to-rank remapping to increase the probability of failure masking. To conclude, this paper shows the integration of all aforementioned mechanisms with the S3D combustion simulation through an experimental demonstration (using the Titan system) of the ability to tolerate high failure rates (i.e., node failures every five seconds) with low overhead while sustaining performance at large scales. In addition, this demonstration also displays the failure masking probability increase resulting from the combination of both ghost region expansion and cell-to-rank remapping.

97 MATHEMATICS AND COMPUTING↗

AVHRR image navigation - Summary and review

The navigation of imagery from polar orbiting weather satellites includes the correction for geometric distortions due to earth shape/earth rotation, satellite orbit variations, and satellite attitude along with the resampling of the satellite image to a selected geographic map projection. The routine image navigation procedure also compensates for the distortion of the satellite imagery due to the nonlinear scanning of the sensor system. This paper reviews general methods for performing this image navigation, ranging from a method that assumes no orbital information and, thus, relies on nominal orbital parameter values and image corrections computed by matching ground control points (GCPs), to a method that uses high-quality satellite ephemeris data to make the correction with a limited number of GCPs. A procedure to optimize the image navigation by using a spatial remapping, or interpolation, is introduced and outlined. Recommendations are made for people interested in the processing of AVHRR imagery.

Emery, William J.↗

FY17Q4 Ristra project: Release Version 1.0 of a production toolkit

The Next Generation Code project will release Version 1.0 of a production toolkit for multi-physics application development on advanced architectures. Features of this toolkit will include remap and link utilities, control and state manager, setup, visualization and I/O, as well as support for a variety of mesh and particle data representations. Numerical physics packages that operate atop this foundational toolkit will be employed in a multi-physics demonstration problem and released to the community along with results from the demonstration.

97 MATHEMATICS AND COMPUTING↗

An adaptive technique to maximize lossless image data compression of satellite images

Data compression will pay an increasingly important role in the storage and transmission of image data within NASA science programs as the Earth Observing System comes into operation. It is important that the science data be preserved at the fidelity the instrument and the satellite communication systems were designed to produce. Lossless compression must therefore be applied, at least, to archive the processed instrument data. In this paper, we present an analysis of the performance of lossless compression techniques and develop an adaptive approach which applied image remapping, feature-based image segmentation to determine regions of similar entropy and high-order arithmetic coding to obtain significant improvements over the use of conventional compression techniques alone. Image remapping is used to transform the original image into a lower entropy state. Several techniques were tested on satellite images including differential pulse code modulation, bi-linear interpolation, and block-based linear predictive coding. The results of these experiments are discussed and trade-offs between computation requirements and entropy reductions are used to identify the optimum approach for a variety of satellite images. Further entropy reduction can be achieved by segmenting the image based on local entropy properties then applying a coding technique which maximizes compression for the region. Experimental results are presented showing the effect of different coding techniques for regions of different entropy. A rule-base is developed through which the technique giving the best compression is selected. The paper concludes that maximum compression can be achieved cost effectively and at acceptable performance rates with a combination of techniques which are selected based on image contextual information.

Stewart, Robert J.↗

Very high spatial resolution two-dimensional solar spectroscopy with video CCDs

We have developed techniques for recording and reducing spectra of solar fine structure with complete coverage of two-dimensional areas at very high spatial resolution and with a minimum of seeing-induced distortions. These new techniques permit one, for the first time, to place the quantitative measures of atmospheric structure that are afforded only by detailed spectral measurements into their proper context. The techniques comprise the simultaneous acquisition of digital spectra and slit-jaw images at video rates as the solar scene sweeps rapidly by the spectrograph slit. During data processing the slit-jaw images are used to monitor rigid and differential image motion during the scan, allowing measured spectrum properties to be remapped spatially. The resulting quality of maps of measured properties from the spectra is close to that of the best filtergrams. We present the techniques and show maps from scans over pores and small sunspots obtained at a resolution approaching 1/3 arcsec in the spectral region of the magnetically sensitive Fe I lines at 630.15 and 630.25 nm. The maps shown are of continuum intensity and calibrated Doppler velocity. More extensive spectral inversion of these spectra to yield the strength of the magnetic field and other parameters is now underway, and the results of that analysis will be presented in a following paper.

Johanneson, A.↗

One-point remapping of Lagrangian perturbation theory in the mildly non-linear regime of cosmic structure formation

On the smallest scales, three-dimensional large-scale structure surveys contain a wealth of cosmological information which cannot be trivially extracted due to the non-linear dynamical evolution of the density field. Lagrangian perturbation theory (LPT) is widely applied to the generation of mock halo catalogs and data analysis. In this work, we compare topological features of the cosmic web such as voids, sheets, filaments and clusters, in the density fields predicted by LPT and full numerical simulation of gravitational large-scale structure formation. We propose a method designed to improve the correspondence between these density fields, in the mildly non-linear regime. We develop a computationally fast and flexible tool for a variety of cosmological applications. Our method is based on a remapping of the approximately-evolved density field, using information extracted from N-body simulations. The remapping procedure consists of replacing the one-point distribution of the density contrast by one which better accounts for the full gravitational dynamics. As a result, we obtain a physically more pertinent density field on a point-by-point basis, while also improving higher-order statistics predicted by LPT. We quantify the approximation error in the power spectrum and in the bispectrum as a function of scale and redshift. Our remapping procedure improves one-, two- and three-point statistics at scales down to 8 Mpc/h.

79 ASTRONOMY AND ASTROPHYSICS↗

Report on the subpanel on remapping procedures

Problems associated with remapping procedures are defined and research tasks are proposed. It is noted that the remapping/rectification process could be significantly aided through engineering systems improvements in attitude control, with subsequent improvement in spacecraft ephemeris modeling accuracy. There is a need for state-of-the-art technology assessments prior to initiation of major programs, and the high potential return from well formulated testing of algorithms on selected data sets of actual and synthetic imagery. In addition, there is a need for tasks that incorporate standard photogrammetric methodology and formulas and that more fully utilize platform and calibration data from current and proposed sensors to reproject digital imagery. The impact of improved platform stability and integration of global positioning system measurements on reduced ground segment processing needs to be critically assessed. Also highlighted is the need for a substantial effort in the development of remapping software and systems that are modular and transportable.

Source record↗

MPAS-Analysis

MPAS-Analysis is a software package designed to process and analyze output data of the Model for Prediction Across Scales (MPAS) Ocean, Sea-Ice and Land-Ice model components. It is built primarily on the python language, with remapping of model unstructured-grid fields onto regular grids performed through the ESMF package, and with the computation of climatologies performed through the NCO package. The main purpose of MPAS-Analysis is to analyze the MPAS simulations in terms of ocean and ice metrics, in comparison with available observations, and therefore provide an accurate model evaluation and simulation assessment.

Veneziani, Milena↗

Using architecture information and real-time resource state to reduce power consumption and communication costs in parallel applications.

As computer systems grow in both size and complexity, the need for applications and run-time systems to adjust to their dynamic environment also grows. The goal of the RAAMP LDRD was to combine static architecture information and real-time system state with algorithms to conserve power, reduce communication costs, and avoid network contention. We devel- oped new data collection and aggregation tools to extract static hardware information (e.g., node/core hierarchy, network routing) as well as real-time performance data (e.g., CPU uti- lization, power consumption, memory bandwidth saturation, percentage of used bandwidth, number of network stalls). We created application interfaces that allowed this data to be used easily by algorithms. Finally, we demonstrated the benefit of integrating system and application information for two use cases. The first used real-time power consumption and memory bandwidth saturation data to throttle concurrency to save power without increasing application execution time. The second used static or real-time network traffic information to reduce or avoid network congestion by remapping MPI tasks to allocated processors. Results from our work are summarized in this report; more details are available in our publications [2, 6, 14, 16, 22, 29, 38, 44, 51, 54].

Brandt, James M.↗

Optical pattern recognition; Proceedings of the Meeting, Los Angeles, CA, Jan. 17, 18, 1989

Papers on optical pattern recognition are presented, covering topics such as the estimation of satellite pose and motion parameters using a neural net tracker, associative memory, optical implmentation of programmable neural networks, optoelectronic neural networks, dynamic autoassociative neural memory, heteroassociative memory, bilinear pattern recognition processors, optical processing of optical correlation plane data, and a synthetic discriminant function-based nonlinear optical correlator. Other topics include an interactive optical-digital image processor, geometric transformations for video compression and human teleoperator display, quasiconformal remapping for compensation of human visual field defects, hybrid vision for automated spacecraft landing, advanced symbolic and inference optical correlation filters, and a rotationally invariant holographic tracking system. Additional topics include the detection of rotational and scale-varying objects with a programmable joint transform correlator, a single spatial light modulator binary nonlinear optical correlator, optical joint transform correlation, linear phase coefficient composite filters, and binary phase-only filters.

Liu, Hua-Kuang↗

A general higher-order remap algorithm for ALE calculations

A numerical technique for solving the equations of fluid dynamics with arbitrary mesh motion is presented. The three phases of the Arbitrary Lagrangian Eulerian (ALE) methodology are outlined: the Lagrangian phase, grid relaxation phase and remap phase. The Lagrangian phase follows a well known approach from the HEMP code; in addition the strain rate andflow divergence are calculated in a consistent manner according to Margolin. A donor cell method from the SALE code forms the basis of the remap step, but unlike SALE a higher order correction based on monotone gradients is also added to the remap. Four test problems were explored to evaluate the fidelity of these numerical techniques, as implemented in a simple test code, written in the C programming language, called Cercion. Novel cell-centered data structures are used in Cercion to reduce the complexity of the programming and maximize the efficiency of memory usage. The locations of the shock and contact discontinuity in the Riemann shock tube problem are well captured. Cercion demonstrates a high degree of symmetry when calculating the Sedov blast wave solution, with a peak density at the shock front that is similar to the value determined by the RAGE code. For a flyer plate test problem both Cercion and FLAG give virtually the same velocity temporal profile at the target-vacuum interface. When calculating a cylindrical implosion of a steel shell, Cercion and FLAG agree well and the Cercion results are insensitive to the use of ALE.

36 MATERIALS SCIENCE↗

Programmable Remapper

Input image remapped rapidly and accurately onto different coordinate grid. Analog/digital electronic image-processing system developed to warp input images onto arbitrary coordinate grids at video rates. Advantages of system include antialiasing effect of many-to-one data path and speed of lookup-table operation. Lookup tables reprogrammed easily with help of computer that generates table values from mathematical description of desired transformation. Applications include real-time corrections of distortions in input optics of image sensors, corrections for repeatable nonlinear scanning, and aiding persons of impaired vision by deliberately distorting images onto remaining functional portions of retinas.

Juday, Richard D.↗

Simulation-driven optimization of high-order meshes in ALE hydrodynamics

Here we propose tools for high-order mesh optimization and demonstrate their benefits in the context of multi-material Arbitrary Lagrangian-Eulerian (ALE) compressible shock hydrodynamic applications. The mesh optimization process is driven by information provided by the simulation which uses the optimized mesh, such as shock positions, material regions, known error estimates, etc. These simulation features are usually represented discretely, for instance, as finite element functions on the Lagrangian mesh. The discrete nature of the input is critical for the practical applicability of the algorithms we propose and distinguishes this work from approaches that strictly require analytical information. Our methods are based on node movement through a high-order extension of the Target-Matrix Optimization Paradigm (TMOP). The proposed formulation is fully algebraic and relies only on local Jacobian matrices, so it is applicable to all types of mesh elements, in 2D and 3D, and any order of the mesh. We discuss the notions of constructing adaptive target matrices and obtaining their derivatives, reconstructing discrete data in intermediate meshes, node limiting that enables improvement of global mesh quality while preserving space-dependent local mesh features, and appropriate normalization of the objective function. The adaptivity methods are combined with automatic ALE triggers that can provide robustness of the mesh evolution and avoid excessive remap procedures. The benefits of the new high-order TMOP technology are illustrated on several simulations performed in the high-order ALE application BLAST.

97 MATHEMATICS AND COMPUTING↗

Scanner imaging systems, aircraft

The causes and effects of distortion in aircraft scanner data are reviewed and an approach to reduce distortions by modelling the effect of aircraft motion on the scanner scene is discussed. With the advent of advanced satellite borne scanner systems, the geometric and radiometric correction of aircraft scanner data has become increasingly important. Corrections are needed to reliably simulate observations obtained by such systems for purposes of evaluation. It is found that if sufficient navigational information is available, aircraft scanner coordinates may be related very precisely to planimetric ground coordinates. However, the potential for a multivalue remapping transformation (i.e., scan lines crossing each other), adds an inherent uncertainty, to any radiometric resampling scheme, which is dependent on the precise geometry of the scan and ground pattern.

Ungar, S. G.↗

Progress towards accelerating HOMME on hybrid multi- core systems

The suitability of a spectral element based dynamical core (HOMME) within the Community Atmospheric Model (CAM) for GPU-based architectures is examined and initial performance results are reported. This work was done within a project to enable CAM to run at high resolution on next generation, multi-petaflop systems. The dynamical core is the present focus because it dominates the performance profile of our target problem. HOMME enjoys good scalability due to its underlying cubed-sphere mesh with full two-dimensional decomposition and the localization of all computational work within each element. The thread blocking and code changes that allow HOMME to effectively use GPUs are described along with a rewritten vertical remapping scheme which improves performance on both CPUs and GPUs. Validation of results in the full HOMME model is also described. Remaining issues affecting performance include optimizing the boundary exchanges for the case of multiple spectral elements being computed on the GPU and using multiple CUDA streams to overlap data transfers with computations.

99 GENERAL AND MISCELLANEOUS↗

Dynamic remapping of cache lines

A method of managing cache memory includes accessing a cache memory at a primary index that corresponds to an address specified in an access request. A determination is made that accessing the cache memory at the primary index does not result in a cache hit on a cache line with an error-free status. In response to this determination, the primary index is mapped to a secondary index and data for the address is written to a cache line at the secondary index.

97 MATHEMATICS AND COMPUTING↗

A projection method for particle resampling

Particle discretizations of partial differential equations are advantageous for high-dimensional kinetic models in phase-space due to their better scalability than continuum approaches with respect to dimension. Complex processes collectively referred to as particle noise hamper long time simulations with particle methods. One approach to address this problem is particle mesh adaptivity, or remapping, known as particle resampling and remeshing. Here, this work introduces a resampling method that projects particles to and from a (finite element) function space. The method is simple, using standard sparse linear algebra and finite element techniques, and it preserves all moments up to the order of a polynomial represented exactly by the continuum function space. It is distinguished from most other mesh-based methods in that new particle positions and number are decoupled from the mesh, allowing particle and continuum meshes to be adapted relatively independently. While this work is developed with structured particle and continuum phase-space grids on 1X + 1V Vlasov-Poisson models of Landau damping and two-stream instability, the method is well-suited to unstructured grids. Stable long time dynamics are demonstrated up to time T = 500. Reproducibility artifacts and data are publicly available.

Kinetic methods↗

TRISO-Fuel Element Performance Modeling for the Hybrid LIFE Engine with Pu Fuel Blanket

A TRISO-coated fuel thermo-mechanical performance study is performed for the hybrid LIFE engine to test the viability of TRISO particles to achieve ultra-high burnup of a weapons-grade Pu blanket. Our methodology includes full elastic anisotropy, time and temperature varying material properties for all TRISO layers, and a procedure to remap the elastic solutions in order to achieve fast fluences up to 30 x 10{sup 25} n {center_dot} m{sup -2} (E > 0.18 MeV). In order to model fast fluences in the range of {approx} 7 {approx} 30 x 10{sup 25} n {center_dot} m{sup -2}, for which no data exist, careful scalings and extrapolations of the known TRISO material properties are carried out under a number of potential scenarios. A number of findings can be extracted from our study. First, failure of the internal pyrolytic carbon (PyC) layer occurs within the first two months of operation. Then, the particles behave as BISO-coated particles, with the internal pressure being withstood directly by the SiC layer. Later, after 1.6 years, the remaining PyC crumbles due to void swelling and the fuel particle becomes a single-SiC-layer particle. Unrestrained by the PyC layers, and at the temperatures and fluences in the LIFE engine, the SiC layer maintains reasonably-low tensile stresses until the end-of-life. Second, the PyC creep constant, K, has a striking influence on the fuel performance of TRISO-coated particles, whose stresses scale almost inversely proportional to K. Obtaining more reliable measurements, especially at higher fluences, is an imperative for the fidelity of our models. Finally, varying the geometry of the TRISO-coated fuel particles results in little differences in the scope of fuel performance. The mechanical integrity of 2-cm graphite pebbles that act as fuel matrix has also been studied and it is concluded that they can reliable serve the entire LIFE burnup cycle without failure.

42 ENGINEERING↗