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 1,063 records · Page 59

A higher-order finite-element implementation of the nonlinear Fokker–Planck collision operator for charged particle collisions in a low density plasma

Collisions between particles in a low density plasma are described by the Fokker–Planck collision operator. In applications, this nonlinear integro-differential operator is often approximated by linearised or ad-hoc model operators due to computational cost and complexity. In this work, we present an implementation of the nonlinear Fokker–Planck collision operator written in terms of Rosenbluth potentials in the Rosenbluth–MacDonald–Judd (RMJ) form. The Rosenbluth potentials may be obtained either by direct integration or by solving partial differential equations (PDEs) similar to Poisson's equation: we optimise for performance and scalability by using sparse matrices to solve the relevant PDEs. We represent the distribution function using a tensor-product continuous-Galerkin finite-element representation and we derive and describe the implementation of the weak form of the collision operator. We present tests demonstrating a successful implementation using an explicit time integrator and we comment on the speed and accuracy of the operator. Finally, we speculate on the potential for applications in the current and next generation of kinetic plasma models.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Testing and demonstration of model predictive control applied to a radiant slab cooling system in a building test facility

Radiant slab systems have the potential to significantly reduce energy consumption in buildings. However, control of radiant slab systems is challenging. Classical feedback control is inadequate due to the large thermal inertia of the systems and heuristic feed-forward control often leads to unacceptable indoor comfort and may not achieve the full energy savings potential. Model predictive control (MPC) is now attracting increasing interest in the building industry and holds promise for radiant systems. However, an often-cited barrier to its implementation in the building industry is the high computational cost and complexity relative to the feedback controls used in conventional systems. The objectives of this study were to (i) verify the correct operation of an open source MPC toolchain developed for radiant slab systems, and (ii) demonstrate its efficacy in a test facility. A matched pair of cells in the FLEXLAB building test facility at the Lawrence Berkeley National Laboratory was used in the study. The proposed MPC toolchain was implemented in one cell and the performance compared to that of the other cell, which used a conventional heuristic control strategy. Finally, the results showed that the simplified MPC approach applied in the toolchain worked as expected and realized energy savings over the conventional control strategy. The MPC yielded 42% chilled water pump power reduction and 16% cooling thermal energy savings, while maintaining equal or better indoor comfort.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Scalable tuning of building models to hourly data

Energy models of existing buildings are unreliable unless calibrated so they correlate well with actual energy usage. Manual tuning requires a skilled professional, is prohibitively expensive for small projects, imperfect, non-repeatable, non-transferable, and not scalable to the dozens of sensor channels that smart meters, smart appliances, and cheap/ubiquitous sensors are beginning to make available today. A scalable, automated methodology is needed to quickly and intelligently calibrate building energy models to all available data, increase the usefulness of those models, and facilitate speed-and-scale penetration of simulation-based capabilities into the marketplace for actualized energy savings. The "Autotune'' project is a novel, model-agnostic methodology which leverages supercomputing, large simulation ensembles, and big data mining with multiple machine learning algorithms to allow automatic calibration of simulations that match measured experimental data in a way that is deployable on commodity hardware. This paper shares several methodologies employed to reduce the combinatorial complexity to a computationally tractable search problem for hundreds of input parameters. Furthermore, accuracy metrics are provided which quantify model error to measured data for either monthly or hourly electrical usage from a highly-instrumented, emulated-occupancy research home.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Elastic response of water-filled fiber composite tubes under shock wave loading

We experimentally and numerically investigate the response of fluid-filled filament-wound composite tubes subjected to axial shock wave loading in water. Our study focuses on the fluid structure interaction occurring when the shock wave in the fluid propagates parallel to the axis of the tube, creating pressure waves in the fluid coupled to flexural waves in the shell. The in-house-developed computational scheme couples an Eulerian fluid solver with a Lagrangian shell solver, which includes a new and simple material model to capture the response of fiber composites in finite kinematics. In the experiments and simulations we examine tubes with fiber winding angles equal to 45 and 60 , and we measure the precursor and primary wave speeds, hoop and longitudinal strains, and pressure. The experimental and computational results are in agreement, showing the validity of the computational scheme in complex fluid structure interaction problems involving fiber composite materials subjected to shock waves. The analyses of the measured quantities show the strong coupling of axial and hoop deformations and the significant effect of fiber winding angle on the composite tube response, which differs substantially from that of a metal tube in the same configuration.

Perotti, Luigi E.↗

Spectral-Lagrangian methods for collisional models of non-equilibrium statistical states

We propose a new spectral Lagrangian based deterministic solver for the non-linear Boltzmann transport equation (BTE) in d-dimensions for variable hard sphere (VHS) collision kernels with conservative or non-conservative binary interactions. The method is based on symmetries of the Fourier transform of the collision integral, where the complexity in its computation is reduced to a separate integral over the unit sphere S{sup d-1}. The conservation of moments is enforced by Lagrangian constraints. The resulting scheme, implemented in free space, is very versatile and adjusts in a very simple manner to several cases that involve energy dissipation due to local micro-reversibility (inelastic interactions) or elastic models of slowing down process. Our simulations are benchmarked with available exact self-similar solutions, exact moment equations and analytical estimates for the homogeneous Boltzmann equation, both for elastic and inelastic VHS interactions. Benchmarking of the simulations involves the selection of a time self-similar rescaling of the numerical distribution function which is performed using the continuous spectrum of the equation for Maxwell molecules as studied first in Bobylev et al. [A.V. Bobylev, C. Cercignani, G. Toscani, Proof of an asymptotic property of self-similar solutions of the Boltzmann equation for granular materials, Journal of Statistical Physics 111 (2003) 403-417] and generalized to a wide range of related models in Bobylev et al. [A.V. Bobylev, C. Cercignani, I.M. Gamba, On the self-similar asymptotics for generalized non-linear kinetic Maxwell models, Communication in Mathematical Physics, in press. URL: (<http://arxiv.org/abs/math-ph/0608035>)]. The method also produces accurate results in the case of inelastic diffusive Boltzmann equations for hard spheres (inelastic collisions under thermal bath), where overpopulated non-Gaussian exponential tails have been conjectured in computations by stochastic methods [T.V. Noije, M. Ernst, Velocity distributions in homogeneously cooling and heated granular fluids, Granular Matter 1(57) (1998); M.H. Ernst, R. Brito, Scaling solutions of inelastic Boltzmann equations with over-populated high energy tails, Journal of Statistical Physics 109 (2002) 407-432; S.J. Moon, M.D. Shattuck, J. Swift, Velocity distributions and correlations in homogeneously heated granular media, Physical Review E 64 (2001) 031303; I.M. Gamba, S. Rjasanow, W. Wagner, Direct simulation of the uniformly heated granular Boltzmann equation, Mathematical and Computer Modelling 42 (2005) 683-700] and rigorously proven in Gamba et al. [I.M. Gamba, V. Panferov, C. Villani, On the Boltzmann equation for diffusively excited granular media, Communications in Mathematical Physics 246 (2004) 503-541(39)] and [A.V. Bobylev, I.M. Gamba, V. Panferov, Moment inequalities and high-energy tails for Boltzmann equations with inelastic interactions, Journal of Statistical Physics 116 (2004) 1651-1682].

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A high accuracy/resolution spectral element/Fourier–Galerkin method for the simulation of shoaling non-linear internal waves and turbulence in long domains with variable bathymetry

A high-order hybrid continuous-Galerkin numerical method, designed for the simulation of non-linear, non -hydrostatic internal waves and turbulence in long computational domains with complex bathymetry, is presented. The spatial discretization in the non-periodic wave-propagating directions, utilizes the nodal spectral element method. Such a high-order element-based discretization allows the highly accurate representation of complex domain geometry along with the flexibility of concentrating resolution in areas of interest. Under the assumption of the normal-to-isobath propagation of non-linear internal waves, a third periodic direction is incorporated via a Fourier-Galerkin discretization. The distinct non-hydrostatic nature of non-linear internal waves and, any instabilities and turbulence therein, necessitates the numerically challenging solution of the pressure Poisson problem. A defining feature of this work is the application of a domain decomposition approach, combined with block-Jacobi/deflation-based preconditioning to the pressure Poisson problem. Such a combined approach is particularly suitable for the long high aspect-ratio complex domains of interest and enables the efficient high-accuracy reproduction of the non-hydrostatic dynamics of non-linear internal waves. Implementation details are also described in the context of the stability of the solver and its parallelization strategy. A series of benchmarks of increasing complexity demonstrate the robustness of the flow solver. The benchmarks culminate with the three-dimensional simulation of a convectively breaking mode-one non-linear internal wave over a realistic South-China-Sea bathymetric transect and background current/stratification profiles.

Deflation↗

Recursive Factorization of the Inverse Overlap Matrix in Linear Scaling Quantum Molecular Dynamics Simulations

We present a reduced complexity algorithm to compute the inverse overlap factors required to solve the generalized eigenvalue problem in a quantum-based molecular dynamics (MD) simulation. Our method is based on the recursive iterative re nement of an initial guess Z of the inverse overlap matrix S. The initial guess of Z is obtained beforehand either by using an approximate divide and conquer technique or dynamically, propagated within an extended Lagrangian dynamics from previous MD time steps. With this formulation, we achieve long-term stability and energy conservation even under incomplete approximate iterative re nement of Z. Linear scaling performance is obtained using numerically thresholded sparse matrix algebra based on the ELLPACK-R sparse matrix data format, which also enables e cient shared memory parallelization. As we show in this article using selfconsistent density functional based tight-binding MD, our approach is faster than conventional methods based on the direct diagonalization of the overlap matrix S for systems as small as a few hundred atoms, substantially accelerating quantum-based simulations even for molecular structures of intermediate size. For a 4,158 atom water-solvated polyalanine system we nd an average speedup factor of 122 for the computation of Z in each MD step.

36 MATERIALS SCIENCE↗

Effect of extended strain fields on point defect phonon scattering in thermoelectric materials

The design of thermoelectric materials often involves the integration of point defects (alloying) as a route to reduce the lattice thermal conductivity. Classically, the point defect scattering strength follows from simple considerations such as mass contrast and the presence of induced strain fields (e.g. radius contrast, coordination changes). While the mass contrast can be easily calculated, the associated strain fields induced by defect chemistry are not readily predicted and are poorly understood. In this work, we use classical and first principles calculations to provide insight into the strain field component of phonon scattering from isoelectronic point defects. Our results also integrate experimental measurements on bulk samples of SnSe and associated alloys with S, Te, Ge, Sr and Ba. These efforts highlight that the strength and extent of the resulting strain field depends strongly on defect chemistry. Strain fields can have a profound impact on the local structure. For example, in alloys containing Ba, the strain fields have significant spatial extent (1 nm in diameter) and produce large shifts in the atomic equilibrium positions (up to 0.5 A). Such chemical complexity suggests that computational assessment of point defects for thermal conductivity depression should be hindered. However, in this work, we present and verify several computational descriptors that correlate well with the experimentally measured strain fields. Furthermore, these descriptors are conceptually transparent and computationally inexpensive, allowing computation to provide a pivotal role in the screening of effective alloys. The further development of point defect engineering could complement or replace nanostructuring when optimizing the thermal conductivity, offering the benefits of thermodynamic stability, and providing more clearly defined defect chemistry.

30 DIRECT ENERGY CONVERSION↗

Diffusion coefficient of three-dimensional Yukawa liquids

The purpose of this work is an investigation of the diffusion coefficient of the dust component in complex plasma. The computer simulation of the Yukawa liquids was made on the basis of the Langevin equation, which takes into account the influence of buffer plasma on the dust particles dynamics. The Green–Kubo relation was used to calculate the diffusion coefficient. Calculations of the diffusion coefficient for a wide range of the system parameters were performed. Using obtained numerical data, we constructed the interpolation formula for the diffusion coefficient. We also show that the interpolation formula correctly describes experimental data obtained under microgravity conditions.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Nonlinear modelling of polymer electrolyte membrane fuel cell stack using nonlinear cancellation technique

Fuel cells are promising new energy conversion devices that are friendly to the environment. A set of control systems are required in order to operate a fuel cell based power plant system optimally. For the purpose of control system design, an accurate fuel cell stack model in describing the dynamics of the real system is needed. Currently, linear model are widely used for fuel cell stack control purposes, but it has limitations in narrow operation range. While nonlinear models lead to nonlinear control implemnetation whos more complex and hard computing. In this research, nonlinear cancellation technique will be used to transform a nonlinear model into a linear form while maintaining the nonlinear characteristics. The transformation is done by replacing the input of the original model by a certain virtual input that has nonlinear relationship with the original input. Then the equality of the two models is tested by running a series of simulation. Input variation of H2, O2 and H2O as well as disturbance input I (current load) are studied by simulation. The error of comparison between the proposed model and the original nonlinear model are less than 1 %. Thus we can conclude that nonlinear cancellation technique can be used to represent fuel cell nonlinear model in a simple linear form while maintaining the nonlinear characteristics and therefore retain the wide operation range.

30 DIRECT ENERGY CONVERSION↗

Perspective: Computer simulations of long time dynamics

Atomically detailed computer simulations of complex molecular events attracted the imagination of many researchers in the field as providing comprehensive information on chemical, biological, and physical processes. However, one of the greatest limitations of these simulations is of time scales. The physical time scales accessible to straightforward simulations are too short to address many interesting and important molecular events. In the last decade significant advances were made in different directions (theory, software, and hardware) that significantly expand the capabilities and accuracies of these techniques. This perspective describes and critically examines some of these advances.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Tight-binding calculation studies of vacancy and adatom defects in graphene

Computational studies of complex defects in graphene usually need to deal with a larger number of atoms than the current first-principles methods can handle. We show a recently developed three-center tight-binding potential for carbon is very efficient for large scale atomistic simulations and can accurately describe the structures and energies of various defects in graphene. Using the three-center tight-binding potential, we have systematically studied the stable structures and formation energies of vacancy and embedded-atom defects of various sizes up to 4 vacancies and 4 embedded atoms in graphene. In conclusion, our calculations reveal low-energy defect structures and provide a more comprehensive understanding of the structures and stability of defects in graphene.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Geometrically projected discrete dislocation dynamics

Three-dimensional discrete dislocation dynamics methods (3D-DDD) have been developed to explicitly track the motion of individual dislocations under applied stress. At present, these methods are limited to plastic strains of about one percent or less due to high computational cost associated with the interactions between large numbers of dislocations. This limitation motivates the construction of minimalistic approaches to efficiently simulate the motion of dislocations for higher strains and longer time scales. In the present study, we propose geometrically projected discrete dislocation dynamics (GP-DDD), a method in which dislocation loops are modeled as geometrical objects that maintain their shape with a constant number of degrees of freedom as they expand. We present an example where rectangles composed of two screw and two edge dislocation segments are used for modeling gliding dislocation loops. We use this model to simulate single slip loading of copper and compare the results with detailed 3D-DDD simulations. We discuss the regimes in which GP-DDD is able to adequately capture the variation of the flow stress with strain rate in the single slip loading condition. In conclusion, a simulation using GP-DDD requires ~40 times fewer degrees of freedom for a copper single slip loading case, thus reducing computational time and complexity.

36 MATERIALS SCIENCE↗

Primordial fluctuations from complex AdS saddle points

One proposal for dS/CFT is that the Hartle-Hawking (HH) wave function in the large volume limit is equal to the partition function of a Euclidean CFT deformed by various operators. All saddle points defining the semiclassical HH wave function in cosmology have a representation in which their interior geometry is part of a Euclidean AdS domain wall with complex matter fields. We compute the wave functions of scalar and tensor perturbations around homogeneous isotropic complex saddle points, turning on single scalar field matter only. We compare their predictions for the spectra of CMB perturbations with those of a different dS/CFT proposal based on the analytic continuation of inflationary universes to real asymptotically AdS domain walls. We find the predictions of both bulk calculations agree to first order in the slow roll parameters, but there is a difference at higher order which, we argue, is a signature of the HH state of the fluctuations.

79 ASTRONOMY AND ASTROPHYSICS↗

Integration of Titan supercomputer at OLCF with ATLAS Production System

The PanDA (Production and Distributed Analysis) workload management system was developed to meet the scale and complexity of distributed computing for the ATLAS experiment. PanDA managed resources are distributed worldwide, on hundreds of computing sites, with thousands of physicists accessing hundreds of Petabytes of data and the rate of data processing already exceeds Exabyte per year. While PanDA currently uses more than 200,000 cores at well over 100 Grid sites, future LHC data taking runs will require more resources than Grid computing can possibly provide. Additional computing and storage resources are required. Therefore ATLAS is engaged in an ambitious program to expand the current computing model to include additional resources such as the opportunistic use of supercomputers. In this paper we will describe a project aimed at integration of ATLAS Production System with Titan supercomputer at Oak Ridge Leadership Computing Facility (OLCF). Current approach utilizes modified PanDA Pilot framework for job submission to Titan's batch queues and local data management, with lightweight MPI wrappers to run single node workloads in parallel on Titan's multi-core worker nodes. It provides for running of standard ATLAS production jobs on unused resources (backfill) on Titan. The system already allowed ATLAS to collect on Titan millions of core-hours per month, execute hundreds of thousands jobs, while simultaneously improving Titans utilization efficiency. We will discuss the details of the implementation, current experience with running the system, as well as future plans aimed at improvements in scalability and efficiency.

97 MATHEMATICS AND COMPUTING↗

Challenges of Particle Flow reconstruction in the CMS High-Granularity Calorimeter at the High-Luminosity LHC

The challenges of the High-Luminosity LHC (HL-LHC) are driven by the large number of overlapping proton-proton collisions (pileup) in each bunch-crossing and the extreme radiation dose to detectors at high pseudorapidity. To overcome this challenge CMS is developing an endcap electromagnetic+hadronic sampling calorimeter employing silicon sensors in the electromagnetic and front hadronic sections, comprising over 6 million channels, and highly-segmented plastic scintillators in the rear part of the hadronic section. This High-Granularity Calorimeter (HGCAL) will be the first of its kind used in a colliding beam experiment. Clustering deposits of energy over many cells and layers is a complex and challenging computational task, particularly in the high-pileup environment of HL-LHC. Baseline detector performance results are presented for electromagnetic and hadronic objects, and studies demonstrating the advantages of fine longitudinal and transverse segmentation are explored.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Phoebe: a high-performance framework for solving phonon and electron Boltzmann transport equations

Understanding the electrical and thermal transport properties of materials is critical to the design of electronics, sensors, and energy conversion devices. Computational modeling can accurately predict material properties but, in order to be reliable, requires accurate descriptions of electron and phonon states and their interactions. While first-principles methods are capable of describing the energy spectrum of each carrier, using them to compute transport properties is still a formidable task, both computationally demanding and memory intensive, requiring integration of fine microscopic scattering details for estimation of macroscopic transport properties. To address this challenge, we present Phoebe—a newly developed software package that includes the effects of electron–phonon, phonon–phonon, boundary, and isotope scattering in computations of electrical and thermal transport properties of materials with a variety of available methods and approximations. This open source C++ code combines MPI-OpenMP hybrid parallelization with GPU acceleration and distributed memory structures to manage computational cost, allowing Phoebe to effectively take advantage of contemporary computing infrastructures. We demonstrate that Phoebe accurately and efficiently predicts a wide range of transport properties, opening avenues for accelerated computational analysis of complex crystals.

36 MATERIALS SCIENCE↗