Search NASA⌕ Search

SEARCH · Search NASA

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.

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

At least 973 records · Page 54

Visualization at Supercomputing Centers: The Tale of Little Big Iron and the Three Skinny Guys

Supercomputing centers are unique resources that aim to enable scientific knowledge discovery by employing large computational resources - the 'Big Iron.' Design, acquisition, installation, and management of the Big Iron are carefully planned and monitored. Because these Big Iron systems produce a tsunami of data, it's natural to colocate the visualization and analysis infrastructure. This infrastructure consists of hardware (Little Iron) and staff (Skinny Guys). Our collective experience suggests that design, acquisition, installation, and management of the Little Iron and Skinny Guys doesn't receive the same level of treatment as that of the Big Iron. This article explores the following questions about the Little Iron: How should we size the Little Iron to adequately support visualization and analysis of data coming off the Big Iron? What sort of capabilities must it have? Related questions concern the size of visualization support staff: How big should a visualization program be - that is, how many Skinny Guys should it have? What should the staff do? How much of the visualization should be provided as a support service, and how much should applications scientists be expected to do on their own?

99 GENERAL AND MISCELLANEOUS↗

Applying Risk Science and Stakeholder Engagement to Overcome Environmental Barriers to Marine and Hydrokinetic Energy Projects

The production of electricity from the moving waters of the ocean has the potential to be a viable addition to the portfolio of renewable energy sources worldwide. The marine and hydrokinetic (MHK) industry faces many hurdles, including technology development, challenges of offshore deployments, and financing; however, the barrier most commonly identified by industry, regulators, and stakeholders is the uncertainty surrounding potential environmental effects of devices placed in the water and the permitting processes associated with real or potential impacts. Regulatory processes are not well positioned to judge the severity of harm due to turbines or wave generators. Risks from MHK devices to endangered or protected animals in coastal waters and rivers, as well as the habitats that support them, are poorly understood. This uncertainty raises concerns about catastrophic interactions between spinning turbine blades or slack mooring lines and marine mammals, birds and fish. In order to accelerate the deployment of tidal and wave devices, there is a need to sort through the extensive list of potential interactions that may cause harm to marine organisms and ecosystems, to set priorities for regulatory triggers, and to direct future research. Identifying the risk of MHK technology components on specific marine organisms and ecosystem components can separate perceived from real risk-relevant interactions. Scientists from Pacific Northwest National Laboratory (PNNL) are developing an Environmental Risk Evaluation System (ERES) to assess environmental effects associated with MHK technologies and projects through a systematic analytical process, with specific input from key stakeholder groups. The array of stakeholders interested in the development of MHK is broad, segmenting into those whose involvement is essential for the success of the MHK project, those that are influential, and those that are interested. PNNL and their partners have engaged these groups, gaining valuable information, gathering pertinent feedback on the efficacy of the process, and providing a level of ownership for the risk evaluation process that will encourage adoption of the outcome to inform future MHK siting and permitting decisions. The ERES development process provides the scientific structure to support risk characterization, comparison of tradeoffs, and risk-informed decision-making by project and technology developers, regulatory agencies, and other interested stakeholders. The PNNL team will determine the range and severity of environmental effects of MHK development, leading to the development of mitigation strategies where residual risk remains.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Efficient Scalable Parallel Higher Order Direct MoM-SIE Method With Hierarchically Semiseparable Structures for 3-D Scattering

A novel fast scalable parallel algorithm is proposed for the solution of large 3-D scattering problems based on: 1) the double (geometrical and current-approximation) higher order (DHO) method of moments (MoM) in the surface integral equation (SIE) formulation and 2) a direct solver for dense linear systems utilizing hierarchically semiseparable (HSS) structures. Namely, an HSS matrix representation is used for compression, factorization, and solution of the system matrix. In addition, a rank-revealing QR decomposition for memory compression is used, with a stopping criterion in terms of the relative rank tolerance value. One method for geometrical preprocessing of the scatterers based on the cobblestone distance sorting technique is employed in order to enhance the HSS algorithm accuracy and parallelization. Numerical examples show how the accuracy of the DHO HSS-MoM-SIE method is easily controllable by using the relative tolerance for the matrix compression. Furthermore, the examples demonstrate low memory consumption, as well as much faster simulation time, when compared to the direct LU decomposition. The method enables dramatically faster monostatic scattering computations than iterative solvers and reduced number of unknowns when compared to low-order discretizations. Finally, great scalability of the algorithm is demonstrated on more than one thousand processes.

97 MATHEMATICS AND COMPUTING↗

Localization of quenches and mechanical disturbances in the Mu2e transport solenoid prototype using acoustic emission technique

Acoustic emission (AE) detection is a noninvasive technique allowing the localization of the mechanical events and quenches in superconducting magnets. Application of the AE technique is especially advantageous in situations where magnet integrity can be jeopardized by the use of voltage taps or inductive pickup coils. As the prototype module of the transport solenoid (TS) for the Mu2e experiment at Fermilab represents such a special case, we have developed a dedicated six-channel AE detection system and accompanying software aimed at localizing mechanical events during the coil cold testing. The AE sensors based on transversely polarized piezoceramic washers combined with cryogenic preamplifiers were mounted at the outer surface of the solenoid aluminum shell, with a 60° angular step around the circumference. Acoustic signals were simultaneously acquired at a rate of 500 kS/s, prefiltered and sorted based on their arrival time. Next, based on the arrival timing, angular and axial coordinates of the AE sources within the magnet structure were calculated. Furthermore, we present AE measurement results obtained during cooldown, spot heater firing, and spontaneous quenching of the Mu2e TS module prototype and discuss their relevance for mechanical stability assessment and quench localization.

43 PARTICLE ACCELERATORS↗

Path-Based Dictionary Augmentation: A Framework for Improving $k$ -Sparse Image Processing

In this study, we have previously shown that augmenting orthogonal matching pursuit (OMP) with an additional step in the identification stage of each pursuit iteration yields improved $k$ -sparse reconstruction and denoising performance relative to baseline OMP. At each iteration a “path” or geodesic, is generated between the two dictionary atoms that are most correlated with the residual and from this path a new atom that has a greater correlation to the residual than either of the two bracketing atoms is selected. Here, we provide new computational results illustrating improvements in sparse coding and denoising on canonical datasets using both learned and structured dictionaries. The two methods of constructing a path are investigated for each dictionary type: the Euclidean geodesic formed by a linear combination of the two atoms and the 2-Wasserstein geodesic corresponding to the optimal transport map between the atoms. We prove here the existence of a higher-correlation atom in the Euclidean case under assumptions on the two bracketing atoms and introduce algorithmic modifications to improve the likelihood that the bracketing atoms meet those conditions. Although, we demonstrate our augmentation on OMP alone, in general it may be applied to any reconstruction algorithm that relies on the selection and sorting of high-similarity atoms during an analysis or identification phase.

97 MATHEMATICS AND COMPUTING↗

Data-Driven Robust M-LS-SVR-Based NARX Modeling for Estimation and Control of Molten Iron Quality Indices in Blast Furnace Ironmaking

Optimal operation of an industrial blast furnace (BF) ironmaking process largely depends on a reliable measurement of molten iron quality (MIQ), which is not feasible using the conventional sensors. This paper proposes a novel data-driven robust modeling method for online estimation and control of MIQ indices. First, to completely capture the nonlinear dynamics of the BF process, the nonlinear autoregressive exogenous (NARX) model is constructed for the MIQ indices. Then, considering that the standard least-squares support vector regression (LS-SVR) cannot directly cope with the multi-output problem, the multi- task transfer learning is proposed to design a novel multi-output LS-SVR (M-LS-SVR) for learning of the NARX model. Furthermore, a novel M-estimator is proposed to reduce the interference of outliers and improve the robustness of the M-LS- SVR model. Since the weights of different outlier data are properly given by the weight function, their corresponding contributions on modeling can be properly distinguished, thus a robust modeling result can be achieved. Finally, a novel multi- objective evaluation index on modeling performance is developed by comprehensively considering the root mean square error of modeling and the correlation coefficient on trend fitting, based on which the NSGA-II algorithm is used to globally optimize the model parameters. Both experiments using industrial data and industrial applications illustrate that the proposed method can eliminate the adverse effect caused by the fluctuation of data in BF process efficiently, which indicates its stronger robustness and higher accuracy. Moreover, control testing shows that the developed model can be well applied to realize data-driven control of the BF process.

blast cavities, Control↗

Enabling Scalable and Extensible Memory-mapped Datastores in Userspace

Exascale workloads are expected to incorporate data-intensive processing in close coordination with traditional physics simulations. These emerging scientific, data-analytics and machine learning applications need to access a wide variety of datastores in flat files and structured databases. Programmer productivity is greatly enhanced by mapping datastores into the application process's virtual memory space to provide a unified “in-memory” interface. Currently, memory mapping is provided by system software primarily designed for generality and reliability. However, scalability at high concurrency is a formidable challenge on exascale systems. Also, there is a need for extensibility to support new datastores potentially requiring HPC data transfer services. In this article, we present UMap , a scalable and extensible userspace service for memory-mapping datastores. Furthermore, through decoupled queue management, concurrency aware adaptation, and dynamic load balancing, UMap enables application performance to scale even at high concurrency. We evaluate UMap in data-intensive applications, including sorting, graph traversal, database operations, and metagenomic analytics. Our results show that UMap as a userspace service outperforms an optimized kernel-based service across a wide range of intra-node concurrency by 1.22-1.9 × . We performed two case studies to demonstrate UMap 's extensibility. First, a new datastore residing in remote memory is incorporated into UMap as an application-specific plugin. Second, we present a persistent memory allocator Metall built atop UMap for unified storage/memory.

97 MATHEMATICS AND COMPUTING↗

Online Power System Event Detection via Bidirectional Generative Adversarial Networks

Accurate and speedy detection of power system events is critical to enhancing the reliability and resiliency of power systems. Although supervised deep learning algorithms show great promise in identifying power system events, they require a large volume of high-quality event labels for training. This paper develops a bidirectional anomaly generative adversarial network (GAN)-based algorithm to detect power system events using streaming PMU data, which does not rely on a huge amount of event labels. By introducing conditional entropy constraint in the objective function of GAN and graph signal processing-based PMU sorting technique, our proposed algorithm significantly outperforms state-of-the-art event detection algorithms in terms of accuracy. To facilitate the adoption of the proposed algorithm, a prototype online platform is also developed using Apache Hadoop, Kafka, and Spark to enable real-time event detection. Here, the accuracy and computational efficiency of the proposed algorithm are validated using a large-scale real-world PMU dataset from the Eastern Interconnection of the United States.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Ecological strategies of microbes: Thinking outside the triangle

Abstract I asked whether Grime's triangle of competitive, stress tolerance and ruderal ecological strategies—which was originally developed for plants—applies to microbes. I conducted a synthesis of empirical studies that tested relationships among microbial traits presumed to define the competitive, stress tolerance and ruderal, and other ecological strategies. There was broad support for Grime's triangle. However, the ecological strategies were inconsistently linked to shifts in microbial communities under environmental changes like nitrogen and phosphorus addition, warming, drought, etc. We may be missing important ecological strategies that more closely influence microbial community composition under shifting environmental conditions. We may need to start by documenting changes in microbial communities in response to environmental conditions at fine spatiotemporal scales relevant for microbes. We can then develop empirically based ecological strategies, rather than modifying those based on plant ecology. Synthesis . Microbes appear to sort into similar ecological strategies as plants. However, these microbial ecological strategies do not consistently predict how community composition will shift under environmental change. By starting ‘from the ground up’, we may be able to delineate ecological strategies more relevant for microbes.

54 ENVIRONMENTAL SCIENCES↗

Integrating continuous hypermutation with high–throughput screening for optimization of cis,cis –muconic acid production in yeast

Directed evolution is a powerful method to optimize proteins and metabolic reactions towards user-defined goals. It usually involves subjecting genes or pathways to iterative rounds of mutagenesis, selection and amplification. While powerful, systematic searches through large sequence-spaces is a labour-intensive task, and can be further limited by a priori knowledge about the optimal initial search space, and/or limits in terms of screening throughput. Here, we demonstrate an integrated directed evolution workflow for metabolic pathway enzymes that continuously generate enzyme variants using the recently developed orthogonal replication system, OrthoRep and screens for optimal performance in high-throughput using a transcription factor-based biosensor. We demonstrate the strengths of this workflow by evolving a rate-limiting enzymatic reaction of the biosynthetic pathway for cis,cis-muconic acid (CCM), a precursor used for bioplastic and coatings, in Saccharomyces cerevisiae. After two weeks of simply iterating between passaging of cells to generate variant enzymes via OrthoRep and high-throughput sorting of best-performing variants using a transcription factor-based biosensor for CCM, we ultimately identified variant enzymes improving CCM titers > 13-fold compared with reference enzymes. Taken together, the combination of synthetic biology tools as adopted in this study is an efficient approach to debottleneck repetitive workflows associated with directed evolution of metabolic enzymes.

59 BASIC BIOLOGICAL SCIENCES↗

Media matters! Alterations in the loading and release of Histoplasma capsulatum extracellular vesicles in response to different nutritional milieus

Histoplasma capsulatum is a dimorphic fungus that most frequently causes pneumonia, but can also disseminate and proliferate in diverse tissues. H. capsulatum has a complex secretion system that mediates the release of macromolecule-degrading enzymes and virulence factors. The formation and release of extracellular vesicles (EVs) are an important mechanism for non-conventional secretion in both ascomycetes and basidiomycetes. H. capsulatum EVs contain diverse proteins associated with virulence and are immunologically active. Despite the growing knowledge of EVs from H. capsulatum and other pathogenic fungi, the extent that changes in the environment impact the sorting of organic molecules in EVs has not been investigated. In our research, we cultivated H. capsulatum with distinct culture media to investigate the potential plasticity in EV loading in response to differences in nutrition. Our findings reveal that nutrition plays an important role in EV loading and formation, which may translate into differences in biological activities of these fungi in various fluids and tissues.

59 BASIC BIOLOGICAL SCIENCES↗

A microchannel for in vitro imaging of erythrocyte shape transformations by video microscopic technique

SummaryAn in-house fabricated microfluidic channel was developed using easily available materials (glass slide, transparency shapes, polyvinyl chloride tubes, coverslip, and epoxy) and manual positioning techniques with the aid of a profile projector, in the absence of other fabrication facilities.{sup 2,3,11–15} Despite the limitations of being less accurate and more laborious, manual methods offer an easy, inexpensive, and readily implementable alternative to automated ones. Being economical, they enable testing of newer models and hypothesis, development of new designs, and trail stage/prototype experimentation. Once the effectiveness of the developed channel is established, the manual fabrication method can eventually be automated. So far as erythrocyte deformability is concerned, the microchannel thus fabricated enabled multishape erythrocyte deformability analysis in contrast to the unishape approach by earlier studies.{sup 11–15,19} Though the microchannel in this study has larger width (30 μm) compared to the mean RBC diameter (~8 μm), it allows free orientation of cells and larger variation of shear condition across the channel cross section. Consequently, both asymmetrical and axial shapes were observed during the flow. Hence, it may be concluded that a larger cross section and medium to high flow (10–20 mm/s) may be appropriate for multishape characterization of erythrocytes in dilute suspensions. The issue of determining the DI for several deformed shapes and sorting them from other interacting and nondeforming RBCs could be handled with more flexible software techniques.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Laboratory Experiments Bearing on the Origin and Evolution of Olivine-rich Chondrules

Evaporation rates of K2O, Na2O, and FeO from chondrule-like liquids and the associated potassium isotopic fractionation of the evaporation residues were measured to help understand the processes and conditions that affected the chemical and isotopic compositions of olivine-rich Type IA and Type IIA chondrules from Semarkona. Both types of chondrules show evidence of having been significantly or totally molten. However, these chondrules do not have large or systematic potassium isotopic fractionation of the sort found in the laboratory evaporation experiments. The experimental results reported here provide new data regarding the evaporation kinetics of sodium and potassium from a chondrule-like melt and the potassium isotopic fractionation of evaporation residues run under various conditions ranging from high vacuum to pressures of one bar of H2+CO2, or H2, or helium. The lack of systematic isotopic fractionation of potassium in the Type IIA and Type IA chondrules compared with what is found in the vacuum and one-bar evaporation residues is interpreted as indicating that they evolved in a partially closed system where the residence time of the surrounding gas was sufficiently long for it to have become saturated in the evaporating species and for isotopic equilibration between the gas and the melt. A diffusion couple experiment juxtaposing chondrule-like melts with different potassium concentrations showed that the diffusivity of potassium is sufficiently fast at liquidus temperatures (DK>2-10-4cm2/s at 1650-C) that diffusion-limited evaporation cannot explain why, despite their having been molten, the Type IIA and Type IA chondrules show no systematic potassium isotopic fractionation.

58 GEOSCIENCES↗

An integrative framework reveals widespread gene flow during the early radiation of oaks and relatives in Quercoideae (Fagaceae)

ABSTRACT Although the frequency of ancient hybridization across the Tree of Life is greater than previously thought, little work has been devoted to uncovering the extent, timeline, and geographic and ecological context of ancient hybridization. Using an expansive new dataset of nuclear and chloroplast DNA sequences, we conducted a multifaceted phylogenomic investigation to identify ancient reticulation in the early evolution of oaks (Quercus). We document extensive nuclear gene tree and cytonuclear discordance among major lineages ofQuercusand relatives in Quercoideae. Our analyses recovered clear signatures of gene flow against a backdrop of rampant incomplete lineage sorting, with gene flow most prevalent among major lineages ofQuercusand relatives in Quercoideae during their initial radiation, dated to the Early‐Middle Eocene. Ancestral reconstructions including fossils suggest ancestors ofCastanea + Castanopsis,Lithocarpus, and the Old World oak clade probably co‐occurred in North America and Eurasia, while the ancestors ofChrysolepis, Notholithocarpus, and the New World oak clade co‐occurred in North America, offering ample opportunity for hybridization in each region. Our study shows that hybridization—perhaps in the form of ancient syngameons like those seen today—has been a common and important process throughout the evolutionary history of oaks and their relatives. Concomitantly, this study provides a methodological framework for detecting ancient hybridization in other groups.

Biochemistry & Molecular Biology↗

Phylogenomic analysis of the hemp family (Cannabaceae) reveals deep cyto‐nuclear discordance and provides new insights into generic relationships

Abstract Cannabaceae are a relatively small family of angiosperms, but they include several species of huge economic and cultural significance: marijuana or hemp ( Cannabis sativa ) and hops ( Humulus lupulus ). Previous phylogenetic studies have clarified the most deep relationships in Cannabaceae, but relationships remain ambiguous among several major lineages. Here, we sampled 82 species representing all genera of Cannabaceae and utilized a new dataset of 90 nuclear genes and 82 chloroplast loci from Hyb‐Seq to investigate the phylogenomics of Cannabaceae. Nuclear phylogenetic analyses revealed a robust and consistent backbone for Cannabaceae. We observed nuclear gene‐tree conflict at several deep nodes in inferred species trees, also cyto‐nuclear discordance concerning the relationship between Gironniera and Lozanella and the relationships among Trema s.l. (including Parasponia ), Cannabis + Humulus , and Chaetachme + Pteroceltis . Coalescent simulations and network analyses suggest that observed deep cyto‐nuclear discordances were most likely to stem from incomplete lineage sorting (ILS); nuclear gene‐tree conflict might be caused by both ILS and gene flow between species. All genera of Cannabaceae were recovered as monophyletic, except for Celtis , which consisted of two distinct clades: Celtis I (including most Celtis species) and Celtis II (including Celtis gomphophylla and Celtis schippii ). We suggest that Celtis II should be recognized as the independent genus Sparrea based on both molecular and morphological evidence. Our work provides the most comprehensive and reliable phylogeny to date for Cannabaceae, enabling further exploration of evolutionary patterns across this family and highlighting the necessity of comparing nuclear with chloroplast data to examine the evolutionary history of plant groups.

Plant Sciences↗

Hf‐W chronology of a macrochondrule from the L5/6 chondrite Northwest Africa 8192

Abstract A large, igneous‐textured, and 2 cm‐sized spherical object from the L5/6 chondrite NWA 8192 was investigated for its chemical composition, petrography, O isotopic composition, and Hf‐W chronology. The petrography and chemical data indicate that this object closely resembles commonly found chondrules in ordinary chondrites and is therefore classified as a “macrochondrule.* As a result of metal loss during its formation, the macrochondrule exhibits elevated Hf/W, which makes it possible to date this object using the short‐lived 182 Hf‐ 182 W system. The Hf‐W data provide a two‐stage model age for metal–silicate fractionation of 1.4 ± 0.6 Ma after Ca‐Al‐rich inclusion (CAI) formation, indicating that the macrochondrule formed coevally to normal‐sized chondrules from ordinary chondrites. By contrast, Hf‐W data for metal from the host chondrite yield a younger model age of ~11 Ma after CAIs. This younger age agrees with Hf‐W ages of other type 5–6 ordinary chondrites, and corresponds to the time of cooling below the Hf‐W closure temperature during thermal metamorphism on the parent body. The Hf‐W model age difference between the macrochondrule and the host metal demonstrates that the Hf‐W systematics of the bulk macrochondrule were not disturbed during thermal metamorphism, and therefore, that the formation age of such objects can still be determined even in strongly metamorphosed samples. Collectively, this study illustrates that chondrule formation was not limited to mm‐size objects, implying that the rarity of macrochondrules reflects either that this process was very inefficient, that subsequent nebular size‐sorting decimated large chondrules, or that large precursors were rare.

58 GEOSCIENCES↗

Building bridges between neuroscience, cognition and education with predictive modeling

As the field of Mind, Brain, and Education seeks new ways to credibly bridge the gap between neuroscience, the cognitive sciences, and education, various connections are being developed and tested. In this article, we present a framework and offers examples of one approach, predictive modeling within a virtual educational system that can include representations from the neural level to the policy level. Researchers could calibrate, test, and question the model, potentially providing quicker, more efficient, and more responsible ways of making advances in the developing educational field. Likewise, virtual investigations using models with this sort of capability can supplement the valuable information derived from carrying out policy and instructional experiments in real educational contexts.

60 APPLIED LIFE SCIENCES↗