Search NASA⌕ Search

SEARCH · Search NASA

Results for “Parallelization Strategy”

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 685 records · Page 38
All sourcesNASA NTRSDOE OSTI
NASA NTRS1987

Spacecraft on-board SAR processing technology

This paper provides an assessment of the on-board SAR processing technology for Eos-type missions. The proposed Eos SAR sensor and flight data system are introduced, and the SAR processing requirements are described. The SAR on-board SAR processor architecture selection is discussed, and a baseline processor architecture using a frequency-domain processor for range correlation and a modular fault-tolerant VLSI time-domain parallel array for azimuth correlation are described. The mass storage and VLSI technologies needed for implementing the proposed SAR processing are assessed. It is shown that acceptable processor power and mass characteristics should be feasible for Eos-type applications. A proposed development strategy for the on-board SAR processor is presented.

Liu, K. Y.↗
DOE OSTI2015

A Selectivity based approach to Continuous Pattern Detection in Streaming Graphs

Cyber security is one of the most significant technical challenges in current times. Detecting adversarial activities, prevention of theft of intellectual properties and customer data is a high priority for corporations and government agencies around the world. Cyber defenders need to analyze massive-scale, high-resolution network flows to identify, categorize, and mitigate attacks involving networks spanning institutional and national boundaries. Many of the cyber attacks can be described as subgraph patterns, with prominent examples being insider infiltrations (path queries), denial of service (parallel paths) and malicious spreads (tree queries). This motivates us to explore subgraph matching on streaming graphs in a continuous setting. The novelty of our work lies in using the subgraph distributional statistics collected from the streaming graph to determine the query processing strategy. We introduce a ``Lazy Search" algorithm where the search strategy is decided on a vertex-to-vertex basis depending on the likelihood of a match in the vertex neighborhood. We also propose a metric named ``Relative Selectivity" that is used to select between different query processing strategies. Our experiments performed on real online news, network traffic stream and a synthetic social network benchmark demonstrate 10-100x speedups over non-incremental, selectivity agnostic approaches.

dynamic graphs↗
DOE OSTI2013

Multi-cycle boiling water reactor fuel cycle optimization

In this work a new computer code, BWROPT (Boiling Water Reactor Optimization), is presented. BWROPT uses the Parallel Simulated Annealing (PSA) algorithm to solve the out-of-core optimization problem coupled with an in-core optimization that determines the optimum fuel loading pattern. However it uses a Haling power profile for the depletion instead of optimizing the operating strategy. The result of this optimization is the optimum new fuel inventory and the core loading pattern for the first cycle considered in the optimization. Several changes were made to the optimization algorithm with respect to other nuclear fuel cycle optimization codes that use PSA. Instead of using constant sampling probabilities for the solution perturbation types throughout the optimization as is usually done in PSA optimizations the sampling probabilities are varied to get a better solution and/or decrease runtime. The new fuel types available for use can be sorted into an array based on any number of parameters so that each parameter can be incremented or decremented, which allows for more precise fuel type selection compared to random sampling. Also, the results are sorted by the new fuel inventory of the first cycle for ease of comparing alternative solutions. (authors)

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗
DOE OSTI2023

Characterizing the performance of node-aware strategies for irregular point-to-point communication on heterogeneous architectures

Supercomputer architectures are trending toward higher computational throughput due to the inclusion of heterogeneous compute nodes. These multi-GPU nodes increase on-node computational efficiency, while also increasing the amount of data to be communicated and the number of potential data flow paths. In this work, we characterize the performance of irregular point-to-point communication with MPI on heterogeneous compute environments through performance modeling, demonstrating the limitations of standard communication strategies for both device-aware and staging-through-host communication techniques. Presented models suggest staging communicated data through host processes then using node-aware communication strategies for high inter-node message counts. Notably, the models also predict that node-aware communication utilizing all available CPU cores to communicate inter-node data leads to the most performant strategy when communicating with a high number of nodes. Furthermore, model validation is provided via a case study of irregular point-to-point communication patterns in distributed sparse matrix–vector products. Importantly, we include a discussion on the implications model predictions have on communication strategy design for emerging supercomputer architectures.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2015

Closing the Nanographene Gap: Surface‐Assisted Synthesis of Peripentacene from 6,6′‐Bipentacene Precursors

Abstract The thermally induced cyclodehydrogenation reaction of 6,6′‐bipentacene precursors on Au(111) yields peripentacene stabilized by surface interactions with the underlying metallic substrate. STM and atomic‐resolution non‐contact AFM imaging reveal rectangular flakes of nanographene featuring parallel pairs of zig‐zag and armchair edges resulting from the lateral fusion of two pentacene subunits. The synthesis of a novel molecular precursor 6,6′‐bipentacene, itself a synthetic target of interest for optical and electronic applications, is also reported. The scalable synthetic strategy promises to afford access to a structurally diverse class of extended periacenes and related polycyclic aromatic hydrocarbons as advanced materials for electronic, spintronic, optical, and magnetic devices.

Rogers, Cameron↗
DOE OSTI2017

A global view of structure–function relationships in the tautomerase superfamily

The tautomerase superfamily (TSF) consists of more than 11,000 nonredundant sequences present throughout the biosphere. Characterized members have attracted much attention because of the unusual and key catalytic role of an N-terminal proline. These few characterized members catalyze a diverse range of chemical reactions, but the full scale of their chemical capabilities and biological functions remains unknown. To gain new insight into TSF structure–function relationships, we performed a global analysis of similarities across the entire superfamily and computed a sequence similarity network to guide classification into distinct subgroups. Our results indicate that TSF members are found in all domains of life, with most being present in bacteria. The eukaryotic members of the cis-3-chloroacrylic acid dehalogenase subgroup are limited to fungal species, whereas the macrophage migration inhibitory factor subgroup has wide eukaryotic representation (including mammals). Unexpectedly, we found that 346 TSF sequences lack Pro-1, of which 85% are present in the malonate semialdehyde decarboxylase subgroup. The computed network also enabled the identification of similarity paths, namely sequences that link functionally diverse subgroups and exhibit transitional structural features that may help explain reaction divergence. A structure-guided comparison of these linker proteins identified conserved transitions between them, and kinetic analysis paralleled these observations. Phylogenetic reconstruction of the linker set was consistent with these findings. Our results also suggest that contemporary TSF members may have evolved from a short 4-oxalocrotonate tautomerase–like ancestor followed by gene duplication and fusion. Our new linker-guided strategy can be used to enrich the discovery of sequence/structure/function transitions in other enzyme superfamilies.

Biochemistry & Molecular Biology↗
DOE OSTI2025

Characterization and Optimization of the Fitting of Quantum Correlation Functions

This case study presents a characterization and optimization of an application code for extracting parton distribution functions from high energy electron-proton scattering data. Profiling this application code reveals that the phase-space density computation accounts for 93% of the overall execution time for a single iteration on a single core. When executing multiple iterations in parallel on a multicore system, the application spends 78% of its overall execution time idling due to load imbalance. We address these issues by first transforming the application code from Python to C++ and then tackling the application load imbalance via a hybrid scheduling strategy that combines dynamic and static scheduling. These techniques result in a 62% reduction in CPU idle time and a 2.46x speedup in overall execution time per node. In addition, the typically enabled power-management mechanisms in supercomputers (e.g., AMD Turbo Core, Intel Turbo Boost, and RAPL) can significantly impact intra-node scalability when more than 50% of the CPU cores are used. This finding underscores the importance of understanding system interactions with power management, as they can adversely impact application performance, and highlights the necessity of intra-node scaling tests to identify performance degradation that inter-node scaling tests might otherwise overlook.

Chuang, Pi-Yueh [Virginia Tech,Dept. of Computer S↗
NASA NTRS1992

Repetitive control in the presence of multiple periodic disturbances

In this paper, the authors introduce several methods for implementing repetitive control of systems subjected to noninteger multiple periodic disturbances. One method uses a single repetitive controller to learn at the common period of the disturbances. The second employs multiple p-integrator based repetitive controllers operating in parallel. The third method introduces the concept of sequenced repetitive controllers. Cross-talk elimination algorithms are proposed to improve the repetitive control performance in the presence of transients. A novel averaging algorithm is introduced for on-line and off-line control strategies.

Solcz, Edward J.↗
NASA NTRS1996

Global Load Balancing with Parallel Mesh Adaption on Distributed-Memory Systems

Dynamic mesh adaption on unstructured grids is a powerful tool for efficiently computing unsteady problems to resolve solution features of interest. Unfortunately, this causes load imbalance among processors on a parallel machine. This paper describes the parallel implementation of a tetrahedral mesh adaption scheme and a new global load balancing method. A heuristic remapping algorithm is presented that assigns partitions to processors such that the redistribution cost is minimized. Results indicate that the parallel performance of the mesh adaption code depends on the nature of the adaption region and show a 35.5X speedup on 64 processors of an SP2 when 35% of the mesh is randomly adapted. For large-scale scientific computations, our load balancing strategy gives almost a sixfold reduction in solver execution times over non-balanced loads. Furthermore, our heuristic remapper yields processor assignments that are less than 3% off the optimal solutions but requires only 1% of the computational time.

Biswas, Rupak↗
NASA NTRS1996

Global Load Balancing with Parallel Mesh Adaption on Distributed-Memory Systems

Dynamic mesh adaptation on unstructured grids is a powerful tool for efficiently computing unsteady problems to resolve solution features of interest. Unfortunately, this causes load inbalances among processors on a parallel machine. This paper described the parallel implementation of a tetrahedral mesh adaption scheme and a new global load balancing method. A heuristic remapping algorithm is presented that assigns partitions to processors such that the redistribution coast is minimized. Results indicate that the parallel performance of the mesh adaption code depends on the nature of the adaption region and show a 35.5X speedup on 64 processors of an SP2 when 35 percent of the mesh is randomly adapted. For large scale scientific computations, our load balancing strategy gives an almost sixfold reduction in solver execution times over non-balanced loads. Furthermore, our heuristic remappier yields processor assignments that are less than 3 percent of the optimal solutions, but requires only 1 percent of the computational time.

Biswas, Rupak↗
NASA NTRS1999

Expression of Novel Gene Products Upregulated by Disuse is Normalized by an Osteogenic Mechanical Stimulus: Evidence for the Molecular Basis of a Low Level Biomechanical Countermeasure for Osteoporosis?

The National Research Council's report entitled: A Strategy for Space Biology and Medical Science, highlighted several areas of fundamental scientific investigation which must be addressed to make long-term space exploration not only feasible, but safe. This "Goldberg Strategy," as well as several subsequent reports published by the NRC's Space Studies Board (e.g., Assessment of Programs in Space Biology and Medicine, Smith et. al., 1991), suggests that the principal hurdle to man's extended presence in space is the osteopenia which parallels reduced gravity. Ironically, the most significant risk to the skeleton may only be realized on return to normal gravitational fields, and full recovery of bone mass may never occur. Effective counter-measures to this microgravity induced bone loss are thus essential. Considering the similarities of space and aging induced osteopenia, an indisputable benefit of such a prophylaxis would be its potential as a treatment for the bone loss which plagues over 25 million people in the U.S. The osteogenic potential of mechanical strain is strongly frequency dependent, with sensitivity increasing up through at least 60 Hz (cycles per second). One hundred seconds per day of a 1 Hz cyclic loading will inhibit disuse osteopenia only if sufficient in magnitude to engender 1000 microstrain (mu(epsilon)) in the tissue. When loading is applied at 30 Hz, however, mechanical strains on the order of 5O mu(epsilon) (approx. 1% of the peak strains which occur in bone during vigorous functional activity), can stimulate bone formation in a duration dependent manner. In longer term animal studies, strains of less than 10 mu(epsilon), induced non-invasively via a whole body vibration, will stimulate bone formation on the surfaces of trabeculae, increase bone density, and improve strength. Finally, preliminary results from a double blind prospective clinical trial shows promise in inhibiting the bone loss which parallels the menopause. Based on these observations, we propose that these high frequency, low magnitude, mechanical strains effectively serve as a "surrogate" for musculoskeletal ground reaction forces, and thus represent an ideal countermeasure to the osteopenia which parallels microgravity conditions. The specific goal of this NASA funded work is to identify genes in bone upregulated by disuse, and to determine the efficacy of an osteogenic mechanical stimulus to downregulate their expression.

Rubin, C.↗
NASA NTRSDate not supplied

Radiative Heat Transfer Capability Implemented in OpenNCC for Conjugate Heat Transfer Applications

Thermal efficiency of gas turbine engine increases as the temperature and pressure at the combustor increases. Consequently, the materials used inside a combustor must survive an increasingly challenging environment. For this reason, accurate assessment of heat transfer is crucial for combustor design. While all three modes of heat transfer are present inside a combustor, the focus of this paper is the thermal radiation. Radiative heat transfer in a gas turbine combustors are particularly interesting from three reasons. Firstly, the radiative heat loss from the combustion region may affect the emission performance. Secondly, the cooling air will protect the liner from convection but not necessary from radiation. Finally, it is less frequently incorporated in CFD analysis than other forms of heat transfer. In this work, radiative heat transfer using discrete ordinate method has been incorporated in OpenNCC (a publicly releasable version of the National Combustion Code) developed at NASA Glenn Research Center. Aside from massively parallel computation capability using MPI and the ability to utilize unstructured mesh, the current implementation includes two types of spectral models, namely, the weighted some of gray gas model and the full spectrum correlated k-distribution model. After presenting the theory and the strategy of implementation, results of validation cases for gray gas and spectral models will be presented. While the implementation of the radiation solver is intended for gas turbine application, the radiation solver can run independently from the convection/combustion solver and the same theory can be applied to other application.

OpenNCC↗
NASA NTRSDate not supplied

Radiative Heat Transfer Capability Implemented in OpenNCC for Conjugate Heat Transfer Applications

Thermal efficiency of gas turbine engine increases as the temperature and pressure at the combustor increases. Consequently, the materials used inside a combustor must survive an increasingly challenging environment. For this reason, accurate assessment of heat transfer is crucial for combustor design. While all three modes of heat transfer are present inside a combustor, the focus of this paper is the thermal radiation. Radiative heat transfer in a gas turbine combustors are particularly interesting from three reasons. Firstly, the radiative heat loss from the combustion region may affect the emission performance. Secondly, the cooling air will protect the liner from convection but not necessary from radiation. Finally, it is less frequently incorporated in CFD analysis than other forms of heat transfer. In this work, radiative heat transfer using discrete ordinate method has been incorporated in OpenNCC (a publicly releasable version of the National Combustion Code) developed at NASA Glenn Research Center. Aside from massively parallel computation capability using MPI and the ability to utilize unstructured mesh, the current implementation includes two types of spectral models, namely, the weighted some of gray gas model and the full spectrum correlated k-distribution model. After presenting the theory and the strategy of implementation, results of validation cases for gray gas and spectral models will be presented. While the implementation of the radiation solver is intended for gas turbine application, the radiation solver can run independently from the convection/combustion solver and the same theory can be applied to other application.

OpenNCC↗
DOE OSTI2017

Coupling Big Data Analytics and Reactive Transport Modeling for Cost-effective Groundwater Monitoring - 17163

This study presents an innovative approach for sustainable and cost-effective groundwater monitoring. This approach takes advantage of recent advances in various technologies: (1) in situ autonomous sensors, (2) big data analytics, and (3) parallel high-performance computing for flow and reactive transport modeling. In situ sensors are used to periodically measure the key variables (such as pH, redox potential, electrical conductivity, and groundwater level), which control contaminant mobility and the plume spatial and temporal distribution. Based on a limited number of groundwater sampling, the data analytics methods-data mining and machine learning-allow us to identify and quantify the correlations between the in situ-measured variables and contaminant concentrations, and also to detect significant changes associated with the plume mobility. In addition, a state-of-the-art parallel numerical flow and reactive transport simulator Amanzi, and uncertainty quantification software Agni are used to provide an improved physical and mechanistic understanding of the contaminated groundwater system behavior, and to predict the long-term plume distribution for optimizing and adapting the monitoring strategy. Amanzi and Agni were developed as part of the Advanced Simulation Capability for Environmental Management (ASCEM) program of the DOE Office of Environmental Management. Such modeling is critical, particularly, for assessing the impact of climate change and associated hydrological shifts. The developed approach is expected to significantly reduce the groundwater sampling frequency and associated cost. In addition, the real-time information on plume mobility serves as an early warning system, improving the resiliency of contaminated or potentially contaminated sites. We demonstrate this approach using as an example the Savannah River Site (SRS) F-Area, where groundwater is contaminated by various radionuclides, including uranium, tritium and technetium. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗
DOE OSTI2024

Evaluation of SPARC divertor conditions in H-mode operation using SOLPS-ITER

The predicted divertor conditions for the SPARC tokamak are calculated using SOLPS-ITER for a range of scrape-off-layer (SOL) heat flux widths λ q , input powers, and particle fueling locations. Under H-mode scenario conditions with an upstream separatrix density of 1 x 10 20 m -3 , the most conservative range of λ q extrapolations ( 0.15 mm) results in extremely high unmitigated particle and energy fluxes to the divertor, both under full field (12.2 T) and power (P SOL = 29 MW) conditions, and 2/3 field with P SOL = 10 MW. Increasing the cross-field SOL diffusivities by 2–10× reduces the magnitude of the mitigation challenge, however strategies such as impurity seeding or strike-point-sweeping will likely still be required. A combination of steady-state and time-dependent SOLPS-ITER simulations are used to map out phase space diagrams of upstream and divertor conditions. The simulations include parallel currents but neglect cross-field drifts. At low upstream density the inner and outer divertor conditions are highly asymmetric, with a large temperature difference and significant heat fluxes driven by parallel currents. The solution has sharp bifurcations with a region of hysteresis, depending on whether the initial state is at a low or high density. This behavior is observed even when the fueling location, cross-field diffusivity, and impurity level is changed, although the density window with asymmetry is reduced with increasing diffusivity. The addition of neon impurity seeding reduces the divertor heat fluxes, but also causes a drop in the upstream electron density with fixed particle throughput. This drop can be counteracted by increased main ion throughput, however too much neon results in a back transition into the asymmetric divertor regimes suggesting a need for control of both main ion and impurity seeding levels to achieve a desired divertor state.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗
DOE OSTI2016

SU-G-TeP1-12: Random Repainting as Mitigation for Scanned Ion Beam Interplay Effects

Purpose: Interference of dose application in scanned beam particle therapy and organ motion may lead to interplay effects with distorted dose to target volumes. Interplay effects depend on the speed and direction of the scanning beam, leading to fringed field edges (scanning parallel to organ motion direction) or over- and under-dosed regions (both directions are orthogonal). Current repainting methods can mitigate interplay effects, but are susceptible to artefacts when only a limited number of repaints are applied. In this study a random layered-repainting strategy was investigated. Methods: Mono-energetic proton beams were irradiated to a 10 ×10 cm{sup 2} scanned field at a Varian ProBeam facility. Applied dose was measured with a 2D amorphous silicon detector mounted on a motion platform (CIRS dynamic platform). Motion was considered with different cycles, directions and translations up to ±8 mm. Dose distributions were measured for a static case, regular repainting (repeated meander-like path) and random repainting. Latter was realized by randomly distributing single spot locations during irradiation for a given number of repaints. Efficiency of repainting was analyzed by comparison to the static case. A simulation tool based on treatment logs and motion information was developed to compare measurement results to expected dose distributions. Results: Regular repainting could reduce motion artefacts, but dose distortion was strongly dependent on motion direction. Random repainting with same number of repaints (N=4) showed superior results, independent of target movement direction, while introducing slight penalty on delivery times, caused by an increase of overall scanning travel distance. The simulation tool showed good agreement to measured results. Conclusion: The results demonstrate significant improvement in terms of dose conformity when layered repainting is applied in a randomized fashion. This allows for reduced target margins during treatment planning and limited number of repaints. A combination with e.g. respiratory gating is straight-forward. Authors are employees of Varian Medical Systems Particle Therapy GmbH.

43 PARTICLE ACCELERATORS↗
DOE OSTI2023

Performance Evaluation of Heterogeneous GPU Programming Frameworks for Hemodynamic Simulations

Preparing for the deployment of large scientific and engineering codes on upcoming exascale systems with GPU-dense nodes is made challenging by the unprecedented diversity of device architectures and heterogeneous programming models. In this work, we evaluate the process of porting a massively parallel, fluid dynamics code written in CUDA to SYCL, HIP, and Kokkos with a range of backends, using a combination of automated tools and manual tuning. We use a proxy application along with a custom performance model to inform the results and identify additional optimization strategies. At scale performance of the programming model implementations are evaluated on pre-production GPU node architectures for Frontier and Aurora, as well as on current NVIDIA device-based systems Summit and Polaris. Real-world workloads representing 3D blood flow calculations in complex vasculature are assessed. Our analysis highlights critical trade-offs between code performance, portability, and development time.

Martin, Aristotle↗
DOE OSTI2017

Mapping of exhaust gas recirculation and combustion-residual backflow in the intake ports of a heavy-duty diesel engine using a multiplexed multi-species absorption spectroscopy sensor [Mapping of EGR and combustion residual backflow in the intake ports of a heavy duty diesel engine using a multiplexed multi-species absorption spectroscopy sensor]

Here, the combustion-residual backflow into the intake ports of a commercial diesel engine (Cummins ISX series) was spatiotemporally mapped using a multiplexed multi-species absorption spectroscopy sensor system; the resulting cycle- and cylinder-resolved measurements are applicable for assessing cylinder charge uniformity, control strategies, and computational fluid dynamics tools. On-engine measurements were made using four compact (3/8 in Outside Diameter) stainless steel probes which enabled simultaneous multi-point measurements, required minimal engine hardware modification, and featured a novel tip design for measurement of gas flows parallel to the probe axis. Three sensor probes were used to perform simultaneous backflow measurements in intake runners corresponding to three of the six engine cylinders, and a fourth probe was installed in the intake manifold plenum for tracking dynamics introduced by an external exhaust gas recirculation mixer. Near-crank-angle resolved measurements (5 kHz, that is, 1.2 crank angle resolution at 1000 RPM) were performed during steady-state engine operation at various levels of external exhaust gas recirculation to measure the gas properties and penetration distance of the backflow into the intake runners on a cylinder- and cycle-basis. Validation of computational fluid dynamics model results is also presented to demonstrate the utility of such measurements in advancing engine research.

33 ADVANCED PROPULSION SYSTEMS↗