Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “spanning 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.

At least 109 records · Page 6
All sourcesNASA NTRSDOE OSTI
DOE OSTI2020

ConnectIt: a framework for static and incremental parallel graph connectivity algorithms

Connected components is a fundamental kernel in graph applications. The fastest existing multicore algorithms for solving graph connectivity are based on some form of edge sampling and/or linking and compressing trees. However, many combinations of these design choices have been left unexplored. In this paper, we design the ConnectIt framework, which provides different sampling strategies as well as various tree linking and compression schemes. ConnectIt enables us to obtain several hundred new variants of connectivity algorithms, most of which extend to computing spanning forest. In addition to static graphs, we also extend ConnectIt to support mixes of insertions and connectivity queries in the concurrent setting. We present an experimental evaluation of ConnectIt on a 72-core machine, which we believe is the most comprehensive evaluation of parallel connectivity algorithms to date. Compared to a collection of state-of-the-art static multicore algorithms, we obtain an average speedup of 12.4x (2.36x average speedup over the fastest existing implementation for each graph). Using ConnectIt, we are able to compute connectivity on the largest publicly-available graph (with over 3.5 billion vertices and 128 billion edges) in under 10 seconds using a 72-core machine, providing a 3.1x speedup over the fastest existing connectivity result for this graph, in any computational setting. For our incremental algorithms, we show that our algorithms can ingest graph updates at up to several billion edges per second. To guide the user in selecting the best variants in ConnectIt for different situations, we provide a detailed analysis of the different strategies. Finally, we show how the techniques in ConnectIt can be used to speed up two important graph applications: approximate minimum spanning forest and SCAN clustering.

Computer Science↗
DOE OSTI2022

Precipitation in Northeast Mexico Primarily Controlled by the Relative Warming of Atlantic SSTs

Abstract Reconstructing hydroclimate over the Common Era is essential for understanding the dominant mechanisms of precipitation change and improving climate model projections, which currently suggest Northeast Mexico will become drier in the future. Tree‐ring reconstructions have suggested regional rainfall is primarily controlled by Pacific sea‐surface temperatures (SSTs). However, tree ring records tend to reflect winter‐spring rainfall, and thus may not accurately record total annual precipitation. Using the first multiproxy speleothem record spanning the last millennium, combined with results from an atmospheric general circulation model, we demonstrate mean annual rainfall in Northeast Mexico is highly sensitive to Atlantic SST variability. Our findings suggest future precipitation in Northeast Mexico is more dependent upon the warming of Tropical Atlantic SSTs relative to the Tropical Pacific.

Wright, Kevin T.↗
DOE OSTI2022

Stream Temperature Predictions for River Basin Management in the Pacific Northwest and Mid-Atlantic Regions Using Machine Learning

Stream temperature (Ts) is an important water quality parameter that affects ecosystem health and human water use for beneficial purposes. Accurate Ts predictions at different spatial and temporal scales can inform water management decisions that account for the effects of changing climate and extreme events. In particular, widespread predictions of Ts in unmonitored stream reaches can enable decision makers to be responsive to changes caused by unforeseen disturbances. In this study, we demonstrate the use of classical machine learning (ML) models, support vector regression and gradient boosted trees (XGBoost), for monthly Ts predictions in 78 pristine and human-impacted catchments of the Mid-Atlantic and Pacific Northwest hydrologic regions spanning different geologies, climate, and land use. The ML models were trained using long-term monitoring data from 1980–2020 for three scenarios: (1) temporal predictions at a single site, (2) temporal predictions for multiple sites within a region, and (3) spatiotemporal predictions in unmonitored basins (PUB). In the first two scenarios, the ML models predicted Ts with median root mean squared errors (RMSE) of 0.69–0.84 °C and 0.92–1.02 °C across different model types for the temporal predictions at single and multiple sites respectively. For the PUB scenario, we used a bootstrap aggregation approach using models trained with different subsets of data, for which an ensemble XGBoost implementation outperformed all other modeling configurations (median RMSE 0.62 °C).The ML models improved median monthly Ts estimates compared to baseline statistical multi-linear regression models by 15–48% depending on the site and scenario. Air temperature was found to be the primary driver of monthly Ts for all sites, with secondary influence of month of the year (seasonality) and solar radiation, while discharge was a significant predictor at only 10 sites. The predictive performance of the ML models was robust to configuration changes in model setup and inputs, but was influenced by the distance to the nearest dam with RMSE <1 °C at sites situated greater than 16 and 44 km from a dam for the temporal single site and regional scenarios, and over 1.4 km from a dam for the PUB scenario. Our results show that classical ML models with solely meteorological inputs can be used for spatial and temporal predictions of monthly Ts in pristine and managed basins with reasonable (<1 °C) accuracy for most locations.

54 ENVIRONMENTAL SCIENCES↗
NASA NTRS2016

DeepSAT: A Deep Learning Approach to Tree-Cover Delineation in 1-m NAIP Imagery for the Continental United States

High resolution tree cover classification maps are needed to increase the accuracy of current land ecosystem and climate model outputs. Limited studies are in place that demonstrates the state-of-the-art in deriving very high resolution (VHR) tree cover products. In addition, most methods heavily rely on commercial softwares that are difficult to scale given the region of study (e.g. continents to globe). Complexities in present approaches relate to (a) scalability of the algorithm, (b) large image data processing (compute and memory intensive), (c) computational cost, (d) massively parallel architecture, and (e) machine learning automation. In addition, VHR satellite datasets are of the order of terabytes and features extracted from these datasets are of the order of petabytes. In our present study, we have acquired the National Agriculture Imagery Program (NAIP) dataset for the Continental United States at a spatial resolution of 1-m. This data comes as image tiles (a total of quarter million image scenes with ~60 million pixels) and has a total size of ~65 terabytes for a single acquisition. Features extracted from the entire dataset would amount to ~8-10 petabytes. In our proposed approach, we have implemented a novel semi-automated machine learning algorithm rooted on the principles of "deep learning" to delineate the percentage of tree cover. Using the NASA Earth Exchange (NEX) initiative, we have developed an end-to-end architecture by integrating a segmentation module based on Statistical Region Merging, a classification algorithm using Deep Belief Network and a structured prediction algorithm using Conditional Random Fields to integrate the results from the segmentation and classification modules to create per-pixel class labels. The training process is scaled up using the power of GPUs and the prediction is scaled to quarter million NAIP tiles spanning the whole of Continental United States using the NEX HPC supercomputing cluster. An initial pilot over the state of California spanning a total of 11,095 NAIP tiles covering a total geographical area of 163,696 sq. miles has produced true positive rates of around 88 percent for fragmented forests and 74 percent for urban tree cover areas, with false positive rates lower than 2 percent for both landscapes.

Imagery↗
DOE OSTI2020

AmeriFlux US-xTR NEON Treehaven (TREE)

This is the AmeriFlux version of the carbon flux data for the site US-xTR NEON Treehaven (TREE). Site Description - Treehaven, situated between Rhinelander and Tomahawk, WI, is one of two relocatable sites located in NEON’s Great Lakes Domain. The Treehaven property spans 1400 acres and is owned and operated by the University of Wisconsin-Stevens Point (UWSP), College of Natural Resources. UWSP uses the property and conference center for summer field techniques courses but welcomes other educators, researchers, and the public to use and enjoy their forests, trails, and facility.

Network), NEON (National Ecological Observatory↗
DOE OSTI2023

A neotropical perspective on the uniqueness of the Holocene among interglacials

Abstract Understanding how tropical systems have responded to large-scale climate change, such as glacial-interglacial oscillations, and how human impacts have altered those responses is key to current and future ecology. A sedimentary record recovered from Lake Junín, in the Peruvian Andes (4085 m elevation) spans the last 670,000 years and represents the longest continuous and empirically-dated record of tropical vegetation change to date. Spanning seven glacial-interglacial oscillations, fossil pollen and charcoal recovered from the core showed the general dominance of grasslands, although during the warmest times some Andean forest trees grew above their modern limits near the lake. Fire was very rare until the last 12,000 years, when humans were in the landscape. Here we show that, due to human activity, our present interglacial, the Holocene, has a distinctive vegetation composition and ecological trajectory compared with six previous interglacials. Our data reinforce the view that modern vegetation assemblages of high Andean grasslands and the presence of a defined tree line are aspects of a human-modified landscape.

Science & Technology - Other Topics↗
DOE OSTI2021

The xylem of anisohydric Quercus alba L. is more vulnerable to embolism than isohydric codominants

Abstract The coordination of plant leaf water potential (Ψ L ) regulation and xylem vulnerability to embolism is fundamental for understanding the tradeoffs between carbon uptake and risk of hydraulic damage. There is a general consensus that trees with vulnerable xylem more conservatively regulate Ψ L than plants with resistant xylem. We evaluated if this paradigm applied to three important eastern US temperate tree species, Quercus alba L., Acer saccharum Marsh. and Liriodendron tulipifera L., by synthesizing 1600 Ψ L observations, 122 xylem embolism curves and xylem anatomical measurements across 10 forests spanning pronounced hydroclimatological gradients and ages. We found that, unexpectedly, the species with the most vulnerable xylem ( Q. alba ) regulated Ψ L less strictly than the other species. This relationship was found across all sites, such that coordination among traits was largely unaffected by climate and stand age. Quercus species are perceived to be among the most drought tolerant temperate US forest species; however, our results suggest their relatively loose Ψ L regulation in response to hydrologic stress occurs with a substantial hydraulic cost that may expose them to novel risks in a more drought‐prone future.

Benson, Michael C.↗
NASA NTRS2013

Intensification of North American Megadroughts through Surface and Dust Aerosol Forcing

Tree-ring-based reconstructions of the Palmer drought severity index (PDSI) indicate that, during the Medieval Climate Anomaly (MCA), the central plains of North America experienced recurrent periods of drought spanning decades or longer. These megadroughts had exceptional persistence compared to more recent events, but the causes remain uncertain. The authors conducted a suite of general circulation model experiments to test the impact of sea surface temperature (SST) and land surface forcing on the MCA megadroughts over the central plains. The land surface forcing is represented as a set of dune mobilization boundary conditions, derived from available geomorphological evidence and modeled as increased bare soil area and a dust aerosol source (32deg-44degN, 105deg-95degW). In the experiments, cold tropical Pacific SST forcing suppresses precipitation over the central plains but cannot reproduce the overall drying or persistence seen in the PDSI reconstruction. Droughts in the scenario with dust aerosols, however, are amplified and have significantly longer persistence than in other model experiments, more closely matching the reconstructed PDSI. This additional drying occurs because the dust increases the shortwave planetary albedo, reducing energy inputs to the surface and boundary layer. The energy deficit increases atmospheric stability, inhibiting convection and reducing cloud cover and precipitation over the central plains. Results from this study provide the first model-based evidence that dust aerosol forcing and land surface changes could have contributed to the intensity and persistence of the central plains megadroughts, although uncertainties remain in the formulation of the boundary conditions and the future importance of these feedbacks.

Earth surface↗
DOE OSTI2024

Fungal community composition predicts forest carbon storage at a continental scale

Forest soils harbor hyper-diverse microbial communities which fundamentally regulate carbon and nutrient cycling across the globe. Directly testing hypotheses on how microbiome diversity is linked to forest carbon storage has been difficult, due to a lack of paired data on microbiome diversity and in situ observations of forest carbon accumulation and storage. Here, we investigated the relationship between soil microbiomes and forest carbon across 238 forest inventory plots spanning 15 European countries. We show that the composition and diversity of fungal, but not bacterial, species is tightly coupled to both forest biotic conditions and a seven-fold variation in tree growth rates and biomass carbon stocks when controlling for the effects of dominant tree type, climate, and other environmental factors. This linkage is particularly strong for symbiotic endophytic and ectomycorrhizal fungi known to directly facilitate tree growth. Since tree growth rates in this system are closely and positively correlated with belowground soil carbon stocks, we conclude that fungal composition is a strong predictor of overall forest carbon storage across the European continent.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2023

Multiplex Editing of the Nucleoredoxin1 Tandem Array in Poplar: From Small Indels to Translocations and Complex Inversions

The CRISPR-Cas9 system has been deployed for precision mutagenesis in an ever-growing number of species, including agricultural crops and forest trees. Its application to closely linked genes with extremely high sequence similarities has been less explored. In this study, we used CRISPR-Cas9 to mutagenize a tandem array of seven Nucleoredoxin1 (NRX1) genes spanning ~100 kb in Populus tremula × Populus alba. We demonstrated efficient multiplex editing with one single guide RNA in 42 transgenic lines. The mutation profiles ranged from small insertions and deletions and local deletions in individual genes to large genomic dropouts and rearrangements spanning tandem genes. We also detected complex rearrangements including translocations and inversions resulting from multiple cleavage and repair events. Target capture sequencing was instrumental for unbiased assessments of repair outcomes to reconstruct unusual mutant alleles. The work highlights the power of CRISPR-Cas9 for multiplex editing of tandemly duplicated genes to generate diverse mutants with structural and copy number variations to aid future functional characterization.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2023

AmeriFlux FLUXNET-1F US-xTR NEON Treehaven (TREE)

This is the AmeriFlux Management Project (AMP) created FLUXNET-1F version of the carbon flux data for the site US-xTR NEON Treehaven (TREE). This is the FLUXNET version of the carbon flux data for the site US-xTR NEON Treehaven (TREE) produced by applying the standard ONEFlux (1F) software. Site Description - Treehaven, situated between Rhinelander and Tomahawk, WI, is one of two relocatable sites located in NEON’s Great Lakes Domain. The Treehaven property spans 1400 acres and is owned and operated by the University of Wisconsin-Stevens Point (UWSP), College of Natural Resources. UWSP uses the property and conference center for summer field techniques courses but welcomes other educators, researchers, and the public to use and enjoy their forests, trails, and facility.

Network), NEON (National Ecological Observatory↗
DOE OSTI2019

Spatial variation in oak ( Quercus spp.) radial growth responses to drought stress in eastern North America

Dendroecology provides a means to evaluate how mature trees have responded to climate stresses in the recent past and provides one approach for projecting how existing forests will respond to future climate change. This study documented spatial variation in the strength of growth–climate associations for six oak (Quercus) species at 284 sites in eastern North America that span substantial gradients of temperature and site water balance. Radial growth of oaks was more strongly related to growing-season precipitation and the ratio of precipitation to potential evapotranspiration at sites in the western part of the study region where drought conditions occur more frequently. Growth was more strongly related to growing-season mean maximum temperature in the warmer, southern part of the study region. Growth of oaks was not strongly related to site water balance or temperature in the northeastern part of the study region. These results indicate that if climate change results in increased growing-season drought stress, this will adversely affect mature oak trees growing in the southern and western parts of eastern North America, but oaks growing in northeastern North America have more safe space for change before they will suffer reduced growth and vigor.

Forestry↗
DOE OSTI2021

Plant-microbe interactions: from genes to ecosystems using Populus as a model system

Plant-microbe symbioses span a continuum from pathogenic to mutualistic with functional consequences for both organisms in the symbiosis. In order to increase sustainable food and fuel production in the future, it is imperative that we harness these symbioses. The tree genus Populus is an excellent model system for studies examining plant-microbe interactions due to the wealth of genomic information available and the molecular tools that have been developed to manipulate Populus-microbe symbioses. In this review, we highlight how Populus can serve as a model system to explore plant-microbe interactions. Specifically, highlighting research linking Populus-microbe interactions from the gene to the ecosystem level. We explore why Populus is an excellent model for perennial plant systems, the molecular underpinnings of Populus-microbe interactions, how host genetics influence microbial community composition, and how microbial communities vary at fine spatial scales and between Populus species. Further, we explore how the patterns of the microbiome may affect ecosystem level functions in managed and natural ecosystems. Understanding and manipulating these interactions in Populus has the potential to improve plant health and impact ecosystem sustainability and processes as Populus trees function as foundational species in many natural ecosystems and are also deployed in managed ecosystems for various agroforestry applications.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2025

Cosmological Hydrodynamics at Exascale: A Trillion-Particle Leap in Capability

Resolving the most fundamental questions in cosmology requires simulations that match the scale, fidelity, and physical complexity demanded by next-generation sky surveys. To achieve the realism needed for this critical scientific partnership, detailed gas dynamics must be treated self-consistently with gravity for end-to-end modeling of structure formation. Exascale computing enables simulations that span survey-scale volumes while incorporating key astrophysical processes that shape complex cosmic structures. We present results from CRK-HACC, a cosmological hydrodynamics code built for extreme scalability. Using separation-of-scale techniques, GPU-resident tree solvers, in situ analysis pipelines, and multi-tiered I/O, CRK-HACCexecuted Frontier-E: a four trillion particle full-sky simulation, over an order of magnitude larger than previous efforts. The run achieved 513.1 PFLOPs peak performance, processing 46.6 billion particles per second and writing more than 100 PB of data in just over one week of runtime. Frontier-E marks a significant advance in predictive modeling for next-generation cosmological science.

Frontiere, Nicholas [Argonne National Laboratory (↗
DOE OSTI2018

Measuring short-term post-fire forest recovery across a burn severity gradient in a mixed pine-oak forest using multi-sensor remote sensing techniques

Understanding post-fire forest recovery is pivotal to the study of forest dynamics and global carbon cycle. Field-based studies indicated a convex response of forest recovery rate to burn severity at the individual tree level, related with fire-induced tree mortality; however, these findings were constrained in spatial/temporal extents, while not detectable by traditional optical remote sensing studies, largely attributing to the contaminated effect from understory recovery. For this work, we examined whether the combined use of multi-sensor remote sensing techniques (i.e., 1m simultaneous airborne imaging spectroscopy and LiDAR and 2m satellite multi-spectral imagery) to separate canopy recovery from understory recovery would enable to quantify post-fire forest recovery rate spanning a large gradient in burn severity over large-scales. Our study was conducted in a mixed pine-oak forest in Long Island, NY, three years after a top-killing fire. Our studies remotely detected an initial increase and then decline of forest recovery rate to burn severity across the burned area, with a maximum canopy area-based recovery rate of 10% per year at moderate forest burn severity class. More intriguingly, such remotely detected convex relationships also held at species level, with pine trees being more resilient to high burn severity and having a higher maximum recovery rate (12% per year) than oak trees (4% per year). These results are one of the first quantitative evidences showing the effects of fire adaptive strategies on post-fire forest recovery, derived from relatively large spatial-temporal domains. Our study thus provides the methodological advance to link multi-sensor remote sensing techniques to monitor forest dynamics in a spatially explicit manner over large-scales, with important implications for fire-related forest management, and for constraining/benchmarking fire effect schemes in ecological process models.

47 OTHER INSTRUMENTATION↗
NASA NTRS1995

Mapping Fire Scars in the Brazilian Cerrado Using AVHRR Imagery

The Brazilian cerrado, or savanna, spans an area of 1,800,000 square kilometers on the great plateau of Central Brazil. Large fires covering hundreds of square kilometers, frequently occur in wildland areas of the cerrado, dominated by grasslands or grasslands mixed with shrubs and small trees, and also within area in the cerrado used for agricultural purposes, particularly for grazing. Smaller fires, typically extending over arm of a few square kilometers or less, are associated with the clewing of crops, such as dry land rice. A method for mapping fire scars and differentiating them from extensive areas of bare sod with AVHRR bands 1 (.55 -.68 micrometer) and 3 (3.5 - 3.9 micrometers) and measures of performance based on comparison with maps of fires with Landsat imagery will be presented. Methods of estimating total area burned from the AVHRR fire scar map will be discussed and related to land use and scar size.

Hlavka, C. A.↗
DOE OSTI2020

Mechanistic and predictive understanding of needle litter decay in semi-arid mountain ecosystems experiencing unprecedented vegetation mortality. Final report

This research compared needle litter decay rates and underlying mechanisms between litter released from insect-killed trees to that of naturally senesced litter from healthy trees across climate variables with elevation and snowmelt rates as variables. Our research was designed to address questions of whether there is a significant impact to C and N cycling at the terrestrial-atmospheric interface in association with pine needle decomposition and the role of changes in soil moisture and temperature as a function of these processes. Field activities were primarily conducted within the Rocky Mountain Biological Laboratory’s (RMBL) East River watershed across a spectrum of ecoregions that spanned approximately 700 vertical meters. Forested catchments at these elevations in southwestern Colorado are threatened by heat-induced drought, altered snowmelt patterns, and invasive insect infestation that have all been associated with climate change. Needle litter from two members of the Pinaceae family experiencing large-scale insect infestations (spruce and lodgepole pine) were collected, redeployed and then sampled over the course of three years. We experimentally tested three tractable parameters that are known to impact litter decay and biogeochemical cycling and are relevant to bark beetle-induced tree mortality: (1) moisture content, (2) temperature by using elevation as a surrogate, and (3) changes to litter compositional chemistry that result from beetle infestation. We examined decay processes and monitored the migration of soluble and gaseous nitrogen and carbon species as well as microbiological signatures of decay such as biodegradable fractions, metal availability and the temporal succession of associated microorganisms at the terrestrial interface.

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2021

Pantropical Tree Sapwood Hydraulic Properties, 1991 - 2014

This data package contains sapwood pressure-volume parameters including osmotic potential at full turgot, turgor loss point, bulk elastic modulus, and others, determined by curve fitting to raw isotherm data (paired measurements of water content and water potential). Raw data were digitized from published figures. Data are from natural tropical and subtropical forests or savannas and span rainfall gradients from deciduous dry tropical forests to everwet tropical forests, and come from the following countries: Argentina, Panama, Brazil, Costa Rica, and Madagascar. Included in the attached zip file are four CSV files. sapwood_PV_recal_headers.csv: description of variables in the two files below sapwood_PV_recal_corrected.csv: bias-corrected sapwood PV data (see Methods in the associated reference) sapwood_PV_recal_uncorrected.csv: uncorrected sapwood PV data (see Methods in the associated reference) sapwood_PV_references.csv: citation, bibliographic reference, and DOI for the published references from which data were extracted.

54 ENVIRONMENTAL SCIENCES↗