Search NASA⌕ Search

SEARCH · Search NASA

Results for “bandwidth optimization”

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 469 records · Page 26
All sourcesNASA NTRSDOE OSTI
NASA NTRS2011

Initial Characterization of Optical Communications with Disruption-Tolerant Network Protocols

Disruption-tolerant networks (DTNs) are groups of network assets connected with a suite of communication protocol technologies designed to mitigate the effects of link delay and disruption. Application of DTN protocols to diverse groups of network resources in multiple sub-networks results in an overlay network-of-networks with autonomous data routing capability. In space environments where delay or disruption is expected, performance of this type of architecture (such as an interplanetary internet) can increase with the inclusion of new communications mediums and techniques. Space-based optical communication links are therefore an excellent building block of space DTN architectures. When compared to traditional radio frequency (RF) communications, optical systems can provide extremely power-efficient and high bandwidth links bridging sub-networks. Because optical links are more susceptible to link disruption and experience the same light-speed delays as RF, optical-enabled DTN architectures can lessen potential drawbacks and maintain the benefits of autonomous optical communications over deep space distances. These environment-driven expectations - link delay and interruption, along with asymmetric data rates - are the purpose of the proof-of-concept experiment outlined herein. In recognizing the potential of these two technologies, we report an initial experiment and characterization of the performance of a DTN-enabled space optical link. The experiment design employs a point-to-point free-space optical link configured to have asymmetric bandwidth. This link connects two networked systems running a DTN protocol implementation designed and written at JPL for use on spacecraft, and further configured for higher bandwidth performance. Comparing baseline data transmission metrics with and without periodic optical link interruptions, the experiment confirmed the DTN protocols' ability to handle real-world unexpected link outages while maintaining capability of reliably delivering data at relatively high rates. Finally, performance characterizations from this data suggest performance optimizations to configuration and protocols for future optical-specific DTN space link scenarios.

Space networking↗
DOE OSTI2021

Revisiting Huffman Coding: Toward Extreme Performance on Modern GPU Architectures

Today's high-performance computing (HPC) applications are producing vast volumes of data, which are challenging to store and transfer efficiently during the execution, such that data compression is becoming a critical technique to mitigate the storage burden and data movement cost. Huffman coding is arguably the most efficient Entropy coding algorithm in information theory, such that it could be found as a fundamental step in many modern compression algorithms such as DEFLATE. On the other hand, today's HPC applications are more and more relying on the accelerators such as GPU on supercomputers, while Huffman encoding suffers from low throughput on GPUs, resulting in a significant bottleneck in the entire data processing. In this paper, we propose and implement an efficient Huffman encoding approach based on modern GPU architectures, which addresses two key challenges: (1) how to parallelize the entire Huffman encoding algorithm, including codebook construction, and (2) how to fully utilize the high memory-bandwidth feature of modern GPU architectures. The detailed contribution is fourfold. (1) We develop an efficient parallel codebook construction on GPUs that scales effectively with the number of input symbols. (2) We propose a novel reduction based encoding scheme that can efficiently merge the codewords on GPUs. (3) We optimize the overall GPU performance by leveraging the state-of-the-art CUDA APIs such as Cooperative Groups. (4) We evaluate our Huffman encoder thoroughly using six real-world application datasets on two advanced GPUs and compare with our implemented multi-threaded Huffman encoder. Experiments show that our solution can improve the encoding throughput by up to 5.0x and 6.8x on NVIDIA RTX 5000 and V100, respectively, over the state-of-the-art GPU Huffman encoder, and by up to 3.3x over the multi-thread encoder on two 28-core Xeon Platinum 8280 CPUs.

Tian, Jiannan↗
NASA NTRS1992

Frequency allocations for a new satellite service - Digital audio broadcasting

The allocation in the range 500-3000 MHz for digital audio broadcasting (DAB) is described in terms of key issues such as the transmission-system architectures. Attention is given to the optimal amount of spectrum for allocation and the technological considerations relevant to downlink bands for satellite and terrestrial transmissions. Proposals for DAB allocations are compared, and reference is made to factors impinging on the provision of ground/satellite feeder links. The allocation proposals describe the implementation of 50-60-MHz bandwidths for broadcasting in the ranges near 800 MHz, below 1525 MHz, near 2350 MHz, and near 2600 MHz. Three specific proposals are examined in terms of characteristics such as service areas, coverage/beam, channels/satellite beam, and FCC license status. Several existing problems are identified including existing services crowded with systems, the need for new bands in the 1000-3000-MHz range, and variations in the nature and intensity of implementations of existing allocations that vary from country to country.

Reinhart, Edward E.↗
DOE OSTI2021

Revisiting Huffman Coding: Toward Extreme Performance on Modern GPU Architectures

Today's high-performance computing (HPC) applications are producing vast volumes of data, which are challenging to store and transfer efficiently during the execution, such that data compression is becoming a critical technique to mitigate the storage burden and data movement cost. Huffman coding is arguably the most efficient Entropy coding algorithm in information theory, such that it could be found as a fundamental step in many modern compression algorithms such as DEFLATE. On the other hand, today's HPC applications are more and more relying on the accelerators such as GPU on supercomputers, while Huffman encoding suffers from low throughput on GPUs, resulting in a significant bottleneck in the entire data processing. In this paper, we propose and implement an efficient Huffman encoding approach based on modern GPU architectures, which addresses two key challenges: (1) how to parallelize the entire Huffman encoding algorithm, including codebook construction, and (2) how to fully utilize the high memory-bandwidth feature of modern GPU architectures. The detailed contribution is fourfold. (1) We develop an efficient parallel codebook construction on GPUs that scales effectively with the number of input symbols. (2) We propose a novel reduction based encoding scheme that can efficiently merge the codewords on GPUs. (3) We optimize the overall GPU performance by leveraging the state-of-the-art CUDA APIs such as Cooperative Groups. (4) We evaluate our Huffman encoder thoroughly using six real-world application datasets on two advanced GPUs and compare with our implemented multithreaded Huffman encoder. Experiments show that our solution can improve the encoding throughput by up to 5.0× and 6.8× on NVIDIA RTX 5000 and V100, respectively, over the state-of-the-art GPU Huffman encoder, and by up to 3.3× over the multithread encoder on two 28-core Xeon Platinum 8280 CPUs.

Tian, Jiannan↗
DOE OSTI2013

TOPS2 - Towards Optimal Petascale Simulations

Our goal in this project was to design scalable numerical algorithms needed by SciDAC applications that adapt to use evolving hardware resources as efficiently as possible. Our primary challenge is minimizing communication costs, where communication means moving data either between levels of a memory hierarchy (L1 cache to L2 cache to main memory etc.) or between processors over a network. Floating point rates are improving exponentially faster than bandwidth, which is improving exponentially faster than latency. So our goal is to minimize communication. We describe our progress in this area, both for direct and iterative linear algebra. In both areas we have (1) identified lower bounds on the amount of communication (measured both by the number of words moved and the number of messages) required to perform these algorithms, (2) analyzed existing algorithms, which by and large do not attain these lower bounds, and (3) identified or invented new algorithms that do attain them, and evaluated their speedups, which can be quite large.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2014

Simulation at Extreme-Scale: Co-Design Thinking and Practices

The current trend of computer architecture evolving towards exaflop/s is the fast increasing floating point performance (the so-called “free” flops) accompanied by much slowly improving the bandwidth of memory and network. Numerical simulation would undergo the challenge posed by the unbalanced increase in the compute power and the capability of data movement. In this paper, after reviewing the challenges of hardware and software in moving towards exascale computing, we present co-design thinking for selecting, optimizing, and developing a numerical algorithm and a simulation tool to meet the challenge of simulation at extreme scale. Examples are presented to demonstrate the new way of thinking and its effectiveness on the emerging architecture.

Computer Science↗
DOE OSTI2023

Ultra: Underwater Laser Telecommunications & Remote Access (Final Report)

High speed wireless communication has proven elusive in subsea environments due to the inherent bandwidth limitations of acoustics and range limitations of other transmission modalities. A truly connected subsea system necessitates a high-speed, resilient architecture that can enable the integration of new sensor technologies and edge analytics and allow closed-loop monitoring and control of subsea operations for integrity monitoring and optimization. Like terrestrial Internet of Things applications, the realization of this “digital subsea” vision requires the application of high speed, point-to-point wireless technologies to complement rather than replace “hard-wired” communications such as optical fiber or acoustic systems. This work addresses the development of ULTRA (Underwater LASER Telemetry and Remote Access), an ultra-long range underwater laser communications system for use in critical points of the subsea communications architecture to increase reliability, operational flexibility, and reduce communication system maintenance associated with physical subsea connections.

02 PETROLEUM↗
NASA NTRS1984

The design of a model-following control system for helicopters

The design of an explicit model-following control system is described and the results of a ground-based simulation experiment investigating the performance and limitations of this control system for a hingeless-rotor and a teetering-rotor helicopter are reported. The explicit model was a linear, decoupled model such that the pilot commanded pitch attitude with the longitudinal cyclic, roll attitude with the lateral cyclic, yaw rate with the pedals, and earth-fixed vertical velocity with the collective. A new model-following performance criterion was developed to optimize the control-law design and to evaluate the model-following performance. The results of the simulation indicate that the performance of the model-following control system is dependent on the dynamics of the explicit model and on the limitations of the actuating system. Increases in the bandwidth of the explicit model placed higher demands on the control system and resulted in degraded model-following performance. Significant improvements in model-following performance were achieved when a control-law switching feature, which was designed to account for position- or rate-limited actuators, was included in the control system. The excellent overall model-following performance obtained for these two radically different helicopters indicates the flexibility and versatility of this control technique.

Hilbert, K. B.↗
NASA NTRS2002

Evolutionary Optimization of Quadrifilar Helical and Yagi-Uda Antennas

We present optimization results obtained for two type of antennas using evolutionary algorithms. A quadrifilar helical UHF antenna is currently flying aboard NASA's Mars Odyssey spacecraft and is due to reach final Martian orbit insertion in January, 2002. Using this antenna as a benchmark, we ran experiments employing a coevolutionary genetic algorithm to evolve a quadrifilar helical design in-situ - i.e., in the presence of a surrounding structure. Results show a 93% improvement at 400 MHz and a 48% improvement at 438 MHz in the average gain. The evolved antenna is also one-fourth the size. Yagi-Uda antennas are known to be difficult to design and optimize due to their sensitivity at high gain and the inclusion of numerous parasitic elements. Our fitness calculation allows the implicit relationship between power gain and sidelobe/backlobe loss to emerge naturally, a technique that is less complex than previous approaches. Our results include Yagi-Uda antennas that have excellent bandwidth and gain properties with very good impedance characteristics. Results exceeded previous Yagi-Uda antennas produced via evolutionary algorithms by at least 7.8% in mainlobe gain.

Lohn, Jason D.↗
DOE OSTI2015

Design and development of laser damage resistant low group delay dispersion optical coatings for high reflection at 45o incidence P polarization and wavelengths from 800 to 1000 nm.

This paper describes the modelling and design development of an optical coating that is suitable for broad bandwidth high reflection (BBHR) at 45° angle of incidence (AOI), P polarization (Ppol) and fs-class laser pulses whose frequencies correspond to wavelengths from 800 to 1000 nm, and that can eventually be produced uniformly on meter-class optical substrates. The coating design process was guided by specifications of not only high reflection but also high laser-induced damage threshold (LIDT) as well as low group delay dispersion (GDD) for reflected light over the broad, 200 nm bandwidth in order to minimize temporal broadening of the fs pulses upon reflection. The coating is based on TiO 2 /SiO 2 layer pairs by means of e-beam evaporation with ion-assisted deposition (IAD). We used OptiLayer Thin Film Software to explore coating designs with a limited optimization process starting from TiO 2 /SiO 2 layer pairs with layer thicknesses in an opposite “chirp” arrangement. This approach proved to be successful, leading to a design with R > 99.5% from 801 – 999 nm and GDD < 20 fs 2 from 843 – 949 nm (45° AOI, Ppol). The GDD behaves in a smooth way that lends itself to compensation of GDD effects. Also, the electric field intensities are favorable to high LIDT in that they quench rapidly into the outer coating layers or are of moderate strength, or they are located in the higher band gap SiO 2 layers.

36 MATERIALS SCIENCE↗
DOE OSTI2012

Advanced X-Band Test Accelerator for High Brightness Electron and Gamma Ray Beams

In support of Compton scattering gamma-ray source efforts at LLNL, a multi-bunch test stand is being developed to investigate accelerator optimization for future upgrades. This test stand will enable work to explore the science and technology paths required to boost the current 10 Hz monoenergetic gamma-ray (MEGa-Ray) technology to an effective repetition rate exceeding 1 kHz, potentially increasing the average gamma-ray brightness by two orders of magnitude. Multiple bunches must be of exceedingly high quality to produce narrow-bandwidth gamma-rays. Modeling efforts will be presented, along with plans for a multi-bunch test stand at LLNL. The test stand will consist of a 5.5 cell X-band rf photoinjector, single accelerator section, and beam diagnostics. The photoinjector will be a high gradient standing wave structure, featuring a dual feed racetrack coupler. The accelerator will increase the electron energy so that the emittance can be measured using quadrupole scanning techniques. Multi-bunch diagnostics will be developed so that the beam quality can be measured and compared with theory. Design will be presented with modeling simulations, and layout plans.

43 PARTICLE ACCELERATORS↗
DOE OSTI2022

A flexible neutron spectrometer concept with a new ultra-high field steady-state vertical-bore magnet

The proposed facility explores materials under ultra-high magnetic fields. By combining the power of high fields to tune materials and of neutron scattering to probe the resulting changes down to the atomic scale, this facility will enable transformative progress in the study of quantum materials and is named for the “TITAN” subset of Greek gods to reflect this transformation. TITAN will offer DC magnetic fields up to at least 20 T. Exploiting the record brightness and bandwidth of the Second Target Station at the Spallation Neutron Source, TITAN will probe atomic-scale responses through high efficiency neutron spectroscopy up to 80 meV energy transfer, high resolution diffraction, and small angle neutron scattering. Focusing neutron optics will maximize flux on accurately positioned samples, while radial collimation and optimized shielding and detection strategies will minimize backgrounds.

47 OTHER INSTRUMENTATION↗
DOE OSTI2014

Scaling Irregular Applications through Data Aggregation and Software Multithreading

Bioinformatics, data analytics, semantic databases, knowledge discovery are emerging high performance application areas that exploit dynamic, linked data structures such as graphs, unbalanced trees or unstructured grids. These data structures usually are very large, requiring significantly more memory than available on single shared memory systems. Additionally, these data structures are difficult to partition on distributed memory systems. They also present poor spatial and temporal locality, thus generating unpredictable memory and network accesses. The Partitioned Global Address Space (PGAS) programming model seems suitable for these applications, because it allows using a shared memory abstraction across distributed-memory clusters. However, current PGAS languages and libraries are built to target regular remote data accesses and block transfers. Furthermore, they usually rely on the Single Program Multiple Data (SPMD) parallel control model, which is not well suited to the fine grained, dynamic and unbalanced parallelism of irregular applications. In this paper we present {\bf GMT} (Global Memory and Threading library), a custom runtime library that enables efficient execution of irregular applications on commodity clusters. GMT integrates a PGAS data substrate with simple fork/join parallelism and provides automatic load balancing on a per node basis. It implements multi-level aggregation and lightweight multithreading to maximize memory and network bandwidth with fine-grained data accesses and tolerate long data access latencies. A key innovation in the GMT runtime is its thread specialization (workers, helpers and communication threads) that realize the overall functionality. We compare our approach with other PGAS models, such as UPC running using GASNet, and hand-optimized MPI code on a set of typical large-scale irregular applications, demonstrating speedups of an order of magnitude.

Aggregation↗
DOE OSTI2019

Checkpointing Strategies for Shared High-Performance Computing Platforms

Input/output (I/O) from various sources often contend for scarcely available bandwidth. For example, checkpoint/restart (CR) protocols can help to ensure application progress in failure-prone environments. However, CR I/O alongside an application's normal, requisite I/O can increase I/O contention and might negatively impact performance. In this work, we consider different aspects (system-level scheduling policies and hardware) that optimize the overall performance of concurrently executing CR-based applications that share I/O resources. We provide a theoretical model and derive a set of necessary constraints to minimize the global waste on a given platform. Our results demonstrate that Young/Daly's optimal checkpoint interval, despite providing a sensible metric for a single, undisturbed application, is not sufficient to optimally address resource contention at scale. We show that by combining optimal checkpointing periods with contention-aware system-level I/O scheduling strategies, we can significantly improve overall application performance and maximize the platform throughput. Finally, we evaluate how specialized hardware, namely burst buffers, may help to mitigate the I/O contention problem. Altogether, these results provide critical analysis and direct guidance on how to design efficient, CR ready, large -scale platforms without a large investment in the I/O subsystem.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2021

Understanding HPC Benchmark Performance on Intel Broadwell and Cascade Lake Processors

Hardware platforms in high performance computing are constantly getting more complex to handle even when considering multicore CPUs alone. Numerous features and configuration options in the hardware and the software environment that are relevant for performance are not even known to most application users or developers. Microbenchmarks, i.e., simple codes that fathom a particular aspect of the hardware, can help to shed light on such issues, but only if they are well understood and if the results can be reconciled with known facts or performance models. The insight gained from microbenchmarks may then be applied to real applications for performance analysis or optimization. In this paper we investigate two modern Intel x86 server CPU architectures in depth: Broadwell EP and Cascade Lake SP. We highlight relevant hardware configuration settings that can have a decisive impact on code performance and show how to properly measure on-chip and off-chip data transfer bandwidths. The new victim L3 cache of Cascade Lake and its advanced replacement policy receive due attention. Finally we use DGEMM, sparse matrix-vector multiplication, and the HPCG benchmark to make a connection to relevant application scenarios.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1993

Using Transparent Informed Prefetching (TIP) to reduce file read latency

As processor performance gains continue to outstrip Input/Output gains, I/O performance is becoming critical to overall system performance. File read latency is the most significant bottleneck for high performance I/O. Other aspects of I/O performance benefit from recent advances in disk bandwidth and throughput resulting from disk arrays, and in write performance derived from buffered write behind and the Log-structured File System. The access gap problem limiting improvements in read latency is exacerbated by distributed file systems operating over networks with diverse bandwidth. Focus is on extending the power of caching and prefetching to reduce file read latencies by exploiting hints from high-levels of a system. Such Transparent Informed Prefetching, TIP, and its benefits are described. It is argued that hints that disclose high level knowledge are a means for transferring optimization information across, without violating, module boundaries. How TIP can be used to convert the high throughput of new technologies such as disk arrays and log-structured file systems into low latency for applications is discussed. Our preliminary experiments show reductions in wall - clock execution time of 13 percent and 20 percent for a multiple module compilation tool (make) accessing data on a local disk and remote Coda file server, respectively, and a reduction of 30 percent for a text search (grep) remotely accessing many small files.

Patterson, R. H.↗
NASA NTRS2009

Thermal Infrared Spectral Imager for Airborne Science Applications

An airborne thermal hyperspectral imager is under development which utilizes the compact Dyson optical configuration and quantum well infrared photo detector (QWIP) focal plane array. The Dyson configuration uses a single monolithic prism-like grating design which allows for a high throughput instrument (F/1.6) with minimal ghosting, stray-light and large swath width. The configuration has the potential to be the optimal imaging spectroscopy solution for lighter-than-air (LTA) vehicles and unmanned aerial vehicles (UAV) due to its small form factor and relatively low power requirements. The planned instrument specifications are discussed as well as design trade-offs. Calibration testing results (noise equivalent temperature difference, spectral linearity and spectral bandwidth) and laboratory emissivity plots from samples are shown using an operational testbed unit which has similar specifications as the final airborne system. Field testing of the testbed unit was performed to acquire plots of apparent emissivity for various known standard minerals (such as quartz). A comparison is made using data from the ASTER spectral library.

QWIP↗
DOE OSTI2023

System and method for high dynamic range waveform digitization

Diverse applications from particle physics experiments to lidar are driving cost and current reduction in giga-hertz sampling rate high-resolution data conversion. Multiple imagers captures a single pixel of data and require processing at very high speed. High-bandwidth high-rate signal sampling, analog-to-digital conversion, and transfer of large amounts of data to a digital data acquisition block are required in such systems. Dynamic range, power consumption, and transfer of high-speed, high-bit width data are key implementation challenges. Data acquisition architectures optimized for specific requirements of such systems may facilitate system implementation and reduce overall system cost.

Mostafanezhad, Isar↗