Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Factorization”

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,549 records · Page 86

SU-G-TeP1-03: Beam Quality Correction Factors for Linear Accelerator with and Without Flattening Filter

Purpose: The impact of removing the flattening filter on absolute dosimetry based on IAEA’s TPR-398 and AAPM’s TG-51 was investigated in this study using Monte Carlo simulations. Methods: The EGSnrc software package was used for all Monte Carlo simulations performed in this work. Five different ionization chambers and nine linear accelerator heads have been modeled according to technical drawings. To generate a flattening filter free radiation field the flattening filter was replaced by a 2 mm thick aluminum layer. Dose calculation in a water phantom were performed to calculate the beam quality correction factor k{sub Q} as a function of the beam quality specifiers %dd(10){sub x}, TPR{sub 20,10} and mean photon and electron energies at the point of measurement in photon fields with (WFF) and without flattening filter (FFF). Results: The beam quality correction factor as a function of %dd(10){sub x} differs systematically between FFF and WFF beams for all investigated ionization chambers. The largest difference of 1.8% was observed for the largest investigated Farmer-type ionization chamber with a sensitive volume of 0.69 cm{sup 3}. For ionization chambers with a smaller nominal sensitive volume (0.015 – 0.3 cm{sup 3}) the deviation was less than 0.4% between WFF and FFF beams for %dd(10){sub x} > 62%. The specifier TPR{sub 20,10} revealed only a good correlation between WFF and FFF beams (< 0.3%) for low energies. Conclusion: The results confirm that %dd(10){sub x} is a suitable beam quality specifier for FFF beams with an acceptable bias. The deviation depends on the volume of the ionization chamber. Using %dd(10){sub x} to predict k{sub Q} for a large volume chamber in a FFF photon field may lead to not acceptable errors according to the results of this study. This bias may be caused by the volume effect due to the inhomogeneous photon fields of FFF linear accelerators.

60 APPLIED LIFE SCIENCES↗

SU-G-TeP3-02: Determination of Geometry-Specific Backscatter Factors for Radiobiology Studies

Purpose: Radiation biology research relies on an accurate radiation dose delivered to the biological target. Large field irradiations in a cabinet irradiator may use the AAPM TG-61 protocol. This relies on an air-kerma measurement and conversion to absorbed dose to water (Dw) on the surface of a water phantom using provided backscatter factors. Cell or small animal studies differ significantly from this reference geometry. This study aims to determine the impact of the lack of full scatter conditions in four representative geometries that may be used in radiobiology studies. Methods: MCNP6 was used to model the Dw on the surface of a full scatter phantom in a validated orthovoltage x-ray reference beam. Dw in a cylindrical mouse, 100 mm Petri dish, 6-well and 96-well cell culture dishes was simulated and compared to this full scatter geometry. A reference dose rate was measured using the TG-61 protocol in a cabinet irradiator. This nominal dose rate was used to irradiate TLDs in each phantom to a given dose. Doses were obtained based on TLDs calibrated in a NIST-traceable beam. Results: Compared to the full scattering conditions, the simulated dose to water in the representative geometries were found to be underestimated by 12-26%. The discrepancy was smallest with the cylindrical mouse geometry, which most closely approximates adequate lateral- and backscatter. TLDs irradiated in the mouse and petri dish phantoms using the TG-61 determined dose rate showed similarly lower values of Dw. When corrected for this discrepancy, they agreed with the predicted Dw within 5%. Conclusion: Using the TG-61 in-air protocol and given backscatter factors to determine a reference dose rate in a biological irradiator may not be appropriate given the difference in scattering conditions between irradiation and calibration. Without accounting for this, the dose rate is overestimated and is dependent on irradiation geometry.

60 APPLIED LIFE SCIENCES↗

TU-H-207A-01: Development of Conversion Factors to Account for Different CTDI Phantom Setups On a Wide-Beam CT Scanner

Purpose: A fundamental measure performed during an annual physics CT evaluation confirms that system displayed CTDIvol nearly matches the independently measured value in phantom. For wide-beam (z-direction) CT scanners, AAPM Report 111 defined an ideal measurement method; however, the method often lacks practicality. The purpose of this preliminary study is to develop a set of conversion factors for a wide-beam CT scanner, relating the CTDIvol measured with a conventional setup (single CTDI phantom) versus the AAPM Report 111 approach (three abutting CTDI phantoms). Methods: For both the body CTDI and head CTDI, two acquisition setups were used: A) conventional single phantom and B) triple phantom. Of primary concern were the larger nominal beam widths for which a standard CTDI phantom setup would not provide adequate scatter conditions. Nominal beam width (160 or 120 mm) and kVp (100, 120, 140) were modulated based on the underlying clinical protocol. Exposure measurements were taken using a CT pencil ion chamber in the center and 12 o’clock position, and CTDIvol was calculated with ‘nT’ limited to 100 mm. A conversion factor (CF) was calculated as the ratio of CTDIvol measured in setup B versus setup A. Results: For body CTDI, the CF ranged from 1.04 up to 1.10, indicating a 4–10% difference between usage of one and three phantoms. For a nominal beam width of 160 mm, the CF did vary with selected kVp. For head CTDI at nominal beam widths of 120 and 160 mm, the CF was 1.00 and 1.05, respectively, independent of the kVp used (100, 120, and 140). Conclusions: A clear understanding of the manufacturer method of estimating the displayed CTDIvol is important when interpreting annual test results, as the acquisition setup may lead to an error of up to 10%. With appropriately defined CF, single phantom use is feasible.

07 ISOTOPE AND RADIATION SOURCES↗

TH-AB-BRA-03: Backscatter Dose Factors Re-Evaluated for Inhomogeneities in the Presence of a 1.5 T Magnetic Field Using the GPUMCD Monte Carlo Algorithm

Purpose: To quantify the backscatter dose factors near the interfaces for clinically relevant high atomic number materials using GPUMCD for the Elekta MRI Linac. Methods: Backscatter dose factors (BSDF) were calculated as the ratio of the dose with and without the presence of the heterogeneity. The BSDF’s were calculated either in the absence or presence of an orthogonal 1.5 T magnetic field. Doses were scored in small voxels of side 1 mm in a water phantom with dimensions of 20×20×20 cm using GPUMCD (Elekta). The minimum uncertainty in dose calculations was kept to 0.5%. A slab of thickness 2 cm, representing the inhomogeneity, was placed inside the phantom with variable position from the surface of the phantom. The slab was filled with either bone, aluminum, titanium, stainless steel, or dental amalgam. The phantom was irradiated using particles sampled from a histogram which represented the true MRI Linac spectrum. Results: With the application of the 1.5 T magnetic field (B-On), all of the BSDF’s were reduced by at least 8% compared to the no magnetic field (B-Off) cases. For the B-Off case, the BSDF decreases exponentially with the upstream distance away from the interface. With B-On, the BSDF decreases exponentially for titanium, SS, and amalgam. However, it remains constant for Aluminum. In the case of bone, the BSDF increases up to a distance of 4 mm away from the interface in the presence of the magnetic field. Conclusion: The BSDF does not depend upon the thickness of the homogeneous material above the inhomogeneity for either the B-Off or B-On cases. For all the materials investigated, the BSDF is lower at the interface for the B-On case. The exponential fall-off of the BSDF away from the interface is not valid for all the materials when the magnetic field is turned ON. Funding support for this research was provided by Elekta.

60 APPLIED LIFE SCIENCES↗

Genomic factors shape carbon and nitrogen metabolic niche breadth across Saccharomycotina yeasts

Organisms exhibit extensive variation in ecological niche breadth, from very narrow (specialists) to very broad (generalists). Two general paradigms have been proposed to explain this variation: (i) trade-offs between performance efficiency and breadth and (ii) the joint influence of extrinsic (environmental) and intrinsic (genomic) factors. We assembled genomic, metabolic, and ecological data from nearly all known species of the ancient fungal subphylum Saccharomycotina (1154 yeast strains from 1051 species), grown in 24 different environmental conditions, to examine niche breadth evolution. We found that large differences in the breadth of carbon utilization traits between yeasts stem from intrinsic differences in genes encoding specific metabolic pathways, but we found limited evidence for trade-offs. Furthermore, these comprehensive data argue that intrinsic factors shape niche breadth variation in microbes.

59 BASIC BIOLOGICAL SCIENCES↗

The military gear microbiome: risk factors surrounding the warfighter

ABSTRACT Combat extremity wounds are highly susceptible to contamination from surrounding environmental material. This bioburden could be partially transferred from materials in immediate proximity to the wound, including fragments of the uniform and gear. However, the assessment of the microbial bioburden present on military gear during operational conditions of deployment or training is relatively unexplored. Opportunistic pathogens that can survive on gear represent risk factors for infection following injury, especially following combat blasts, where fibers and other materials are embedded in wounded tissue. We utilized 16S rRNA sequencing to assess the microbiome composition of different military gear types (boot, trouser, coat, and canteen) from two operational environments (training in Hawai’i and deployed in Indonesia) across time (days 0 and 14). We found that microbiome diversity, stability, and composition were dependent on gear type, training location, and sampling timepoint. At day 14, species diversity was significantly higher in Hawai’i samples compared to Indonesia samples for boot, coat, and trouser swabs. In addition, we observed the presence of potential microbial risk factors, as opportunistic pathogenic species, such as Acinetobacter , Pseudomonas, and Staphylococcus , were found to be present in all sample types and in both study sites. These study outcomes will be used to guide the design of antimicrobial materials and uniforms and for infection control efforts following combat blasts and other injuries, thereby improving treatment guidance during military training and deployment. IMPORTANCE Combat extremity wounds are vulnerable to contamination from environments of proximity to the warfighter, leading to potential detrimental outcomes such as infection and delayed wound healing. Therefore, microbial surveillance of such environments is necessary to aid the advancement of military safety and preparedness through clinical diagnostics, treatment protocols, and uniform material design.

59 BASIC BIOLOGICAL SCIENCES↗

Hybridization capture sequencing for Vibrio spp. and associated virulence factors

ABSTRACT Proliferation ofVibriospp. in aquatic ecosystems is associated with climate change and, concomitantly, increased incidence of vibriosis. They are autochthonous to aquatic environments globally, but traditional metagenomic methods for detecting and typing pathogenicVibriospp. are challenged by their presence in relatively low abundance and ability to persist in a viable but nonculturable state. In the study reported here, hybridization capture sequencing (HCS) was employed to profile low-abundanceVibriospp. in environmental samples. The HCS panel targeted a family of molecular chaperones (CPN60) specific to 69Vibriospp. and 162Vibrio-specific virulence factors. This approach was evaluated in parallel with traditional whole-community shotgun sequencing in a metagenomic analysis of water and oyster samples collected from the Chesapeake Bay. In addition,Vibrio parahaemolyticusandVibrio vulnificusstrains isolated from the samples were subjected to whole-genome sequencing to determine the genetic characteristics of pathogenicVibriospp. circulating in an aquatic environment. HCS, employed to determine the incidence and characterization of specificVibriospp., yielded significantly greater metagenomic insight, notably a variety of otherVibriospp., including detection ofVibrio cholerae,Vibrio fluvialis, andVibrio aestuarianus, in addition toVibrio parahaemolyticusandVibrio vulnificus, and also important virulence factors not detectable using traditional molecular methods. Thus, pathogenicVibriospp. in aquatic ecosystems may be far more common than currently understood. It is concluded that environmental surveillance should include HCS, a valuable tool for the detection and characterization of pathogenic agents in aquatic ecosystems, notably vibrios. IMPORTANCE The increasing prevalence of pathogenicVibriospp. in aquatic ecosystems, driven by climate change, is closely linked to a rise in cholera and vibriosis cases, emphasizing the need for improved environmental surveillance. Vibrios are naturally occurring in aquatic environments globally, but traditional metagenomic methods for detecting and typing pathogenicVibriospp. are challenged by their presence in relatively low abundance and ability to persist in a viable but nonculturable state. In the study reported here, hybridization capture sequencing was employed to profile low-abundanceVibriospp. in metagenomic samples, namely water and oysters collected from the Chesapeake Bay. This approach was evaluated in parallel with traditional whole-community shotgun sequencing and whole-genome sequencing ofVibrio parahaemolyticusandVibrio vulnificusstrains isolated from the samples. Results suggest pathogenicVibriospp. in aquatic ecosystems may be far more common than currently understood, when multiple methods are considered for environmental surveillance.

Microbiology↗

The Transcription Factor Roc1 Is a Key Regulator of Cellulose Degradation in the Wood-Decaying Mushroom Schizophyllum commune

Wood-decaying fungi of the class Agaricomycetes (phylum Basidiomycota) are saprotrophs that break down lignocellulose and play an important role in nutrient recycling. They secrete a wide range of extracellular plant cell wall degrading enzymes that break down cellulose, hemicellulose, and lignin, the main building blocks of plant biomass. Although the production of these enzymes is regulated mainly at the transcriptional level, no activating regulators have been identified in any wood-decaying fungus in the class Agaricomycetes. We studied the regulation of cellulase expression in the wood-decaying fungus Schizophyllum commune. Comparative genomics and transcriptomics on two wild isolates revealed a Zn 2 Cys 6 -type transcription factor gene (roc1) that was highly upregulated during growth on cellulose, compared to glucose. It is only conserved in the class Agaricomycetes. A roc1 knockout strain showed an inability to grow on medium with cellulose as sole carbon source, and growth on cellobiose and xylan (other components of wood) was inhibited. Growth on non-wood-related carbon sources was not inhibited. Cellulase gene expression and enzyme activity were reduced in the Δroc1 strain. ChIP-Seq identified 1474 binding sites of the Roc1 transcription factor. Promoters of genes involved in lignocellulose degradation were enriched with these binding sites, especially those of LPMO (lytic polysaccharide monooxygenase) CAZymes, indicating that Roc1 directly regulates these genes. A conserved motif was identified as the binding site of Roc1, which was confirmed by a functional promoter analysis. Together, Roc1 is a key regulator of cellulose degradation and the first identified in wood-decaying fungi in the phylum Basidiomycota.

59 BASIC BIOLOGICAL SCIENCES↗

Physiological roles of an Acinetobacter -specific σ factor

ABSTRACT The Gram-negative pathogen Acinetobacter baumannii is considered an “urgent threat” to human health due to its propensity to become antibiotic resistant. Understanding the distinct regulatory paradigms used by A. baumannii to mitigate cellular stresses may uncover new therapeutic targets. Many γ-proteobacteria use the extracytoplasmic function (ECF) σ factor, RpoE, to invoke envelope homeostasis networks in response to stress. Acinetobacter species contain the poorly characterized ECF “SigAb”; however, it is unclear if SigAb has the same physiological role as RpoE. Here, we show that SigAb is a metal stress-responsive ECF that appears unique to Acinetobacter species and distinct from RpoE-like ECFs. We combine promoter mutagenesis, motif scanning, and chromatin immunoprecipitation-sequencing (ChIP-seq) to define the direct SigAb regulon, which consists of genes encoding SigAb itself, the stringent response mediator, RelA, and the uncharacterized small RNA, “SabS.” However, RNA-seq of strains overexpressing SigAb revealed a large, indirect regulon containing hundreds of genes. Metal resistance genes are key elements of the indirect regulon, as CRISPRi knockdown of sigAb or sabS resulted in increased copper sensitivity and excess copper-induced SigAb-dependent transcription. Furthermore, we found that two uncharacterized genes in the sigAb operon, “ aabA ” and “ aabB ,” have anti-SigAb activity. Finally, employing a targeted Tn-seq approach that uses CRISPR-associated transposons, we show that sigAb , aabA , and aabB are important for fitness even during optimal growth conditions. Our work reveals new physiological roles for SigAb and SabS, provides a novel approach for assessing gene fitness, and highlights the distinct regulatory architecture of A. baumannii . IMPORTANCE Acinetobacter baumannii is a hospital-acquired pathogen, and many strains are resistant to multiple antibiotics. Understanding how A. baumannii senses and responds to stress may uncover novel routes to treat infections. Here, we examine how the Acinetobacter -specific transcription factor, SigAb, mitigates stress. We find that SigAb directly regulates only a small number of genes, but indirectly controls hundreds of genes that have substantial impacts on cell physiology. We show that SigAb is required for maximal growth, even during optimal conditions, and is acutely required during growth in the presence of elevated copper. Given that copper toxicity plays roles in pathogenesis and on copper-containing surfaces in hospitals, we speculate that SigAb function may be important in clinically relevant contexts.

Bacon, Emily E. (ORCID:0000000180907689)↗

Calculation of the Geometric Factor in a New Experiment Aimed at Studying Radiative Neutron Decay

A new experiment aimed at studying radiative neutron decay is proposed. The respective experimental procedure reduces to measuring the time spectra of triple coincidences of the emitted photon, beta electron, and recoil proton along with the spectrum of double coincidences of ordinary decay products. By means of this procedure, we were able to measure for the first time the branching ratio for radiative neutron decay, BR = (3.2 ± 1.6) × 10{sup −3} (at a confidence level of C.L. = 99.7%, the photon energy being in excess of 35 keV) in 2005 at our old setup. The average value of this branching ratio was greater by a factor of 1.5 than its theoretical counterpart calculated on the basis of the Standard Model. However, we cannot state that we have seen a deviation fromthe StandardModel prediction since the experimental error was quite large in that experiment. The present study is devoted to implementing, by means of the popular Geant4 code package, a computer analog of the respective experiment at a new facility. Our calculations reveal that the resulting geometri©factor values make it possible to a accumulate, in a live experiment, a data sample sufficient for measuring the above branching ratio to a precision of a few percent.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Engineering Margin Factors Used in the Design of the VVER Fuel Cycles

The article describes methods for determination of the engineering margin factors currently used to estimate the uncertainties of the VVER reactor design parameters calculated via the KASKAD software package developed at the National Research Center Kurchatov Institute. These margin factors ensure the meeting of the operating (design) limits and a number of other restrictions under normal operating conditions.

21 SPECIFIC NUCLEAR REACTORS AND ASSOCIATED PLANTS↗

Emission-Line Width and α-Factor of 850-nm Single-Mode Vertical-Cavity Surface-Emitting Lasers Based on InGaAs/AlGaAs Quantum Wells

The emission-line width for 850-nm single-mode vertical-cavity surface-emitting lasers based on InGaAs/AlGaAs quantum wells is studied. The width of the emission line for a laser with a 2-μm oxide current aperture attains it minimum (~110 MHz) at an output power of 0.8 mW. As the optical output power is further increased, anomalous broadening of the emission line is observed; this is apparently caused by an increase in the α-factor as a result of a decrease in the differential gain in the active region under conditions of increased concentration of charge carriers and of high internal optical losses in the microcavity. The α-factor is estimated using two independent methods.

36 MATERIALS SCIENCE↗

Spectral functions of nucleon form factors: Three-pion continua at low energies

We study the imaginary parts of the isoscalar electromagnetic and isovector axial form factors of the nucleon close to the 3 pi-threshold in covariant baryon chiral perturbation theory. At the two-loop level, the contributions arising from leading and next-to-leading order chiral pi N-vertices, as well as pion-induced excitations of virtual Delta(1232)-isobars, are calculated. It is found that the heavy baryon treatment overestimates substantially these 3 pi-continua. From a phenomenological analysis, that includes the narrow omega(783)-resonance or the broad a 1 -resonance, one can recognize small windows near threshold, where chiral 3 pi-dynamics prevails. However, in the case of the isoscalar electromagnetic form factors G$s\atop{E,M}$(t), the radiative correction provided by the pi 0 gamma-intermediate state turns out to be of similar size.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

$$\omega \rightarrow 3\pi $$ and $$\omega \pi ^{0}$$ transition form factor revisited

Abstract In light of recent experimental results, we revisit the dispersive analysis of the $$\omega \rightarrow 3\pi $$ ω → 3 π decay amplitude and of the $$\omega \pi ^0$$ ω π 0 transition form factor. Within the framework of the Khuri–Treiman equations, we show that the $$\omega \rightarrow 3\pi $$ ω → 3 π Dalitz-plot parameters obtained with a once-subtracted amplitude are in agreement with the latest experimental determination by BESIII. Furthermore, we show that at low energies the $$\omega \pi ^0$$ ω π 0 transition form factor obtained from our determination of the $$\omega \rightarrow 3\pi $$ ω → 3 π amplitude is consistent with the data from MAMI and NA60 experiments.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Semileptonic form factors for $$B\rightarrow D^*\ell \nu $$ at nonzero recoil from $$2+1$$-flavor lattice QCD: Fermilab Lattice and MILC Collaborations

Abstract We present the first unquenched lattice-QCD calculation of the form factors for the decay $$B\rightarrow D^*\ell \nu $$ B → D ∗ ℓ ν at nonzero recoil. Our analysis includes 15 MILC ensembles with $$N_f=2+1$$ N f = 2 + 1 flavors of asqtad sea quarks, with a strange quark mass close to its physical mass. The lattice spacings range from $$a\approx 0.15$$ a ≈ 0.15 fm down to 0.045 fm, while the ratio between the light- and the strange-quark masses ranges from 0.05 to 0.4. The valence b and c quarks are treated using the Wilson-clover action with the Fermilab interpretation, whereas the light sector employs asqtad staggered fermions. We extrapolate our results to the physical point in the continuum limit using rooted staggered heavy-light meson chiral perturbation theory. Then we apply a model-independent parametrization to extend the form factors to the full kinematic range. With this parametrization we perform a joint lattice-QCD/experiment fit using several experimental datasets to determine the CKM matrix element $$|V_{cb}|$$ | V cb | . We obtain $$\left| V_{cb}\right| = (38.40 \pm 0.68_{\text {th}} \pm 0.34_{\text {exp}} \pm 0.18_{\text {EM}})\times 10^{-3}$$ V cb = ( 38.40 ± 0 . 68 th ± 0 . 34 exp ± 0 . 18 EM ) × 10 - 3 . The first error is theoretical, the second comes from experiment and the last one includes electromagnetic and electroweak uncertainties, with an overall $$\chi ^2\text {/dof} = 126/84$$ χ 2 /dof = 126 / 84 , which illustrates the tensions between the experimental data sets, and between theory and experiment. This result is in agreement with previous exclusive determinations, but the tension with the inclusive determination remains. Finally, we integrate the differential decay rate obtained solely from lattice data to predict $$R(D^*) = 0.265 \pm 0.013$$ R ( D ∗ ) = 0.265 ± 0.013 , which confirms the current tension between theory and experiment.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Measurement of the nuclear modification factor of $b$-jets in 5.02 TeV Pb+Pb collisions with the ATLAS detector

This paper presents a measurement of b-jet production in Pb+Pb and pp collisions at $\sqrt{sNN}$ = 5.02 TeV with the ATLAS detector at the LHC. The measurement uses 260 pb –1 of pp collisions collected in 2017 and 1.4 nb –1 of Pb+Pb collisions collected in 2018. In both collision systems, jets are reconstructed via the anti-$k_t$ algorithm. The b-jets are identified from a sample of jets containing muons from the semileptonic decay of b-quarks using template fits of the muon momentum relative to the jet axis. In pp collisions, b-jets are reconstructed for radius parameters R = 0.2 and R = 0.4, and only R = 0.2 jets are used in Pb+Pb collisions. For comparison, inclusive R = 0.2 jets are also measured using 1.7 nb –1 of Pb+Pb collisions collected in 2018 and the same pp collision data as the b-jet measurement. The nuclear modification factor, $R_{AA}$, is calculated for both b-jets and inclusive jets with R = 0.2 over the transverse momentum range of 80–290 GeV. The nuclear modification factor for b-jets decreases from peripheral to central collisions. The ratio of the b-jet $R_{AA}$ to inclusive jet $R_{AA}$ is also presented and suggests that the $R_{AA}$ for b-jets is larger than that for inclusive jets in central Pb+Pb collisions. The measurements are compared with theoretical calculations and suggest a role for mass and colour-charge effects in partonic energy loss in heavy-ion collisions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Partitioning and Communication Strategies for Sparse Non-negative Matrix Factorization

Non-negative matrix factorization (NMF), the problem of finding two non-negative low-rank factors whose product approximates an input matrix, is a useful tool for many data mining and scientific applications such as topic modeling in text mining and unmixing in microscopy. In this paper, we focus on scaling algorithms for NMF to very large sparse datasets and massively parallel machines by employing effective algorithms, communication patterns, and partitioning schemes that leverage the sparsity of the input matrix. We consider two previous works developed for related problems, one that uses a fine-grained partitioning strategy using a point-to-point communication pattern and one that uses a Cartesian, or checkerboard, partitioning strategy using a collective-based communication pattern. We show that a combination of the previous approaches balances the demands of the various computations within NMF algorithms and achieves high efficiency and scalability. From the experiments, we see that our proposed strategy runs up to 10x faster than the state of the art on real-world datasets.

Kaya, Oguz↗

Accelerated Constrained Sparse Tensor Factorization on Massively Parallel Architectures

This study presents the first constrained sparse tensor factorization (cSTF) framework that optimizes and fully offloads computation to massively parallel GPU architectures, and the first performance characterization of cSTF on GPU architectures. In contrast to prior work on tensor factorization, where the matricized tensor times Khatri-Rao product (MTTKRP) is the primary performance bottleneck, our systematic analysis of the cSTF algorithm on GPUs reveals that adding constraints creates an additional bottleneck in the update operation for many real-world sparse tensors. While executing the update operation on the GPU brings significant speedup over its CPU counterpart, it remains a significant bottleneck. To further accelerate the update operation, we propose cuADMM, a new update algorithm that leverages algorithmic and code optimization strategies to minimize both computation and data movement on GPUs. As a result, our framework delivers significantly improved performance compared to prior state-of-the-art. On 10 real-world sparse tensors, our framework achieves geometric mean speedup of 5.1 × (max 41.59 ×) and 7.01 × (max 58.05 ×) on the NIVIDA A100 and H100 GPUs, respectively, over the state-of-the-art SPLATT library running on a 26-core Intel Ice Lake Xeon CPU.

Soh, Yongseok↗