Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “preconditioning”

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 685 records · Page 38

Artificial Soiling Replication of Field Losses on Commercial Photovoltaic Modules

Here, this study demonstrates the capabilities of an indoor artificial soiling approach developed to closely replicate the natural, cyclic soil accumulation processes in the field-dust suspension, deposition, and sedimentation/cementation-for a subtropical climate. In this work, a near-field environment is replicated in an artificial soiling cubic chamber through controlled regulation of humidity, temperature, dust type, and dust concentration, based on site-specific historical climate data. Two different models (MA and MB) of full-size commercial photovoltaic modules from a single manufacturer, installed side by side in the mid-Atlantic United States, were retrieved and subjected to artificial soiling experiments and various characterization measurements, including short-circuit current, colorimetry, reflectance, X-ray fluorescence, laser diffraction, and optical microscopy. Both in the field and in our improved field-representative artificial soiling tests, the MA model experienced roughly twice the soiling loss as the MB model. To closely replicate the field soiling losses for a site-specific climate, it is critical to include: 1) The use of field-collected dust with identical dust chemistry and particle distribution instead of standardized ISO 12103 Arizona Road dusts, 2) the use of only a small amount of field-collected dust inside the chamber during the deposition process (e.g., 0.15 g), and 3) the preconditioning of the surface coating for the partial/full dose of UV stress as experienced in the field during sunlight exposure and the abrasion as experienced in the field during regular module cleaning activities, if/as needed. The field-representative artificial soiling method developed here could potentially be adopted for rank ordering of various antisoiling coatings developed by researchers and industry stakeholders.

14 SOLAR ENERGY↗

Ultraviolet Radiation Round-Robin Testing of Various Backsheets for Photovoltaic Modules

Durability testing of materials exposed to natural weathering requires testing of the ultraviolet (UV) stability, especially for polymeric materials. The type approval testing of photovoltaic (PV) modules according to standards IEC 61215 and IEC 61646, which includes a so-called UV preconditioning test with a total UV dose of 15 kWh/m2, does not correspond to the real loads during lifetime. Between 3%-10% of the UV radiation has to be in the spectral range between 280 and 320 nm (UV-B) in the recent editions of the standards. However, the spectral distribution of the radiation source is very important because different samples show very individual spectral sensitivity for the radiation offered. Less than 6% of the intensity of solar radiation exists in the UV range. In the case of an increase of the intensity of the light source for accelerating the UV test, overheating of the samples would have to be prevented more rigorously and the temperature of the samples have to be measured to avoid misinterpretation of the test results.

14 SOLAR ENERGY↗

Reliable Power Rating of Perovskite PV Modules

As the perovskite technology is ramping up into commercialization, reliable and accurate power rating of large-size perovskite modules becomes a prominent aspect for its future deployment in the PV market. It is known that the performance calibration of perovskite PV devices is very challenging due to its complex dynamic response during a conventional current-voltage (IV) measurement. PV researchers have previously proposed several steady-state performance calibration methods to reliably extract PV efficiencies, but mostly focus on small area research-type cells. In this paper, we emphasize the importance of reliable performance calibration on large-size perovskite modules. Extending the NREL Cell and Module Performance (CMP) group's steady-state performance calibration protocol (i.e., Asymptotic P MAX Scan) for perovskite cells to modules, we justify the necessity of reporting steady-state efficiencies for perovskite cells and discuss the challenges of applying this protocol to modules. We also present our protocol for Maximum Power Point Tracking (MPPT), which is a technique often used for performance calibration of perovskite cells and modules, and show a comparison between MPPT and Asymptotic P MAX . Using MPPT we demonstrate the interplay between metastability and degradation in perovskite modules, and emphasize the necessity to develop preconditioning protocols for stabilizing these devices. Our aim is to promote development of consensus protocols for performance calibration of perovskite modules, and to advance their credible power ratings, which will be beneficial to the growth of perovskite technology in the PV market.

perovskite↗

Habitat‐adapted microbial communities mediate Sphagnum peatmoss resilience to warming

Summary Sphagnum peatmosses are fundamental members of peatland ecosystems, where they contribute to the uptake and long‐term storage of atmospheric carbon. Warming threatens Sphagnum mosses and is known to alter the composition of their associated microbiome. Here, we use a microbiome transfer approach to test if microbiome thermal origin influences host plant thermotolerance. We leveraged an experimental whole‐ecosystem warming study to collect field‐grown Sphagnum , mechanically separate the associated microbiome and then transfer onto germ‐free laboratory Sphagnum for temperature experiments. Host and microbiome dynamics were assessed with growth analysis, Chl a fluorescence imaging, metagenomics, metatranscriptomics and 16S rDNA profiling. Microbiomes originating from warming field conditions imparted enhanced thermotolerance and growth recovery at elevated temperatures. Metagenome and metatranscriptome analyses revealed that warming altered microbial community structure in a manner that induced the plant heat shock response, especially the HSP70 family and jasmonic acid production. The heat shock response was induced even without warming treatment in the laboratory, suggesting that the warm‐microbiome isolated from the field provided the host plant with thermal preconditioning. Our results demonstrate that microbes, which respond rapidly to temperature alterations, can play key roles in host plant growth response to rapidly changing environments.

59 BASIC BIOLOGICAL SCIENCES↗

Stakeholder opinions on the use of the added value approach in siting radioactive waste management facilities

In some countries nuclear waste facility siting programs include social and economic benefits, compensation, local empowerment and motivation measures and other incentives for the potential host community. This can generally be referred to as an 'added value approach'. Demonstration of the safety of a repository is seen as a precondition of an added value approach. Recently much focus has been placed on studying and developing public participation approaches but less on the use of such incentive and community benefit packages, although they are becoming a more common element in many site selection strategies for nuclear waste management facilities. The primary objective of this paper is to report on an ongoing study of stakeholders' opinions of the use of an added value approach in siting a radioactive waste facility in the Czech Republic, Poland and Slovenia. The paper argues that an added value approach should adapt to the interests and needs of stakeholders during different stages of a siting process. The main question posed in the study is as follows: What are the measures which should be included in 'added value approach' according to the stakeholders? The research data consists of stakeholders' responses to a survey focusing on the use of added value (community benefits) and incentives in siting nuclear waste management facilities. The survey involved use of a questionnaire developed as part of the EU-funded IPPA* project in three countries: the Czech Republic, Poland and Slovenia. (* Implementing Public Participation Approaches in Radioactive Waste Disposal, FP7 Contract Number: 269849). The target audiences for the questionnaires were the stakeholders represented in the national stakeholder groups established to discuss site selection for a nuclear waste repository in their country. A total of 105 questionnaires were sent to the stakeholders between November 2011 and January 2012. 44 questionnaires were returned, resulting in a total response rate of 41% (10/29 in the Czech Republic, 11/14 in Poland and in 23/64 in Slovenia). (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Comparing implementations of penalized weighted least-squares sinogram restoration

Purpose: A CT scanner measures the energy that is deposited in each channel of a detector array by x rays that have been partially absorbed on their way through the object. The measurement process is complex and quantitative measurements are always and inevitably associated with errors, so CT data must be preprocessed prior to reconstruction. In recent years, the authors have formulated CT sinogram preprocessing as a statistical restoration problem in which the goal is to obtain the best estimate of the line integrals needed for reconstruction from the set of noisy, degraded measurements. The authors have explored both penalized Poisson likelihood (PL) and penalized weighted least-squares (PWLS) objective functions. At low doses, the authors found that the PL approach outperforms PWLS in terms of resolution-noise tradeoffs, but at standard doses they perform similarly. The PWLS objective function, being quadratic, is more amenable to computational acceleration than the PL objective. In this work, the authors develop and compare two different methods for implementing PWLS sinogram restoration with the hope of improving computational performance relative to PL in the standard-dose regime. Sinogram restoration is still significant in the standard-dose regime since it can still outperform standard approaches and it allows for correction of effects that are not usually modeled in standard CT preprocessing. Methods: The authors have explored and compared two implementation strategies for PWLS sinogram restoration: (1) A direct matrix-inversion strategy based on the closed-form solution to the PWLS optimization problem and (2) an iterative approach based on the conjugate-gradient algorithm. Obtaining optimal performance from each strategy required modifying the naive off-the-shelf implementations of the algorithms to exploit the particular symmetry and sparseness of the sinogram-restoration problem. For the closed-form approach, the authors subdivided the large matrix inversion into smaller coupled problems and exploited sparseness to minimize matrix operations. For the conjugate-gradient approach, the authors exploited sparseness and preconditioned the problem to speed up convergence. Results: All methods produced qualitatively and quantitatively similar images as measured by resolution-variance tradeoffs and difference images. Despite the acceleration strategies, the direct matrix-inversion approach was found to be uncompetitive with iterative approaches, with a computational burden higher by an order of magnitude or more. The iterative conjugate-gradient approach, however, does appear promising, with computation times half that of the authors' previous penalized-likelihood implementation. Conclusions: Iterative conjugate-gradient based PWLS sinogram restoration with careful matrix optimizations has computational advantages over direct matrix PWLS inversion and over penalized-likelihood sinogram restoration and can be considered a good alternative in standard-dose regimes.

60 APPLIED LIFE SCIENCES↗

Automatic segmentation of head and neck CT images for radiotherapy treatment planning using multiple atlases, statistical appearance models, and geodesic active contours

Purpose: Accurate delineation of organs at risk (OARs) is a precondition for intensity modulated radiation therapy. However, manual delineation of OARs is time consuming and prone to high interobserver variability. Because of image artifacts and low image contrast between different structures, however, the number of available approaches for autosegmentation of structures in the head-neck area is still rather low. In this project, a new approach for automated segmentation of head-neck CT images that combine the robustness of multiatlas-based segmentation with the flexibility of geodesic active contours and the prior knowledge provided by statistical appearance models is presented. Methods: The presented approach is using an atlas-based segmentation approach in combination with label fusion in order to initialize a segmentation pipeline that is based on using statistical appearance models and geodesic active contours. An anatomically correct approximation of the segmentation result provided by atlas-based segmentation acts as a starting point for an iterative refinement of this approximation. The final segmentation result is based on using model to image registration and geodesic active contours, which are mutually influencing each other. Results: 18 CT images in combination with manually segmented labels of parotid glands and brainstem were used in a leave-one-out cross validation scheme in order to evaluate the presented approach. For this purpose, 50 different statistical appearance models have been created and used for segmentation. Dice coefficient (DC), mean absolute distance and max. Hausdorff distance between the autosegmentation results and expert segmentations were calculated. An average Dice coefficient of DC = 0.81 (right parotid gland), DC = 0.84 (left parotid gland), and DC = 0.86 (brainstem) could be achieved. Conclusions: The presented framework provides accurate segmentation results for three important structures in the head neck area. Compared to a segmentation approach based on using multiple atlases in combination with label fusion, the proposed hybrid approach provided more accurate results within a clinically acceptable amount of time.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Accelerated fast iterative shrinkage thresholding algorithms for sparsity-regularized cone-beam CT image reconstruction

Purpose: The development of iterative image reconstruction algorithms for cone-beam computed tomography (CBCT) remains an active and important research area. Even with hardware acceleration, the overwhelming majority of the available 3D iterative algorithms that implement nonsmooth regularizers remain computationally burdensome and have not been translated for routine use in time-sensitive applications such as image-guided radiation therapy (IGRT). In this work, two variants of the fast iterative shrinkage thresholding algorithm (FISTA) are proposed and investigated for accelerated iterative image reconstruction in CBCT. Methods: Algorithm acceleration was achieved by replacing the original gradient-descent step in the FISTAs by a subproblem that is solved by use of the ordered subset simultaneous algebraic reconstruction technique (OS-SART). Due to the preconditioning matrix adopted in the OS-SART method, two new weighted proximal problems were introduced and corresponding fast gradient projection-type algorithms were developed for solving them. We also provided efficient numerical implementations of the proposed algorithms that exploit the massive data parallelism of multiple graphics processing units. Results: The improved rates of convergence of the proposed algorithms were quantified in computer-simulation studies and by use of clinical projection data corresponding to an IGRT study. The accelerated FISTAs were shown to possess dramatically improved convergence properties as compared to the standard FISTAs. For example, the number of iterations to achieve a specified reconstruction error could be reduced by an order of magnitude. Volumetric images reconstructed from clinical data were produced in under 4 min. Conclusions: The FISTA achieves a quadratic convergence rate and can therefore potentially reduce the number of iterations required to produce an image of a specified image quality as compared to first-order methods. We have proposed and investigated accelerated FISTAs for use with two nonsmooth penalty functions that will lead to further reductions in image reconstruction times while preserving image quality. Moreover, with the help of a mixed sparsity-regularization, better preservation of soft-tissue structures can be potentially obtained. The algorithms were systematically evaluated by use of computer-simulated and clinical data sets.

60 APPLIED LIFE SCIENCES↗

A clinically observed discrepancy between image-based and log-based MLC positions

Purpose: To present a clinical case in which real-time intratreatment imaging identified an multileaf collimator (MLC) leaf to be consistently deviating from its programmed and logged position by >1 mm. Methods: An EPID-based exit-fluence dosimetry system designed to prevent gross delivery errors was used to capture cine during treatment images. The author serendipitously visually identified a suspected MLC leaf displacement that was not otherwise detected. The leaf position as recorded on the EPID images was measured and log-files were analyzed for the treatment in question, the prior day’s treatment, and for daily MLC test patterns acquired on those treatment days. Additional standard test patterns were used to quantify the leaf position. Results: Whereas the log-file reported no difference between planned and recorded positions, image-based measurements showed the leaf to be 1.3 ± 0.1 mm medial from the planned position. This offset was confirmed with the test pattern irradiations. Conclusions: It has been clinically observed that log-file derived leaf positions can differ from their actual position by >1 mm, and therefore cannot be considered to be the actual leaf positions. This cautions the use of log-based methods for MLC or patient quality assurance without independent confirmation of log integrity. Frequent verification of MLC positions through independent means is a necessary precondition to trust log-file records. Intratreatment EPID imaging provides a method to capture departures from MLC planned positions.

60 APPLIED LIFE SCIENCES↗

SU-F-T-64: An Alternative Approach to Determining the Reference Air-Kerma Rate from Extrapolation Chamber Measurements

Purpose: Since 2008 the Physikalisch-Technische Bundesanstalt (PTB) has been offering the calibration of {sup 125}I-brachytherapy sources in terms of the reference air-kerma rate (RAKR). The primary standard is a large air-filled parallel-plate extrapolation chamber. The measurement principle is based on the fact that the air-kerma rate is proportional to the increment of ionization per increment of chamber volume at chamber depths greater than the range of secondary electrons originating from the electrode x{sub 0}. Methods: Two methods for deriving the RAKR from the measured ionization charges are: (1) to determine the RAKR from the slope of the linear fit to the so-called ’extrapolation curve’, the measured ionization charges Q vs. plate separations x or (2) to differentiate Q(x) and to derive the RAKR by a linear extrapolation towards zero plate separation. For both methods, correcting the measured data for all known influencing effects before the evaluation method is applied is a precondition. However, the discrepancy of their results is larger than the uncertainty given for the determination of the RAKR with both methods. Results: A new approach to derive the RAKR from the measurements is investigated as an alternative. The method was developed from the ground up, based on radiation transport theory. A conversion factor C(x{sub 1}, x{sub 2}) is applied to the difference of charges measured at the two plate separations x{sub 1} and x{sub 2}. This factor is composed of quotients of three air-kerma values calculated for different plate separations in the chamber: the air kerma Ka(0) for plate separation zero, and the mean air kermas at the plate separations x{sub 1} and x{sub 2}, respectively. The RAKR determined with method (1) yields 4.877 µGy/h, and with method (2) 4.596 µGy/h. The application of the alternative approach results in 4.810 µGy/h. Conclusion: The alternative method shall be established in the future.

61 RADIATION PROTECTION AND DOSIMETRY↗

SU-F-T-469: A Clinically Observed Discrepancy Between Image-Based and Log- Based MLC Position

Purpose: To present a clinical case which challenges the base assumption of log-file based QA, by showing that the actual position of a MLC leaf can suddenly deviate from its programmed and logged position by >1 mm as observed with real-time imaging. Methods: An EPID-based exit-fluence dosimetry system designed to prevent gross delivery errors was used in cine mode to capture portal images during treatment. Visual monitoring identified an anomalous MLC leaf pair gap not otherwise detected by the automatic position verification. The position of the erred leaf was measured on EPID images and log files were analyzed for the treatment in question, the prior day’s treatment, and for daily MLC test patterns acquired on those treatment days. Additional standard test patterns were used to quantify the leaf position. Results: Whereas the log file reported no difference between planned and recorded positions, image-based measurements showed the leaf to be 1.3±0.1 mm medial from the planned position. This offset was confirmed with the test pattern irradiations. Conclusion: It has been clinically observed that log-file derived leaf positions can differ from their actual positions by >1 mm, and therefore cannot be considered to be the actual leaf positions. This cautions the use of log-based methods for MLC or patient quality assurance without independent confirmation of log integrity. Frequent verification of MLC positions through independent means is a necessary precondition to trusting log file records. Intra-treatment EPID imaging provides a method to capture departures from MLC planned positions. Work was supported in part by Varian Medical Systems.

60 APPLIED LIFE SCIENCES↗

Weather patterns and hydro-climatological precursors of extreme floods in Switzerland since 1868

The generation of 24 extreme floods in large catchments of the central Alps is analyzed from instrumental and documentary data, newly digitized observations of precipitation (DigiHom) and 20th Century Reanalysis (20CR) data. Extreme floods are determined by the 95th percentile of differences between an annual flood and a defined contemporary flood. For a selection of six events between 1868 and 1910, we describe preconditioning elements such as precipitation, temperature, and snow cover anomalies. Specific weather patterns are assessed through a subjective analysis of three-dimensional atmospheric circulation. A focus is placed on synoptic-scale features including mid-tropospheric ascent, low-level moisture transport, propagation of cyclones, and temperature anomalies. We propose a hydro-meteorological classification of all 24 investigated events according to flood-generating weather conditions. Key elements of the upper-level synoptic-scale flow are summarized by five types: (i) pivoting cut-off lows, (ii) elongated cut-off lows, (iii) elongated troughs, (iv) waves (with a kink), and (v) approximately zonal flow over the Alpine region. We found that the most extreme floods (as above, but ≥ 98th percentile) in Switzerland since 1868 were caused by the interaction of severe hydro-climatologic conditions with a flood-inducing weather situation. The 20CR data provide plausible synoptic-scale meteorological patterns leading to heavy precipitation. The proposed catalogue of weather patterns and hydro-climatologic precursors can give direction when anticipating the possibility of severe floods in the Alpine region.

Meteorology & Atmospheric Sciences↗

Pinch-based thermonuclear D{sup 3}He fusion driven by a femtosecond laser

A new thermonuclear-fusion concept involving inertial-magnetic confinement on the basis of a high-current Z pinch and employing a powerful femtosecond laser is proposed. The possibility of implementing this scheme for the production of energy in a compressed liner consisting of a D{sup 3}He fuel contained inside a {sup 9}Be shell is considered. It is shown that the concerted effect of the electric discharge along the liner and an ultrashort laser shot at one of the liner endfaces provides preconditions for an ultrafast ignition of a small portion of the fuel and for the onset of the propagation of a burn wave along a plasma filament. Under favorable conditions, this system provides an energy gain of about 50, the contribution of the neutron component here being only a few percent. Basic mechanisms of the heating and confinement of the D{sup 3}He fuel are discussed along with the problem of convenient gamma-ray plasma diagnostics.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Phenomenology of the standard model under conditions of spontaneously broken mirror symmetry

Spontaneously broken mirror symmetry is able to reproduce observed qualitative properties of weak mixing for quark and leptons. Under conditions of broken mirror symmetry, the phenomenology of leptons—that is, small neutrino masses and a mixing character other than that in the case of quarks—requires the Dirac character of the neutrinos and the existence of processes violating the total lepton number. Such processes involve heavy mirror neutrinos; that is, they proceed at very high energies. Here, CP violation implies that a P-even mirror-symmetric Lagrangian must simultaneously be T-odd and, according to the CPT theorem, C-odd. All these properties create preconditions for the occurrence of leptogenesis, which is a mechanism of the emergence of the baryon–lepton asymmetry of the universe in models featuring broken mirror symmetry.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

New mechanism of structuring associated with the quasi-merohedral twinning by an example of Ca{sub 1–x}La{sub x}F{sub 2+x} ordered solid solutions

Merohedry is considered an inseparable property of atomic structures, and uses for the refinement of structural data in a process of correct determination of structure of compounds. Transformation of faulty structures stimulated by decreasing of systemic cumulative energy leads to generation of merohedral twinning type. Ordering is accompanied by origin of antiphase domains. If ordering belongs to the CuAu type, it is accompanied by tetragonal distortions along different (100) directions. If a crystal consists of mosaic of nanodimensional antiphase domains, the conjugation of antiphase domains with different tetragonality leads to monoclinic distortions, at that, conjugated domains are distorted mirrorly. Similar system undergoes further transformation by means of quasi-merohedral twinning. As a result of quasi-merohedry, straight-lines of lattices with different monoclinic distortions are transformed into coherent lattice broken-lines providing minimization of the cumulative energy. Structuring is controlled by regularities of the self-organization. However stochasticity of ordering predetermines the origin areas where few domains with different tetragonality contact which leads to the origin of faulty fields braking regular passage of structuring. Resulting crystal has been found structurally non-uniform, furthermore structural non-uniformity permits identifying elements and stages of a process. However there is no precondition preventing arising the origin of homogenous states. Effect has been revealed in Ca{sub 1–x}La{sub x}F{sub 2+x} solid solution, but it can be expected that distortions of regular alternation of ions similar to antiphase domains can be obtained in non-equilibrium conditions in compounds and similar effect of the quasi-merohedry can falsify results of structural analysis.

36 MATERIALS SCIENCE↗

A Novel Multigrid Method for Sn Discretizations of the Mono-Energetic Boltzmann Transport Equation in the Optically Thick and Thin Regimes with Anisotropic Scattering, Part I

This paper presents a new multigrid method applied to the most common Sn discretizations (Petrov-Galerkin, diamond-differenced, corner-balanced, and discontinuous Galerkin) of the mono-energetic Boltzmann transport equation in the optically thick and thin regimes, and with strong anisotropic scattering. Unlike methods that use scalar DSA diffusion preconditioners for the source iteration, this multigrid method is applied directly to an integral equation for the scalar flux. Thus, unlike the former methods that apply a multigrid strategy to the scalar DSA diffusion operator, this method applies a multigrid strategy to the integral source iteration operator, which is an operator for 5 independent variables in spatial 3-d (3 in space and 2 in angle) and 4 independent variables in spatial 2-d (2 in space and 2 in angle). The core smoother of this multigrid method involves applications of the integral operator. Since the kernel of this integral operator involves the transport sweeps, applying this integral operator requires a transport sweep (an inversion of an upper triagular matrix) for each of the angles used. As the equation is in 5-space or 4-space, the multigrid approach in this paper coarsens in both angle and space, effecting efficient applications of the coarse integral operators. Although each V-cycle of this method is more expensive than a V-cycle for the DSA preconditioner, since the DSA equation does not have angular dependence, the overall computational efficiency is about the same for problems where DSA preconditioning {\it is} effective. This new method also appears to be more robust over all parameter regimes than DSA approaches. Moreover, this new method is applicable to a variety of Sn spatial discretizations, to problems involving a combination of optically thick and thin regimes, and more importantly, to problems with anisotropic scattering cross-sections, all of which DSA approaches perform poorly or not applicable at all. This multigrid approach is most effective in neutron scattering applications, where the total cross-section coefficient $\sigma_t$ and spatial meshsize $h$ satisfies $\sigma_t h\approx 1.$ For this case, coarsening can be done aggressively. For problems with $\sigma_t h\approx 10,$ this multigrid scheme requires a moderately coarsened multiple-coarsening scheme. An even slow coarsening, an angle semi-coarsening, is required for problems with $\sigma_t h$ ranges between 100 and 1000, which occur in high-energy photon applications.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Highly scalable distributed-memory sparse triangular solution algorithms.

This paper presents a highly efficient distributed-memory parallel sparse triangular solver. The triangular solution phase is often performed following factorization phase in the sparse linear solvers and has become increasingly computa­tionally expensive for direct solvers with many right hand sides (RHSs) or preconditioned iterative solvers. However, the low arithmetic intensity and sequential nature of the triangular solve algorithm pose performance challenges for its large-scale distributed-memory parallelization. In this work, we propose several strategies to enhance scalability of an algorithm with 2D block cyclic process layout. First, an asynchronous binary-tree-based communication scheme implemented via non-blocking MPI functions is leveraged to broadcast partial solutions and reduce partial updates among a subset of processes for each block column and row of the triangular matrix, respectively. This scheme reduces message latency, improves communication load balance and significantly accelerates asynchronous execution of the triangular solve. In addition, efficient BLAS operations and threading implementations are exploited to accelerate local computations and further reduce process idle time. The proposed strategies are implemented in SuperLU_DIST and numerical experiments show up to 4.4x improvement with one right-hand side and up to 6.1x improvement with 50 right- hand sides on 4096 processes, compared to the current release. This is the first time that sparse triangular solution is demonstrated strong scaling on more than 4000 cores.

Liu, Yang↗

Multilevel Methods for Elliptic Problems with Highly Varying Coefficients on Nonaligned Coarse Grids

We generalize the analysis of classical multigrid and two-level overlapping Schwarz methods for 2nd order elliptic boundary value problems to problems with large discontinuities in the coefficients that are not resolved by the coarse grids or the subdomain partition. The theoretical results provide a recipe for designing hierarchies of standard piecewise linear coarse spaces such that the multigrid convergence rate and the condition number of the Schwarz preconditioned system do not depend on the coefficient variation or on any mesh parameters. One assumption we have to make is that the coarse grids are sufficiently fine in the vicinity of cross points or where regions with large diffusion coefficients are separated by a narrow region where the coefficient is small. We do not need to align them with possible discontinuities in the coefficients. The proofs make use of novel stable splittings based on weighted quasi-interpolants and weighted Poincaré-type inequalities. Finally, numerical experiments are included that illustrate the sharpness of the theoretical bounds and the necessity of the technical assumptions.

97 MATHEMATICS AND COMPUTING↗