SEARCH · Engineering Papers

Results for “Sorting”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 793 records · Page 44

All sources NASA NTRS DOE OSTI

DOE OSTI2019

ALTSched: Improved Scheduling for Time-domain Science with LSST

Abstract Telescope scheduling is the task of determining the best sequence of observations (pointings and filter choices) for a survey system. Because it is computationally intractable to optimize over all possible multiyear sequences of observations, schedulers use heuristics to pick the best observation at a given time. A greedy scheduler selects the next observation by choosing whichever one maximizes a scalar merit function, which serves as a proxy for the scientific goals of the telescope. This sort of bottom-up approach for scheduling is not guaranteed to produce a schedule for which the sum of merit over all observations is maximized. As an alternative to greedy schedulers, we introduce ALTS ched, which takes a top-down approach to scheduling. Instead of considering only the next observation, ALTS ched makes global decisions about which area of sky and which filter to observe in, and then refines these decisions into a sequence of observations taken along the meridian to minimize airmass. We implement ALTS ched for the Large Synoptic Survey Telescope (LSST) and show that it equals or outperforms the baseline greedy scheduler in essentially all quantitative performance metrics. Due to its simplicity, our implementation is considerably faster than O p S im , the simulated greedy scheduler currently used by the LSST Project: a full 10-yr survey can be simulated in 4 minutes, as opposed to tens of hours for O p S im . LSST’s hardware is fixed, so improving the scheduling algorithm is one of the only remaining ways to optimize LSST’s performance. We see ALTS ched as a prototype scheduler that gives a lower bound on the performance achievable by LSST.

79 ASTRONOMY AND ASTROPHYSICS↗

DOE OSTI2022

Developing new pathways for energy and environmental decision-making in India: a review

Abstract India faces a dual challenge of economic development and responding to climate change. Although India’s per capita emissions are well below global average, the country is one of the world’s largest greenhouse gas emitters. Indian policymakers and stakeholders require high-quality data and research to assess low-emissions, sustainable development strategies. Peer-reviewed literature is a key source of this information and also a key venue for conversation amongst research leaders. This paper examines the recent peer-reviewed literature on India’s 2030 and 2050 pathways. We conducted a systematic literature review to identify key quantitative national modeling studies. From the 34 studies identified, we synthesized scenario data to draw common conclusions and identify critical research gaps. The main focus was on examining the coverage and the state of information available on low-carbon pathways. Overall, we find a few scenarios that are potentially consistent with a 2070 net-zero goal, but more limited assessment of pathways to reach net-zero emissions before this date. Mitigation pathways with greater ambition are required across all energy sectors to ensure a smooth transition to net-zero emissions by or before 2070. The scenarios confirm that reducing emissions to below 2 GtCO 2 yr −1 by mid-century would necessitate significant transformations of the Indian energy sector, such as, a decrease in unabated coal power capacity, transportation modal shift, and industrial process switching. The assessment also finds substantial differences in final energy estimates reported across studies, particularly in transportation. The lack of consistency in, and transparency about underlying drivers, assumptions, and even outputs across studies points to the critical need for the sorts of coordinated, multi-model studies that have proven exceptionally valuable for decision makers in other major emitting countries.

54 ENVIRONMENTAL SCIENCES↗

DOE OSTI2021

MS2Planner: improved fragmentation spectra coverage in untargeted mass spectrometry by iterative optimized data acquisition

Motivation: Untargeted mass spectrometry experiments enable the profiling of metabolites in complex biological samples. The collected fragmentation spectra are the metabolite’s fingerprints that are used for molecule identification and discovery. Two main mass spectrometry strategies exist for the collection of fragmentation spectra: data-dependent acquisition (DDA) and data-independent acquisition (DIA). In the DIA strategy, all the metabolites ions in predefined mass-to-charge ratio ranges are co-isolated and co-fragmented, resulting in multiplexed fragmentation spectra that are challenging to annotate. In contrast, in the DDA strategy, fragmentation spectra are dynamically and specifically collected for the most abundant ions observed, causing redundancy and sub-optimal fragmentation spectra collection. Yet, DDA results in less multiplexed fragmentation spectra that can be readily annotated. Results: We introduce the MS2Planner workflow, an Iterative Optimized Data Acquisition strategy that optimizes the number of high-quality fragmentation spectra over multiple experimental acquisitions using topological sorting. Our results showed that MS2Planner increases the annotation rate by 38.6% and is 62.5% more sensitive and 9.4% more specific compared to DDA. Availability and implementation MS2Planner code is available at https://github.com/mohimanilab/MS2Planner. The generation of the inclusion list from MS2Planner was performed with python scripts available at https://github.com/lfnothias/IODA_MS.

47 OTHER INSTRUMENTATION↗

DOE OSTI2021

Quartet-based inference is statistically consistent under the unified duplication-loss-coalescence model

Abstract Motivation The classic multispecies coalescent (MSC) model provides the means for theoretical justification of incomplete lineage sorting-aware species tree inference methods. This has motivated an extensive body of work on phylogenetic methods that are statistically consistent under MSC. One such particularly popular method is ASTRAL, a quartet-based species tree inference method. Novel studies suggest that ASTRAL also performs well when given multi-locus gene trees in simulation studies. Further, Legried et al. recently demonstrated that ASTRAL is statistically consistent under the gene duplication and loss model (GDL). GDL is prevalent in evolutionary histories and is the first core process in the powerful duplication-loss-coalescence evolutionary model (DLCoal) by Rasmussen and Kellis. Results In this work, we prove that ASTRAL is statistically consistent under the general DLCoal model. Therefore, our result supports the empirical evidence from the simulation-based studies. More broadly, we prove that the quartet-based inference approach is statistically consistent under DLCoal. Supplementary information Supplementary data are available at Bioinformatics online.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2016

MSAViewer: interactive JavaScript visualization of multiple sequence alignments

The MSAViewer is a quick and easy visualization and analysis JavaScript component for Multiple Sequence Alignment data of any size. Core features include interactive navigation through the alignment, application of popular color schemes, sorting, selecting and filtering. The MSAViewer is ‘web ready’: written entirely in JavaScript, compatible with modern web browsers and does not require any specialized software. The MSAViewer is part of the BioJS collection of components.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2015

Advancements in the application of NanoSIMS and Raman microspectroscopy to investigate the activity of microbial cells in soils

The combined approach of incubating environmental samples with stable isotope-labeled substrates followed by single-cell analyses through high-resolution secondary ion mass spectrometry (NanoSIMS) or Raman microspectroscopy provides insights into the in situ function of microorganisms. This approach has found limited application in soils presumably due to the dispersal of microbial cells in a large background of particles. We developed a pipeline for the efficient preparation of cell extracts from soils for subsequent single-cell methods by combining cell detachment with separation of cells and soil particles followed by cell concentration. The procedure was evaluated by examining its influence on cell recoveries and microbial community composition across two soils. This approach generated a cell fraction with considerably reduced soil particle load and of sufficient small size to allow single-cell analysis by NanoSIMS, as shown when detecting active N2-fixing and cellulose-responsive microorganisms via 15 N2 and 13 C-UL-cellulose incubations, respectively. The same procedure was also applicable for Raman microspectroscopic analyses of soil microorganisms, assessed via microcosm incubations with a 13 C-labeled carbon source and deuterium oxide (D2O, a general activity marker). Lastly, the described sample preparation procedure enables single-cell analysis of soil microorganisms using NanoSIMS and Raman microspectroscopy, but should also facilitate single-cell sorting and sequencing.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2017

Microbial diversity in an intensively managed landscape is structured by landscape connectivity

Intensively managed land increases the rate of nutrient and particle transport within a basin, but the impact of these changes on microbial community assembly patterns at the basin scale is not yet understood. The objective of this study was to investigate how landscape connectivity and dispersal impacts microbial diversity in an agricultural-dominated watershed. We characterized soil, sediment and water microbial communities along the Upper Sangamon River basin in Illinois-a 3600 km 2 watershed strongly influenced by human activity, especially landscape modification and extensive fertilization for agriculture. We employed statistical and network analyses to reveal the microbial community structure and interactions in the critical zone (water, soil and sediment media). Using a Bayesian source tracking approach, we predicted microbial community connectivity within and between the environments. We identified strong connectivity within environments (up to 85.4 ± 13.3% of sequences in downstream water samples sourced from upstream samples, and 44.7 ± 26.6% in soil and sediment samples), but negligible connectivity across environments, which indicates that microbial dispersal was successful within but not between environments. Species sorting based on sample media type and environmental parameters was the dominant driver of community dissimilarity. Lastly, we constructed operational taxonomic unit association networks for each environment and identified a number of co-occurrence relationships that were shared between habitats, suggesting that these are likely to be ecologically significant.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2019

Rapid Divergence Followed by Adaptation to Contrasting Ecological Niches of Two Closely Related Columbine Species Aquilegia japonica and A. oxysepala

Elucidating the mechanisms underlying the genetic divergence between closely related species is crucial to understanding the origin and evolution of biodiversity. The genus Aquilegia L. has undergone rapid adaptive radiation, generating about 70 well-recognized species that are specialized to distinct habitats and pollinators. In this study, to address the underlying evolutionary mechanisms that drive the genetic divergence, we analyzed the whole genomes of two ecologically isolated Aquilegia species, A. oxysepala and A. japonica as well as their putative hybrid. Our comparative genomic analyses reveal that while the two species diverged only recently and experienced recurrent gene flow, a high level of genetic divergence is observed in their nuclear genomes. In particular, candidate genomic regions that show signature of selection differ dramatically between the two species. Given that the splitting time of the two species is broadly matched with the decrease in effective population sizes, we propose that allopatric isolation together with natural selection have preceded the interspecific gene flow in the process of speciation. The observed high genetic divergence is likely an outcome of combined effects of natural selection, genetic drift and divergent sorting of ancestral polymorphisms. Our study provides a genome-wide view of how genetic divergence has evolved between closely related species.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2025

Laminarin stimulates single cell rates of sulfate reduction whereas oxygen inhibits transcriptomic activity in coastal marine sediment

Abstract The chemical cycles carried out by bacteria and archaea living in coastal sediments are vital aspects of benthic ecology. These ecosystems are subject to physical disruption, which may allow for increased respiration and complex carbon consumption—impacting chemical cycling in this environment often thought to be a terminal place of deposition. We use the redox-enzyme sensitive probe RedoxSensor Green to measure rates of electron transfer physiology in individual sulfate reducer cells residing in anoxic sediment, subjected to transient exposure of oxygen and laminarin. We use index fluorescence activated cell sorting and single cell genomics sequencing to link those measurements to genomes of respiring cells. We measure per-cell sulfate reduction rates in marine sediments (0.01–4.7 fmol SO42− cell−1 h−1) and determine that cells within the Chloroflexota phylum are the most active in respiration. Chloroflexota respiration activity is also stimulated with the addition of laminarin, even in marine sediments already rich in organic matter. Evaluating metatranscriptomic data alongside this respiration-based technique, Chloroflexota genomes encode laminarinases indicating a likely ability to degrade laminarin. We also provide evidence that abundant Patescibacteria cells do not use electron transport pathways for energy, and instead likely carry out fermentation of polysaccharides. There is a decoupling of respiration-related activity rates from transcription, as respiration rates increase while transcription decreases with oxygen exposure. Overall, we reveal an active community of respiring Chloroflexota that cycles sulfate at potential rates of 23–40 nmol h−1 per cm3 sediment in incubation settings, and non-respiratory Patescibacteria that can cycle complex polysaccharides.

Lindsay, Melody R.↗

DOE OSTI2025

Climate warming enhances biodiversity and stability of grassland soil phosphorus-cycling microbial communities

Abstract Climate warming poses significant challenges to global phosphorus sustainability, an essential component of Earth biogeochemistry cycling and water-food-energy nexus. Despite the crucial role of polyphosphate-accumulating organism as key functional microbial agents in phosphorus cycling, the impacts of global climate warming on polyphosphate accumulating organism communities remain largely enigmatic. This study investigates the effects of climate warming on the taxonomic, network, and functional profiles of soil bacterial polyphosphate-accumulating organisms, leveraging fluorescence-activated cell sorting and single-cell Raman spectroscopy. Climate warming enhances both taxonomic and functional biodiversity of polyphosphate-accumulating organisms via biotic interactions and environmental filtering, with observed functionality-biodiversity relationships supporting the functional redundancy theory. Furthermore, polyphosphate-accumulating organism network complexity and stability rise under warming with strengthened positive relationships, supporting stress gradient hypothesis and the belief that complexity begets stability. Finally, polyphosphate-accumulating organisms are significantly correlated to key ecosystem functioning in carbon and phosphorus cycling under warming. Our study suggests that preserving polyphosphate-accumulating organism communities is crucial for maintaining soil ecosystem functioning and sustainable phosphorus management in a warming world and opens avenues for predicting the responses of other functional microbial groups to climate change, beneficially or maliciously.

Environmental Sciences & Ecology↗

DOE OSTI2017

Transporters involved in pH and K + homeostasis affect pollen wall formation, male fertility, and embryo development

Flowering plant genomes encode multiple cation/H + exchangers (CHXs) whose functions are largely unknown. AtCHX17, AtCHX18, and AtCHX19 are membrane transporters that modulate K+ and pH homeostasis and are localized in the dynamic endomembrane system. Loss of function reduced seed set, but the particular phase(s) of reproduction affected was not determined. Pollen tube growth and ovule targeting of chx17chx18chx19 mutant pollen appeared normal, but reciprocal cross experiments indicate a largely male defect. Although triple mutant pollen tubes reach ovules of a wild-type pistil and a synergid cell degenerated, half of those ovules were unfertilized or showed fertilization of the egg or central cell, but not both female gametes. Fertility could be partially compromised by impaired pollen tube and/or sperm function as CHX19 and CHX18 are expressed in the pollen tube and sperm cell, respectively. When fertilization was successful in self-pollinated mutants, early embryo formation was retarded compared with embryos from wild-type ovules receiving mutant pollen. Thus CHX17 and CHX18 proteins may promote embryo development possibly through the endosperm where these genes are expressed. The reticulate pattern of the pollen wall was disorganized in triple mutants, indicating perturbation of wall formation during male gametophyte development. Lastly, as pH and cation homeostasis mediated by AtCHX17 affect membrane trafficking and cargo delivery, these results suggest that male fertility, sperm function, and embryo development are dependent on proper cargo sorting and secretion that remodel cell walls, plasma membranes, and extracellular factors.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2022

Dark Energy Survey Year 3 results: marginalization over redshift distribution uncertainties using ranking of discrete realizations

ABSTRACT Cosmological information from weak lensing surveys is maximized by sorting source galaxies into tomographic redshift subsamples. Any uncertainties on these redshift distributions must be correctly propagated into the cosmological results. We present hyperrank, a new method for marginalizing over redshift distribution uncertainties, using discrete samples from the space of all possible redshift distributions, improving over simple parametrized models. In hyperrank, the set of proposed redshift distributions is ranked according to a small (between one and four) number of summary values, which are then sampled, along with other nuisance parameters and cosmological parameters in the Monte Carlo chain used for inference. This approach can be regarded as a general method for marginalizing over discrete realizations of data vector variation with nuisance parameters, which can consequently be sampled separately from the main parameters of interest, allowing for increased computational efficiency. We focus on the case of weak lensing cosmic shear analyses and demonstrate our method using simulations made for the Dark Energy Survey (DES). We show that the method can correctly and efficiently marginalize over a wide range of models for the redshift distribution uncertainty. Finally, we compare hyperrank to the common mean-shifting method of marginalizing over redshift uncertainty, validating that this simpler model is sufficient for use in the DES Year 3 cosmology results presented in companion papers.

79 ASTRONOMY AND ASTROPHYSICS↗

DOE OSTI2018

IMG/M v.5.0: an integrated data management and comparative analysis system for microbial genomes and microbiomes

The Integrated Microbial Genomes & Microbiomes system v.5.0 (IMG/M: https://img.jgi.doe.gov/m/) contains annotated datasets categorized into: archaea, bacteria, eukarya, plasmids, viruses, genome fragments, metagenomes, cell enrichments, single particle sorts, and metatranscriptomes. Source datasets include those generated by the DOE's Joint Genome Institute (JGI), submitted by external scientists, or collected from public sequence data archives such as NCBI. All submissions are typically processed through the IMG annotation pipeline and then loaded into the IMG data warehouse. IMG's web user interface provides a variety of analytical and visualization tools for comparative analysis of isolate genomes and metagenomes in IMG. IMG/M allows open access to all public genomes in the IMG data warehouse, while its expert review (ER) system (IMG/MER: https://img.jgi.doe.gov/mer/) enabled registered users to access their private genomes and to store their private datasets in workspace for sharing and for further analysis. IMG/M data content has increased by 60% since the last report published in the 2017 NAR Database Issue. IMG/M v.5.0 has a new and more powerful genome search feature, new statistical tools, and supports metagenome binning.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2026

XRISM high-resolution X-ray spectroscopy of Cygnus X-1: Orbital and short-term variability of iron absorption

We present the first high-resolution spectroscopy of the black hole high-mass X-ray binary Cygnus X-1 with XRISM, including orbital-phase-resolved analyses and tentative evidence of short-term variability in the Fe K band on second timescales. Using data from the Performance Verification phase in 2024 April, we analyzed spectral variability across orbital phases with the Resolve microcalorimeter and the Xtend CCD imager. The unprecedented resolution of Resolve reveals variability in highly ionized Fe absorption lines. The absorption features show orbital-phase-dependent variability in column density, ionization state, and blueshifted velocity, suggesting structural variations in the focused stellar wind along the line of sight. We also find indications of subtle broadening of the neutral Fe emission profile. In addition, intensity-sorted spectroscopy during dip phases suggests possible variability on timescales of a few seconds in the absorption features, consistent with cooler, denser, and lower-ionized gas clumps. Although the statistical significance is limited, these results hint that the stellar wind and the X-rays from the accretion disk around the black hole may interact on timescales as short as a few seconds. These XRISM results constrain wind-fed accretion in Cyg X-1 and highlight Resolve’s capability to probe plasma environments in high-mass X-ray binaries.

Astronomy and AstroPhysics↗

DOE OSTI2020

The parallelism motifs of genomic data analysis

Genomic datasets are growing dramatically as the cost of sequencing continues to decline and small sequencing devices become available. Enormous community databases store and share these data with the research community, but some of these genomic data analysis problems require large-scale computational platforms to meet both the memory and computational requirements. These applications differ from scientific simulations that dominate the workload on high-end parallel systems today and place different requirements on programming support, software libraries and parallel architectural design. For example, they involve irregular communication patterns such as asynchronous updates to shared data structures. We consider several problems in high-performance genomics analysis, including alignment, profiling, clustering and assembly for both single genomes and metagenomes. We identify some of the common computational patterns or ‘motifs’ that help inform parallelization strategies and compare our motifs to some of the established lists, arguing that at least two key patterns, sorting and hashing, are missing. This article is part of a discussion meeting issue ‘Numerical algorithms for high-performance computational science’.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2014

Conformations of macromolecules and their complexes from heterogeneous datasets

We explain a new generation of algorithms capable of mapping the structure and conformations of macromolecules and their complexes from large ensembles of heterogeneous snapshots, and demonstrate the feasibility of determining both discrete and continuous macromolecular conformational spectra. These algorithms naturally incorporate conformational heterogeneity without resort to sorting and classification, or prior knowledge of the type of heterogeneity present. They are applicable to single-particle diffraction and image datasets produced by X-ray lasers and cryo-electron microscopy, respectively, and particularly suitable for systems not easily amenable to purification or crystallization.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2017

Characterization of Thylakoid Division Using Chloroplast Dividing Mutants in Arabidopsis

Here, chloroplasts are double membrane bound organelles that are found in plants and algae. Their division requires a number of proteins to assemble into rings along the center of the organelle and to constrict in synchrony. Chloroplasts possess a third membrane system, the thylakoids, which house the majority of proteins responsible for the light-dependent reactions. The mechanism that allows chloroplasts to sort out and separate the intricate thylakoid membrane structures during organelle division remain unknown. By characterizing the sizes of thylakoids found in a number of different chloroplast division mutants in Arabidopsis, we show that thylakoids do not divide independently of the chloroplast division cycle. More specifically, we show that thylakoid division requires the formation of both the inner and the outer contractile rings of the chloroplast.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2018

Study of Oak Ridge soils using BONCAT-FACS-Seq reveals that a large fraction of the soil microbiome is active

The ability to link soil microbial diversity to soil processes requires technologies that differentiate active subpopulations of microbes from so-called relic DNA and dormant cells. Measures of microbial activity based on various techniques including DNA labelling have suggested that most cells in soils are inactive, a fact that has been difficult to reconcile with observed high levels of bulk soil activities. We hypothesized that measures of in situ DNA synthesis may be missing the soil microbes that are metabolically active but not replicating, and we therefore applied BONCAT (Bioorthogonal Non Canonical Amino Acid Tagging) i.e. a proxy for activity that does not rely on cell division, to measure translationally active cells in soils. We compared the active population of two soil depths from Oak Ridge (TN) incubated under the same conditions for up to seven days. Depending on the soil, a maximum of 25 – 70% of the cells were active, accounting for 3-4 million cells per gram of soil type, which is an order of magnitude higher than previous estimates. The BONCAT positive cell fraction was recovered by fluorescence activated cell sorting (FACS) and identified by 16S rDNA amplicon sequencing. The diversity of the active fraction was a selected subset of the bulk soil community. Excitingly, some of the same members of the community were recruited at both depths independently from their abundance rank. On average, 86% of sequence reads recovered from the active community shared >97% sequence similarity with cultured isolates from the field site. Our observations are in line with a recent report that, of the few taxa that are both abundant and ubiquitous in soil, 45% are also cultured – and indeed some of these ubiquitous microorganisms were found to be translationally active. The use of BONCAT on soil microbiomes provides evidence that a large portion of the soil microbes can be active simultaneously. We conclude that BONCAT coupled to FACS and sequencing is effective for interrogating the active fraction of soil microbiomes in situ and provides new perspectives to link metabolic capacity to overall soil ecological traits and processes.

58 GEOSCIENCES↗