Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “parallel, scaling”

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,693 records · Page 94

MASSIVELY PARALLEL FULLY COUPLED IMPLICIT MODELING OF COUPLED THERMAL-HYDROLOGICAL-MECHANICAL PROCESSES FOR ENHANCED GEOTHERMAL SYSTEM RESERVOIRS

Development of enhanced geothermal systems (EGS) will require creation of a reservoir of sufficient volume to enable commercial-scale heat transfer from the reservoir rocks to the working fluid. A key assumption associated with reservoir creation/stimulation is that sufficient rock volumes can be hydraulically fractured via both tensile and shear failure, and more importantly by reactivation of naturally existing fractures (by shearing) to create the reservoir. The advancement of EGS greatly depends on our understanding of the dynamics of the intimately coupled rock-fracture-fluid system and our ability to reliably predict how reservoirs behave under stimulation and production. In order to increase our understanding of how reservoirs behave under these conditions, we have developed a physics-based rock deformation and fracture propagation simulator by coupling a discrete element model (DEM) for fracturing with a continuum multiphase flow and heat transport model. In DEM simulations, solid rock is represented by a network of discrete elements (often referred as particles) connected by various types of mechanical bonds such as springs, elastic beams or bonds that have more complex properties (such as stress-dependent elastic constants). Fracturing is represented explicitly as broken bonds (microcracks), which form and coalesce into macroscopic fractures when external load is applied. DEM models have been applied to a very wide range of fracturing processes from the molecular scale (where thermal fluctuations play an important role) to scales on the order of 1 km or greater. In this approach, the continuum flow and heat transport equations are solved on an underlying fixed finite element grid with evolving porosity and permeability for each grid cell that depends on the local structure of the discrete element network (such as DEM particle density). The fluid pressure gradient exerts forces on individual elements of the DEM network, which therefore deforms and fractures. Such deformation/fracturing in turn changes the permeability, which again changes the evolution of fluid pressure, coupling the two phenomena. The intimate coupling between fracturing and fluid flow makes the meso-scale DEM simulations necessary, as these methods have substantial advantages over conventional continuum mechanical models of elastic rock deformation. The challenges that must be overcome to simulate EGS reservoir stimulation, preliminary results, progress to date and near future research directions and opportunities will be discussed.

15 GEOTHERMAL ENERGY↗

GronOR: Massively Parallel and GPU-Accelerated Non-Orthogonal Configuration Interaction for Large Molecular Systems

GronOR is a program package for non-orthogonal configuration interaction calculations for an electronic wave function built in terms of anti-symmetrized products of multi-configuration molecular fragment wave functions. The two-electron integrals that have to be processed may be expressed in terms of atomic orbitals or in terms of an orbital basis determined from the molecular orbitals of the fragments. The code has been specifically designed for execution on distributed memory massively parallel and Graphics Processing Unit (GPU)-accelerated computer architectures, using an MPI+OpenACC/OpenMP programming approach. The task-based execution model used in the implementation allows for linear scaling with the number of nodes on the largest pre-exascale architectures available, provides hardware fault resiliency, and enables effective execution on systems with distinct central processing unit-only and GPU-accelerated partitions. The code interfaces with existing multi-configuration electronic structure codes that provide optimized molecular fragment orbitals, configuration interaction coefficients, and the required integrals. Algorithm and implementation details, parallel and accelerated performance benchmarks, and an analysis of the sensitivity of the accuracy of results and computational performance to thresholds used in the calculations are presented.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

MIXING THE SOLAR WIND PROTON AND ELECTRON SCALES: EFFECTS OF ELECTRON TEMPERATURE ANISOTROPY ON THE OBLIQUE PROTON FIREHOSE INSTABILITY

The double adiabatic expansion of the nearly collisionless solar wind plasma creates conditions for the firehose instability to develop and efficiently prevent the further increase of the plasma temperature in the direction parallel to the interplanetary magnetic field. The conditions imposed by the firehose instability have been extensively studied using idealized approaches that ignore the mutual effects of electrons and protons. Recently, more realistic approaches have been proposed that take into account the interplay between electrons and protons, unveiling new regimes of the parallel oscillatory modes. However, for oblique wave propagation the instability develops distinct branches that grow much faster and may therefore be more efficient than the parallel firehose instability in constraining the temperature anisotropy of the plasma particles. This paper reports for the first time on the effects of electron plasma properties on the oblique proton firehose (PFH) instability and provides a comprehensive vision of the entire unstable wave-vector spectrum, unifying the proton and the smaller electron scales. The plasma β and temperature anisotropy regimes considered here are specific for the solar wind and magnetospheric conditions, and enable the electrons and protons to interact via the excited electromagnetic fluctuations. For the selected parameters, simultaneous electron and PFH instabilities can be observed with a dispersion spectrum of the electron firehose (EFH) extending toward the proton scales. Growth rates of the PFH instability are markedly boosted by the anisotropic electrons, especially in the oblique direction where the EFH growth rates are orders of magnitude higher.

79 ASTRONOMY AND ASTROPHYSICS↗

High-resolution calculations of the solar global convection with the reduced speed of sound technique. I. The structure of the convection and the magnetic field without the rotation

We carry out non-rotating high-resolution calculations of the solar global convection, which resolve convective scales of less than 10 Mm. To cope with the low Mach number conditions in the lower convection zone, we use the reduced speed of sound technique (RSST), which is simple to implement and requires only local communication in the parallel computation. In addition, the RSST allows us to expand the computational domain upward to about 0.99 R {sub ☉}, as it can also handle compressible flows. Using this approach, we study the solar convection zone on the global scale, including small-scale near-surface convection. In particular, we investigate the influence of the top boundary condition on the convective structure throughout the convection zone as well as on small-scale dynamo action. Our main conclusions are as follows. (1) The small-scale downflows generated in the near-surface layer penetrate into deeper layers to some extent and excite small-scale turbulence in the region >0.9 R {sub ☉}, where R {sub ☉} is the solar radius. (2) In the deeper convection zone (<0.9 R {sub ☉}), the convection is not influenced by the location of the upper boundary. (3) Using a large eddy simulation approach, we can achieve small-scale dynamo action and maintain a field of about 0.15B {sub eq}-0.25B {sub eq} throughout the convection zone, where B {sub eq} is the equipartition magnetic field to the kinetic energy. (4) The overall dynamo efficiency varies significantly in the convection zone as a consequence of the downward directed Poynting flux and the depth variation of the intrinsic convective scales.

79 ASTRONOMY AND ASTROPHYSICS↗

Unprecedented cloud resolution in a GPU-enabled full-physics atmospheric climate simulation on OLCF’s summit supercomputer

Clouds represent a key uncertainty in future climate projection. While explicit cloud resolution remains beyond our computational grasp for global climate, we can incorporate important cloud effects through a computational middle ground called the Multi-scale Modeling Framework (MMF), also known as Super Parameterization. This algorithmic approach embeds high-resolution Cloud Resolving Models (CRMs) to represent moist convective processes within each grid column in a Global Climate Model (GCM). The MMF code requires no parallel data transfers and provides a self-contained target for acceleration. This study investigates the performance of the Energy Exascale Earth System Model-MMF (E3SM-MMF) code on the OLCF Summit supercomputer at an unprecedented scale of simulation. Hundreds of kernels in the roughly 10K lines of code in the E3SM-MMF CRM were ported to GPUs with OpenACC directives. A high-resolution benchmark using 4600 nodes on Summit demonstrates the computational capability of the GPU-enabled E3SM-MMF code in a full physics climate simulation.

58 GEOSCIENCES↗

Mathematical and Numerical Aspects of the Adaptive Fast Multipole Poisson-Boltzmann Solver

This paper summarizes the mathematical and numerical theories and computational elements of the adaptive fast multipole Poisson-Boltzmann (AFMPB) solver. We introduce and discuss the following components in order: the Poisson-Boltzmann model, boundary integral equation reformulation, surface mesh generation, the nodepatch discretization approach, Krylov iterative methods, the new version of fast multipole methods (FMMs), and a dynamic prioritization technique for scheduling parallel operations. For each component, we also remark on feasible approaches for further improvements in efficiency, accuracy and applicability of the AFMPB solver to large-scale long-time molecular dynamics simulations. Lastly, the potential of the solver is demonstrated with preliminary numerical results.

97 MATHEMATICS AND COMPUTING↗

An Open-Source Parallel EMT Simulation Framework: Preprint

As the integration level of inverter-based resources (IBR) increases, ensuring the reliable operation of the bulk power systems requires the use of electromagnetic transient (EMT) simulation tools to identify and mitigate system-wide stability risks. Conducting EMT studies for large-scale, IBR-rich grids, however, is challenging due to the inherent computational bottleneck caused by the underlying high-fidelity models and required small time steps. This paper introduces ParaEMT: an open-source, generic EMT simulation framework designed to accelerate simulations by leveraging advanced parallel computational technologies, such as high-performance computers. This paper presents a comprehensive exposition of ParaEMT, covering its modeling library, simulation strategy, framework structure, operational procedures, and auxiliary features, alongside its extensible parallel computational architecture. Notably, ParaEMT is a publicly accessible and modularized framework written in Python, thereby facilitating future development and the integration of new models and algorithms. The accuracy and efficiency of ParaEMT are demonstrated by rigorous validations via multiple case studies.

electromagnetic transient simulation↗

Electrochemical leaching of spent LIBs: Kinetics, novel reactor, and modeling

The use of electrons as main reagent for the recovery and recycling of critical metals from spent lithium-ion batteries (LIBs) is a process electrification strategy that can be used to close the life-cycle loop of LIBs through more sustainable methods. Electrochemical leaching, a process that uses a reductant that is constantly regenerated electrochemically for the leaching of lithium-ion battery black mass (LIBBM), has shown high extraction efficiencies and sustainable scores. However, slow kinetics, reactor design challenges and lack of deeper understanding of the underlying processes are barriers to the optimization, scale-up, and market adoption of this technology. In this paper, a kinetic study and mathematical model for dissolving LIBBM is presented to better understand the underlying mechanisms aiming to reduce the processing time and make predictions for future design and scale-up. The effect of acid and electrochemically mediated reductant concentrations, LIBBM loading, and cathode/reactor designs were explored. As a result, the leaching time was reduced from 7h to under 1h at a pulp density of 73 g/L, without external heating. A novel reactor with parallel baffle electrodes (PBE) was developed, which significantly reduced the leaching time by improving convection in a stirred slurry electrochemical reactor. Dimensionless numbers were deduced from an unsteady state model, which can be used in dimensional analysis for future process design and scale-up.

25 ENERGY STORAGE↗

Performance of particle in cell methods on highly concurrent computational architectures

Particle in cell (PIC) methods are effective in computing Vlasov-Poisson system of equations used in simulations of magnetic fusion plasmas. PIC methods use grid based computations, for solving Poisson’s equation or more generally Maxwell’s equations, as well as Monte-Carlo type methods to sample the Vlasov equation. The presence of two types of discretizations, deterministic field solves and Monte-Carlo methods for the Vlasov equation, pose challenges in understanding and optimizing performance on today large scale computers which require high levels of concurrency. These challenges arises from the need to optimize two very different types of processes and the interactions between them. Modern cache based high-end computers have very deep memory hierarchies and high degrees of concurrency which must be utilized effectively to achieve good performance. The effective use of these machines requires maximizing concurrency by eliminating serial or redundant work and minimizing global communication. A related issue is minimizing the memory traffic between levels of the memory hierarchy because performance is often limited by the bandwidths and latencies of the memory system. This paper discusses some of the performance issues, particularly in regard to parallelism, of PIC methods. The gyrokinetic toroidal code (GTC) is used for these studies and a new radial grid decomposition is presented and evaluated. Scaling of the code is demonstrated on ITER sized plasmas with up to 16K Cray XT3/4 cores.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Performance of particle in cell methods on highly concurrent computational architectures

Particle in cell (PIC) methods are effective in computing Vlasov-Poisson system of equations used in simulations of magnetic fusion plasmas. PIC methods use grid based computations, for solving Poisson’s equation or more generally Maxwell’s equations, as well as Monte-Carlo type methods to sample the Vlasov equation. The presence of two types of discretizations, deterministic field solves and Monte-Carlo methods for the Vlasov equation, pose challenges in understanding and optimizing performance on today large scale computers which require high levels of concurrency. These challenges arises from the need to optimize two very different types of processes and the interactions between them. Modern cache based high-end computers have very deep memory hierarchies and high degrees of concurrency which must be utilized effectively to achieve good performance. The effective use of these machines requires maximizing concurrency by eliminating serial or redundant work and minimizing global communication. A related issue is minimizing the memory traffic between levels of the memory hierarchy because performance is often limited by the bandwidths and latencies of the memory system. This paper discusses some of the performance issues, particularly in regard to parallelism, of PIC methods. The gyrokinetic toroidal code (GTC) is used for these studies and a new radial grid decomposition is presented and evaluated. Scaling of the code is demonstrated on ITER sized plasmas with up to 16K Cray XT3/4 cores.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Compiled MPI: Cost-Effective Exascale Applications Development

The complexity of petascale and exascale machines makes it increasingly difficult to develop applications that can take advantage of them. Future systems are expected to feature billion-way parallelism, complex heterogeneous compute nodes and poor availability of memory (Peter Kogge, 2008). This new challenge for application development is motivating a significant amount of research and development on new programming models and runtime systems designed to simplify large-scale application development. Unfortunately, DoE has significant multi-decadal investment in a large family of mission-critical scientific applications. Scaling these applications to exascale machines will require a significant investment that will dwarf the costs of hardware procurement. A key reason for the difficulty in transitioning today's applications to exascale hardware is their reliance on explicit programming techniques, such as the Message Passing Interface (MPI) programming model to enable parallelism. MPI provides a portable and high performance message-passing system that enables scalable performance on a wide variety of platforms. However, it also forces developers to lock the details of parallelization together with application logic, making it very difficult to adapt the application to significant changes in the underlying system. Further, MPI's explicit interface makes it difficult to separate the application's synchronization and communication structure, reducing the amount of support that can be provided by compiler and run-time tools. This is in contrast to the recent research on more implicit parallel programming models such as Chapel, OpenMP and OpenCL, which promise to provide significantly more flexibility at the cost of reimplementing significant portions of the application. We are developing CoMPI, a novel compiler-driven approach to enable existing MPI applications to scale to exascale systems with minimal modifications that can be made incrementally over the application's lifetime. It includes: (1) New set of source code annotations, inserted either manually or automatically, that will clarify the application's use of MPI to the compiler infrastructure, enabling greater accuracy where needed; (2) A compiler transformation framework that leverages these annotations to transform the original MPI source code to improve its performance and scalability; (3) Novel MPI runtime implementation techniques that will provide a rich set of functionality extensions to be used by applications that have been transformed by our compiler; and (4) A novel compiler analysis that leverages simple user annotations to automatically extract the application's communication structure and synthesize most complex code annotations.

97 MATHEMATICS AND COMPUTING↗

Non-local large-strain FFT-based formulation and its application to interface-dominated plasticity of nano-metallic laminates

Here, this paper presents a novel formulation and its robust numerical implementation of strain-gradient (SG) crystal plasticity within a large-strain (LS) elasto-viscoplastic (EVP) fast Fourier transform (FFT)-based micromechanical model. The resulting non-local SG-LS-EVPFFT formulation is used to model and understand the process of kink band formation during layer-parallel compression of nano-metallic laminates (NMLs). NMLs are layered composites with nanoscale thicknesses, thus requiring consideration of the interaction between dislocations and interfaces within the micromechanical model. The length-scale parameter of the SG model is calibrated by simulating a double pile-up and comparing predictions to analytical solution. This required new expressions for the defect energy, resulting in more accurate double pile-up predictions. The calibrated SG-LS-EVPFFT model is then used to simulate layer-parallel compression of copper-niobium NML. Formation of kink bands is predicted, and the model is used to rationalize the microscopic mechanisms enabling the formation process. It is found that accumulation of dislocations at interfaces leads to activation of layer-parallel slip, which in turn leads to kink band formation.

36 MATERIALS SCIENCE↗

SCALING LAW OF RELATIVISTIC SWEET-PARKER-TYPE MAGNETIC RECONNECTION

Relativistic Sweet-Parker-type magnetic reconnection is investigated by relativistic resistive magnetohydrodynamic (RRMHD) simulations. As an initial setting, we assume anti-parallel magnetic fields and a spatially uniform resistivity. A perturbation imposed on the magnetic fields triggers magnetic reconnection around a current sheet, and the plasma inflows into the reconnection region. The inflows are then heated due to ohmic dissipation in the diffusion region and finally become relativistically hot outflows. The outflows are not accelerated to ultrarelativistic speeds (i.e., Lorentz factor {approx_equal} 1), even when the magnetic energy dominates the thermal and rest mass energies in the inflow region. Most of the magnetic energy in the inflow region is converted into the thermal energy of the outflow during the reconnection process. The energy conversion from magnetic to thermal energy in the diffusion region results in an increase in the plasma inertia. This prevents the outflows from being accelerated to ultrarelativistic speeds. We find that the reconnection rate R obeys the scaling relation R{approx_equal}S{sup -0.5}, where S is the Lundquist number. This feature is the same as that of non-relativistic reconnection. Our results are consistent with the theoretical predictions of Lyubarsky for Sweet-Parker-type magnetic reconnection.

79 ASTRONOMY AND ASTROPHYSICS↗

Large-eddy simulations of Richtmyer Meshkov instability in a converging geometry

The Richtmyer-Meshkov instability (RMI) refers to the baroclinic generation of vorticity at a perturbed density interface when impacted by a shock wave. It is often thought of as the impulsive limit of the Rayleigh-Taylor instability. While the RMI has been widely covered in planar geometries, the present simulations investigate the mixing of materials resulting from the interaction of an imploding cylindrical shock wave with a concentric interface, perturbed in both axial and azimuthal directions, which separates outside air from SF{sub 6} (initially 5 times denser) confined in a 90{sup o} wedge. Two incident shocks of Mach numbers M{sub i} = 1.3 and 2.0 at initial impact are tested. These canonical simulations support recent work on understanding the compressible turbulent mixing in converging geometries relevant to both inertial confinement fusion and core-collapse supernova dynamics. Initial irregularities in the density interface form the misalignment between density and pressure gradients required to initiate a first RMI. A second RMI occurs after the initial shock has converged down the wedge, reflected off the axis and reshocks the distorted interface. Reshock interactions of decreasing intensity follow successively. Due to the converging geometry, the accelerated or decelerated motion of the interface also generates Rayleigh-Taylor instabilities. Secondary Kelvin-Helmholtz instabilities develop along the sides of the interpenetrating fingering structures. The energetic reshock produces a large dynamical range of turbulent scales, requiring the utilization of large-eddy simulation (LES). We employed the stretched-vortex subgrid-scale model of turbulent and scalar transport based on an explicit structural modeling of small-scale dynamics. The imploding nature of the flow is particularly suitable for the use of adaptive mesh refinement (AMR) provided by the parallel block-structured AMR framework AMROC. The Favre-filtered Navier-Stokes equations are solved on each Cartesian uniform subgrid of the mesh hierarchy. A weighted, essentially nonoscillatory scheme is used to capture discontinuities but reverts to a low-numerical dissipation, explicit, tuned center-difference stencil in the smooth or turbulent flow regions, optimal for the functioning of our explicit LES. The computational domain is discretized with 95 x 95 x 64 cubic cells on the base grid (64 points in the periodic axial direction), with three additional levels of refinement based on the local density gradient, reducing the computational expenses compared to the equivalent finest unigrid 760 x 760 x 512 problem. The interpenetration of the two fluids after the reshock is clearly discernible in Fig. 1. The mixing is visualized by using isosurfaces of the heavy-fluid mass fraction {psi}. The mixture is colored red as {psi} = 0.90, yellow as {psi} = 0.5, and green as {psi} = 0.1. To illustrate the multiscale nature of the turbulent mixing, we observe that the initial perturbation wavelength is 100 times larger than the finest grid size, which is itself about 100 times larger than the estimated smallest physical scale in the flow - the Kolmogorov scale - where the viscous dissipation of energy occurs. Incident shocks of higher Mach number (e.g., M{sub i} = 2.0) focus the flow further towards the axis, leading to a stronger turbulent mixing.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Accelerating ring-polymer molecular dynamics with parallel-replica dynamics

Nuclear quantum effects are important for systems containing light elements, and the effects are more prominent in the low temperature regime where the dynamics also becomes sluggish. We show that parallel replica (ParRep) dynamics, an accelerated molecular dynamics approach for infrequent-event systems, can be effectively combined with ring-polymer molecular dynamics, a semiclassical trajectory approach that gives a good approximation to zero-point and tunneling effects in activated escape processes. The resulting RP-ParRep method is a powerful tool for reaching long time scales in complex infrequent-event systems where quantum dynamics are important. Two illustrative examples, symmetric Eckart barrier crossing and interstitial helium diffusion in Fe and Fe–Cr alloy, are presented to demonstrate the accuracy and long-time scale capability of this approach.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Milky Way red dwarfs in the BoRG survey; galactic scale-height and the distribution of dwarf stars in WFC3 imaging

We present a tally of Milky Way late-type dwarf stars in 68 Wide Field Camera 3 (WFC3) pure-parallel fields (227 arcmin{sup 2}) from the Brightest of Reionizing Galaxies survey for high-redshift galaxies. Using spectroscopically identified M-dwarfs in two public surveys, the Cosmic Assembly Near-IR Deep Extragalactic Legacy Survey and the Early Release Science mosaics, we identify a morphological selection criterion using the half-light radius (r {sub 50}), a near-infrared J – H, G – J color region where M-dwarfs are found, and a V – J relation with M-dwarf subtype. We apply this morphological selection of stellar objects, color-color selection of M-dwarfs, and optical-near-infrared color subtyping to compile a catalog of 274 M-dwarfs belonging to the disk of the Milky Way with a limiting magnitude of m {sub F125W} < 24(AB). Based on the M-dwarf statistics, we conclude that (1) the previously identified north-south discrepancy in M-dwarf numbers persists in our sample; there are more M-dwarfs in the northern fields on average than in southern ones, (2) the Milky Way's single disk scale-height for M-dwarfs is 0.3-4 kpc, depending on subtype, (3) the scale-height depends on M-dwarf subtype with early types (M0-4) high scale-height (z {sub 0} = 3-4 kpc) and later types M5 and above in the thin disk (z {sub 0} = 0.3-0.5 kpc), (4) a second component is visible in the vertical distribution, with a different, much higher scale-height in the southern fields compared to the northern ones. We report the M-dwarf component of the Sagittarius stream in one of our fields with 11 confirmed M-dwarfs, seven of which are at the stream's distance. In addition to the M-dwarf catalog, we report the discovery of 1 T-dwarfs and 30 L-dwarfs from their near-infrared colors. The dwarf scale-height and the relative low incidence in our fields of L- and T-dwarfs in these fields makes it unlikely that these stars will be interlopers in great numbers in color-selected samples of high-redshift galaxies. The relative ubiquity of M-dwarfs however will make them ideal tracers of Galactic halo substructure with EUCLID and reference stars for James Webb Space Telescope observations.

79 ASTRONOMY AND ASTROPHYSICS↗

A Scalable Gaussian Process Analysis Algorithm for Biomass Monitoring

Biomass monitoring is vital for studying the carbon cycle of earth's ecosystem and has several significant implications, especially in the context of understanding climate change and its impacts. Recently, several change detection methods have been proposed to identify land cover changes in temporal profiles (time series) of vegetation collected using remote sensing instruments, but do not satisfy one or both of the two requirements of the biomass monitoring problem, i.e., {\em operating in online mode} and {\em handling periodic time series}. In this paper, we adapt Gaussian process regression to detect changes in such time series in an online fashion. While Gaussian process (GP) have been widely used as a kernel based learning method for regression and classification, their applicability to massive spatio-temporal data sets, such as remote sensing data, has been limited owing to the high computational costs involved. We focus on addressing the scalability issues associated with the proposed GP based change detection algorithm. This paper makes several significant contributions. First, we propose a GP based online time series change detection algorithm and demonstrate its effectiveness in detecting different types of changes in {\em Normalized Difference Vegetation Index} (NDVI) data obtained from a study area in Iowa, USA. Second, we propose an efficient Toeplitz matrix based solution which significantly improves the computational complexity and memory requirements of the proposed GP based method. Specifically, the proposed solution can analyze a time series of length $t$ in $O(t^2)$ time while maintaining a $O(t)$ memory footprint, compared to the $O(t^3)$ time and $O(t^2)$ memory requirement of standard matrix manipulation based methods. Third, we describe a parallel version of the proposed solution which can be used to simultaneously analyze a large number of time series. We study three different parallel implementations: using threads, MPI, and a hybrid implementation using threads and MPI. Experimental results show that the hybrid implementation scales better than the multi-threaded and MPI based implementations. The application of the proposed scalable algorithm is demonstrated in analyzing massive remote sensing observation data. The hybrid implementation, using 1536 computing cores, can analyze an NDVI data set for the Iowa study area in nearly 5 seconds, while a serial algorithm, using standard Cholesky decomposition based routines, takes several days to process the same data set.

09 BIOMASS FUELS↗