Search NASA⌕ Search

SEARCH · Search NASA

Results for “Cache”

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 145 records · Page 8

Performance Optimization Methods for a Memory-Bound, Unstructured-Grid CFD Application on Massively Parallel GPU Platforms

Computational performance of the FUN3D unstructured-grid computational fluid dynamics (CFD) application on massively parallel GPU environments is memory-bound and highly dependent upon efficient reads from and atomic updates to the irregular cell-, edge-, and node-based data structures. In this talk, we present recent efforts into optimizing select performance-critical kernels on NVIDIA Tesla V100 and A100 GPUs and AMD CDNA MI100 GPUs. A novel use of L2 cache residency controls and asynchronous loads into on-chip shared memory are explored on the A100 GPU for the sparse iterative solver, which is dominated by mixed-precision, sparse matrix vector multiplication. Demonstrations show that these methods improve global memory bandwidth utilization by 13.5% on the A100 GPU. Several techniques are also presented that use registers and/or shared memory to facilitate array transposition and aggregation which combine to reduce the frequency and increase the cache efficiency of floating-point atomic updates to the irregular data structures. These methods are demonstrated to improve the kernel throughput by nearly 500% on select kernels on the AMD MI100 over atomic updates directly to global memory. Overall, both V100 and A100 GPUs outperformed the MI100 GPU on kernels dominated by double-precision atomic updates; however, the techniques demonstrated here reduced the performance gap and improved the MI100 performance.

GPU CPU unstructured CFD memory↗

First 210 solar days of Mars 2020 Perseverance Robotic Operations – Mobility, Robotic Arm, Sampling, and Helicopter

This paper includes the summary, lessonslearned, and upcoming plans for the first 210 Mars solar days(sols) of the mission. The focus of the paper is on roboticoperations which has the primary responsibility for strategicplanning, uplink commanding and downlink analysis forrover mobility and navigation, robotic arm operation, thesampling and caching capability including coring, theadaptive caching assembly and the 2nd sample handlingrobotic arm, and interface to the Mars helicopter Ingenuity.As of Sol 210 the rover has driven 2663.65 meters, executed20764 robotic arm and sampling commands, and hassuccessfully completed 13 helicopter flights covering 2382meters horizontal distance. It includes the OperationsReadiness Tests in preparation for landing, landing and initialcheckouts, strategic route planning to the science destinationand waypoints, surface checkout of all of the roboticscapability of the rover. It also discusses the strategic planningand tactical agility needed for interleaving scienceinvestigation and technology demonstration of the Marshelicopter flights where a minimum distance had to bemaintained between the rover and helicopter during flights. Itdiscusses the challenges with planning robotic operations andaddressing anomalies with the larger uncertainty presentduring early mission operations. It also discusses the impacton robotic operations from lessons incorporated fromprevious missions.

Ono, Hiro↗

Exploring the Jezero Delta Front: Overview of Results From the Mars 2020 Perseverance Rover’s Second Science Campaign

The Perseverance rover landed in Jezero crater on February 18, 2021, with the mission goals to explore the geology, astrobiological potential, and modern environment of the crater floor and delta, and to collect and cache well-documented samples for Mars Sample Return. After completion of the “Crater Floor” science campaign, the rover conducted a rapid traverse (sols 379-414) to the Three Forks region of the crater floor adjacent to the delta front. From here, Perseverance’s second “Delta Front” science campaign (DFC) began on Sol 415, April 20, 2022. The DFC has explored two lobes of the delta front, the neighboring crater floor, and their contact zone, focusing on the lowest geologic exposures composing the Jezero delta (largely mapped within the delta “thin layered unit”). As of January 1, 2023, Perseverance has covered 14325 km of traverse distance and collected 15 rock sample cores, 2 regolith samples, 1 atmospheric sample, and 3 witness tubes, employing a sample pair strategy where each unique sample is paired with a companion sample core from the same location, to enable the construction of two different caches. After sample depot construction at Three Forks, the DFC will conclude upon re-ascent of the delta front, and the next “Delta Top” science campaign will start.

Mars 2020 Mission↗

The Scientific Significance of Potential Samples From the Jezero Crater Rim

The Mars 2020 Perseverance rover has been exploring Jezero crater, Mars to characterize the geology,assess the potential for rocks to represent ancient habitable environments and/or preserve biosignatures, and collect a suite of scientifically compelling samples for return to Earth (Farleyet al.,2020).Thus far, Perseverance has collected samples that represent the diversity of igneous materials encountered on the crater floor and a suite of aqueously deposited sedimentary rocks from the fanand margin units(Simon et al., 2023; Bosak et al., 2024). When the rover ascendsthe crater rimit will encounter rocktypesthat are not included in the current sample cache. These include rocks fromthe Noachian whose mineralogical, geochemical, and geochronological recordswould greatly expand our understanding of early Mars. Some of the exposures are understood to come from subsurface aquifers that may represent the most ancient potentially habitablesubsurfaceenvironmentson Mars(Ehlmann et al., 2024). Samples ofthese rocks will add uniquescientific value tothe sample cache and to the Mars sample returnprogramby addressing outstanding questions in Mars science including potential habitability and how the climate and the interior of the planet evolved through time.

Mars 2020↗

Optimization of Particle-in-Cell Codes on RISC Processors

General strategies are developed to optimize particle-cell-codes written in Fortran for RISC processors which are commonly used on massively parallel computers. These strategies include data reorganization to improve cache utilization and code reorganization to improve efficiency of arithmetic pipelines.

particle-cell-codes cache utilization code reorgan↗

Initial SEE Testing of Maestro

We have reported on initial SEE sensitivity of the full 49-core Maestro device. Supporting the low-level structures and qualitative system observation goals of phase 1 of testing. Observed sensitivities found to be consistent with Boeing predictions. Highlighted by the L1 data cache sensitivity which drives the rates on the current Maestro device. Presented details to the hardware and software setups that show where the limitations - highlighting future work. Key future work includes testing with memory and IO ports.

cache sensitivity↗

Rotary Percussive Sample Acquisition Tool

As part of a potential Mars Sample Return campaign NASA is studying a sample caching mission to Mars, with a possible 2018 launch opportunity. As such, a Sample Acquisition Tool (SAT) has been developed in support of the Integrated Mars Sample Acquisition and Handling (IMSAH) architecture as it relates to the proposed Mars Sample Return (MSR) campaign. The tool allows for core generation and capture directly into a sample tube. In doing so, the sample tube becomes the fundamental handling element within the IMSAH sample chain reducing the risk associated with sample contamination as well as the need to handle a sample of unknown geometry. The tool's functionality was verified utilizing a proposed rock test suite that encompasses a series of rock types that have been utilized in the past to qualify Martian surface sampling hardware. The corresponding results have shown the tool can effectively generate, fracture, and capture rock cores while maintaining torque margins of no less than 50% with an average power consumption of no greater than 90W and a tool mass of less than 6kg.

Sample Acquisition and Caching (SAC)↗

Multiprocessor architectural study

An architectural design study was made of a multiprocessor computing system intended to meet functional and performance specifications appropriate to a manned space station application. Intermetrics, previous experience, and accumulated knowledge of the multiprocessor field is used to generate a baseline philosophy for the design of a future SUMC* multiprocessor. Interrupts are defined and the crucial questions of interrupt structure, such as processor selection and response time, are discussed. Memory hierarchy and performance is discussed extensively with particular attention to the design approach which utilizes a cache memory associated with each processor. The ability of an individual processor to approach its theoretical maximum performance is then analyzed in terms of a hit ratio. Memory management is envisioned as a virtual memory system implemented either through segmentation or paging. Addressing is discussed in terms of various register design adopted by current computers and those of advanced design.

Kosmala, A. L.↗

Multiprocessing tradeoffs and the wind-tunnel simulation problem

The architecture tradeoff issue is discussed, concentrating on an oversimplified version of the multiprocessing aspect. A degree of symmetric multiprocessing is unavoidable; the choice is either complete symmetric multiprocessing or a number of identical pipelines. The processing elements can be geared to do either plane-multiprocessing, or line-multiprocessing. Other important design choices are the number notation, word length, main memory size, cache memory size, and different means to implement data transport.

Chen, T. C.↗

Identifying environmental features for land management decisions

Advances in digital processing of LANDSAT imagery and in the interpretation of aerial photography are reported as well as the development of a geographic information system and the acquisition of cartographic equipment. Services to technical specialists and dignitaries are also described. The status of the following studies is discussed: Farmington Bay waterfowl; Sevier River wetland and agriculture; Davis County foothill development; Bear River Range aspen habitat; Wasatch-Cache riparian habitats; irrigated acreage in the Bear River Basin; the Parker Mountain rangeland inventory; and the development of techniques for inventorying aspen and aspen conifer stands. The cooperative project with NASA-Ames to verify LANDSAT digital maps of the forest and range resources on the LaSal Mountains is also considered.

Source record↗

Identifying environmental features for land management decisions

The major accomplishments of the Center for Remote Sensing and Cartography are outlined. The analysis and inventory of the Parker Mountain rangeland and the use of multitemporal data to study aspen succession stages are discussed. New and continuing projects are also described including a Salt Lake County land use study, Wasatch-Cache riparian study, and Humboldt River riparian habitat study. Finally, progress in digital processing techniques is reported.

Source record↗

Identifying environmental features for land management decisions

Multivariate statistical analysis and imaging processing techniques are being applied to the study of arid/semiarid environments, with emphasis on desertification. Field level indicators of land-soil biota degradation are being sifted out with staging up to the low aircraft reconnaissance level, to LANDSAT TM & MSS, and even to the AVHRR level. Three completed projects are reviewed: riparian habitat on the Humboldt River floodplain, Salt Lake County Urban expansion detection, and salinization/desertification detection in the delta area. Beginning projects summarized include: comparative condition of rangeland in Rush Valley; modeling a GIS/remote sensing data base for Cache County; universal soil loss equation applied to Pinyon-Juniper; relating MSS to ground radiometry near Battle Mountain; and riparian habitat mapping on Mary's River, Nevada.

Source record↗

Attitude determination and calibration using a recursive maximum likelihood-based adaptive Kalman filter

An adaptive Kalman filter design that utilizes recursive maximum likelihood parameter identification is discussed. At the center of this design is the Kalman filter itself, which has the responsibility for attitude determination. At the same time, the identification algorithm is continually identifying the system parameters. The approach is applicable to nonlinear, as well as linear systems. This adaptive Kalman filter design has much potential for real time implementation, especially considering the fast clock speeds, cache memory and internal RAM available today. The recursive maximum likelihood algorithm is discussed in detail, with special attention directed towards its unique matrix formulation. The procedure for using the algorithm is described along with comments on how this algorithm interacts with the Kalman filter.

Kelly, D. A.↗

Input/output behavior of supercomputing applications

The collection and analysis of supercomputer I/O traces and their use in a collection of buffering and caching simulations are described. This serves two purposes. First, it gives a model of how individual applications running on supercomputers request file system I/O, allowing system designer to optimize I/O hardware and file system algorithms to that model. Second, the buffering simulations show what resources are needed to maximize the CPU utilization of a supercomputer given a very bursty I/O request rate. By using read-ahead and write-behind in a large solid stated disk, one or two applications were sufficient to fully utilize a Cray Y-MP CPU.

Miller, Ethan L.↗

Efficient multitasking of Choleski matrix factorization on CRAY supercomputers

A Choleski method is described and used to solve linear systems of equations that arise in large scale structural analysis. The method uses a novel variable-band storage scheme and is structured to exploit fast local memory caches while minimizing data access delays between main memory and vector registers. Several parallel implementations of this method are described for the CRAY-2 and CRAY Y-MP computers demonstrating the use of microtasking and autotasking directives. A portable parallel language, FORCE, is used for comparison with the microtasked and autotasked implementations. Results are presented comparing the matrix factorization times for three representative structural analysis problems from runs made in both dedicated and multi-user modes on both computers. CPU and wall clock timings are given for the parallel implementations and are compared to single processor timings of the same algorithm.

Overman, Andrea L.↗

Design and scheduling for periodic concurrent error detection and recovery in processor arrays

Periodic application of time-redundant error checking provides the trade-off between error detection latency and performance degradation. The goal is to achieve high error coverage while satisfying performance requirements. We derive the optimal scheduling of checking patterns in order to uniformly distribute the available checking capability and maximize the error coverage. Synchronous buffering designs using data forwarding and dynamic reconfiguration are described. Efficient single-cycle diagnosis is implemented by error pattern analysis and direct-mapped recovery cache. A rollback recovery scheme using start-up control for local recovery is also presented.

Wang, Yi-Min↗

Parallel variable-band Choleski solvers for computational structural analysis applications on vector multiprocessor supercomputers

A Choleski method used to solve linear systems of equations that arise in large scale structural analyses is described. The method uses a novel variable-band storage scheme and is structured to exploit fast local memory caches while minimizing data access delays between main memory and vector registers. Several parallel implementations of this method are described for the CRAY-2 and CRAY Y-MP computers demonstrating the use of microtasking and autotasking directives. A portable parallel language, FORCE, is also used for two different parallel implementations, demonstrating the use of CRAY macrotasking. Results are presented comparing the matrix factorization times for three representative structural analysis problems from runs made in both dedicated and multi-user modes on both the CRAY-2 and CRAY Y-MP computers. CPU and wall clock timings are given for the various parallel methods and are compared to single processor timings of the same algorithm. Computation rates over 1 GIGAFLOP (1 billion floating point operations per second) on a four processor CRAY-2 and over 2 GIGAFLOPS on an eight processor CRAY Y-MP are demonstrated as measured by wall clock time in a dedicated environment. Reduced wall clock times for the parallel methods relative to the single processor implementation of the same Choleski algorithm are also demonstrated for runs made in multi-user mode.

Poole, E. L.↗

Memory management and compiler support for rapid recovery from failures in computer systems

This paper describes recent developments in the use of memory management and compiler technology to support rapid recovery from failures in computer systems. The techniques described include cache coherence protocols for user transparent checkpointing in multiprocessor systems, compiler-based checkpoint placement, compiler-based code modification for multiple instruction retry, and forward recovery in distributed systems utilizing optimistic execution.

Fuchs, W. K.↗