Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “TREES”

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 433 records · Page 24

Identifying failure in a tree network of a parallel computer

Methods, parallel computers, and products are provided for identifying failure in a tree network of a parallel computer. The parallel computer includes one or more processing sets including an I/O node and a plurality of compute nodes. For each processing set embodiments include selecting a set of test compute nodes, the test compute nodes being a subset of the compute nodes of the processing set; measuring the performance of the I/O node of the processing set; measuring the performance of the selected set of test compute nodes; calculating a current test value in dependence upon the measured performance of the I/O node of the processing set, the measured performance of the set of test compute nodes, and a predetermined value for I/O node performance; and comparing the current test value with a predetermined tree performance threshold. If the current test value is below the predetermined tree performance threshold, embodiments include selecting another set of test compute nodes. If the current test value is not below the predetermined tree performance threshold, embodiments include selecting from the test compute nodes one or more potential problem nodes and testing individually potential problem nodes and links to potential problem nodes.

Archer, Charles J↗

Finding cycles and trees in sublinear time.

We present sublinear-time (randomized) algorithms for finding simple cycles of length at least k {ge} 3 and tree-minors in bounded-degree graphs. The complexity of these algorithms is related to the distance of the graph from being C{sub k}-minor-free (resp., free from having the corresponding tree-minor). In particular, if the graph is far (i.e., {Omega}(1)-far) from being cycle-free, i.e. if one has to delete a constant fraction of edges to make it cycle-free, then the algorithm finds a cycle of polylogarithmic length in time {tilde O}({radical}N), where N denotes the number of vertices. This time complexity is optimal up to polylogarithmic factors. The foregoing results are the outcome of our study of the complexity of one-sided error property testing algorithms in the bounded-degree graphs model. For example, we show that cycle-freeness of N-vertex graphs can be tested with one-sided error within time complexity {tilde O}(poly(1/{epsilon}) {center_dot} {radical}N). This matches the known {Omega}({radical}N) query lower bound, and contrasts with the fact that any minor-free property admits a two-sided error tester of query complexity that only depends on the proximity parameter {epsilon}. For any constant k {ge} 3, we extend this result to testing whether the input graph has a simple cycle of length at least k. On the other hand, for any fixed tree T, we show that T -minor-freeness has a one-sided error tester of query complexity that only depends on the proximity parameter {epsilon}. Our algorithm for finding cycles in bounded-degree graphs extends to general graphs, where distances are measured with respect to the actual number of edges. Such an extension is not possible with respect to finding tree-minors in o({radical}N) complexity.

99 GENERAL AND MISCELLANEOUS↗

Hybrid Parallel Contour Trees, Version 1.0

A common operation in scientific visualization is to compute and render a contour of a data set. Given a function of the form f : R^d -> R, a level set is defined as an inverse image f^-1(h) for an isovalue h, and a contour is a single connected component of a level set. The Reeb graph can then be defined to be the result of contracting each contour to a single point, and is well defined for Euclidean spaces or for general manifolds. For simple domains, the graph is guaranteed to be a tree, and is called the contour tree. Analysis can then be performed on the contour tree in order to identify isovalues of particular interest, based on various metrics, and render the corresponding contours, without having to know such isovalues a priori. This code is intended to be the first data-parallel algorithm for computing contour trees. Our implementation will use the portable data-parallel primitives provided by Nvidia’s Thrust library, allowing us to compile our same code for both GPUs and multi-core CPUs. Native OpenMP and purely serial versions of the code will likely also be included. It will also be extended to provide a hybrid data-parallel / distributed algorithm, allowing scaling beyond a single GPU or CPU.

Sewell, Christopher↗

A minor respiratory process with major global implications: is atmospheric methane oxidation in tree stems driven by stem respiration rather than microbial methanotrophy?

Tree stem surfaces are widely recognized as sites of carbon dioxide (CO₂) efflux and oxygen (O₂) influx, reflecting the dynamics of aerobic respiration of photosynthate substrates, such as sugars, delivered via the phloem. Stems are also largely considered passive conduits for methane (CH₄) produced in anoxic soils via microbial methanogenesis, where CH₄ is thought to be transported upward through the transpiration stream and/or diffusion and emitted through stem surfaces and the canopy. However, recent observations from dynamic stem chambers suggest that stems may also act as active sinks for atmospheric CH₄. Despite these findings, the extent and drivers of stem CH₄ consumption remain poorly characterized across biomes, species, and environmental gradients, and its quantitative relationship to stem respiration has not been established. Moreover, previous studies captured only snapshot fluxes, leaving diurnal patterns of CH₄ exchange uncharacterized. Here, we address these limitations by combining real-time measurements of stem CH₄ and O₂ uptake under ambient conditions in a California cherry tree, using a dynamic stem gas exchange system with three chambers receiving a continuous flow of ambient air and automated chamber and reference air sampling every 10 min. Our results confirm that stems of upland trees can actively consume both atmospheric CH₄ and O₂, but with decreasing temperature sensitivity as daily temperatures increase. Early mornings were marked by rapid influxes of both gases, followed by declining uptake as temperatures rose further. Methane uptake was tightly coupled with O₂ influx and represented a minor (0.012% ± 0.002%) fraction of stem respiratory activity, as determined by concurrent O₂ uptake. These findings suggest that while atmospheric CH₄ oxidation is a minor respiratory process in stems, it is strongly linked with stem physiological activity. This challenges the current assumption that terrestrial CH₄ uptake is driven solely by microbial methanotrophy and raises the possibility that living stem tissues may contribute to CH₄ oxidation through an as-yet-unidentified plant-based mechanism.

Atmospheric greenhouse gases↗

Building Decision Trees for Characteristic Ellipsoid Method to Monitor Power System Transient Behaviors

The characteristic ellipsoid is a new method to monitor the dynamics of power systems. Decision trees (DTs) play an important role in applying the characteristic ellipsoid method to system operation and analysis. This paper presents the idea and initial results of building DTs for detecting transient dynamic events using the characteristic ellipsoid method. The objective is to determine fault types, fault locations and clearance time in the system using decision trees based on ellipsoids of system transient responses. The New England 10-machine 39-bus system is used for running dynamic simulations to generate a sufficiently large number of transient events in different system configurations. Comprehensive transient simulations considering three fault types, two fault clearance times and different fault locations were conducted in the study. Bus voltage magnitudes and monitored reactive and active power flows are recorded as the phasor measurements to calculate characteristic ellipsoids whose volume, eccentricity, center and projection of the longest axis are used as indices to build decision trees. The DT performances are tested and compared by considering different sets of PMU locations. The proposed method demonstrates that the characteristic ellipsoid method is a very efficient and promising tool to monitor power system dynamic behaviors.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Methane emissions from tree stems: a new frontier in the global carbon cycle

Tree stems from wetland, floodplain and upland forests can produce and emit methane (CH 4 ). Tree CH 4 stem emissions have high spatial and temporal variability, but there is no consensus on the biophysical mechanisms that drive stem CH 4 production and emissions. Here, we summarize up to 30 opportunities and challenges for stem CH 4 emissions research, which when addressed will improve estimates of magnitudes, patterns, drivers and trace the potential origin of CH 4 emissions. We identified the need (i) for both long–term high frequency measurements of stem CH 4 emissions to understand the fine scale processes, alongside rapid large–scale measurements designed to understand variability across individuals, species and ecosystems; (ii) to identify microorganisms and biogeochemical pathways associated with CH 4 production; and (iii) to develop a mechanistic model including passive and active transport of CH 4 from the soil–tree–atmosphere continuum. Addressing these challenges would help to constrain magnitudes and patterns of CH 4 emissions, and would allow for the integration of pathways and mechanisms of CH 4 production and emissions into process–based models. As a result, these advances will facilitate upscaling of stem CH 4 emissions to the ecosystem level and quantify the role of stem CH 4 emissions for the local–to–global CH 4 budget.

54 ENVIRONMENTAL SCIENCES↗

Power Converter Circuit Design Automation using Parallel Monte Carlo Tree Search

The tidal waves of modern electronic/electrical devices have led to increasing demands for ubiquitous application-specific power converters. A conventional manual design procedure of such power converters is computation- and labor-intensive, which involves selecting and connecting component devices, tuning component-wise parameters and control schemes, and iteratively evaluating and optimizing the design. To automate and speed up this design process, we propose an automatic framework that designs custom power converters from design specifications using Monte Carlo Tree Search. Specifically, the framework embraces the upper-confidence-bound-tree (UCT), a variant of Monte Carlo Tree Search, to automate topology space exploration with circuit design specification-encoded reward signals. Moreover, our UCT-based approach can exploit small offline data via the specially designed default policy and can run in parallel to accelerate topology space exploration. Further, it utilizes a hybrid circuit evaluation strategy to substantially reduce design evaluation costs. Empirically, we demonstrated that our framework could generate energy-efficient circuit topologies for various target voltage conversion ratios. Compared to existing automatic topology optimization strategies, the proposed method is much more computationally efficient --- the sequential version can generate topologies with the same quality while being up to 67% faster. Here, the parallelization schemes can further achieve high speedups compared to the sequential version.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Optimal decision trees for categorical data via integer programming

Decision trees have been a very popular class of predictive models for decades due to their interpretability and good performance on categorical features. However, they are not always robust and tend to overfit the data. Additionally, if allowed to grow large, they lose interpretability. In this paper, we present a mixed integer programming formulation to construct optimal decision trees of a prespecified size. We take the special structure of categorical features into account and allow combinatorial decisions (based on subsets of values of features) at each node. Our approach can also handle numerical features via thresholding. Here we show that very good accuracy can be achieved with small trees using moderately-sized training sets. The optimization problems we solve are tractable with modern solvers.

97 MATHEMATICS AND COMPUTING↗

Disentangling error structures of precipitation datasets using decision trees

Characterizing error structures in precipitation products not only facilitates their proper applications for scientific and practical purposes but also helps improve their retrieval algorithms and processing methods. Despite the fact that multiple precipitation products have been assessed in the literature, factors that affect their error structures remain inadequately addressed. By interpreting 60 binary decision trees, this study disentangles the error characteristics of precipitation products in terms of their spatiotemporal patterns and geographical factors. Three independent precipitation products - two satellite-based and one reanalysis datasets: the Integrated Multi-satellitE Retrievals for GPM (Global Precipitation Measurement) late run (IMERG-L), Soil Moisture to Rain-Advanced SCATterometer (SM2RAIN-ASCAT), and the Modern-Era Retrospective analysis for Research and Applications, Version 2 uncorrected precipitation output (MERRA2-UC), are evaluated across the contiguous United States from 2010 to 2019. Here, the ground-based Stage IV precipitation dataset is used as the ground truth. Results indicate that the MERRA2-UC outperforms the IMERG-L and SM2RAIN-ASCAT with higher accuracy and more stable interannual patterns for the analysis period. Decision trees cross-assess three spatiotemporal factors and find that the underestimation of MERRA2-UC occurs in the east of the Rocky Mountains, and SM2RAIN-ASCAT underestimates precipitation over high latitudes, especially in winter. Additionally, the decision tree method ascribes system errors to nine different geographical characteristics, of which the distance to the coast, soil type, and DEM are the three dominant features. On the other hand, the land cover type, topography position index, and aspect are three relatively weak factors.

54 ENVIRONMENTAL SCIENCES↗

Tree-ring evidence marks year 2022 as the driest spring season in nearly four centuries in the Western Himalayas

The Hindukush-Karakoram-Himalayan region is a crucial freshwater source for billions across South Asia, yet its climate remains poorly understood due to limited long-term records. Winter and spring precipitation govern snow accumulation and downstream water availability in dry months particularly across the Western Himalayas (WH), but recent decades show intensifying droughts with unclear long-term context. Here, we have reconstructed a nearly four-century-long spring i.e. February to May (FMAM) precipitation for the Lahaul region of the (WH), an area dominated by the Western Disturbances. This record was developed using moisture-sensitive Cedrus deodara (Deodar) tree-rings from three high-elevation sites. A regional composite tree-ring-width chronology, developed through a Nested Principal Component Analysis and modeled with a nonlinear Generalized Additive Model (GAM) that explains 71 % of the variance during the calibration period. We identified the last two decades as the most precipitation deficit phase and the year 2022 showing the driest FMAM on record. The observed rise in the FMAM dry episodes post 1999 CE in our reconstruction, corresponds to the meteorological records. This recent drying is linked to a northward shift of the subtropical westerly jet and reduced moisture transport, both associated with unusual sea surface temperature patterns in the tropical Indian Ocean and the Western Pacific Ocean. Our results provide compelling evidence of long-term hydroclimatic instability in the WH and emphasize the value of tree-ring records in extending precipitation histories beyond the instrumental observations. Such reconstructions can be benchmarks to validate high-resolution climate models and formulate adaptation policies to mitigate future risks.

Cedrus deodara↗

Whole-proteome tree of life suggests a deep burst of organism diversity

An organism tree of life (organism ToL) is a conceptual and metaphorical tree to capture a simplified narrative of the evolutionary course and kinship among the extant organisms. Such a tree cannot be experimentally validated but may be reconstructed based on characteristics associated with the organisms. Since the whole-genome sequence of an organism is, at present, the most comprehensive descriptor of the organism, a whole-genome sequence-based ToL can be an empirically derivable surrogate for the organism ToL. However, experimentally determining the whole-genome sequences of many diverse organisms was practically impossible until recently. We have constructed three types of ToLs for diversely sampled organisms using the sequences of whole genome, of whole transcriptome, and of whole proteome. Of the three, whole-proteome sequence-based ToL (whole-proteome ToL), constructed by applying information theory-based feature frequency profile method, an “alignment-free” method, gave the most topologically stable ToL. Here, we describe the main features of a whole-proteome ToL for 4,023 species with known complete or almost complete genome sequences on grouping and kinship among the groups at deep evolutionary levels. The ToL reveals 1) all extant organisms of this study can be grouped into 2 “Supergroups,” 6 “Major Groups,” or 35+ “Groups”; 2) the order of emergence of the “founders” of all of the groups may be assigned on an evolutionary progression scale; 3) all of the founders of the groups have emerged in a “deep burst” at the very beginning period near the root of the ToL—an explosive birth of life’s diversity.

59 BASIC BIOLOGICAL SCIENCES↗

Magnetic tunnel junction random number generators applied to dynamically tuned probability trees driven by spin orbit torque

Abstract Perpendicular magnetic tunnel junction (pMTJ)-based true-random number generators (RNGs) can consume orders of magnitude less energy per bit than CMOS pseudo-RNGs. Here, we numerically investigate with a macrospin Landau–Lifshitz-Gilbert equation solver the use of pMTJs driven by spin–orbit torque to directly sample numbers from arbitrary probability distributions with the help of a tunable probability tree. The tree operates by dynamically biasing sequences of pMTJ relaxation events, called ‘coinflips’, via an additional applied spin-transfer-torque current. Specifically, using a single, ideal pMTJ device we successfully draw integer samples on the interval [0, 255] from an exponential distribution based on p -value distribution analysis. In order to investigate device-to-device variations, the thermal stability of the pMTJs are varied based on manufactured device data. It is found that while repeatedly using a varied device inhibits ability to recover the probability distribution, the device variations average out when considering the entire set of devices as a ‘bucket’ to agnostically draw random numbers from. Further, it is noted that the device variations most significantly impact the highest level of the probability tree, with diminishing errors at lower levels. The devices are then used to draw both uniformly and exponentially distributed numbers for the Monte Carlo computation of a problem from particle transport, showing excellent data fit with the analytical solution. Finally, the devices are benchmarked against CMOS and memristor RNGs, showing faster bit generation and significantly lower energy use.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Differential ecophysiological responses and resilience to heat wave events in four co-occurring temperate tree species

Extreme summer heat waves are known to induce foliar and stem mortality in temperate forest ecosystems, yet our mechanistic knowledge of physiological thresholds for damage is lacking. Current spatiotemporal simulations of forest growth responses to climate change fail to explain the variability between co-occurring tree species to climate extremes, indicating a need for new model frameworks that include mechanistic understanding of trait-specific responses. In this context, using manipulative heat wave ( hw ) experiments we investigated ecophysiological responses and physiological recovery in four co-occurring temperate tree species of the southeastern United States including three deciduous angiosperms: southern red oak ( Quercus falcata Michx.), shumard oak ( Q. shumardii Buckl.) and, tulip-poplar ( Liriodendron tulipifera L.) and one evergreen conifer: eastern white pine ( Pinus strobus L.). The objectives were to investigate inter-specific differences in ecophysiological responses to hw events to understand mechanistic differences in resilience that may be useful for future model development. Two-year-old, well-irrigated potted saplings were exposed to progressively increasing extreme hw diurnal cycles followed by a recovery cycle, with peak midday air temperature increasing from 37 °C to a maximum of 51 °C on the third day of the hw . Plants were assessed for various photosynthetic and water use responses, chlorophyll fluorescence and photosystem-II (PSII) activity, leaf temperature and foliar pigments. Intense heat caused progressive down-regulation in net photosynthesis, but the stomata remained operational, which helped cool leaves through loss of latent heat. Even though whole plant transpiration increased for all species, the rate plateaued at higher hw events that allowed leaf temperature to exceed 45 °C, well beyond the optimal range. A significant increase in non-photochemical quenching over the hw cycles was evident in all species though indications of both transient and chronic PSII damage were evident in the most heat sensitive species, pine and tulip poplar. The oaks, especially Q. falcata , showed greater thermotolerance than other species with a higher threshold for photodamage to PSII, rapid overnight recovery of photoinhibition and minimal heat-induced canopy necrosis. We conclude that these co-occurring tree species exhibit large variability in thermotolerance and in their capability to repair both transient and chronic photodamage. Lastly, our results indicate that extreme heat induced damage to PSII within the leaf chloroplasts may be a mechanistic trait that can be used to project how different species respond to extreme weather events.

59 BASIC BIOLOGICAL SCIENCES↗

Computing Maximum Cardinality Matchings in Parallel on Bipartite Graphs via Tree-Grafting

It is difficult to obtain high performance when computing matchings on parallel processors because matching algorithms explicitly or implicitly search for paths in the graph, and when these paths become long, there is little concurrency. In spite of this limitation, we present a new algorithm and its shared-memory parallelization that achieves good performance and scalability in computing maximum cardinality matchings in bipartite graphs. This algorithm searches for augmenting paths via specialized breadth-first searches (BFS) from multiple source vertices, hence creating more parallelism than single source algorithms. Algorithms that employ multiple-source searches cannot discard a search tree once no augmenting path is discovered from the tree, unlike algorithms that rely on single-source searches. We describe a novel tree-grafting method that eliminates most of the redundant edge traversals resulting from this property of multiple-source searches. We also employ the recent direction-optimizing BFS algorithm as a subroutine to discover augmenting paths faster. Our algorithm compares favorably with the current best algorithms in terms of the number of edges traversed, the average augmenting path length, and the number of iterations. Here, we provide a proof of correctness for our algorithm. Our NUMA-aware implementation is scalable to 80 threads of an Intel multiprocessor and to 240 threads on an Intel Knights Corner coprocessor. On average, our parallel algorithm runs an order of magnitude faster than the fastest algorithms available. The performance improvement is more significant on graphs with small matching number.

97 MATHEMATICS AND COMPUTING↗

Progressive Tree-Based Compression of Large-Scale Particle Data

Scientific simulations and observations using particles have been creating large datasets that require effective and efficient data reduction to store, transfer, and analyze. However, current approaches either compress only small data well while being inefficient for large data, or handle large data but with insufficient compression. Toward effective and scalable compression/decompression of particle positions, we introduce new kinds of particle hierarchies and corresponding traversal orders that quickly reduce reconstruction error while being fast and low in memory footprint. Our solution to compression of large-scale particle data is a flexible block-based hierarchy that supports progressive, random-access, and error-driven decoding, where error estimation heuristics can be supplied by the user. For low-level node encoding, we introduce new schemes that effectively compress both uniform and densely structured particle distributions. Our proposed methods thus target all three phases of a tree-based particle compression pipeline, namely tree construction, tree traversal, and node encoding. In conclusion, the improved efficacy and flexibility of these methods over existing compressors are demonstrated through extensive experimentation, using a wide range of scientific particle datasets.

97 MATHEMATICS AND COMPUTING↗

Declines in low-elevation subalpine tree populations outpace growth in high-elevation populations with warming

Species distribution shifts in response to climate change require that recruitment increase beyond current range boundaries. For trees with long life spans, the importance of climate-sensitive seedling establishment to the pace of range shifts has not been demonstrated quantitatively. Using spatially explicit, stochastic population models combined with data from long-term forest surveys, we explored whether the climate-sensitivity of recruitment observed in climate manipulation experiments was sufficient to alter populations and elevation ranges of two widely distributed, high-elevation North American conifers. Empirically observed, warming-driven declines in recruitment led to rapid modelled population declines at the low-elevation, ‘warm edge’ of subalpine forest and slow emergence of populations beyond the high-elevation, ‘cool edge’. Because population declines in the forest occurred much faster than population emergence in the alpine, we observed range contraction for both species. For Engelmann spruce, this contraction was permanent over the modelled time horizon, even in the presence of increased moisture. For limber pine, lower sensitivity to warming may facilitate persistence at low elevations – especially in the presence of increased moisture – and rapid establishment above tree line, and, ultimately, expansion into the alpine. Synthesis. Assuming 21st century warming and no additional moisture, population dynamics in high-elevation forests led to transient range contractions for limber pine and potentially permanent range contractions for Engelmann spruce. Thus, limitations to seedling recruitment with warming can constrain the pace of subalpine tree range shifts.

54 ENVIRONMENTAL SCIENCES↗

Drought timing influences the legacy of tree growth recovery

Whether and how the timing of extreme events affects the direction and magnitude of legacy effects on tree growth is poorly understood. In this study, we use a global database of Ring-Width Index (RWI) from 2,500 sites to examine the impact and legacy effects (the departure of observed RWI from expected RWI) of extreme drought events during 1948–2008, with a particular focus on the influence of drought timing. We assessed the recovery of stem radial growth in the years following severe drought events with separate groupings designed to characterize the timing of the drought. We found that legacies from extreme droughts during the dry season (DS droughts) lasted longer and had larger impacts in each of the 3 years post drought than those from extreme droughts during the wet season (WS droughts). At the global scale, the average integrated legacy from DS droughts (0.18) was about nine times that from WS droughts (0.02). Site-level comparisons also suggest stronger negative impacts or weaker positive impacts of DS droughts on tree growth than WS droughts. Our results, therefore, highlight that the timing of drought is a crucial factor determining drought impacts on tree recovery. Further increases in baseline aridity could therefore exacerbate the impact of punctuated droughts on terrestrial ecosystems.

54 ENVIRONMENTAL SCIENCES↗

Field evidences for the positive effects of aerosols on tree growth

Theoretical and eddy-covariance studies demonstrate that aerosol-loading stimulates canopy photosynthesis, but field evidence for the aerosol effect on tree growth is limited. For this study, we measured in-situ daily stem growth rates of aspen trees under a wide range of aerosol-loading in China. The results showed that daily stem growth rates were positively correlated with aerosol-loading, even at exceptionally high aerosol levels. Using structural equation modelling analysis, we showed that variations in stem growth rates can be largely attributed to two environmental variables co-varying with aerosol loading: diffuse fraction of radiation and vapor pressure deficit (VPD). Furthermore, we found that these two factors influence stem growth by influencing photosynthesis from different parts of canopy. By using field observations and a mechanistic photosynthesis model, we demonstrate that photosynthetic rates of both sun and shade leaves increased under high aerosol-loading conditions but for different reasons. For sun leaves, the photosynthetic increase was primarily attributed to the concurrent lower VPD; for shade leaves, the positive aerosol effect was tightly connected with increased diffuse light. Overall, our study provides the first field-evidence of increased tree growth under high aerosol loading. We highlight the importance of understanding biophysical mechanisms of aerosol-meteorology interactions, and incorporating the different pathways of aerosol effects into earth system models to improve the prediction of large-scale aerosol impacts, and the associated vegetation-mediated climate feedbacks.

54 ENVIRONMENTAL SCIENCES↗