SEARCH · Engineering Papers
Results for “computational complexity”
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.
Complex influences on the behavior of sheared Eau Claire Fm: insights from Computed Tomography
Presented by NETL at 53rd US Rock Mechanics/Geomechanics Symposium 06/19
Electrochemical Oxidation and Speciation of Lanthanides in Potassium Carbonate Solution
Increasing lanthanide demand to support clean energy goals drives the need to develop more efficient approaches to separate adjacent lanthanides. Most approaches for lanthanide separations are not very selective and are based on small differences in lanthanide ionic radii. Concentrated potassium carbonate media has shown some potential to enable oxidation of praseodymium (Pr) and terbium (Tb) to their tetravalent states, which could ultimately enable a separation based on differences in oxidation states, but very little is known regarding the system's chemistry. This work completes a detailed examination of cerium (Ce) redox chemistry in concentrated carbonate media to support the development of Pr and Tb oxidation studies. The half-wave potential (E 1/2 ) of the Ce(III)/(IV) redox couple is evaluated under various solution conditions and computational modeling of carbonate coordination environments is discussed. Cyclic voltammetry shows higher carbonate concentrations and temperatures can lower the potential required to oxidize Ce(III) by 54 mV (3.5 to 5.5 M) and 39 mV (from 10 °C to 70 °C). Chronoabsorptometry shows Ce(III) and Ce(IV) carbonate complexes are chemically stable and reversible. Computational modelling suggests the most likely coordination environment for the Ce(IV) complex is Ce(CO 3 ) 4 (OH) 5– which is less entropically favorable than the lowest energy Ce(III) complex, Ce(CO 3 ) 4 5– .
Applications in Data-Intensive Computing
This book chapter, to be published in Advances in Computers, Volume 78, in 2010 describes applications of data intensive computing (DIC). This is an invited chapter resulting from a previous publication on DIC. This work summarizes efforts coming out of the PNNL's Data Intensive Computing Initiative. Advances in technology have empowered individuals with the ability to generate digital content with mouse clicks and voice commands. Digital pictures, emails, text messages, home videos, audio, and webpages are common examples of digital content that are generated on a regular basis. Data intensive computing facilitates human understanding of complex problems. Data-intensive applications provide timely and meaningful analytical results in response to exponentially growing data complexity and associated analysis requirements through the development of new classes of software, algorithms, and hardware.
CMOS-Based Single-Cycle in-Memory XOR/XNOR
Big data applications are on the rise, and so is the number of data centers. The ever-increasing massive data pool needs to be periodically backed up in a secure environment. Moreover, a massive amount of securely backed-up data is required for training binary convolutional neural networks for image classification. XOR and XNOR operations are essential for large-scale data copy verification, encryption, and classification algorithms. The disproportionate speed of existing compute and memory units makes the von Neumann architecture inefficient to perform these Boolean operations. Compute-in-memory (CiM) has proved to be an optimum approach for such bulk computations. The existing CiM-based XOR/XNOR techniques either require multiple cycles for computing or add to the complexity of the fabrication process. Here, we propose a CMOS-based hardware topology for single-cycle in-memory XOR/XNOR operations. Our design provides at least 2× improvement in the latency compared with other existing CMOS-compatible solutions. We verify the proposed system through circuit/system-level simulations and evaluate its robustness using a 5000-point Monte Carlo variation analysis. This all-CMOS design paves the way for practical implementation of CiM XOR/XNOR at scaled technology nodes.
Metrics for the Complexity of Material Models
Quantitative measures are proposed for characterizing the complexity of material models used in computational mechanics. The algorithms for evaluating these metrics operate on the mathematical equations in the model rather than a code implementation and are different from software complexity measures. The metrics do not rely on a physical understanding of the model, using instead only a formal statement of the equations. A new algorithm detects the dependencies, whether explicit or implicit, between all the variables. The resulting pattern of dependencies is expressed in a set of pathways, each of which represents a chain of dependence between the variables. These pathways provide the raw data used in the metrics, which correlate with the expected ease of understanding, coding, and applying the model. Usage of the ComplexityMetrics code is described, with examples.
SparcleQC: Automated Input File Creation for QM/MM Studies of Protein:Ligand Complexes
SparcleQC is a Python package that, given a protein:ligand complex in the Protein Data Bank (PDB) file format, can create quantum mechanics/molecular mechanics (QM/MM)-like input files for the electronic structure theory packages PSI4, QChem, and NWChem. The resulting input files include quantum mechanical representations of the ligand and a small section of the protein, surrounded by point charges that represent the rest of the protein. Creation of these QM/MM input files includes cutting and capping the QM subregion, obtaining point charges for the protein, and adjusting charges at the QM/MM boundary; and each of these tasks are automated by the software. In this article, we describe the details of SparcleQC’s procedure, show examples of the Python API, and explain additional features that are helpful in protein:ligand interaction studies. Finally, we show that SparcleQC enables automated preparation of input files for QM/MM calculations, which can return can return accurate interaction energies in minutes, while a fully quantum mechanical computation on the protein:ligand complex could take days, if it is even possible.
Community Organizations: Changing the Culture in Which Research Software Is Developed and Sustained
Software is the key crosscutting technology that enables advances in mathematics, computer science, and domain-specific science and engineering to achieve robust simulations and analysis for science, engineering, and other research fields. However, software itself has not traditionally received focused attention from research communities; rather, software has evolved organically and inconsistently, with its development largely as by-products of other initiatives. Moreover, challenges in scientific software are expanding due to disruptive changes in computer hardware, increasing scale and complexity of data, and demands for more complex simulations involving multiphysics, multiscale modeling and outer-loop analysis. In recent years, community members have established a range of grass-roots organizations and projects to address these growing technical and social challenges in software productivity, quality, reproducibility, and sustainability. This article provides an overview of such groups and discusses opportunities to leverage their synergistic activities while nurturing work toward emerging software ecosystems.
New Geophysical Technique for Mineral Exploration and Mineral Discrimination Based on Electromagnetic Methods
The research during the first two years of the project was focused on developing the foundations of a new geophysical technique for mineral exploration and mineral discrimination, based on electromagnetic (EM) methods. The developed new technique is based on examining the spectral induced polarization effects in electromagnetic data using effective-medium theory and advanced methods of 3-D modeling and inversion. The analysis of IP phenomena is usually based on models with frequency dependent complex conductivity distribution. In this project, we have developed a rigorous physical/mathematical model of heterogeneous conductive media based on the effective-medium approach. The new generalized effective-medium theory of IP effect (GEMTIP) provides a unified mathematical method to study heterogeneity, multi-phase structure, and polarizability of rocks. The geoelectrical parameters of a new composite conductivity model are determined by the intrinsic petrophysical and geometrical characteristics of composite media: mineralization and/or fluid content of rocks, matrix composition, porosity, anisotropy, and polarizability of formations. The new GEMTIP model of multi-phase conductive media provides a quantitative tool for evaluation of the type of mineralization, and the volume content of different minerals using electromagnetic data. We have developed a 3-D EM-IP modeling algorithm using the integral equation (IE) method. Our IE forward modeling software is based on the contraction IE method, which improves the convergence rate of the iterative solvers. This code can handle various types of sources and receivers to compute the effect of a complex resistivity model. We have demonstrated that the generalized effective-medium theory of induced polarization (GEMTIP) in combination with the IE forward modeling method can be used for rock-scale forward modeling from grain-scale parameters. The numerical modeling study clearly demonstrates how the various complex resistivity models manifest differently in the observed EM data. These modeling studies lay a background for future development of the IP inversion method, directed at determining the electrical conductivity and the intrinsic chargeability distributions, as well as the other parameters of the relaxation model simultaneously. The new technology introduced in this project can be used for the discrimination between uneconomic mineral deposits and the location of zones of economic mineralization and geothermal resources.
Thermochemistry of Alane Complexes for Hydrogen Storage: A Theoretical and Experimental Investigation
Not Available
Extreme-scale Algorithms and Solver Resilience
A widening gap exists between the peak performance of high-performance computers and the performance achieved by complex applications running on these platforms. Over the next decade, extreme-scale systems will present major new challenges to algorithm development that could amplify this mismatch in such a way that it prevents the productive use of future DOE Leadership computers due to the following; Extreme levels of parallelism due to multicore processors; An increase in system fault rates requiring algorithms to be resilient beyond just checkpoint/restart; Complex memory hierarchies and costly data movement in both energy and performance; Heterogeneous system architectures (mixing CPUs, GPUs, etc.); and Conflicting goals of performance, resilience, and power requirements.
Utilizing Distributed Heterogeneous Computing with PanDA in ATLAS
In recent years, advanced and complex analysis workflows have gained increasing importance in the ATLAS experiment at CERN, one of the large scientific experiments at LHC. Support for such workflows has allowed users to exploit remote computing resources and service providers distributed worldwide, overcoming limitations on local resources and services. The spectrum of computing options keeps increasing across the Worldwide LHC Computing Grid (WLCG), volunteer computing, high-performance computing, commercial clouds, and emerging service levels like Platform-as-a-Service (PaaS), Container-as-a-Service (CaaS) and Function-as-a-Service (FaaS), each one providing new advantages and constraints. Users can significantly benefit from these providers, but at the same time, it is cumbersome to deal with multiple providers, even in a single analysis workflow with fine-grained requirements coming from their applications’ nature and characteristics. In this paper, we will first highlight issues in geographically-distributed heterogeneous computing, such as the insulation of users from the complexities of dealing with remote providers, smart workload routing, complex resource provisioning, seamless execution of advanced workflows, workflow description, pseudointeractive analysis, and integration of PaaS, CaaS, and FaaS providers. We will also outline solutions developed in ATLAS with the Production and Distributed Analysis (PanDA) system and future challenges for LHC Run4.
Advancing Quantum Many-Body GW Calculations on Exascale Supercomputing Platforms
Advanced ab initio materials simulations face growing challenges as increasing systems and phenomena complexity requires higher accuracy, driving up computational demands. Quantum many-body GW methods are state-of-the-art for treating electronic excited states and couplings but often hindered due to the costly numerical complexity. Here, we present innovative implementations of advanced GW methods within the BerkeleyGW package, enabling large-scale simulations on Frontier and Aurora exascale platforms. Our approach demonstrates exceptional versatility for complex heterogeneous systems with up to 17,574 atoms, along with achieving true performance portability across GPU architectures. We demonstrate excellent strong and weak scaling to thousands of nodes, reaching double-precision core-kernel performance of 1.069 ExaFLOP/s on Frontier (9,408 nodes) and 707.52 PetaFLOP/s on Aurora (9,600 nodes), corresponding to 59.45% and 48.79% of peak, respectively. Our work demonstrates a breakthrough in utilizing exascale computing for quantum materials simulations, delivering unprecedented predictive capabilities for rational designs of future quantum technologies.
An elementary and real approach to values of the Riemann zeta function
An elementary approach for computing the values at negative integers of the Riemann zeta function is presented. The approach is based on a new method for ordering the integers. We show that the values of the Riemann zeta function can be computed, without using the theory of analytic continuation and any knowledge of functions of complex variable.
Adaptive reduction of constitutive model-form error using a posteriori error estimation techniques
In engineering practice, models are typically kept as simple as possible for ease of setup and use, computational efficiency, maintenance, and overall reduced complexity to achieve robustness. In solid mechanics, a simple and efficient constitutive model may be favored over one that is more predictive, but is difficult to parameterize, is computationally expensive, or is simply not available within a simulation tool. In order to quantify the modeling error due to the choice of a relatively simple and less predictive constitutive model, we adopt the use of a posteriori model-form error-estimation techniques. Based on local error indicators in the energy norm, an algorithm is developed for reducing the modeling error by spatially adapting the material parameters in the simpler constitutive model. The resulting material parameters are not material properties per se , but depend on the given boundary-value problem. As a first step to the more general nonlinear case, we focus here on linear elasticity in which the “complex” constitutive model is general anisotropic elasticity and the chosen simpler model is isotropic elasticity. As a result, the algorithm for adaptive error reduction is demonstrated using two examples: (1) A transversely-isotropic plate with hole subjected to tension, and (2) a transversely-isotropic tube with two side holes subjected to torsion.
Understanding Portability of a High-Level Programming Model on Contemporary Heterogeneous Architectures
Accelerator-based heterogeneous computing is gaining momentum in the high-performance computing arena. However, the increased complexity of heterogeneous architectures demands more generic, high-level programming models. OpenACC is one such attempt to tackle this problem. Although the abstraction provided by OpenACC offers productivity, it raises questions concerning both functional and performance portability. In this article, the authors propose HeteroIR, a high-level, architecture-independent intermediate representation, to map high-level programming models, such as OpenACC, to heterogeneous architectures. They present a compiler approach that translates OpenACC programs into HeteroIR and accelerator kernels to obtain OpenACC functional portability. They then evaluate the performance portability obtained by OpenACC with their approach on 12 OpenACC programs on Nvidia CUDA, AMD GCN, and Intel Xeon Phi architectures. They study the effects of various compiler optimizations and OpenACC program settings on these architectures to provide insights into the achieved performance portability.
Simulation of Seismic Waves from Underground Explosions in Geologic Media: FY2009 Progress Report
This report summarizes work done after one year on project LL09-Sim-NDD-02 entitled 'Exploratory Research: Advanced Simulation of Low Yield Underground Nuclear Explosions To Improve Seismic Yield Estimation and Source Identification'. Work on this effort proceeded in two thrusts: (1) parametric studies of underground explosion generated motions with GEODYN; and (2) coupling of GEODYN to WPP. GEODYN is a code for modeling hydrodynamic (shock-wave) motions in a wide variety of materials, including earth materials. WPP is an anelastic finite difference code for modeling seismic motions. The sensitivity of seismic motions to emplacement conditions was investigated with a series of parametric studies of low-yield (0.2-4 kiloton) chemical high-explosive shots at a range of burial depths in four canonical geologic media (granite, limestone, tuff and alluvium). Results indicate that the material has a strong impact on the seismic motions consistent with previous reports. Motions computed with GEODYN in realistically complex material models are very consistent with reported motions from nuclear tests by Perret and Bass (1975). The amplitude, frequency content and cavity size resulting from explosions are all strongly sensitive to the material strength. Explosions in high-strength (granite) resulted in the highest amplitude, shortest duration pulse and smallest cavities, whereas explosions in low-strength material (alluvium) resulted in the lowest amplitudes, longest duration pulse and larger cavities. The corner frequencies of P-wave motions at take-off angles corresponding to propagation to teleseismic distances show corresponding behavior, with high-strength materials having the highest corner frequency and low-strength materials having low corner frequency. Gravity has an important effect on the cavity size and outgoing motions due work done against lithostatic stress. In fact without gravity the cavity radius and elastic motions are largely insensitive to depth of burial. We investigated the effects of depth of burial for a given yield and material model in the presence of gravity and found that the cavity radius is slightly smaller for deeper shots and the resulting motions have shorter duration and higher corner frequency compared to shallower shots. On the second thrust, progress has been made on one-way coupling of GEODYN to WPP. Early in the project we demonstrated this capability from one-dimensional (1D) GEODYN calculations. We have now completed the capability to pass motions computed in 2D or 3D with GEODYN to WPP and propagated (in 3D) to large distances.
Computational model development and validation of fuel dispersal phenomena
As the US nuclear industry is renewing efforts to extend the rod average burnup limits in existing pressurized water reactors, it becomes imperative to investigate the safety implications associated with high burnup fuel fragmentation and the potential dispersal of fragmented fuel into the reactor coolant system. Additionally, as there is a growing interest in transitioning to new nuclear fuel designs to accommodate higher fuel burnup levels, it becomes essential to conduct studies on fuel behavior during design basis accident scenarios, particularly during a postulated loss-of-coolant accident, in order to ensure the safe operation of light-water reactors. The present study develops a computational model to simulate the complex three-phase flow of the fuel dispersal phenomena that occur following a breach in the cladding, when the stream of solid fuel particles and carrier fission gas stream may interact with the surrounding liquid medium. Furthermore, the proposed framework considers the solid phase as discrete Lagrangian particles while the interpenetrating gas–liquid continuum is modeled using a Eulerian framework. The developed simulation framework is validated with experimental results performed in a separate-effect test facility by comparing predicted particle settlement locations with the experimental observations reported in the literature. Key highlights of this study include the interpretation of the high-pressure boundary conditions and the three-phase flow coupling strategy. Also discussed are the gas–liquid hydrodynamics and the behavior of particles as they are transported through the gas and liquid phases.