Engineering Papers⌕ Search

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.

At least 721 records · Page 40

Modeling performance of data collection systems for high-energy physics

Exponential increases in scientific experimental data are outpacing silicon technology progress, necessitating heterogeneous computing systems—particularly those utilizing machine learning (ML)—to meet future scientific computing demands. The growing importance and complexity of heterogeneous computing systems require systematic modeling to understand and predict the effective roles for ML. We present a model that addresses this need by framing the key aspects of data collection pipelines and constraints and combining them with the important vectors of technology that shape alternatives, computing metrics that allow complex alternatives to be compared. For instance, a data collection pipeline may be characterized by parameters such as sensor sampling rates and the overall relevancy of retrieved samples. Alternatives to this pipeline are enabled by development vectors including ML, parallelization, advancing CMOS, and neuromorphic computing. By calculating metrics for each alternative such as overall F1 score, power, hardware cost, and energy expended per relevant sample, our model allows alternative data collection systems to be rigorously compared. We apply this model to the Compact Muon Solenoid experiment and its planned high luminosity-large hadron collider upgrade, evaluating novel technologies for the data acquisition system (DAQ), including ML-based filtering and parallelized software. The results demonstrate that improvements to early DAQ stages significantly reduce resources required later, with a power reduction of 60% and increased relevant data retrieval per unit power (from 0.065 to 0.31 samples/kJ). However, we predict that further advances will be required in order to meet overall power and cost constraints for the DAQ.

Olin-Ammentorp, Wilkie (ORCID:0000000224729862)↗

Quantum computing hardware for HEP algorithms and sensing

Quantum information science harnesses the principles of quantum mechanics to realize computational algorithms with complexities vastly intractable by current computer platforms. Typical applications range from quantum chemistry to optimization problems and also include simulations for high energy physics. The recent maturing of quantum hardware has triggered preliminary explorations by several institutions (including Fermilab) of quantum hardware capable of demonstrating quantum advantage in multiple domains, from quantum computing to communications, to sensing. The Superconducting Quantum Materials and Systems (SQMS) Center, led by Fermilab, is dedicated to providing breakthroughs in quantum computing and sensing, mediating quantum engineering and HEP based material science. The main goal of the Center is to deploy quantum systems with superior performance tailored to the algorithms used in high energy physics. In this Snowmass paper, we discuss the two most promising superconducting quantum architectures for HEP algorithms, i.e. three-level systems (qutrits) supported by transmon devices coupled to planar devices and multi-level systems (qudits with arbitrary N energy levels) supported by superconducting 3D cavities. For each architecture, we demonstrate exemplary HEP algorithms and identify the current challenges, ongoing work and future opportunities. Furthermore, we discuss the prospects and complexities of interconnecting the different architectures and individual computational nodes. Finally, we review several different strategies of error protection and correction and discuss their potential to improve the performance of the two architectures. This whitepaper seeks to reach out to the HEP community and drive progress in both HEP research and QIS hardware.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

PQML: Enabling the Predictive Reproducibility on NISQ Machines for Quantum ML Applications

Quantum computing represents a groundbreaking approach to high-performance computing. In recent years, quantum computers have progressed from single-qubit processors to systems boasting over 400 qubits. The presence of such a large number of qubits offers significant advantages, including enhanced computational speed—a capability beyond classical computing methods. However, the current stage of quantum computing is referred to as the noisy intermediate-scale quantum (NISQ) era. The existence of noise in this era presents challenges in testing quantum computing applications, leading to considerable variance in application results. Furthermore, the diverse noise characteristics observed across different machines exacerbate this issue, complicating the selection of the appropriate machine for application execution. In response to these challenges, we introduce our Predictive Quantum Machine Learning (PQML) tool. This tool is designed to predict outcomes when executing identical quantum machine learning applications—specifically, a critical suite of variational quantum algorithms—across various quantum computers during the NISQ era. This effort relies on data collected over a 12-month period. To the best of our knowledge, this study represents the first attempt to ensure reproducibility across quantum computers for complex circuits. Additionally, we have developed a model capable of forecasting the accuracy of quantum computers for variational quantum algorithms, with a particular emphasis on quantum machine learning as a case study.

Senapati, Priyabrata [Kent State University]↗

rabpro: global watershed boundaries, river elevation profiles, and catchment statistics

River and Basin Profiler (rabpro) is a Python package to delineate watersheds, extract river flowlines and elevation profiles, and compute watershed statistics for any location on the Earth’s surface. As fundamental hydrologically-relevant units of surface area, watersheds are areas of land that drain via aboveground pathways to the same location, or outlet. Delineations of watershed boundaries are typically performed on digital elevation models (DEMs) that represent surface elevations as gridded rasters. Depending on the resolution of the DEM and the size of the watershed, delineation may be very computationally expensive. With this in mind, we designed rabpro to provide user-friendly workflows to manage the complexity and computational expense of watershed calculations given an arbitrary coordinate pair. In addition to basic watershed delineation, rabpro will extract the elevation profile for a watershed’s mainchannel flowline. This enables the computation of river slope, which is a critical parameter in many hydrologic and geomorphologic models. Finally, rabpro provides a user-friendly wrapper around Google Earth Engine’s (GEE) Python API to enable cloud-computing of zonal watershed statistics and/or time-varying forcing data from hundreds of available datasets. Altogether, rabpro provides the ability to automate or semi-automate complex watershed analysis workflows across broad spatial extents.

54 ENVIRONMENTAL SCIENCES↗

High-level computer molecular modeling for low-rank coal containing metal complexes and iron-catalyzed steam gasification

Low-rank coal is a complex mixture; consequently, it is necessary to develop simpler molecular representations for computational modeling. Our modeling objective has been to develop molecules suitable for semi-empirical (SE) computations of low-rank coal containing transition-metal complexes. These molecular models contain oxygen functional groups that are macro-ligands, forming coordination complexes with specific three-dimensional (3D) orientations; consequently, we develop models that encapsulate the properties of low-rank coals and can form metal complexes. The large computer resources required for SE calculations of these molecules limited their size; of the models examined, those containing numerous short links between phenyl groups caused excessive strain and were unsuitable to model transition-metal complexes. Computations (SE) of our models provided data on (i) hydrogen bonds of coal containing water, (ii) formation of aqua-inorganic species and transition-metal complexes, (iii) pyrolysis chemistry involving transformations of metal hydroxide/oxides, (iv) routes for H{sub 2} and CO formation, and (v) mechanism of iron-catalyzed steam gasification. Our char models, on the basis of transformations of the coal model, were consistent with low-temperature pyrolysis; these were disordered structures with some phenyl groups spaced between 0.35 and 0.4 nm. Smaller models of char and chars containing transition-metal clusters were optimized with SE and density functional theory (DFT) computations; these models were useful in modeling the mechanism of catalytic steam gasification. Our modeling of the mechanisms of iron-catalyzed steam gasification was consistent with experimental data. 44 refs., 5 figs., 5 tabs.

01 COAL, LIGNITE, AND PEAT↗

Interfacial gauge methods for incompressible fluid dynamics

Designing numerical methods for incompressible fluid flow involving moving interfaces, for example, in the computational modeling of bubble dynamics, swimming organisms, or surface waves, presents challenges due to the coupling of interfacial forces with incompressibility constraints. A class of methods, denoted interfacial gauge methods, is introduced for computing solutions to the corresponding incompressible Navier-Stokes equations. These methods use a type of "gauge freedom" to reduce the numerical coupling between fluid velocity, pressure, and interface position, allowing high-order accurate numerical methods to be developed more easily. Making use of an implicit mesh discontinuous Galerkin framework, developed in tandem with this work, high-order results are demonstrated, including surface tension dynamics in which fluid velocity, pressure, and interface geometry are computed with fourth-order spatial accuracy in the maximum norm. Applications are demonstrated with two-phase fluid flow displaying fine-scaled capillary wave dynamics, rigid body fluid-structure interaction, and a fluid-jet free surface flow problem exhibiting vortex shedding induced by a type of Plateau-Rayleigh instability. The developed methods can be generalized to other types of interfacial flow and facilitate precise computation of complex fluid interface phenomena.

42 ENGINEERING↗

Data Management Architectures

Data management is the organization of information to support efficient access and analysis. For data intensive computing applications, the speed at which relevant data can be accessed is a limiting factor in terms of the size and complexity of computation that can be performed. Data access speed is impacted by the size of the relevant subset of the data, the complexity of the query used to define it, and the layout of the data relative to the query. As the underlying data sets become increasingly complex, the questions asked of it become more involved as well. For example, geospatial data associated with a city is no longer limited to the map data representing its streets, but now also includes layers identifying utility lines, key points, locations and types of businesses within the city limits, tax information for each land parcel, satellite imagery, and possibly even street-level views. As a result, queries have gone from simple questions, such as "how long is Main Street?", to much more complex questions such as "taking all other factors into consideration, are the property values of houses near parks higher than those under power lines, and if so, by what percentage". Answering these questions requires a coherent infrastructure, integrating the relevant data into a format optimized for the questions being asked.

Critchlow, Terence J.↗

Non-analyticity in holographic complexity near critical points

Abstract The region near a critical point is studied using holographic models of second-order phase transitions. In a previous paper, we argued that the quantum circuit complexity of the vacuum ( C 0 ) is the largest at the critical point. When deforming away from the critical point by a term the complexity C ( τ ) has a piece non-analytic in τ , namely C 0 − C ( τ ) ∼ | τ − τ c | ν ( d − 1 ) + a n a l y t i c . Here, as usual, ν = 1 d − Δ and ξ is the correlation length ξ ∼ | τ − τ c | − ν and there are possible logarithmic corrections to this expression. That was derived using numerical results for the Bose–Hubbard model and general scaling considerations. In this paper, we show that the same is valid in the case of holographic complexity providing evidence that the results are universal, and at the same time providing evidence for holographic computations of complexity.

Physics↗

Tuned and screened range-separated hybrid density functional theory for describing electronic and optical properties of defective gallium nitride

We apply a hybrid density functional theory approach, based on a tuned and screened range-separated hybrid (SRSH) exchange-correlation functional, to describe the optoelectronic properties of defective gallium nitride (GaN). SRSH and time-dependent SRSH (TDSRSH) are tuned to produce accurate energetics for the pristine material and applied to the study of a series of point defects in bulk GaN, a blue light-emitting material that degrades in the presence of defects. We first establish the accuracy of the method by comparing the predicted quasiparticle gap and low-energy excitation spectra of (TD)SRSH and many-body perturbation theory for both pristine GaN and GaN containing a single nitrogen vacancy. Aided by the reduced computational cost of (TD)SRSH, we then report on three additional technologically relevant point defects and defect complexes in GaN: the gallium vacancy, the carbon interstitial, and the carbon-silicon complex. We compute the low-energy optical absorption spectra for these defects and show the presence of defect-centered transitions. Furthermore, by estimating the Stokes shift, we predict, in agreement with previous studies, that the carbon substitutional defect is a candidate for the detrimental yellow luminescence in GaN. Furthermore, this study indicates that TDSRSH is a promising and computationally feasible approach for quantitatively accurate, first-principles modeling of defective semiconductors.

36 MATERIALS SCIENCE↗

Geochemical and Solute Transport Modeling of In Situ Biological Treatment of Chromium in Groundwater - 19334

Reactive transport modeling is an ideal tool for developing better site-specific understanding and predictive capability to design and optimize in situ remedial strategies. However, the widespread use of these models for in situ groundwater remediation applications is limited by increased model complexity. This paper discusses the challenges encountered and strategies developed while constructing site-relevant geochemical and solute transport models to describe an in situ groundwater treatment program for chromium. The treatment strategy chosen for the site includes injection of dissolved organic carbon to establish reducing conditions in conjunction with a groundwater recirculation/plume flushing program. The reducing conditions established result in the immobilization of hexavalent chromium as insoluble trivalent chromium hydroxides. Hydrogeochemical models were employed during design to describe and predict long-term treatment performance and secondary effects, such as the generation and attenuation of byproducts (including dissolved arsenic, manganese, and iron), water quality changes (including pH, alkalinity, and TDS), and potential permeability changes. A reactive transport model was developed using PHT3D, calibrated from bench-scale and pilot-scale testing and aquifer hydrologic characterization. A 'hybrid' geochemical/solute transport modeling approach was developed, resulting in substantial reduction in model complexity and computation time. These results present a unique strategy for striking the balance between model sophistication and model complexity - adequately capturing the complex hydrogeological and biogeochemical processes at work within the system - which can be readily applied to other in situ groundwater treatment implementations. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Enabling machine learning-ready HPC ensembles with Merlin

With the growing complexity of computational and experimental facilities, many scientific researchers are turning to machine learning (ML) techniques to analyze large scale ensemble data. With complexities such as multi-component workflows, heterogeneous machine architectures, parallel file systems, and batch scheduling, care must be taken to facilitate this analysis in a high performance computing (HPC) environment. Here, we present Merlin, a workflow framework to enable large ML-friendly ensembles of scientific HPC simulations. By augmenting traditional HPC with distributed compute technologies, Merlin aims to lower the barrier for scientific subject matter experts to incorporate ML into their analysis. As a producer–consumer workflow model, Merlin enables multi-machine, cross-batch job, dynamically allocated yet persistent workflows capable of utilizing surge-compute resources. Key features of Merlin are a flexible HPC-centric interface, low per-task overhead, multi-tiered fault recovery, and a hierarchical sampling algorithm that allows for $\mathscr{O}$(N) task execution and $\mathscr{O}$(N ln N) task queuing to ensembles of millions of tasks. In addition to Merlin’s design, we test the algorithm’s performance in an HPC center and demonstrate the ability to enqueue 40 million simulations in 100 s, with a 30 millisecond per-task overhead that is independent of ensemble size. Finally, we describe some example applications that Merlin has enabled on leadership-class HPC resources, such as the ML-augmented optimization of nuclear fusion experiments and the calibration of infectious disease models to study the progression of and possible mitigation strategies for COVID-19.

97 MATHEMATICS AND COMPUTING↗

SU-E-I-93: Improved Imaging Quality for Multislice Helical CT Via Sparsity Regularized Iterative Image Reconstruction Method Based On Tensor Framelet

Purpose: Inspired by compressive sensing, sparsity regularized iterative reconstruction method has been extensively studied. However, its utility pertinent to multislice helical 4D CT for radiotherapy with respect to imaging quality, dose, and time has not been thoroughly addressed. As the beginning of such an investigation, this work carries out the initial comparison of reconstructed imaging quality between sparsity regularized iterative method and analytic method through static phantom studies using a state-of-art 128-channel multi-slice Siemens helical CT scanner. Methods: In our iterative method, tensor framelet (TF) is chosen as the regularization method for its superior performance from total variation regularization in terms of reduced piecewise-constant artifacts and improved imaging quality that has been demonstrated in our prior work. On the other hand, X-ray transforms and its adjoints are computed on-the-fly through GPU implementation using our previous developed fast parallel algorithms with O(1) complexity per computing thread. For comparison, both FDK (approximate analytic method) and Katsevich algorithm (exact analytic method) are used for multislice helical CT image reconstruction. Results: The phantom experimental data with different imaging doses were acquired using a state-of-art 128-channel multi-slice Siemens helical CT scanner. The reconstructed image quality was compared between TF-based iterative method, FDK and Katsevich algorithm with the quantitative analysis for characterizing signal-to-noise ratio, image contrast, and spatial resolution of high-contrast and low-contrast objects. Conclusion: The experimental results suggest that our tensor framelet regularized iterative reconstruction algorithm improves the helical CT imaging quality from FDK and Katsevich algorithm for static experimental phantom studies that have been performed.

60 APPLIED LIFE SCIENCES↗

An evaluation of the efficacy of various coal combustion models for predicting char burnout

Coal combustion is comprised of several subprocesses including devolatilization and heterogeneous reactions of the coal char with O 2 , CO 2 , H 2 O and potentially several other species. Much effort has been put forth to develop models for these processes which vary widely in both complexity and computational cost. This work investigates the efficacy of models for devolatilization and char reactions at either end of the complexity and cost spectrums for a range of particle sizes and furnace temperatures and across coal types. The overlap of simulated devolatilization and char consumption is also examined. In the gas phase, a detailed kinetics model based on a reduced version of the GRI 3.0 mechanism is used. The Char Conversion Kinetics and an n th -order Langmuir-Hinshelwood models are considered for char oxidation. The Chemical Percolation and Devolatilization and a two-step model are considered for devolatilization. Results indicate that high-fidelity models perform better at representing particle temperature and mass data across a wide range of O 2 concentrations as well as coal types. A significant overlap in devolatilization and char consumption is observed for both char chemistry and devolatilization models.

01 COAL, LIGNITE, AND PEAT↗

Computer modeling of properties of complex molecular systems

Large molecular aggregates present important examples of strongly nonhomogeneous systems. We apply combined quantum mechanics / molecular mechanics approaches that assume treatment of a part of the system by quantum-based methods and the rest of the system with conventional force fields. Herein we illustrate these computational approaches by two different examples: (1) large-scale molecular systems mimicking natural photosynthetic centers, and (2) components of prospective solar cells containing titan dioxide and organic dye molecules. We demonstrate that modern computational tools are capable to predict structures and spectra of such complex molecular aggregates.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Hybrid Analysis of Fusion Data for Online Understanding of Complex Science on Extreme Scale Computers

The current practice for fusion scientists running first principle simulations on high performance computing plat-forms is to either run their simulations and output their data for post-hoc analysis, or to place in situ analytics into their code. In this paper we examine a complex workflow using XGC fusions simulation run on the Oak Ridge Leadership Computing Facility's supercomputer Summit, which also involve three anal-yses as part of the results necessary for scientific discovery. We discuss the challenges faced when implementing these algorithms and present an original hybrid staging technique to help enable the physicists to make discoveries during the execution of the simulation. By creating this infrastructure, we can examine complicated physics results, which may not have been possible without the infrastructure. For example, our work enables the online visualization of turbulent homoclinic tangle around the magnetic X-point, breaking the last confinement surface. This visualization could help fusion scientists to better understand and improve the turbulence spread of plasma exhaust heat, which is crucial toward realizing plasmas beyond the currently accessible physics regimes of present-day tokamak reactors. The physics of turbulent homoclinic tangle will be reported in a future physics publication, by utilizing the original online analysis/visualization framework presented in this paper.

Suchyta, Eric↗