Search NASA⌕ Search

SEARCH · Search NASA

Results for “Parallel applications”

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 721 records · Page 40

A parallel variable population multi-objective optimizer for accelerator beam dynamics optimization

The simultaneous optimization of multiple objective functions is needed in many particle accelerator applications. In this paper, we present a parallel evolution based multi-objective optimizer that uses a variable population from generation to generation and an external storage to save good solutions. Two heuristic optimization methods, one uses the unified differential evolution and the other uses the real-coded genetic algorithm, are included in the optimizer to generate next generation candidate solutions, and are compared in the test examples. Finally, as an application, we applied this optimizer to the beam dynamics design optimization of a photoinjector and attained the optimal front solutions after 200 generations with the unified differential evolution offspring production scheme.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Visualizing Macro-Dataflow Graph Final Report CRADA No. TSB-0725-93

The goal of this collaborative effort was to develop a data-flow graphics tool (DFG) to visualize the execution of macro-dataflow graphs. LSI incorporated DFG into their graphic user interface to support parallel code development_ and text handling for natural language applications. The CRADA applied LLNL' s expertise in high-performance parallel programming systems based on the dataflow paradigm.

97 MATHEMATICS AND COMPUTING↗

Load Balancing Strategies for Multi-Block Overset Grid Applications

The multi-block overset grid method is a powerful technique for high-fidelity computational fluid dynamics (CFD) simulations about complex aerospace configurations. The solution process uses a grid system that discretizes the problem domain by using separately generated but overlapping structured grids that periodically update and exchange boundary information through interpolation. For efficient high performance computations of large-scale realistic applications using this methodology, the individual grids must be properly partitioned among the parallel processors. Overall performance, therefore, largely depends on the quality of load balancing. In this paper, we present three different load balancing strategies far overset grids and analyze their effects on the parallel efficiency of a Navier-Stokes CFD application running on an SGI Origin2000 machine.

Djomehri, M. Jahed↗

Elucidating the challenges in extracting ultra-slow flame speeds in a closed vessel - A CH 2 F 2 microgravity case study using optical and pressure-rise data

Refrigerants with a low global warming potential (GWP) possess mild flammability. Hence, a fundamental understanding of their combustion characteristics is required to assess their fire-hazardous potential. The laminar burning velocity is one fundamental property to describe these under safety evaluation aspects. However, measuring laminar burning velocities for slow-burning components, such as low-GWP alternatives, is challenging. This is due to influencing effects such as buoyant flame deformation, stretch, radiation, and confinement, especially at the flammability limits. Here, in the present study, we investigated near-limit flames of the representative refrigerant difluoromethane (CH 2 F 2 ) with nitrogen-enriched oxidizer mixtures to elucidate the potentials and limitations at ultra-slow flame speeds of two widely used flame speed measurement methods in the closed vessel configuration: the optical flame speed measurement in the early quasi-isobaric regime and the flame speed determination from the pressure-rise during the later phase of the isochoric combustion process. Experiments were performed under terrestrial- and microgravity, conducted in a specially designed setup suitable for drop tower applications, using both methods in parallel. Recommendations for the extraction of flame speed data are derived from the non-buoyant reference investigations under microgravity and transferred to ultra-slow flames at terrestrial gravity. Near-limit flames under microgravity were found to be significantly affected by stretch effects for the optical method so that flame speed extrapolations to unstretched conditions are prone to errors. Stretch also affects the pressure method’s lower evaluation limit, and errors can be estimated by combining flame speed data from the pressure method and Markstein lengths from optical experiments.

42 ENGINEERING↗

Anisotropic strain induced directional metallicity in highly epitaxial LaBaCo 2 O 5.5+δ thin films on (110) NdGaO 3

Highly directional-dependent metal-insulator transition is observed in epitaxial double perovskite LaBaCo 2 O 5.5+δ films. The film exhibit metallic along [100], but remain semiconducting along [010] under application of a magnetic field parallel to the surface of the film. The physical origin for the properties is identified as in-plane tensile strain arising from oxygen vacancies. First-principle calculations suggested the tensile strain drastically alters the band gap, and the vanishing gap opens up [100] conduction channels for Fermi-surface electrons. Lastly, our observation of strain-induced highly directional-dependent metal-insulator transition may open up new dimension for multifunctional devices.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

A study of potential energy curves from the model space quantum Monte Carlo method

We report on the first application of the model space quantum Monte Carlo (MSQMC) to potential energy curves (PECs) for the excited states of C{sub 2}, N{sub 2}, and O{sub 2} to validate the applicability of the method. A parallel MSQMC code is implemented with the initiator approximation to enable efficient sampling. The PECs of MSQMC for various excited and ionized states are compared with those from the Rydberg-Klein-Rees and full configuration interaction methods. The results indicate the usefulness of MSQMC for precise PECs in a wide range obviating problems concerning quasi-degeneracy.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Population Count on Intel® CPU, GPU, and FPGA

Population count is a primitive used in many applications. Commodity processors have dedicated instructions for achieving high-performance population count. Motivated by the productivity of high-level synthesis and the importance of population count, in this paper we investigated the OpenCL implementations of population count algorithms, and evaluated their performance and resource utilizations on an FPGA. Based on the results, we select the most efficient implementation. Then we derived a reduction pattern from a representative application of population count. We parallelized the reduction with atomic functions, and optimized it with vectorized memory accesses, tree reduction, and compute-unit duplication. We evaluated the performance of the reduction kernel on an Intel (R) Xeon (R) CPU and an Intel (R) IrisT Pro integrated GPU, and an FPGA card that features an Intel (R) Arria (R) 10 FPGA. When DRAM memory bandwidth is comparable on the three computing platforms, the FPGA can achieve the highest kernel performance for large workload. On the other hand, we described performance bottlenecks on the FPGA. To make FPGAs more competitive in raw performance compared to high-performant CPU and GPU platforms, it is important to increase external memory bandwidth, minimize data movement between a host and a device, and reduce OpenCL runtime overhead on an FPGA.

heterogeneous computing↗

WIREFRAME: Supporting Data-dependent Parallelism through Dependency Graph Execution in GPUs

GPUs lack fundamental support for data-dependent parallelism and synchronization. While CUDA Dynamic Parallelism signals progress in this direction, many limitations and challenges still re-main. This paper introducesWireframe, a hardware-software solution that enables generalized support for data-dependent parallelism and synchronization. Wireframe enables applications to naturally express execution dependencies across different thread blocks through a dependency graph abstraction at run-time, which is sent to the GPU hardware at kernel launch. At run-time, the hardware enforces the dependencies specified in the dependency graph through a dependency-aware thread block scheduler. Overall, Wireframe is able to improve total execution time up to 65.20% with an average of 45.07%.

Abdolrashidi, AmirAli↗

CORE-BFS: Communication-Optimized REctangular-partitioned BFS Achieving 160.845 TeraTEPS on Frontier Supercomputer

Distributed Breadth-First Search (BFS) is fundamental to many large-scale graph applications, but its performance on parallel systems is often limited by high communication overhead. This paper presents CORE-BFS, an extremely scalable GPU-based BFS implementation that introduces a unique rectangular 2D partitioning-based design for Frontier supercomputer. To further improve performance, we propose four key optimizations: (1) Rectangular 2D-partition specific data formats that use two compressed row and one compressed column status array bitmaps combined with a Double Compressed Sparse Row (DCSR) format per partition, reducing memory footprint and inter-rank traffic; (2) Adaptive frontier & communication strategy that unifies top-down and bottom-up traversal on the rectangular layout, uses lazy synchronization in top-down levels, and switches variants based on frontier size to minimize communication overhead; (3) Frontier-split degree-aware update that maps frontier vertices to thread-centric, wavefront-centric, and block-centric kernels based on their degree to improve GPU utilization and memory coalescing; (4) Row-reduction pipeline that overlaps bottom-up adjacency list processing with row-wise bitmap reduction to hide inter-rank latency. Together, these techniques increase parallelism while reducing memory and communication overhead. On the Graph500 benchmark, CORE - BFS scales up to 9,248 Frontier nodes with scale-42 graphs and reaches 160.845 TTEPS, delivering a 5.42 × speedup over our previous Frontier implementation.

Yang, Haoshen [Rutgers University]↗

RadAI

A physics-informed neural network for learning the steady-state, one-dimensional radiative transfer equation in plane-parallel geometries for stellar atmosphere applications.

Ristić, Marko [LANL]↗

DeepGRN: prediction of transcription factor binding site across cell-types using attention-based deep neural networks

Abstract Background Due to the complexity of the biological systems, the prediction of the potential DNA binding sites for transcription factors remains a difficult problem in computational biology. Genomic DNA sequences and experimental results from parallel sequencing provide available information about the affinity and accessibility of genome and are commonly used features in binding sites prediction. The attention mechanism in deep learning has shown its capability to learn long-range dependencies from sequential data, such as sentences and voices. Until now, no study has applied this approach in binding site inference from massively parallel sequencing data. The successful applications of attention mechanism in similar input contexts motivate us to build and test new methods that can accurately determine the binding sites of transcription factors. Results In this study, we propose a novel tool (named DeepGRN) for transcription factors binding site prediction based on the combination of two components: single attention module and pairwise attention module. The performance of our methods is evaluated on the ENCODE-DREAM in vivo Transcription Factor Binding Site Prediction Challenge datasets. The results show that DeepGRN achieves higher unified scores in 6 of 13 targets than any of the top four methods in the DREAM challenge. We also demonstrate that the attention weights learned by the model are correlated with potential informative inputs, such as DNase-Seq coverage and motifs, which provide possible explanations for the predictive improvements in DeepGRN. Conclusions DeepGRN can automatically and effectively predict transcription factor binding sites from DNA sequences and DNase-Seq coverage. Furthermore, the visualization techniques we developed for the attention modules help to interpret how critical patterns from different types of input features are recognized by our model.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Final Technical Report: The Incubation of Next-Generation Radar Technologies to Lower the Cost of Wind Energy

The National Wind Institute (NWI) at Texas Tech University (TTU) has had an impressive and well documented 46-year history of wind related research activities (http://www.depts.ttu.edu/nwi/). In 2011 with funding from the United States Department of Energy (DOE), an NWI team applied radar technologies and techniques to document the complex flows occurring across a wind plant. The resulting efforts yielded measurements that exceeded the capabilities of commercial lidar technologies with respect to maximum range, range resolution and scan speed. The NWI team was also the first to apply dual-Doppler synthesis and objective analysis techniques to resolve the full horizontal wind field (i.e. not just the line-of-sight wind speeds) to successfully define turbine inflow and wake flows across large segments of wind plants. While these successes advanced wind energy interests, the existing research radar platforms were designed to serve a diversity of meteorological applications, not specifically wind energy. Because of this broader focus and the design choices made during their development, the existing radars experienced technical limitations that inhibited their commercial viability and wide spread adoption. This DOE project enabled the development of a new radar prototype specifically designed for the purpose of documenting wind farm complex flows. Relative to other “off the shelf” radar technologies, the specialized transmitter and receiver chains were specifically designed to enhance data availability in non-precipitating atmospheres. The new radar prototype was integrated at TTU using components from various suppliers across the world, and installed at the Reese Technology Center in May 2016. Following installation, functionality and performance testing were completed, and subsequent comparative analysis indicated that the new prototype greatly enhances data availability by a factor of 3.5-50 in almost all atmospheric conditions. The new prototype also provided enhanced signal quality in clear air (i.e. non-precipitating) environments, mitigated atmospheric attenuation, and extended the useful range of data collection to beyond 30km in cooperative atmospheric conditions. Additionally, the new DOE-X prototype appears to benefit from Bragg scattering when the thermal stratification of the atmosphere is strong (i.e. nocturnal hours). This result was not possible in any capacity with the previous technology. Combined, these developments represent the achievement of all project objectives, advance the Technical Readiness Level (TRL) to a level of 7, and open the door for more widespread adoption and usage in the wind energy sector. At the same time, radar induced artifacts from multi-trip echoes and ground targets increased with the new technology, and these required additional attention for some applications. Commercialization activity accelerated in parallel with the DOE funded project, as SmartWind Technologies, L.L.C., was contracted to provide two new radar systems to DONG Energy to monitor the Westermost Rough wind plant off the east coast of the United Kingdom. These new early stage commercial radars systems were closely related to the DOE prototype, but maintain more robust ancillary support systems. The radars were installed during the summer of 2016, and have been operational since that time. Additionally, commercially funded advancements have since been made in processing sophistication to mitigate the previously identified radar artifacts. TTU and SmartWind Technologies stand ready to provide public and private partners focused on wind plant optimization with this new capability. Ancillary interests have also been identified as the initial deployments of the technology have shown the ability to identify and track avian and drone activity, opening up multi-purpose operational opportunities.

17 WIND ENERGY↗

Nuclear data sensitivity and uncertainty study of copper-reflected integral experiments [Slides]

This presentation touches on reducing uncertainties in intermediate-energy actinide nuclear data and this continues to be a high priority for many applications. The goal of PARADIGM (PARallel Approach of Differential and InteGral Measurements): accelerate efforts to reduce biases and uncertainties in nuclear data through improvements to the nuclear data pipeline. This presentation includes integral experiments and a summarization of existing copper nuclear data.

Cu63↗

Quasi-one-dimensional compressible flow across face seals and narrow slots. 1: Analysis

An analysis is presented for compressible fluid flow across shaft face seals and narrow slots. The analysis includes fluid inertia, viscous friction, and entrance losses. Subsonic and choked flow conditions can be predicted and analyzed. The model is valid for both laminar and turbulent flows. Results agree with experiment and with solutions which are more limited in applicability. Results show that a parallel film can have a positive film stiffness under choked flow conditions.

Zuk, J.↗

Hypercubes for critical spacecraft command verification

Interplanetary spacecraft are controlled with sets of onboard commands called 'sequences' that control the spacecraft for hours, days, or weeks depending upon the craft and its current activity phase. The sequence-checking problem, with some examples from practical experience, and the technical challenges of implementing sequence checking on a parallel computer are presented. Hypercube applications including computational-physics problems, 'optimistic' and 'conservative' categories are discussed. Finally, future development and prototype ways of balancing the checking network across the hypercube nodes, handling time dependencies among the checks, and minimizing communication are described.

Horvath, Joan C.↗

Multidisciplinary computational aerosciences

As the challenges of single disciplinary computational physics are met, such as computational fluid dynamics, computational structural mechanics, computational propulsion, computational aeroacoustics, computational electromagnetics, etc., scientists have begun investigating the combination of these single disciplines into what is being called multidisciplinary computational aerosciences (MCAS). The combination of several disciplines not only offers simulation realism but also formidable computational challenges. The solution of such problems will require computers orders of magnitude larger than those currently available. Such computer power can only be supplied by massively parallel machines because of the current speed-of-light limitation of conventional serial systems. Even with such machines, MCAS problems will require hundreds of hours for their solution. To efficiently utilize such a machine, research is required in three areas that include parallel architectures, systems software, and applications software. The main emphasis of this paper is the applications software element. Examples that demonstrate application software for multidisciplinary problems currently being solved at NASA Ames Research Center are presented. Pacing items for MCAS are discussed such as solution methodology, physical modeling, computer power, and multidisciplinary validation experiments.

Kutler, Paul↗