Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “MULTIPLICITY”

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 109 records · Page 6

Chaotic roots of the modular multiplication dynamical system in Shor's algorithm

Shor's factoring algorithm, believed to provide an exponential speedup over classical computation, relies on finding the period of an exactly periodic quantum modular multiplication operator. This exact periodicity is the hallmark of an integrable system, which is paradoxical from the viewpoint of quantum chaos, given that the classical limit of the modular multiplication operator is a highly chaotic system that occupies the “maximally random” Bernoulli level of the classical ergodic hierarchy. In this work, we approach this apparent paradox from a quantum dynamical systems viewpoint, and consider whether signatures of ergodicity and chaos may indeed be encoded in such an “integrable” quantization of a chaotic system. We show that Shor's modular multiplication operator, in specific cases, can be written as a superposition of quantized 𝐴-baker's maps exhibiting more typical signatures of quantum chaos and ergodicity. This work suggests that the integrability of Shor's modular multiplication operator may stem from the interference of other “chaotic” quantizations of the same family of maps, and paves the way for deeper studies on the interplay of integrability, ergodicity, and chaos in and via quantum algorithms.

Dynamical systems↗

Flavor, transverse momentum, and azimuthal dependence of charged pion multiplicities in semi-inclusive deep-inelastic scattering with 10.6 GeV electrons

Measurements of semi-inclusive deep-inelastic scattering multiplicities for 𝜋 + and 𝜋 − from proton and deuteron targets are reported on a grid of hadron kinematic variables 𝑧, 𝑃 𝑇 , and 𝜙* for leptonic kinematic variables in the range 0.3<𝑥<0.6 and 3<𝑄 2 <5GeV 2 . Data were acquired in 2018 and 2019 at Jefferson Lab Hall C with a 10.6 GeV electron beam impinging on 10-cm-long liquid hydrogen and deuterium targets. Scattered electrons and charged pions were detected in the High Momentum Spectrometer and Super High Momentum Spectrometer, respectively. The multiplicities were fitted for each bin in (𝑥,𝑄 2 ,𝑧,𝑃𝑡) to extract the 𝜙*—independent 𝑀 0 and the azimuthal modulations ⟨cos⁡(𝜙*)⟩ and ⟨cos⁡(2⁢𝜙*)⟩. The 𝑃𝑡 dependence of the 𝑀 0 results was found to be remarkably consistent for the four cases studied: 𝑒⁢𝑝→𝑒⁢𝜋 + ⁢𝑋, 𝑒⁢𝑝→𝑒⁢𝜋 − ⁢𝑋, 𝑒⁢𝑑→𝑒⁢𝜋 + ⁢𝑋, 𝑒⁢𝑑→𝑒⁢𝜋 − ⁢𝑋 over the range 0GeV<𝑃 𝑡 <0.4GeV, as were the multiplicities evaluated near 𝜙*=180∘ over the extended range 0GeV<𝑃 𝑡 <0.7GeV. The Gaussian widths of the 𝑃 𝑡 dependence exhibit a quadratic increase with 𝑧. The cos⁡(𝜙*) modulations were found to be consistent with zero for 𝜋 + , in agreement with previous world data, while the 𝜋 − moments were, in many cases, significantly greater than zero. The cos⁡(2⁢𝜙*) modulations were found to be consistent with zero. The higher statistical precision of this dataset of about 20 000 individual multiplicity values, compared with previously published data, should allow improved determinations of quark transverse momentum distributions and higher twist contributions.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Cooperative Load Scheduling for Multiple Aggregators Using Hierarchical ADMM

Demand response (DR) serves an important role in improving the efficiency and stability of power systems. In recent years, with advances in communication and smart device technologies, many aggregators have emerged to facilitate end customer participation in DR programs. These aggregators, equipped with customized optimal control algorithms, are capable of providing various grid services. Among them is load scheduling during DR events, namely following a load signal provided by the utility company while minimizing overall customer discomfort. However, as the number of aggregators keeps increasing, it becomes challenging for utility companies to conduct load scheduling for multiple aggregators and generate reference signals for each of them. This paper proposes an optimization framework using hierarchical alternating direction method of multipliers (H-ADMM) to optimally generate load following signals for multiple aggregators. Under this framework, utility and multiple aggregators work in a cooperative manner, aiming at minimizing an overall system cost from different levels of the power system hierarchy, while protecting user privacy. A case study has been conducted in a system with multiple aggregators, based on control of HVAC loads. Experimental results validate the effectiveness of the proposed algorithm.

ADMM↗

Evaluating the Risk of Enabling Energy Storage Systems to Provide Multiple Services

Battery energy storage systems (BESS) are emerging as a promising, versatile technology for modern power grids due to their inherent distributed nature, their ability to inject bidirectional power flows and to provide multiple grid services. With the proliferation of intermittent renewable energy resources, the BESS procurement is also expected to increase, thereby creating systematic and strategic opportunities for BESS to various revenue streams for providing multiple grid services. Utilizing a co-simulation architecture, this work presents evaluation framework for enabling Utility-scale BESS with simultaneous provision of multiple services. The proposed framework is implemented on a real-life feeder modeled in GridLAB-D, leveraging multi-service grid support. A Risk-Aware control strategy is also implemented in this work that that takes into account the uncertain nature of some of the stochastic services and ensures the BESS to deliver their service commitments. This promotes overall grid reliability and encourages BESS implementation through the revenue streams from providing multiple grid services.

Theisen, John↗

Experimental nitrogen and phosphorus enrichment stimulates multiple trophic levels of algal and detrital-based food webs: a global meta-analysis from streams and rivers

Anthropogenic increases in nitrogen (N) and phosphorus (P) concentrations can strongly influence the structure and function of ecosystems. Even though lotic ecosystems receive cumulative inputs of nutrients applied to and deposited on land, no comprehensive assessment has quantified nutrient-enrichment effects within streams and rivers. We conducted a meta-analysis of published studies that experimentally increased concentrations of N and/or P in streams and rivers to examine how enrichment alters ecosystem structure (state: primary producer and consumer biomass and abundance) and function (rate: primary production, leaf breakdown rates, metabolism) at multiple trophic levels (primary producer, microbial heterotroph, primary and secondary consumers, and integrated ecosystem). Our synthesis included 184 studies, 885 experiments, and 3497 biotic responses to nutrient enrichment. We documented widespread increases in organismal biomass and abundance (mean response = +48%) and rates of ecosystem processes (+54%) to enrichment across multiple trophic levels, with no large differences in responses among trophic levels or between autotrophic or heterotrophic food-web pathways. Responses to nutrient enrichment varied with the nutrient added (N, P, or both) depending on rate versus state variable and experiment type, and were greater in flume and whole-stream experiments than in experiments using nutrient-diffusing substrata. Generally, nutrient-enrichment effects also increased with water temperature and light, and decreased under elevated ambient concentrations of inorganic N and/or P. Overall, increased concentrations of N and/or P altered multiple food-web pathways and trophic levels in lotic ecosystems. Finally, our results indicate that preservation or restoration of biodiversity and ecosystem functions of streams and rivers requires management of nutrient inputs and consideration of multiple trophic pathways.

59 BASIC BIOLOGICAL SCIENCES↗

Concurrent colonization of rodent kidneys with multiple species and serogroups of pathogenic Leptospira

ABSTRACT Rodents are important reservoir hosts of pathogenic leptospires in the US Virgin Islands. Our previous work determined that trapped rodents were colonized withLeptospira borgpeterseniiserogroup Ballum (n= 48) and/orLeptospira kirschneriserogroup Icterohaemorrhagiae (n= 3). In addition, nine rodents appeared to be colonized with a mixed population comprising more than one species/serogroup. The aim of this study was to validate this finding by characterizing clonal isolates derived from cultures of mixed species. Cultures of presumptive mixed species (designated LR1, LR5, LR37, LR57, LR60, LR61, LR68, LR70, and LR72) were propagated in different media including Hornsby-Alt-Nally (HAN) media, incubated at both 29℃ and 37℃, and T80/40/LH incubated at 29℃. Polyclonal reference antisera specific for serogroup Ballum and Icterohaemorrhagiae were used to enrich for different serogroups followed by subculture on agar plates. Individual colonies were then selected for genotyping and serotyping. Of the nine cultures of mixed species/serogroups, a single clonal isolate was separated in five of them:L. borgpeterseniiserogroup Ballum in LR1, LR5, and LR37, andL. kirschneriserogroup Icterohaemorrhagiae in LR60 and LR72. In four of the cultures with mixed species (LR57, LR61, LR68, and LR70), clonal isolates of bothL. borgpeterseniiserogroup Ballum andL. kirschneriserogroup Icterohaemorrhagiae were recovered. Our results definitively establish that rodents can be colonized with more than one species/serogroup ofLeptospiraconcurrently. The identification and characterization of multiple species/serogroups ofLeptospirafrom individual reservoir hosts of infection are essential to understand the epidemiology and transmission of disease to both human and domestic animal populations. IMPORTANCE PathogenicLeptospira, the causative agent of human and animal leptospirosis, comprise a diverse genus of species/serogroups which are inherently difficult to isolate from mammalian hosts due to fastidious growth requirements. Molecular evidence has indicated that reservoir hosts ofLeptospiramay shed multiple species concurrently. However, evidence of this phenomena by culture has been lacking. Culture is definitive and is essential for comprehensive characterization of recovered isolates by high-resolution genome sequencing and serotyping. In this work, a protocol using recently developed novel media formulations, in conjunction with reference antisera, was developed and validated to demonstrate the recovery of multiple species/serogroups of pathogenicLeptospirafrom the same host. The identification and characterization of multiple species/serogroups ofLeptospirafrom individual reservoir hosts of infection are essential to understand the epidemiology and transmission of disease to both human and domestic animal populations.

Biotechnology & Applied Microbiology↗

Multiplicity dependence of $\pi$, K, and p production in pp collisions at $\sqrt{s}$ = 13 TeV

This paper presents the measurements of π ± , K ± , p and $\bar{p}$ transverse momentum (p T ) spectra as a function of charged-particle multiplicity density in proton–proton (pp) collisions at $\sqrt{s}$ = 13TeV with the ALICE detector at the LHC. Such study allows us to isolate the center-of-mass energy dependence of light-flavour particle production. The measurements reported here cover a p T range from 0.1 to 20 GeV / c and are done in the rapidity interval | y| < 0.5. The p T -differential particle ratios exhibit an evolution with multiplicity, similar to that observed in pp collisions at $\sqrt{s}$ = 7 TeV, which is qualitatively described by some of the hydrodynamical and pQCD-inspired models discussed in this paper. Furthermore, the p T -integrated hadron-to-pion yield ratios measured in pp collisions at two different center-of-mass energies are consistent when compared at similar multiplicities. This also extends to strange and multi-strange hadrons, suggesting that, at LHC energies, particle hadrochemistry scales with particle multiplicity the same way under different collision energies and colliding systems.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Measurement of charged particle multiplicity distributions in DIS at HERA and its implication to entanglement entropy of partons

Charged particle multiplicity distributions in positron-proton deep inelastic scattering at a centre-of-mass energy √s = 319 GeV are measured. The data are collected with the H1 detector at HERA corresponding to an integrated luminosity of 136 pb -1 . Charged particle multiplicities are measured as a function of photon virtuality Q 2 , inelasticity y and pseudorapidity η in the laboratory and the hadronic centre-of-mass frames. Predictions from different Monte Carlo models are compared to the data. The first and second moments of the multiplicity distributions are determined and the KNO scaling behaviour is investigated. The multiplicity distributions as a function of Q 2 and the Bjorken variable x bj are converted to the hadron entropy S hadron , and predictions from a quantum entanglement model are tested.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Pseudorapidity distributions of charged particles as a function of mid- and forward rapidity multiplicities in pp collisions at $\sqrt{s}$ = 5.02, 7 and 13 TeV

The multiplicity dependence of the pseudorapidity density of charged particles in proton–proton (pp) collisions at centre-of-mass energies √s = 5.02, 7 and 13 TeV measured by ALICE is reported. The analysis relies on track segments measured in the midrapidity range (|η| < 1.5). Results are presented for inelastic events having at least one charged particle produced in the pseudorapidity interval |η| < 1. The multiplicity dependence of the pseudorapidity density of charged particles is measured with mid- and forward rapidity multiplicity estimators, the latter being less affected by autocorrelations. A detailed comparison with predictions from the PYTHIA 8 and EPOS LHC event generators is also presented. The results can be used to constrain models for particle production as a function of multiplicity in pp collisions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Charged-particle multiplicity fluctuations in Pb–Pb collisions at $\sqrt{s_{\mathrm {NN}}}$ = 2.76 TeV

Measurements of event-by-event fluctuations of charged-particle multiplicities in Pb–Pb collisions at $\sqrt{s_{\mathrm {NN}}}$ = 2.76 TeV using the ALICE detector at the CERN Large Hadron Collider (LHC) are presented in the pseudorapidity range |η| < 0.8 and transverse momentum 0.2 < p T < 2.0 GeV/c. The amplitude of the fluctuations is expressed in terms of the variance normalized by the mean of the multiplicity distribution. The η and p T dependences of the fluctuations and their evolution with respect to collision centrality are investigated. The multiplicity fluctuations tend to decrease from peripheral to central collisions. The results are compared to those obtained from HIJING and AMPT Monte Carlo event generators as well as to experimental data at lower collision energies. Additionally, the measured multiplicity fluctuations are discussed in the context of the isothermal compressibility of the high-density strongly-interacting system formed in central Pb–Pb collisions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Multiplicity dependence of charged-particle jet production in pp collisions at $\sqrt{s}$ = 13 TeV

The multiplicity dependence of jet production in pp collisions at the centre-of-mass energy of $\sqrt{s}$ = 13 TeV is studied for the first time. Jets are reconstructed from charged particles using the anti-$k_T$ algorithm with resolution parameters $\textit{R}$ varying from 0.2 to 0.7. The jets are measured in the pseudorapidity range |$η_{\text{jet}}$| < 0.9 – $\textit{R}$ and in the transverse momentum range 5 < $p^{ch}_{\text{T,jet}}$ < 140 GeV/c. The multiplicity intervals are categorised by the ALICE forward detector V0. The $p_T$ differential cross section of charged-particle jets are compared to leading order (LO) and next-to-leading order (NLO) perturbative quantum chromodynamics (pQCD) calculations. It is found that the data are better described by the NLO calculation, although the NLO prediction overestimates the jet cross section below 20 GeV/c. The cross section ratios for different $\textit{R}$ are also measured and compared to model calculations. These measurements provide insights into the angular dependence of jet fragmentation. The jet yield increases with increasing self-normalised charged-particle multiplicity. This increase shows only a weak dependence on jet transverse momentum and resolution parameter at the highest multiplicity. While such behaviour is qualitatively described by the present version of PYTHIA, quantitative description may require implementing new mechanisms for multi-particle production in hadronic collisions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Multiplicity dependence of f 0 (980) production in pp collisions at $\mathbf{\sqrt{s}}$ = 13 TeV

The dependence of f 0 (980) production on the final-state charged-particle multiplicity is reported for proton–proton (pp) collisions at the centre-of-mass energy, $\mathbf{\sqrt{s}}$ = 13 TeV. The production of (980) is measured with the ALICE detector via the decay channel in a midrapidity region of |y| < 0.5. The evolution of the integrated yields and mean transverse momentum of f 0 (980) as a function of charged-particle multiplicity measured in pp at $\mathbf{\sqrt{s}}$ = 13 TeV follows the trends observed in pp at $\mathbf{\sqrt{s}}$ = 5.02 TeV and in proton–lead (p–Pb) collisions at$\mathbf{\sqrt{s_{NN}}}$ = 5.02 TeV. Particle yield ratios of f 0 (980) to π ± and K* (892) are found to decrease with increasing charged-particle multiplicity. These particle ratios are compared with calculations from the canonical statistical thermal model as a function of charged-particle multiplicity. The thermal model calculations provide a better description of the decreasing trend of particle ratios when no strange or antistrange quark composition for f 0 (980) is assumed, which suggests that the data do not support significant hidden strangeness in the f 0 (980).

Abualrob, I. J. [University of Houston] (ORCID:000↗

Improved recovery of cell-cycle gene expression in Saccharomyces cerevisiae from regulatory interactions in multiple omics data

Gene expression is regulated by DNA-binding transcription factors (TFs). Together with their target genes, these factors and their interactions collectively form a gene regulatory network (GRN), which is responsible for producing patterns of transcription, including cyclical processes such as genome replication and cell division. However, identifying how this network regulates the timing of these patterns, including important interactions and regulatory motifs, remains a challenging task. Results We employed four in vivo and in vitro regulatory data sets to investigate the regulatory basis of expression timing and phase-specific patterns cell-cycle expression in Saccharomyces cerevisiae . Specifically, we considered interactions based on direct binding between TF and target gene, indirect effects of TF deletion on gene expression, and computational inference. We found that the source of regulatory information significantly impacts the accuracy and completeness of recovering known cell-cycle expressed genes. The best approach involved combining TF-target and TF-TF interactions features from multiple datasets in a single model. In addition, TFs important to multiple phases of cell-cycle expression also have the greatest impact on individual phases. Important TFs regulating a cell-cycle phase also tend to form modules in the GRN, including two sub-modules composed entirely of unannotated cell-cycle regulators ( STE12-TEC1 and RAP1-HAP1-MSN4 ). Conclusion Our findings illustrate the importance of integrating both multiple omics data and regulatory motifs in order to understand the significance regulatory interactions involved in timing gene expression. This integrated approached allowed us to recover both known cell-cycles interactions and the overall pattern of phase-specific expression across the cell-cycle better than any single data set. Likewise, by looking at regulatory motifs in the form of TF-TF interactions, we identified sets of TFs whose co-regulation of target genes was important for cell-cycle expression, even when regulation by individual TFs was not. Overall, this demonstrates the power of integrating multiple data sets and models of interaction in order to understand the regulatory basis of established biological processes and their associated gene regulatory networks.

59 BASIC BIOLOGICAL SCIENCES↗

Assessing the cumulative effects of nearshore habitat restoration actions for multiple populations of juvenile salmon in Whidbey Basin, Washington: foundation and approach for synthesis and evaluation

Ecosystem restoration is a common tool for re-establishing ecosystem processes, structures, and functions to improve biodiversity and services in coastal and estuarine ecosystems. In the Salish Sea, salmon habitats have been fragmented, reduced in size, and diminished in quality, and the ecosystem processes that form and sustain these habitats have been degraded and disrupted as well. This loss is especially prevalent in estuaries, where up to 90% of former salmon habitat has been lost or compromised. Salmon species are integral to the identities and cultures of people in the Pacific Northwest, yet salmon abundances remain at historic lows, especially in urbanized areas. Recent investments in restoration are creating rearing habitat and repairing lost ecosystem function. However, restoration efforts in this region have largely proceeded at the site scale, with less attention to big-picture thinking regarding how restoration will effectively recover degraded or lost habitats for target species. As a result, no landscape-scale evaluation program exists, and the cumulative benefits of multiple interventions are unknown. We describe innovative methods for science synthesis related to the evaluation of cumulative effects of ecosystem restoration for Pacific salmon, using years of existing, but disparate data. Building from previous work on cumulative effects evaluation and incorporating a hierarchy of hypotheses approach, we propose using causal inference across numerous hypotheses in a framework to assess the cumulative benefits to Pacific salmon from multiple estuarine restoration projects. We present the framework as a method that can be used to address many complex questions and provide examples from the Salish Sea where the approach is being implemented. The framework draws on science synthesis from numerous fields and uses a hierarchy of hypotheses, causal analysis at multiple scales, and a new hierarchy of synthesis for assessing multiple lines of evidence documenting restoration effects on Pacific salmon. We propose causal inference to synthesize dissimilar data streams, in our case, to identify various manifestations of cumulative effects of restoration and benefits to salmon, and to further inform restoration and recovery planning. A unifying framework would allow for the detection of thresholds at which restoration provides measurable improvement and would greatly advance understanding of the effects of restoration on ecosystems.

59 BASIC BIOLOGICAL SCIENCES↗

Cooperative Load Scheduling for Multiple Aggregators Using Hierarchical ADMM

Demand response (DR) serves an important role in improving the efficiency and stability of power systems. In recent years, with advances in communication and smart device technologies, many aggregators have emerged to facilitate end customer participation in DR programs. These aggregators, equipped with customized optimal control algorithms, are capable of providing various grid services. Among them is load scheduling during DR events, namely following a load signal provided by the utility company while minimizing overall customer discomfort. However, as the number of aggregators keeps increasing, it becomes challenging for utility companies to conduct load scheduling for multiple aggregators and generate reference signals for each of them. This paper proposes an optimization framework using hierarchical alternating direction method of multipliers (H-ADMM) to optimally generate load following signals for multiple aggregators. Under this framework, utility and multiple aggregators work in a cooperative manner, aiming at minimizing an overall system cost from different levels of the power system hierarchy, while protecting user privacy. A case study has been conducted in a system with multiple aggregators, based on control of HVAC loads. Experimental results validate the effectiveness of the proposed algorithm.

97 MATHEMATICS AND COMPUTING↗

Cooperative Load Scheduling for Multiple Aggregators Using Hierarchical ADMM: Preprint

Demand response (DR) serves an important role in improving the efficiency and stability of power systems. In recent years, with advances in communication and smart device technologies, many aggregators have emerged to facilitate end customer participation in DR programs. These aggregators, equipped with customized optimal control algorithms, are capable of providing various grid services. Among them is load scheduling during DR events, namely following a load signal provided by the utility company while minimizing overall customer discomfort. However, as the number of aggregators keeps increasing, it becomes challenging for utility companies to conduct load scheduling for multiple aggregators and generate reference signals for each of them. This paper proposes an optimization framework using hierarchical alternating direction method of multipliers (H-ADMM) to optimally generate load following signals for multiple aggregators. Under this framework, utility and multiple aggregators work in a cooperative manner, aiming at minimizing an overall system cost from different levels of the power system hierarchy, while protecting user privacy. A case study has been conducted in a system with multiple aggregators, based on control of HVAC loads. Experimental results validate the effectiveness of the proposed algorithm.

97 MATHEMATICS AND COMPUTING↗

Multiple Functional Bonds Integrated Interphases for Long Cycle Sodium-Ion Batteries

Sodium-ion batteries (SIBs) have garnered significant interest as one of the most promising energy suppliers for power grid energy storage. However, the poor electrode/electrolyte interfacial stability leads to continual electrolyte decomposition and transition metal dissolution, resulting in rapid performance degradation of SIBs. In this work, we propose a strategy integrating multiple functional bonds to regulate electrode/electrolyte interphase by triple-coupling of succinonitrile (SN), sodium hexafluorophosphate (NaPF 6 ) and fluorinated ethylene carbonate (FEC). Theoretical calculation and experiment results show that the solvation structure of Na + and ClO 4 – is effectively reconfigured by the solvated FEC, SN and PF 6 – in PC-based carbonate electrolyte. The newly developed electrolyte demonstrates increased Na + -FEC coordination, weakened interaction of Na + -PC and participation of SN and PF 6 – anions in solvation, resulting in the formation of a conformal interfacial layer comprising of sodium oxynitrides (NaN x O y ), sodium fluoride (NaF) and phosphorus oxide compounds (NaP x O y ). Consequently, a 3 Ah pouch full cell of hard carbon//NaNi 1/3 Fe 1/3 Mn 1/3 O 2 exhibits an excellent capacity retention of 90.4 % after 1000 cycles. Detailed postmortem analysis of interface chemistry is further illustrated by multiple characterization methods. Finally, this study provides a new avenue for developing electrolyte formulations with multiple functional bonds integrated interphases to significantly improve the long-term cycling stability of SIBs.

25 ENERGY STORAGE↗

3D Coded SUMMA: Communication-Efficient and Robust Parallel Matrix Multiplication

In this paper, we propose a novel fault-tolerant parallel matrix multiplication algorithm called 3D Coded SUMMA that achieves higher failure-tolerance than replication-based schemes for the same amount of redundancy. This work bridges the gap between recent developments in coded computing and fault-tolerance in high-performance computing (HPC). The core idea of coded computing is the same as algorithm-based fault-tolerance (ABFT), which is weaving redundancy in the computation using error-correcting codes. In particular, we show that MatDot codes, an innovative code construction for parallel matrix multiplications, can be integrated into three-dimensional SUMMA (Scalable Universal Matrix Multiplication Algorithm [30]) in a communication-avoiding manner. To tolerate any two node failures, the proposed 3D Coded SUMMA requires ~50% less redundancy than replication, while the overhead in execution time is only about 5–10%.

97 MATHEMATICS AND COMPUTING↗