Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Steiner Tree”

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.

6 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2023

Distributed approximate minimal Steiner trees with millions of seed vertices on billion-edge graphs

In this report, we present a parallel 2-approximation Steiner minimal tree algorithm and its MPI-based distributed implementation. In place of expensive distance computations between all pairs of seed vertices, the solution we employ exploits a cheaper Voronoi cell computation. Our design leverages asynchronous processing and message prioritization to accelerate convergence of distance computations, and harnesses vertex and edge centric processing to offer fast time-to-solution. We demonstrate scalability and performance using real-world graphs with up to 128 billion edges and 512 compute nodes, and show the ability to find Steiner trees with up to one million seed vertices. Using 12 data instances, we present comparison with the state-of-the-art exact solver, SCIP-Jack, and two sequential 2-approximate algorithms. We empirically show that, on average, the total distance of the Steiner tree identified by our solution is 1.1290 times greater than the Steiner minimal tree – well within the theoretical approximation bound of 2.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2024

Using phenology to unravel differential soil water use and productivity in a semiarid savanna

Savannas are water-limited ecosystems characterized by two dominant plant types: trees and an understory primarily made up grass. Different phenology and root structures of these plant types complicate how savanna primary productivity responds to changes in water availability. We tested the hypothesis that productivity in savannas is controlled by the temporal and vertical distribution of soil water content (SWC) and differences in growing season length of understory and tree plant functional types. To quantify the relationship between tree, understory, and savanna-wide phenology and productivity, we used PhenoCam and satellite observations surrounding an eddy covariance tower at a semiarid savanna site in Arizona, USA. We distinguished between SWC across two different depth intervals (shallow, <0–30 cm and deep, >30–100 cm). We found that tree greenness increased with SWC at both depths, while understory greenness was only sensitive to the shallower SWC measurements. Onset of ecosystem dormancy, estimated from satellite observations close to the eddy covariance tower, explained more variability in annual gross primary productivity (GPP) than in other phenometrics. Higher SWC led to an extended growing season, caused by delayed dormancy in trees, but the understory showed no evidence of delayed dormancy in wetter periods. We infer that the timing of ecosystem scale dormancy, driven by trees, is important in understanding changes in a savanna's GPP. These findings highlight the important effects of rainfall during the winter. These findings suggest that savanna GPP is conditional on different responses to moisture availability in each of the dominant vegetation components.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2021

Deciphering the source of primary biological aerosol particles: a pollen case study

Primary biological aerosol particles (PBAPs) are microscopic solids suspended in the atmosphere emitted by biological systems and play critical roles in the atmosphere and at the atmosphere-biosphere interface, impacting human health, climate, and the ecosystem function. Understanding the sources of PBAPs is necessary to decipher the mechanistic interactions between aerosols, climate, and distinct ecosystem components. However, the detection of specific PBAPs in complex ambient aerosol samples is challenging. We performed metabolomics analyses of pollen from three pollinating tree species and ambient samples collected during the peak pollination period of each species. Random Forest and sPLS-DA machine learning methods were employed to evaluate whether metabolic signatures of ambient samples can reveal the source of the main pollen particles present in the atmosphere. Our results suggest that atmospheric eco-metabolomics techniques combined with sophisticated statistical methods can decipher the origin of abundant PBAPs from complex ambient samples. Developing complete libraries containing high-resolution metabolomic fingerprints of the major PBAPs present in the atmosphere would significantly advance future research to accurately understand the role of PBAPs in the atmosphere, ecosystems and human health.

Rivas-Ubach, Albert↗
DOE OSTI2022

Tradeoffs in forest resilience to satellite-based estimates of water and productivity losses

Climate change is expected to intensify the global hydrological cycle via increased evapotranspiration (ET). Changes in ET have important consequences for water-related ecosystem services as well as for forest productivity. Forests play a critical role in ET: active trees sequester carbon at the expense of losing water, yet if they are not active, water remains in the trees, but productivity stalls. Here, we estimated the capacity of forests to recover (resilience) from extreme water or productivity losses based on modeled ET through remote sensing methods across the conterminous USA. Results show there is a spatial tradeoff in resilience to water or productivity losses. Forests were more resilient to water loss in the drier west, and more resilient to productivity loss in the wetter east. Still, resilience was highly heterogeneous across the continent. Projections under climate change indicate both declines and increases of up to 13% in forest resilience, with broad regional trends but high spatial heterogeneity within regions. This study brings crucial satellite-based insights on how water dynamics, and consequentially productivity and water provision in forests, might be impacted by climate change.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2020

Molecular understanding of the suppression of new-particle formation by isoprene

Nucleation of atmospheric vapours produces more than half of global cloud condensation nuclei and so has an important influence on climate. Recent studies show that monoterpene ( C 10 H 16 ) oxidation yields highly oxygenated products that can nucleate with or without sulfuric acid. Monoterpenes are emitted mainly by trees, frequently together with isoprene ( C 5 H 8 ), which has the highest global emission of all organic vapours. Previous studies have shown that isoprene suppresses new-particle formation from monoterpenes, but the cause of this suppression is under debate. Here, in experiments performed under atmospheric conditions in the CERN CLOUD chamber, we show that isoprene reduces the yield of highly oxygenated dimers with 19 or 20 carbon atoms – which drive particle nucleation and early growth – while increasing the production of dimers with 14 or 15 carbon atoms. The dimers (termed C 20 and C 15 , respectively) are produced by termination reactions between pairs of peroxy radicals ( RO 2 • ) arising from monoterpenes or isoprene. Compared with pure monoterpene conditions, isoprene reduces nucleation rates at 1.7 nm (depending on the isoprene / monoterpene ratio) and approximately halves particle growth rates between 1.3 and 3.2 nm. However, above 3.2 nm, C 15 dimers contribute to secondary organic aerosol, and the growth rates are unaffected by isoprene. We further show that increased hydroxyl radical ( OH • ) reduces particle formation in our chemical system rather than enhances it as previously proposed, since it increases isoprene-derived RO 2 • radicals that reduce C 20 formation. RO 2 • termination emerges as the critical step that determines the highly oxygenated organic molecule (HOM) distribution and the corresponding nucleation capability. Species that reduce the C 20 yield, such as NO, HO 2 and as we show isoprene, can thus effectively reduce biogenic nucleation and early growth. Therefore the formation rate of organic aerosol in a particular region of the atmosphere under study will vary according to the precise ambient conditions.

54 ENVIRONMENTAL SCIENCES↗