Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Partitioning”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

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

At least 1,027 records · Page 57

Viral niche-partitioning: comparative genomics of giant viruses across environmental gradients in a high Arctic freshwater-saltwater lake

Giant viruses (GVs; Nucleocytoviricota) impact the biology and ecology of a wide range of eukaryotic hosts, with implications for global biogeochemical cycles. Here, we investigated GV niche separation in highly stratified Lake A at the northern coast of Ellesmere Island, Nunavut, Canada. This lake is composed of a layer of ice-covered freshwater that overlies saltwater derived from the ancient Arctic Ocean, and it therefore provides a broad gradient of environmental conditions and ecological habitats, each with a distinct protist community and rich assemblages of associated GVs. The upper layer (mixolimnion) had measurable light and oxygen, and contained diverse GVs linked to photosynthetic protists, indicating adaptation to surface biotic and abiotic conditions. In contrast, the saline lower layer (monimolimnion), lacking oxygen and light, hosted GVs associated with predicted heterotrophic protists, some of which are known for a predatory lifestyle, and with several viral genes suggesting adaptation to deep-water anaerobic conditions. Our observations underscore the coupling between physical and chemical gradients, microeukaryotes and their associated GVs in Lake A, and provide insight into the potential for GVs to directly and indirectly impact host metabolism. There were similarities between the genetic composition of GVs and the metabolic processes of their potential hosts, implying co-evolution and niche-adaptation within the lake habitats. Notably, we found a greater presence of viral rhodopsins in deeper water layers, suggesting an evolutionary relationship with potential hosts capable of supplementing their energetic needs to thrive in low energy, anoxic conditions.

59 BASIC BIOLOGICAL SCIENCES↗

Scission dynamics with K partitions

In this work, we propose a framework to calculate the dynamics at the scission point of nuclear fission, based as far as possible on a discrete representation of orthogonal many-body configurations. Assuming axially symmetric scission shapes, we use the K orbital quantum number to build a basis of wave functions. Pre-scission configurations are stable under mean-field dynamics while post-scission configurations evolve to separated fragments. In this first exploratory study, we analyze a typical fission trajectory through to scission in terms of these configurations. In conclusion, we find that there is a major rearrangement of the K occupancy factors at scission. Interestingly, very different fragment shapes occur in the post-scission configurations, even starting from the same pre-scission configuration.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Distributed memory parallel Markov random fields using graph partitioning

Markov random fields (MRF) based algorithms have attracted a large amount of interest in image analysis due to their ability to exploit contextual information about data. Image data generated by experimental facilities, though, continues to grow larger and more complex, making it more difficult to analyze in a reasonable amount of time. Applying image processing algorithms to large datasets requires alternative approaches to circumvent performance problems. Aiming to provide scientists with a new tool to recover valuable information from such datasets, we developed a general purpose distributed memory parallel MRF-based image analysis framework (MPI-PMRF). MPI-PMRF overcomes performance and memory limitations by distributing data and computations across processors. The proposed approach was successfully tested with synthetic and experimental datasets. Additionally, the performance of the MPI-PMRF framework is analyzed through a detailed scalability study. We show that a performance increase is obtained while maintaining an accuracy of the segmentation results higher than 98%. The contributions of this paper are: (a) development of a distributed memory MRF framework; (b) measurement of the performance increase of the proposed approach; (c) verification of segmentation accuracy in both synthetic and experimental, real-world datasets

97 MATHEMATICS AND COMPUTING↗

A partition of the combined impacts of socioeconomic development and climate variation on economic risks of riverine floods

Nonstationarities in both climate and socioeconomic systems play a role in flood risk. Based on a data-driven case study in an urbanized watershed subjected to nonstationary factors in climate (rain, snow, and rain on snow) and socioeconomic conditions (e.g., built environment market changes), a multi-scale, multi-model approach was adopted to develop local-scale flood hazard predictions and an analytical framework was developed to quantify the associated flood risk. The case study shows that socioeconomic development can have a comparable contribution as climate variability when evaluating the expected annual damage. Here, the relative contributions from socioeconomic development, in some cases, do not necessarily compound the risk, but can, in fact, act as a mitigating factor in annualized risk. Timelines of risk management planning are an important factor to consider. Socioeconomic factors such as market value can produce non-linear and reversed trends in flood impact assessments within the 10-year time frame. Further, the nonstationarity of climate and development conditions together was shown to cause up to 43% of the variation in risk estimates and up to 70% of the variation in the benefit-cost effectiveness.

54 ENVIRONMENTAL SCIENCES↗

Provitamin A biofortification of cassava enhances shelf life but reduces dry matter content of storage roots due to altered carbon partitioning into starch

Storage roots of cassava (Manihot esculenta Crantz), a major subsistence crop of sub-Saharan Africa, are calorie rich but deficient in essential micronutrients, including provitamin A bcarotene. In this study, b-carotene concentrations in cassava storage roots were enhanced by coexpression of transgenes for deoxy-D-xylulose-5-phosphate synthase (DXS) and bacterial phytoene synthase (crtB), mediated by the patatin-type 1 promoter. Storage roots harvested from field-grown plants accumulated carotenoids to ≤50 lg/g DW, 15- to 20-fold increases relative to roots from nontransgenic plants. Approximately 85%–90% of these carotenoids accumulated as all-trans-b-carotene, the most nutritionally efficacious carotenoid. b-Caroteneaccumulating storage roots displayed delayed onset of postharvest physiological deterioration, a major constraint limiting utilization of cassava products. Large metabolite changes were detected in b-carotene-enhanced storage roots. Most significantly, an inverse correlation was observed between b-carotene and dry matter content, with reductions of 50%–60% of dry matter content in the highest carotenoid-accumulating storage roots of different cultivars. Further analysis confirmed a concomitant reduction in starch content and increased levels of total fatty acids, triacylglycerols, soluble sugars and abscisic acid. Potato engineered to co-express DXS and crtB displayed a similar correlation between b-carotene accumulation, reduced dry matter and starch content and elevated oil and soluble sugars in tubers. Transcriptome analyses revealed a reduced expression of genes involved in starch biosynthesis including ADP-glucose pyrophosphorylase genes in transgenic, carotene-accumulating cassava roots relative to nontransgenic roots. These findings highlight unintended metabolic consequences of provitamin A biofortification of starch-rich organs and point to strategies for redirecting metabolic flux to restore starch production.

54 ENVIRONMENTAL SCIENCES↗

Postoperative 3D spine reconstruction by navigating partitioning manifolds

Purpose: The postoperative evaluation of scoliosis patients undergoing corrective treatment is an important task to assess the strategy of the spinal surgery. Using accurate 3D geometric models of the patient’s spine is essential to measure longitudinal changes in the patient’s anatomy. On the other hand, reconstructing the spine in 3D from postoperative radiographs is a challenging problem due to the presence of instrumentation (metallic rods and screws) occluding vertebrae on the spine. Methods: This paper describes the reconstruction problem by searching for the optimal model within a manifold space of articulated spines learned from a training dataset of pathological cases who underwent surgery. The manifold structure is implemented based on a multilevel manifold ensemble to structure the data, incorporating connections between nodes within a single manifold, in addition to connections between different multilevel manifolds, representing subregions with similar characteristics. Results: The reconstruction pipeline was evaluated on x-ray datasets from both preoperative patients and patients with spinal surgery. By comparing the method to ground-truth models, a 3D reconstruction accuracy of 2.24 ± 0.90 mm was obtained from 30 postoperative scoliotic patients, while handling patients with highly deformed spines. Conclusions: This paper illustrates how this manifold model can accurately identify similar spine models by navigating in the low-dimensional space, as well as computing nonlinear charts within local neighborhoods of the embedded space during the testing phase. This technique allows postoperative follow-ups of spinal surgery using personalized 3D spine models and assess surgical strategies for spinal deformities.

61 RADIATION PROTECTION AND DOSIMETRY↗

Fast and effective reordering of columns within supernodes using partition refinement

In this paper, we consider the problem of computing a triangular factorization of a sparse symmetric matrix using Gaussian elimination. We assume that the sparse matrix has been permuted using a fill-reducing ordering algorithm. When the matrix is symmetric positive definite, the sparsity structure of the triangular factor can be determined once the fill-reducing ordering has been computed. Thus, an efficient numerical factorization scheme can be designed so that only the nonzero entries are stored and operated on. On modern architectures, the positions of the nonzero entries in the triangular factor play a big role in determining the efficiency. It is desirable to have dense blocks in the factor so that the computation can be cast in terms of level-3 BLAS as much as possible. On architectures with GPUs, for example, it is also desirable for these dense blocks to be as large as possible in order to reduce the times to transfer data between the main CPU and the GPUs. We address the problem of locally refining the ordering so that the number of dense blocks is reduced and the sizes of these dense blocks are increased in the triangular factor.

Jacquelin, Mathias↗

Partitioning maternal and exogenous diet contributions to otolith 87 Sr/ 86 Sr in kokanee salmon ( Oncorhynchus nerka )

Strontium isotopes ( 87 Sr/ 86 Sr) recorded in the otoliths of Pacific salmon (Oncorhynchus spp.) are commonly used to identify natal origin. For species that migrate at or soon after emergence, the embryonic region of the otolith provides the only record of provenance. However, maternal contribution of Sr from the yolk can confound the isotopic signature of the natal site. We experimentally quantified maternal and exogenous diet contributions to otolith 87 Sr/ 86 Sr over embryonic development in kokanee salmon (Oncorhynchus nerka). Eggs from two populations in isotopically distinct lakes were incubated and reared in a common water source. Timing of developmental events and proportional contribution from yolk to otolith 87 Sr/ 86 Sr differed significantly between the two populations. We suggest that the magnitude of difference in 87 Sr/ 86 Sr between yolk and water, the relative concentrations of Sr and Ca in these isotopic sources, and population-specific effects on otolith growth and composition contribute to this variation. Furthermore, understanding how these factors affect otolith 87 Sr/ 86 Sr could extend the use of otolith geochemistry for determining provenance to species and populations in which natal site rearing is limited.

59 BASIC BIOLOGICAL SCIENCES↗