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,531 records · Page 85

Performance Analysis and Portability of the PLUM Load Balancing System

The ability to dynamically adapt an unstructured mesh is a powerful tool for solving computational problems with evolving physical features; however, an efficient parallel implementation is rather difficult. To address this problem, we have developed PLUM, an automatic portable framework for performing adaptive numerical computations in a message-passing environment. PLUM requires that all data be globally redistributed after each mesh adaption to achieve load balance. We present an algorithm for minimizing this remapping overhead by guaranteeing an optimal processor reassignment. We also show that the data redistribution cost can be significantly reduced by applying our heuristic processor reassignment algorithm to the default mapping of the parallel partitioner. Portability is examined by comparing performance on a SP2, an Origin2000, and a T3E. Results show that PLUM can be successfully ported to different platforms without any code modifications.

Oliker, Leonid↗

EDIN design study alternate space shuttle booster replacement concepts. Volume 1: Engineering analysis

The use of a recoverable liquid rocket booster (LRB) system to replace the existing solid rocket booster (SRB) system for the shuttle was studied. Historical weight estimating relationships were developed for the LRB using Saturn technology and modified as required. Mission performance was computed using February 1975 shuttle configuration groundrules to allow reasonable comparison of the existing shuttle with the study designs. The launch trajectory was constrained to pass through both the RTLS/AOA and main engine cut off points of the shuttle reference mission 1. Performance analysis is based on a point design trajectory model which optimizes initial tilt rate and exoatmospheric pitch profile. A gravity turn was employed during the boost phase in place of the shuttle angle of attack profile. Engine throttling add/or shutdown was used to constrain dynamic pressure and/or longitudinal acceleration where necessary. Four basic configurations were investigated: a parallel burn vehicle with an F-1 engine powered LRB; a parallel burn vehicle with a high pressure engine powered LRB; a series burn vehicle with a high pressure engine powered LRB. The relative sizes of the LRB and the ET are optimized to minimize GLOW in most cases.

Demakes, P. T.↗

Energy-Efficient Cruise Control Using Optimal Control for a Hybrid Electric Vehicle

Increasing connectivity in passenger vehicles provides for a large amount of look-ahead information about driving conditions. An intelligent control algorithm is presented that takes advantage of this information to obtain the operation strategy for the powertrain of a parallel hybrid electric vehicle, in an uncongested highway cruising situation. In order to guarantee sufficient computational efficiency to meet future online requirements, the algorithm is based on Pontryagin’s Minimum Principle. The whole driving/operation strategy is composed of a series of solutions to the optimal control sub-problem for each separate route segment. The control sequence computed offline is then evaluated in Autonomie. The simulation result shows 6% fuel savings compared to a baseline rule-based controller with no speed optimization.

Shen, Daliang↗

HERCULES: Strong Patterns towards More Intelligent Predictive Modeling, In: 2014 43rd International Conference on Parallel Processing

Recent work has shown that program analysis techniques to select meaningful code features of programs are important in the task of deciding the best compiler optimizations. Although, there are many successful state-of-the-art program analysis techniques, they often do not provide a simple method to extract the most expressive information about loops, especially when a target program is computationally intensive with complex loops and data dependencies. In this paper, we introduce a static technique to characterize a program using a pattern-driven system named HERCULES. This characterization technique not only helps a user to understand programs by searching pattern-of-interests, but also can be used for a predictive model that effectively selects the proper compiler optimizations. We formulated 35 loop patterns, then evaluated our characterization technique by comparing the predictive models constructed using HERCULES to three other state-of-the-art characterization methods. We show that our models outperform three state-of-the-art program characterization techniques on two multicore systems in selecting the best optimization combination from a given loop transformation space. We achieved up to 67% of the best possible speedup achievable with the optimization search space we evaluated.

Computer Science↗

Optimal utilization of heterogeneous resources for biomolecular simulations.

Biomolecular simulations have traditionally benefited from increases in the processor clock speed and coarse-grain inter-node parallelism on large-scale clusters. With stagnating clock frequencies, the evolutionary path for performance of microprocessors is maintained by virtue of core multiplication. Graphical processing units (GPUs) offer revolutionary performance potential at the cost of increased programming complexity. Furthermore, it has been extremely challenging to effectively utilize heterogeneous resources (host processor and GPU cores) for scientific simulations, as underlying systems, programming models and tools are continually evolving. In this paper, we present a parametric study demonstrating approaches to exploit resources of heterogeneous systems to reduce time-to-solution of a production-level application for biological simulations. By overlapping and pipelining computation and communication, we observe up to 10-fold application acceleration in multi-core and multi-GPU environments illustrating significant performance improvements over code acceleration approaches, where the host-to-accelerator ratio is static, and is constrained by a given algorithmic implementation.

99 GENERAL AND MISCELLANEOUS↗

Optimal utilization of heterogeneous resources for biomolecular simulations

Biomolecular simulations have traditionally benefited from increases in the processor clock speed and coarse-grain inter-node parallelism on large-scale clusters. With stagnating clock frequencies, the evolutionary path for performance of microprocessors is maintained by virtue of core multiplication. Graphical processing units (GPUs) offer revolutionary performance potential at the cost of increased programming complexity. Furthermore, it has been extremely challenging to effectively utilize heterogeneous resources (host processor and GPU cores) for scientific simulations, as underlying systems, programming models and tools are continually evolving. In this paper, we present a parametric study demonstrating approaches to exploit resources of heterogeneous systems to reduce time-to-solution of a production-level application for biological simulations. By overlapping and pipelining computation and communication, we observe up to 10-fold application acceleration in multi-core and multi-GPU environments illustrating significant performance improvements over code acceleration approaches, where the host-to-accelerator ratio is static, and is constrained by a given algorithmic implementation.

59 BASIC BIOLOGICAL SCIENCES↗

Universal Design Principles for Cascade Heterojunction Solar Cells with High Fill Factors and Internal Quantum Efficiencies Approaching 100%

Cascade heterojunction (CHJ) organic solar cells have recently emerged as an alternative to conventional bulk heterojunctions and series-connected tandems due to their significant promise for high internal quantum efficiency (IQE) and broad spectral coverage. However, CHJ devices thus far have also exhibited poor fill factor (FF), resulting in minimal enhancements (or even decreases) in power conversion efficiency (PCE) when compared with single heterojunction (SHJ) cells. In this study, the major variables controlling the CHJ maximum power point and FF are determined using a combinatorial approach. By matching the maximum power point voltage (VMPP) of the constituent parallel-connected heterojunctions (subjunctions) and minimizing the injection barriers intrinsic to CHJs, high FF and PCE can be achieved. Optimized CHJ devices are demonstrated with >99% IQE in the interlayer and a 46% increase in PCE compared to a SHJ reference (4.1% versus 2.8%). Devices with a transparent exciton dissociation layer (EDL)/interlayer/acceptor structure are employed, such that each CHJ has absorption efficiency identical to its interlayer/acceptor SHJ counterpart. Using these results, a clear map of performance as a function of material parameters is developed, providing straightforward, universal design rules to guide future engineering of molecules and layer architectures for CHJ organic photovoltaic devices.

36 MATERIALS SCIENCE↗

Peculiarities of Immediate Response of Respiratory Chain Enzymes in Rat Cerebral Cortex to Hypoxia

We performed a complex study of the dependence of immediate reaction of catalytic subunits in mitochondrial enzymes (NDUFV2, SDHA, Cyt b, COX1, and ATP5A) in rat cerebral cortex (the most hypoxia-sensitive tissue) on the severity and duration of hypoxia in vivo and the role of individual resistance of rats to oxygen deficiency in this process. Three types of responses to hypoxia were revealed. The immediate response of mitochondria to oxygen deficiency appeared after its drop by 30-33% relatively to normal atmosphere level. It manifested in up-regulation of NAD-dependent oxidation, i.e., activation of respiratory chain complex I. Further decrease in oxygen concentration by 50% reprogrammed the work of respiratory chain via activation of respiratory chain complex II in parallel with down-regulation of the electron transport function of the respiratory chain complex I. This response was optimal for the expression of adaptation genes and for the formation of immediate tolerance of rats to hypoxia. The greatest drop of oxygen concentration by 60-62% reversed the Krebs cycle promoting recovery of the electron transport function of respiratory chain complex I. Despite this, the energy efficiency of the respiratory chain and the potency to mobilize the rapid adaptation mechanisms degraded due to abnormalities in cytochrome segment of the respiratory chain.

60 APPLIED LIFE SCIENCES↗

Up up down down left right left right B A Start for the catalytic hackers of programmable materials

Catalysts have advanced over the last century to accelerate and control reactions based on static active sites. More effective catalysis can be achieved using catalysts that change with time over the course of a reaction, providing a dynamic free energy landscape that is tailored to each step in the reaction sequence. Here, the catalyst is modulated via an input program that directs the surface to change physically or electronically with time, providing information regarding the extent and duration of change optimized for specific combinations of chemistry and programmable catalyst surfaces. While in its infancy, programmable catalysis is advancing with parallel efforts to establish fundamental principles of dynamic catalysts, design of programmable materials, and strategies to design input programs that will control catalysis for faster and more selective reactions.

catalyst↗

Probing the Energetics of Molecule–Material Interactions at Interfaces and in Nanopores

During the past decades, advances in interfacial chemistries at the molecular level are shaping our world by playing crucial roles in balancing global scale energy crisis and critical environmental concerns. However, systematic investigations into the binding energies, site distribution and their correlation with the molecular-level surface assemblages and structures at interfaces and in nanopores are rarely documented. In this review, we summarize a set of systematic calorimetric studies on surface energetics we performed during the last decade. These studies demonstrate how thermochemistry can reveal crucial energetic insights into a series of molecule – material interactions relevant to a number of applications, including carbon capture and sequestration, energy production, sustainable chemical processing, catalysis, and nanogeoscience. Calorimetric methodologies developed and applied include direct gas adsorption calorimetry, nearroom temperature solvent immersion/solution calorimetry and high temperature oxide melt solution calorimetry. Using these highly unique techniques, we reveal the thermodynamic complexity of carbon dioxide capture on metal – organic framework (MOF) sorbents with built-in and grafted nucleophilic functional groups (-OH and -NH2). These studies suggest that carbon dioxide adsorption on functionalized MOFs is a complex process involving multiple thermodynamic factors, as reflected by changes in surface phase and structure, chemical bonding and degree of disorder with varying temperature and gas loading. The fundamental insights obtained may help optimize the design, synthesis and application of MOF-based carbon dioxide sorbents for carbon capture and sequestration. In parallel, we also explore the energetics of interaction and competition between small molecules (water, carbon dioxide, methane, simple and complex organics) and inorganic materials (calcite, silica, zirconia, zeolites, mesoporous frameworks, alumina, and uranium), at interfaces and in nanopores. Combined with spectroscopic, diffraction, electron microscopic and computational techniques, the energetics of gas/liquid – solid interactions can be correlated with specific bonds, molecular configurations and nanostructures. Although the energetics evolves continuously from weak association to strong bonding to classical capping, distinct regions of rapidly changing stepwise energetics often separate the different regimes. These phenomena are closely related to the properties of inorganic material surfaces (hydrophobicity and acidity/basicity), the framework architectures, and the chemical nature of adsorbate molecules. These direct thermodynamic insights reinforce our understanding of complex small molecule – inorganic material interactions important to multiple disciplines of chemical engineering, materials science, nanogeoscience and environmental technology, including heterogeneous catalysis, molecular separation, material design and synthesis, biomineralization, contaminant and nutrient transport, carbonate formation, and water – organic competitions on material/mineral surfaces.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Scalable quantum computational science: A perspective from block-encodings and polynomial transformations

Significant developments made in quantum hardware and error correction recently have been driving quantum computing toward practical utility. However, gaps remain between abstract quantum algorithmic development and practical applications in computational sciences. In this perspective article, we propose several properties that scalable quantum computational science methods should possess. We further discuss how block-encodings and polynomial transformations can potentially serve as a unified framework with the desired properties. Recent advancements on these topics are presented, including the construction and assembly of block-encodings, and various generalizations of quantum signal processing (QSP) algorithms to perform polynomial transformations. The scalability of QSP methods on parallel and distributed quantum architectures is also highlighted. Promising applications in simulation and observable estimation in chemistry, physics, and optimization problems are presented. We hope this perspective serves as a gentle introduction to state-of-the-art quantum algorithms for the computational science community and inspires future development of scalable quantum computational science methodologies that bridge theory and practice.

Bayesian inference↗

Next-to-next-to-leading order gravitational spin-orbit coupling via the effective field theory for spinning objects in the post-Newtonian scheme

We implement the effective field theory for gravitating spinning objects in the post-Newtonian scheme at the next-to-next-to-leading order level to derive the gravitational spin-orbit interaction potential at the third and a half post-Newtonian order for rapidly rotating compact objects. From the next-to-next-to-leading order interaction potential, which we obtain here in a Lagrangian form for the first time, we derive straightforwardly the corresponding Hamiltonian. The spin-orbit sector constitutes the most elaborate spin dependent sector at each order, and accordingly we encounter a proliferation of the relevant Feynman diagrams, and a significant increase of the computational complexity. We present in detail the evaluation of the interaction potential, going over all contributing Feynman diagrams. The computation is carried out in terms of the ''nonrelativistic gravitational'' fields, which are advantageous also in spin dependent sectors, together with the various gauge choices included in the effective field theory for gravitating spinning objects, which also optimize the calculation. In addition, we automatize the effective field theory computations, and carry out the automated computations in parallel. Such automated effective field theory computations would be most useful to obtain higher order post-Newtonian corrections. We compare our Hamiltonian to the ADM Hamiltonian, and arrive at a complete agreement between the ADM and effective field theory results. Finally, we provide Hamiltonians in the center of mass frame, and complete gauge invariant relations among the binding energy, angular momentum, and orbital frequency of an inspiralling binary with generic compact spinning components to third and a half post-Newtonian order. The derivation presented here is essential to obtain further higher order post-Newtonian corrections, and to reach the accuracy level required for the successful detection of gravitational radiation.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Parallel dispatch: a new paradigm of electrical power system dispatch

Modern power systems are evolving into sociotechnical systems with massive complexity, whose real-time operation and dispatch go beyond human capability. Thus, the need for developing and applying new intelligent power system dispatch tools are of great practical significance. In this paper, we introduce the overall business model of power system dispatch, the top level design approach of an intelligent dispatch system, and the parallel intelligent technology with its dispatch applications. We expect that a new dispatch paradigm, namely the parallel dispatch, can be established by incorporating various intelligent technologies, especially the parallel intelligent technology, to enable secure operation of complex power grids, extend system operators U+02BC capabilities, suggest optimal dispatch strategies, and to provide decision-making recommendations according to power system operational goals.

24 POWER TRANSMISSION AND DISTRIBUTION↗

NUMA-Aware Thread Scheduling for Big Data Transfers over Terabits Network Infrastructure

The evergrowing trend of big data has led scientists to share and transfer the simulation and analytical data across the geodistributed research and computing facilities. However, the existing data transfer frameworks used for data sharing lack the capability to adopt the attributes of the underlying parallel file systems (PFS). LADS (Layout-Aware Data Scheduling) is an end-to-end data transfer tool optimized for terabit network using a layout-aware data scheduling via PFS. However, it does not consider the NUMA (Nonuniform Memory Access) architecture. In this paper, we propose a NUMA-aware thread and resource scheduling for optimized data transfer in terabit network. First, we propose distributed RMA buffers to reduce memory controller contention in CPU sockets and then schedule the threads based on CPU socket and NUMA nodes inside CPU socket to reduce memory access latency. We design and implement the proposed resource and thread scheduling in the existing LADS framework. Experimental results showed from 21.7% to 44% improvement with memory-level optimizations in the LADS framework as compared to the baseline without any optimization.

97 MATHEMATICS AND COMPUTING↗

Many-Body Adaptive Configuration Interaction Suite (MACIS) v0.1.0

The Many-Body Adaptive Configuration Interaction Suite (MACIS) is a modern C++ software infrastructure for the development of selected-configuration interaction (sCI) methods for the fermionic many-body problem in quantum chemistry and materials science. MACIS provides a high-performance, parallel implementation of the Adaptive Sampling Configuration Interaction (ASCI) method as related solvers such as self-consistent orbital optimization and the evaluation of excited states and spectral functions. Unlike existing sCI software, MACIS is developed as a modular software infrastructure which allows it to exist both as a standalone sCI solver and as a library to integrate into existing many-body codes. This modularity allows MACIS to be quickly extensible, including its integration with other sCI methods and high-performance solvers.

Williams-Young, David↗

Cardinal: Seismic and Geoacoustic Array Processing

Data collected via seismic and infrasound array deployments are leveraged in the geosciences to detect and characterize a myriad of natural and anthropogenic sources. These deployments consist of numerous sensors placed in a predetermined configuration to amplify signal strength and improve the efficacy of array processing techniques used to measure signal directionality and waveform coherence. High‐fidelity feature extraction is often predicated on interstation distance as well as the frequency content and wavelength of an incident signal. Numerous array processing softwares analyze data in sequential frequency bands to obtain a more detailed characterization of a signal. However, current algorithms are limited in their ability to determine optimal array configuration for each band. We introduce an open‐source Python code, called Cardinal, to process seismic and infrasound array data in discretized time–frequency space with the option of applying an adaptive array design to determine optimal subarray configuration for each frequency band. To reduce computational time, the array processing step can be run in parallel using multithreading. Furthermore, the software has the capability to aggregate array processing results from different time–frequency pixels to produce separate sets of detections, or families, with added utility via the application of an adaptive semblance threshold, which aids in isolating signals‐of‐interest from coherent background noise. Upon appropriate configuration, Cardinal exhibits the potential to combine distinct seismic and infrasound phases into separate families.

Adaptive Array↗

GEOS Code Development Road Map

GEOS is a massively parallel computational framework designed to enable HPC-based simulations of subsurface reservoir stimulation activities with the goal of optimizing current operations and evaluating innovative stimulation methods. GEOS will enable coupling of different solvers associated with the various physical processes occurring during reservoir stimulation in unique and sophisticated ways, adapted to various geologic settings, materials and stimulation methods. The overall architecture of the framework includes consistent data structures and will allow incorporation of additional physical and materials models as demanded by future applications. Along with predicting the initiation, propagation and reactivation of fractures, GEOS will also generate a seismic source term that can be linked with seismic wave propagation codes to generate synthetic microseismicity at surface and downhole arrays. Similarly, the output from GEOS can be linked with existing fluid/thermal transport codes. GEOS can also be linked with existing, non-intrusive uncertainty quantification schemes to constrain uncertainty in its predictions and sensitivity to the various parameters describing the reservoir and stimulation operations. We anticipate that an implicit-explicit 3D version of GEOS, including a preliminary seismic source model, will be available for parametric testing and validation against experimental and field data by Oct. 1, 2013.

02 PETROLEUM↗