Search NASA⌕ Search

SEARCH · Search NASA

Results for “Parallel 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 1,657 records · Page 92

Further discrete variable results for a panel flutter optimization problem

Numerical solutions are presented for the problem of minimum weight design of a thin one-dimensional, simply supported, solid panel in compression, with one side exposed to a parallel high supersonic air flow. The flutter speed is held fixed and a minimum thickness constraint is imposed.

Pierson, B. L.↗

Massively parallel modeling and inversion of electrical resistivity tomography data using PFLOTRAN

Abstract. Electrical resistivity tomography (ERT) is a broadly accepted geophysical method for subsurface investigations. Interpretation of field ERT data usually requires the application of computationally intensive forward modeling and inversion algorithms. For large-scale ERT data, the efficiency of these algorithms depends on the robustness, accuracy, and scalability on high-performance computing resources. In this regard, we present a robust and highly scalable implementation of forward modeling and inversion algorithms for ERT data. The implementation is publicly available and developed within the framework of PFLOTRAN, an open-source, state-of-the-art massively parallel subsurface flow and transport simulation code. The forward modeling is based on a finite-volume discretization of the governing differential equations, and the inversion uses a Gauss–Newton optimization scheme. To evaluate the accuracy of the forward modeling, two examples are first presented by considering layered (1D) and 3D earth conductivity models. The computed numerical results show good agreement with the analytical solutions for the layered earth model and results from a well-established code for the 3D model. Inversion of ERT data, simulated for a 3D model, is then performed to demonstrate the inversion capability by recovering the conductivity of the model. To demonstrate the parallel performance of PFLOTRAN's ERT process model and inversion capabilities, large-scale scalability tests are performed by using up to 131 072 processes on a leadership class supercomputer. These tests are performed for the two most computationally intensive steps of the ERT inversion: forward modeling and Jacobian computation. For the forward modeling, we consider models with up to 122 ×106 degrees of freedom (DOFs) in the resulting system of linear equations and demonstrate that the code exhibits almost linear scalability on up to 10 000 DOFs per process. On the other hand, the code shows superlinear scalability for the Jacobian computation, mainly because all computations are fairly evenly distributed over each process with no parallel communication.

58 GEOSCIENCES↗

Convergence Properties of the Regularized Newton Method for the Unconstrained Nonconvex Optimization

The regularized Newton method (RNM) is one of the efficient solution methods for the unconstrained convex optimization. It is well-known that the RNM has good convergence properties as compared to the steepest descent method and the pure Newton's method. For example, Li, Fukushima, Qi and Yamashita showed that the RNM has a quadratic rate of convergence under the local error bound condition. Recently, Polyak showed that the global complexity bound of the RNM, which is the first iteration k such that -parallel {nabla}f(x{sub k})-parallel {<=}{epsilon}, is O({epsilon}{sup -4}), where f is the objective function and {epsilon} is a given positive constant. In this paper, we consider a RNM extended to the unconstrained 'nonconvex' optimization. We show that the extended RNM (E-RNM) has the following properties. (a) The E-RNM has a global convergence property under appropriate conditions. (b) The global complexity bound of the E-RNM is O({epsilon}{sup -2}) if {nabla}{sup 2}f is Lipschitz continuous on a certain compact set. (c) The E-RNM has a superlinear rate of convergence under the local error bound condition.

97 MATHEMATICS AND COMPUTING↗

HPC for optimizing process parameters to control material evolution in seamless induction hardening of wind turbine main shaft bearings

Work proposed in this project focused on understanding the effect of martensitic transformation in the steel on the potential for cracking during seamless induction hardening (SIH) as a function of process conditions to allow the process to optimally scale up. Large-scale, three-dimensional phase-field simulations of martensitic transformation were performed using MEUMAPPS-SS (Microstructure Evolution Using Massively Parallel Phase-field Simulations – Solid State) code developed at Oak Ridge National Laboratory. The simulations were guided by location-specific thermal history generated by experimental measurements of time-temperature history generated at The Timken Company. The simulations were able to capture the morphological evolution of the martensite variants in an Fe-1.0C-1.5Cr steel based on the Nishiyama-Wasserman (NW) orientation relationship. The simulations were also able to quantify the stress-state at the interface between impinging martensite variants. The simulations indicated that the magnitude of the various stress and strain components were dependent on the sizes of the impinging plates with a reduction in these quantities with reduced plate size in agreement with experimental findings. The results obtained from the simulations will be used to guide the optimization of the alloy thermal conditions to eliminate quench cracking during SIH of bearing steels.

17 WIND ENERGY↗

DyG-DPCD: A Distributed Parallel Community Detection Algorithm for Large-Scale Dynamic Graphs

Dynamic (Temporal) graphs capture the valuable evolution of real-world systems, from the continuously evolving patterns of social interactions and genetic pathways to the dynamic fluctuations of economic forces. Detecting communities for such evolving networks poses unique challenges. Detecting and analyzing the evolution of communities within dynamic graphs unlocks valuable insights into the underlying structural and temporal patterns of real-world systems. However, the sheer volume of modern graph data and the inherent complexity of the temporal dimension pose significant challenges to scalable community detection algorithms. Addressing this gap, our work explores the limited landscape of scalable distributed-memory parallel methods specifically designed for dynamic network community detection. We propose a novel parallel algorithm, DyG-DPCD (Dynamic Graph Distributed Parallel Community Detection), to detect communities in dynamic networks using the Message Passing Interface (MPI) framework. We present a vertex-centric approach, allowing us to detect communities through local optimization. Furthermore, we enhance our baseline algorithm by incorporating three heuristics, which improve the algorithm’s performance significantly while maintaining the quality of the solutions. We demonstrate the efficiency of our algorithm by experimenting on several real-world large-scale networks with hundreds of millions of edges spanning diverse domains. Notably, DyG-DPCD achieves speedups between 25× and 30× for large networks that we experimented on using NERSC compute nodes. In conclusion, our algorithm outperforms the STINGER parallel re-agglomeration algorithm by 30×.

97 MATHEMATICS AND COMPUTING↗

Plastic Parallel Pathways Platform - 4P Model

Global momentum is building towards a circular economy capable of keeping plastics in use and out of waste streams. Given that 79% of all plastic produced since 1950 has accumulated in landfills or the natural environment,rapid implementation of various end-of-life (EoL) management technologies will be needed to reach this target. However, it can be challenging to develop an effective plastic EoL strategy when the available options - chemical or molecular recycling, energy recovery, upcycling, downcycling, closed-loop (plastic-to-plastic) or open-loop (plastic-to-x) recycling, among others - can generate products ranging from low-grade to virgin-quality plastic and from fuels to value-added chemicals. We present a flexible material flow model capable of analyzing the effects of both plastic-to-plastic and plastic-to-x EoL management strategies on the U.S. PET economy. This Plastic Parallel Pathways Platform (4P) assesses the environmental impacts, costs, and circularity of a PET system in which waste is managed through six potential EoL pathways: landfill, incineration with energy recovery, pyrolysis to fuel oil, upcycling to glass fiber reinforced plastic (GFRP), mechanical recycling to low-grade PET, and chemical recycling (glycolysis) to bottle-grade PET. We compare the pathways across multiple metrics using multi-criteria decision analysis (MCDA) and then use a brute force algorithm to predict an optimal combination of EoL pathways to minimize greenhouse gas (GHG) emissions and costs and maximize circularity. This work highlights the need to implement a diverse portfolio of EoL strategies in parallel to enable a PET economy that meets environmental, economic, and circularity requirements simultaneously.

downcycling↗

Communication Requirements and Interconnect Optimization forHigh-End Scientific Applications

The path towards realizing peta-scale computing isincreasingly dependent on building supercomputers with unprecedentednumbers of processors. To prevent the interconnect from dominating theoverall cost of these ultra-scale systems, there is a critical need forhigh-performance network solutions whose costs scale linearly with systemsize. This work makes several unique contributions towards attaining thatgoal. First, we conduct one of the broadest studies to date of high-endapplication communication requirements, whose computational methodsinclude: finite-difference, lattice-bolzmann, particle in cell, sparselinear algebra, particle mesh ewald, and FFT-based solvers. Toefficiently collect this data, we use the IPM (Integrated PerformanceMonitoring) profiling layer to gather detailed messaging statistics withminimal impact to code performance. Using the derived communicationcharacterizations, we next present fit-trees interconnects, a novelapproach for designing network infrastructure at a fraction of thecomponent cost of traditional fat-tree solutions. Finally, we propose theHybrid Flexibly Assignable Switch Topology (HFAST) infrastructure, whichuses both passive (circuit) and active (packet) commodity switchcomponents to dynamically reconfigure interconnects to suit thetopological requirements of scientific applications. Overall ourexploration leads to a promising directions for practically addressingthe interconnect requirements of future peta-scale systems.

99 GENERAL AND MISCELLANEOUS↗

LP-BNN: Ultra-low-Latency BNN Inference with Layer Parallelism

High inference latency seriously limits the deployment of DNNs in real-time domains such as autonomous driving, robotic control, and many others. To address this emerging challenge, researchers have proposed approximate DNNs with reduced precision, e.g., Binarized Neural Networks (BNNs). While BNNs can be built to have little loss in accuracy, latency reduction still has much room for improvement. In this paper, we propose a single-FPGA-based BNN accelerator that achieves microsecond-level ultra-low-latency inference of ImageNet, LP- BNN. We obtain this performance via several design optimizations. First, we optimize the network structure by removing Batch Normalization (BN) functions which leads to significant latency in BNNs without any loss on accuracy. Second, we propose a parameterized architecture which is based on layer parallelism and supports nearly perfect load balancing for various types of BNNs. Third, we fuse all the convolution layers and the first fully connected layer. We process them in parallel through fine- grained inter-layer pipelining. With our proposed accelerator, the inference of binarized AlexNet, VGGNet, and ResNet are completed within 21.5µs, 355µs, and 67.8µs respectively, with no loss in accuracy as compared with other BNN implementations.

Geng, Tong↗

Gear-box fault detection using time-frequency based methods

Gear-box fault monitoring and detection is important for optimization of power generation and availability of wind turbines. The current industrial approach is to use condition monitoring systems, which runs in parallel with the wind turbine control system, using expensive additional sensors. An alternative would be to use the existing measurements which are normally available for the wind turbine control system. The usage of these sensors instead would cut down the cost of the wind turbine by not using additional sensors. One of these available measurements is the generator speed, in which changes in the gear-box resonance frequency can be detected. Two different time-frequency based approaches are presented in this paper. One is a filter based approach and the other is based on a Karhunen-Loeve basis. Both of them detects the gear-box fault with an acceptable detection delay.

Odgaard, Peter Fogh↗

Logical design of anti-prion agents using NAGARA

To accelerate the logical drug design procedure, we created the program “NAGARA,” a plugin for PyMOL, and applied it to the discovery of small compounds called medical chaperones (MCs) that stabilize the cellular form of a prion protein (PrP{sup C}). In NAGARA, we constructed a single platform to unify the docking simulation (DS), free energy calculation by molecular dynamics (MD) simulation, and interfragment interaction energy (IFIE) calculation by quantum chemistry (QC) calculation. NAGARA also enables large-scale parallel computing via a convenient graphical user interface. Here, we demonstrated its performance and its broad applicability from drug discovery to lead optimization with full compatibility with various experimental methods including Western blotting (WB) analysis, surface plasmon resonance (SPR), and nuclear magnetic resonance (NMR) measurements. Combining DS and WB, we discovered anti-prion activities for two compounds and tegobuvir (TGV), a non-nucleoside non-structural protein NS5B polymerase inhibitor showing activity against hepatitis C virus genotype 1. Binding profiles predicted by MD and QC are consistent with those obtained by SPR and NMR. Free energy analyses showed that these compounds stabilize the PrP{sup C} conformation by decreasing the conformational fluctuation of the PrP{sup C}. Because TGV has been already approved as a medicine, its extension to prion diseases is straightforward. Finally, we evaluated the affinities of the fragmented regions of TGV using QC and found a clue for its further optimization. By repeating WB, MD, and QC recursively, we were able to obtain the optimum lead structure. - Highlights: • NAGARA integrates docking simulation, molecular dynamics, and quantum chemistry. • We found many compounds, e.g., tegobuvir (TGV), that exhibit anti-prion activities. • We obtained insights into the action mechanism of TGV as a medical chaperone. • Using QC, we obtained useful information for optimization of the lead compound, TGV. • NAGARA is a convenient platform for drug discovery and lead optimization.

60 APPLIED LIFE SCIENCES↗

Oriented Y-type hexagonal ferrite thin films prepared by chemical solution deposition

Thin films of Ba{sub 2}Zn{sub 2}Fe{sub 12}O{sub 22} (Y) hexaferrite were prepared through the chemical solution deposition method on SrTiO{sub 3}(1 1 1) (ST) single crystal substrates using epitaxial SrFe{sub 12}O{sub 19} (M) hexaferrite thin layer as a seed template layer. The process of crystallization was mainly investigated by means of X-ray diffraction and atomic force microscopy. A detailed inspection revealed that growth of seed layer starts through the break-up of initially continuous film into isolated grains with expressive shape anisotropy and hexagonal habit. The vital parameters of the seed layer, i.e. thickness, substrate coverage, crystallization conditions and temperature ramp were optimized with the aim to obtain epitaxially crystallized Y phase. X-ray diffraction Pole figure measurements and Φ scans reveal perfect parallel in-plane alignment of SrTiO{sub 3} substrate and both hexaferrite phases. - Graphical abstract: XRD pole figure and AFM patterns of Ba{sub 2}Zn{sub 2}Fe{sub 12}O{sub 22} thin film epitaxially grown on SrTiO{sub 3}(1 1 1) single crystal using seeding layer templating. - Highlights: • Single phase Y-type hexagonal ferrite thin films were prepared by CSD method. • Seed M layer breaks into isolated single crystal islands and serves as a template. • Large seed grains grow by consuming the grains within the bulk of recoated film. • We explained the observed orientation relation of epitaxial domains. • Epitaxial growth on SrTiO{sub 3}(1 1 1) with relation (0 0 1){sub M,Y}//(1 1 1){sub ST}+[1 0 0]{sub M,Y}//[2 −1 −1]{sub ST}.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

NbF{sub 5} and TaF{sub 5}: Assignment of {sup 19}F NMR resonances and chemical bond analysis from GIPAW calculations

The {sup 19}F isotropic chemical shifts (δ{sub iso}) of two isomorphic compounds, NbF{sub 5} and TaF{sub 5}, which involve six nonequivalent fluorine sites, have been experimentally determined from the reconstruction of 1D {sup 19}F MAS NMR spectra. In parallel, the corresponding {sup 19}F chemical shielding tensors have been calculated using the GIPAW method for both experimental and DFT-optimized structures. Furthermore, the [M{sub 4}F{sub 20}] units of NbF{sub 5} and TaF{sub 5} being held together by van der Waals interactions, the relevance of Grimme corrections to the DFT optimization processes has been evaluated. However, the semi-empirical dispersion correction term introduced by such a method does not show any significant improvement. Nonetheless, a complete and convincing assignment of the {sup 19}F NMR lines of NbF{sub 5} and TaF{sub 5} is obtained, ensured by the linearity between experimental {sup 19}F δ{sub iso} values and calculated {sup 19}F isotropic chemical shielding σ{sub iso} values. The effects of the geometry optimizations have been carefully analyzed, confirming among other matters, the inaccuracy of the experimental structure of NbF{sub 5}. The relationships between the fluorine chemical shifts, the nature of the fluorine atoms (bridging or terminal), the position of the terminal ones (opposite or perpendicular to the bridging ones), the fluorine charges, the ionicity and the length of the M–F bonds have been established. Additionally, for three of the {sup 19}F NMR lines of NbF{sub 5}, distorted multiplets, arising from {sup 1}J-coupling and residual dipolar coupling between the {sup 19}F and {sup 93}Nb nuclei, were simulated yielding to values of {sup 93}Nb–{sup 19}F {sup 1}J-coupling for the corresponding fluorine sites. - Graphical abstract: The complete assignment of the {sup 19}F NMR lines of NbF{sub 5} and TaF{sub 5} allow establishing relationships between the {sup 19}F δ{sub iso} values, the nature of the fluorine atoms (bridging or terminal), the position of the terminal ones (opposite or perpendicular to the bridging ones), the fluorine charges, the ionicity and the length of the M–F bonds. Display Omitted - Highlights: • The {sup 19}F δ{sub iso} values of NbF{sub 5} and TaF{sub 5} have been determined. • The {sup 19}F chemical shielding tensors have been calculated using the GIPAW method. • A confident assignment of the {sup 19}F NMR lines of NbF{sub 5} and TaF{sub 5} is obtained. • The relationships between the {sup 19}Fδ{sub iso} values and the M–F bonds features are established.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Current and Future Performance of the CMS Simulation

The CMS full simulation using Geant4 has delivered billions of simulated events for analysis during Runs 1 and 2 of the LHC. However, the HL-LHC dataset will be an order of magnitude larger, with a similar increase in occupancy per event. In addition, the upgraded CMS detector will be considerably more complex, with an extended silicon tracker and a high granularity calorimeter in the endcap region. Increases in conventional computing resources are subject to both technological and budgetary limitations, so novel approaches are needed to improve software efficiency and to take advantage of new architectures and heterogeneous resources. Several projects are in development to address these needs, including the vectorized geometry library Vec-Geom and the GeantV transport engine, which uses track-level parallelization. The current computing performance of the CMS simulation will be presented as a baseline, along with an overview of the various optimizations already available for Geant4. Finally, the progress and outlook for integrating VecGeom and GeantV in the CMS software framework will be discussed.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

LATTE: open-source, high-performance traveltime computation, tomography and source location in acoustic and elastic media

Traveltime-based tomography and source location are fundamental approaches for imaging subsurface structures and understanding the spatiotemporal distribution of seismicity from local to global scales. We present an open-source, high-performance framework integrating eikonal equation solvers and adjoint-state theory for traveltime computation, velocity tomography, source location and joint tomography-location in 2-D/3-D acoustic and elastic media. We introduce novel regularization schemes based on total generalized p-variation, structural similarity and multitask machine learning to enhance the fidelity and interpretability of inverted models and source locations. Key features of our implementation also include the ability to leverage both absolute-difference and double-difference traveltime misfits for high-fidelity velocity tomography and source parameter estimation; support for traveltime computation and inversion in diverse 2-D/3-D scenarios with arbitrary source and receiver distributions; and a perturbation-based optimal step-size estimation method to reduce computational costs. In addition, our implementation employs shared-memory and distributed-memory parallelization to provide an efficient solution for traveltime computation, tomography, and source location. In conclusion, we validate the efficacy and accuracy of our approach through multiple synthetic data examples.

58 GEOSCIENCES↗

CSCAPES Institute

We report on the progress made by researchers of the CSCAPES Institute at Old Dominion University for the years 2007 and 2008 in the areas of research, software creation, education and training, and outreach activities.

97 MATHEMATICS AND COMPUTING↗

Stable Geometry of a Plane Five-Link Mechanism

A five-link mechanism of parallel structure with rotary kinematic pairs is considered. Possible configurations of the mechanism, its working regions, and singular positions are discussed. Possible optimization of its working zone without singular positions of the second kind is analyzed.

42 ENGINEERING↗

The P/POD project: Programmable/Pilot Oriented Display

A pilot orientated display system was developed for general aviation aircraft in order to reduce cockpit workloads. Emphasis was placed on the optimization of flight procedural aspects (i.e., interpretation of Loran data). Low cost hardware/software were utilized in the system to reduce developmental costs. Parallel development and testing were conducted on the ground (simulator) and in the air using the same hardware.

Littlefield, J. A.↗