Search NASA⌕ Search

SEARCH · Search NASA

Results for “binary network”

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 397 records · Page 22

Efficient Memory Access with NumPy Global Arrays using Local Memory Access

This paper discusses the work completed working with Global Arrays of data on distributed multi-computer systems and improving their performance. The tasks completed were done at Pacific Northwest National Laboratory in the Science Undergrad Laboratory Internship program in the summer of 2013 for the Data Intensive Computing Group in the Fundamental and Computational Sciences DIrectorate. This work was done on the Global Arrays Toolkit developed by this group. This toolkit is an interface for programmers to more easily create arrays of data on networks of computers. This is useful because scientific computation is often done on large amounts of data sometimes so large that individual computers cannot hold all of it. This data is held in array form and can best be processed on supercomputers which often consist of a network of individual computers doing their computation in parallel. One major challenge for this sort of programming is that operations on arrays on multiple computers is very complex and an interface is needed so that these arrays seem like they are on a single computer. This is what global arrays does. The work done here is to use more efficient operations on that data that requires less copying of data to be completed. This saves a lot of time because copying data on many different computers is time intensive. The way this challenge was solved is when data to be operated on with binary operations are on the same computer, they are not copied when they are accessed. When they are on separate computers, only one set is copied when accessed. This saves time because of less copying done although more data access operations were done.

Daily, Jeffrey A.↗

Finding Maximum Cliques on the D-Wave Quantum Annealer

This work assesses the performance of the D-Wave 2X (DW) quantum annealer for finding a maximum clique in a graph, one of the most fundamental and important NP-hard problems. Because the size of the largest graphs DW can directly solve is quite small (usually around 45 vertices), we also consider decomposition algorithms intended for larger graphs and analyze their performance. For smaller graphs that fit DW, we provide formulations of the maximum clique problem as a quadratic unconstrained binary optimization (QUBO) problem, which is one of the two input types (together with the Ising model) acceptable by the machine, and compare several quantum implementations to current classical algorithms such as simulated annealing, Gurobi, and third-party clique finding heuristics. We further estimate the contributions of the quantum phase of the quantum annealer and the classical post-processing phase typically used to enhance each solution returned by DW. We demonstrate that on random graphs that fit DW, no quantum speedup can be observed compared with the classical algorithms. On the other hand, for instances specifically designed to fit well the DW qubit interconnection network, we observe substantial speed-ups in computing time over classical approaches.

97 MATHEMATICS AND COMPUTING↗

Creating ground truth for nanocrystal morphology: a fully automated pipeline for unbiased transmission electron microscopy analysis

Control over colloidal nanocrystal morphology (size, size distribution, and shape) is important for tailoring the functionality of individual nanocrystals and their ensemble behavior. Despite this, traditional methods to quantify nanocrystal morphology are laborious. New developments in automated morphology classification will accelerate these analyses but the assessment of machine learning models is limited by human accuracy for ground truth, causing even unsupervised machine learning models to have inherent bias. Herein, we introduce synthetic image rendering to solve the ground truth problem of nanocrystal morphology classification. By simulating 2D images of nanocrystal shapes via a function of high-dimensional parameter space, we trained a convolutional neural network to link unique morphologies to their simulated parameters, defining nanocrystal morphology quantitatively rather than qualitatively. An automated pipeline then processes, quantitatively defines, and classifies nanocrystal morphology from experimental transmission electron microscopy (TEM) images. Using improved computer vision techniques, 42,650 nanocrystals were identified, assessed, and labeled with quantitative parameters, offering a 600-fold improvement in efficiency over best-practice manual measurements. Further, a classification algorithm was trained with a prediction accuracy of 99.5%, which can successfully analyze a range of concave, convex, and irregular nanocrystal shapes. The resulting pipeline was applied to differentiating two syntheses of nominally cuboidal CsPbBr 3 nanocrystals and uniquely classifying binary nickel sulfide nanocrystal phase based on morphology. This pipeline provides a simple, efficient, and unbiased method to quantify nanocrystal morphology and represents a practical route to construct large datasets with an absolute ground truth for training unbiased morphology-based machine learning algorithms.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

The Effects of the pep Nuclear Reaction and Other Improvements in the Nuclear Reaction Rate Library on Simulations of the Classical Nova Outburst

Nova explosions occur on the white dwarf (WD) component of a cataclysmic variable binary stellar system which is accreting matter lost by its companion. When sufficient material has been accreted by the WD, a thermonuclear runaway (TNR) occurs and ejects material in what is observed as a classical nova (CN) explosion. We have continued our studies of TNRs on 1.25 M sun and 1.35 M sun WDs (ONeMg composition) under conditions which produce mass ejection and a rapid increase in the emitted light, by examining the effects of changes in the nuclear reaction rates on both the observable features and the nucleosynthesis during the outburst. In order to improve our calculations over previous work, we have incorporated a modern nuclear reaction network into our one-dimensional, fully implicit, hydrodynamic computer code. We find that the updates in the nuclear reaction rate libraries change the amount of ejected mass, peak luminosity, and the resulting nucleosynthesis. Because the evolutionary sequences on the 1.35 M sun WD reach higher temperatures, the effects of library changes are more important for this mass. In addition, as a result of our improvements, we discovered that the pep reaction (p + e - + p {yields} d + ?) was not included in our previous studies of CN explosions (or to the best of our knowledge those of other investigators). Although the energy production from this reaction is not important in the Sun, the densities in WD envelopes can exceed 104 g cm-3 and the presence of this reaction increases the energy generation during the time that the p-p chain is operating. Since it is only the p-p chain that is operating during most of the accretion phase prior to the final rise to the TNR, the effect of the increased energy generation is to reduce the evolution time to the peak of the TNR and, thereby, the accreted mass as compared to the evolutionary sequences done without this reaction included. As expected from our previous work, the reduction in accreted mass has important consequences on the characteristics of the resulting TNR and is discussed in this paper.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Experimental study of the {sup 11,12}B(n,{gamma}) reactions and their influence on r-process nucleosynthesis of light elements

We have studied the neutron-transfer reactions {sup 11,12}B(d,p){sup 12,13}B in inverse kinematics to obtain information about the neutron-capture reactions {sup 11,12}B(n,{gamma}). These capture reactions are suggested to play a role in seeding r-process nucleosynthesis through the production of light, neutron-rich nuclei. The neutron spectroscopic factors of the states in {sup 12,13}B were deduced and the branching ratio of the neutron-unbound state at E{sub X}=3.389 MeV in {sup 12}B was obtained to provide the ratio of partial widths, {Gamma}{sub n}/{Gamma}{sub {gamma}}. The reaction rates for {sup 11,12}B(n,{gamma}) are estimated for direct captures and resonant captures and compared with previous compilations. The astrophysical implications, especially for neutrino-driven wind models in core-collapse supernovae, are discussed in the r-process network framework using our updated reaction rates.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Next-Generation Sequencing for Binary Protein–Protein Interactions

The yeast two-hybrid (Y2H) system exploits host cell genetics in order to display binary protein–protein interactions (PPIs) via defined and selectable phenotypes. Numerous improvements have been made to this method, adapting the screening principle for diverse applications, including drug discovery and the scale-up for proteome wide interaction screens in human and other organisms. Here we discuss a systematic workflow and analysis scheme for screening data generated by Y2H and related assays that includes high-throughput selection procedures, readout of comprehensive results via next-generation sequencing (NGS), and the interpretation of interaction data via quantitative statistics. The novel assays and tools will serve the broader scientific community to harness the power of NGS technology to address PPI networks in health and disease. We discuss examples of how this next-generation platform can be applied to address specific questions in diverse fields of biology and medicine.

quantitative interaction profiles↗

Theory of kinetic arrest, elasticity, and yielding in dense binary mixtures of rods and spheres

We extend the quiescent and stressed versions of naïve mode coupling theory to treat the dynamical arrest, shear modulus, and absolute yielding of particle mixtures where one or more species is a nonrotating nonspherical object. The theory is applied in detail to dense isotropic “chemically matched” mixtures of variable aspect ratio rods and spheres that interact via repulsive and short range attractive site-site pair potentials. A remarkably rich ideal kinetic arrest behavior is predicted with up to eight “dynamical phases” emerging: an ergodic fluid, partially localized states where the spheres remain fluid but the rods can be a gel, repulsive glass or attractive glass, doubly localized glasses and gels, a porous rod gel plus sphere glass, and a narrow window where a type of rod glass and gel localization coexist. Dynamical complexity increases with rod length and the introduction of attractive forces between all species which both enhance gel network formation. Multiple dynamic reentrant features and triple points are predicted, and each dynamic phase has unique particle localization characteristics and mechanical properties. Orders of magnitude variation of the linear shear modulus and absolute yield stress are found as rod length, mixture composition and the detailed nature of interparticle attractions are varied. The interplay of total (high) mixture packing fraction and composition at fixed temperature is also briefly studied. The present work provides a foundation to study more complex rod-sphere mixtures of both biological and synthetic interest that include physical features such as interaction site size asymmetry, rod-sphere specific attractions, and/or Coulomb repulsion.

36 MATERIALS SCIENCE↗

Testing gravitational parity violation with coincident gravitational waves and short gamma-ray bursts

Gravitational parity violation is a possibility motivated by particle physics, string theory, and loop quantum gravity. One effect of it is amplitude birefringence of gravitational waves, whereby left and right circularly polarized waves propagate at the same speed but with different amplitude evolution. Here we propose a test of this effect through coincident observations of gravitational waves and short gamma-ray bursts from binary mergers involving neutron stars. Such gravitational waves are highly left or right circularly polarized due to the geometry of the merger. Using localization information from the gamma-ray burst, ground-based gravitational wave detectors can measure the distance to the source with reasonable accuracy. An electromagnetic determination of the redshift from an afterglow or host galaxy yields an independent measure of this distance. Gravitational parity violation would manifest itself as a discrepancy between these two distance measurements. We exemplify such a test by considering one specific effective theory that leads to such gravitational parity violation, Chern-Simons gravity. We show that the advanced LIGO-Virgo network and all-sky gamma-ray telescopes can be sensitive to the propagating sector of Chern-Simons gravitational parity violation to a level roughly 2 orders of magnitude better than current stationary constraints from the LAGEOS satellites.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Sparse coding of pathology slides compared to transfer learning with deep neural networks

Background Histopathology images of tumor biopsies present unique challenges for applying machine learning to the diagnosis and treatment of cancer. The pathology slides are high resolution, often exceeding 1GB, have non-uniform dimensions, and often contain multiple tissue slices of varying sizes surrounded by large empty regions. The locations of abnormal or cancerous cells, which may constitute a small portion of any given tissue sample, are not annotated. Cancer image datasets are also extremely imbalanced, with most slides being associated with relatively common cancers. Since deep representations trained on natural photographs are unlikely to be optimal for classifying pathology slide images, which have different spectral ranges and spatial structure, we here describe an approach for learning features and inferring representations of cancer pathology slides based on sparse coding. Results We show that conventional transfer learning using a state-of-the-art deep learning architecture pre-trained on ImageNet (RESNET) and fine tuned for a binary tumor/no-tumor classification task achieved between 85% and 86% accuracy. However, when all layers up to the last convolutional layer in RESNET are replaced with a single feature map inferred via a sparse coding using a dictionary optimized for sparse reconstruction of unlabeled pathology slides, classification performance improves to over 93%, corresponding to a 54% error reduction. Conclusions We conclude that a feature dictionary optimized for biomedical imagery may in general support better classification performance than does conventional transfer learning using a dictionary pre-trained on natural images.

59 BASIC BIOLOGICAL SCIENCES↗

A multi-phase-field model of topological pattern formation during electrochemical dealloying of binary alloys

Porous metal structures produced by electrochemical dealloying have been extensively studied for use in various applications that require high surface areas. A new comprehensive multi-phase-field (MPF) model is proposed to study topological porous patterns formed by spontaneously etching a bulk binary alloy that involves electrochemical reactions, bulk and surface diffusion, ion transport, applied electrode potential, and charge conservation. The governing equations for the alloy-porous cluster-electrolyte system account for a generalized Butler-Volmer electrochemical reaction and are in accordance with the classical nucleation theory. Based on a quantitative examination of the effects of electrode potential and precursor composition, the simulation results reproduce typical phenomena including passive surface dealloying, active porosity evolution, critical potential, and characteristic length scale in two-dimension (2-D) and three-dimension (3-D). To consider more complicated dealloying systems, the evolutions of a bimodal porous metal structure, nanocomposite, and nested porous network with a structured hierarchy are investigated. Finally, the proposed model can be a useful tool for understanding and predicting the morphology evolution of diverse porous structures during electrochemical dealloying.

Hierarchical porous structure↗

Polystyrene Glasses under Compression: Ductile and Brittle Responses

Polystyrene of different molecular weights and their binary mixtures are studied in terms of their various mechanical responses to uniaxial compression at different temperatures. PS of Mw = 25 kg/mol is completely brittle until it is above its glass transition temperature Tg. In contrast, upon incorporation of a high molecular weight component, PS mixtures turn from barely ductile a few degrees below its Tg to ductile over 40 below Tg. In the upper limit, a PS of Mw = 319 kg/mol yields and undergoes plastic flow, even at T = 70 C. The observed dependence of mechanical responses on molecular weight and molecular weight distribution can be adequately rationalized by the idea that yielding and plastic compression are caused by chain networking.

36 MATERIALS SCIENCE↗

Multidimensional modeling of type I X-ray bursts. II. Two-dimensional convection in a mixed H/He accretor

Type I X-ray bursts are thermonuclear explosions of accreted material on the surface of neutron stars in low-mass X-ray binaries. Prior to the ignition of a subsonic burning front, runaway burning at the base of the accreted layer drives convection that mixes fuel and heavy-element ashes. In this paper, the second in a series, we explore the behavior of this low Mach number convection in mixed hydrogen/helium layers on the surface of a neutron star using two-dimensional simulations with the Maestro code. Maestro takes advantage of the highly subsonic flow field by filtering dynamically unimportant sound waves while retaining local compressibility effects, such as those due to stratification and energy release from nuclear reactions. In these preliminary calculations, we find that the rp-process approximate network creates a convective region that is split into two layers. While this splitting appears artificial due to the approximations of the network regarding nuclear flow out of the breakout reaction {sup 18}Ne(α, p){sup 21}Na, these calculations hint at further simplifications and improvements of the burning treatment for use in subsequent calculations in three dimensions for a future paper.

79 ASTRONOMY AND ASTROPHYSICS↗

Lithiation-induced zinc clustering of Zn 3 , Zn 12 , and Zn 18 units in Zintl-like Ca ~30 Li 3+x Zn 60-x (x=0.44-1.38)

Zinc clusters are not common for binary intermetallics with relatively low zinc content, but this work shows that zinc clustering can be triggered by lithiation, as exemplified by Ca ~30 Li 3+x Zn 60-x , P6/mmm, Z = 1, which can be directly converted from CaZn 2 . Two end members of the solid solution (x = 0.44 and 1.38) were established and structurally characterized by single-crystal X-ray diffraction analyses: Ca 30 Li 3.44(6) Zn 59.56(6) , a = 15.4651(9) Å, c = 9.3898(3) Å; Ca 30.45(2) Li 4.38(6) Zn 58.62(6) , a = 15.524(3) Å, c = 9.413(2) Å. The structures of Ca ~30 Li 3+x Zn 60-x feature a condensed anionic network of Zn3 triangles, lithium-centered Zn12 icosahedra, and arachno-(Zn,Li)18 tubular clusters that are surrounded respectively by Ca 14 , Ca 20 , and Ca 30 polyhedra. These polyhedra share faces and form a clathrate-like cationic framework. The specific occupation of lithium in the structure is consistent with theoretical “coloring” analyses. Analysis by the linear muffin-tin orbital (LMTO) method within the atomic sphere approximation reveals that Ca ~30 Li 3+x Zn 60-x is a metallic, Zintl-like phase with an open-shell electronic structure. The contribution of Ca–Zn polar covalent interactions is about 41%.

36 MATERIALS SCIENCE↗

Decomposing the Train-Scheduling Problem into Integer-Optimal Polytopes

This paper presents conditions for which the linear relaxation for the train-scheduling problem is integer optimal. These conditions are then used to identify how to partition a general problem’s feasible region into integer-optimal polytopes. Such an approach yields an extended formulation that contains far fewer binary variables. Our computational experiments show that this approach results in significant computational savings. Moreover, this approach scales well when the train-scheduling problem is modeled using smaller time increments, allowing for higher fidelity models to be solved without significantly increasing the required computational time.

97 MATHEMATICS AND COMPUTING↗

Gravitational wave measurement in the mid-band with atom interferometers

Abstract Gravitational Waves (GWs) have been detected in the ∼ 100 Hz and nHz bands, but most of the gravitational spectrum remains unobserved. A variety of detector concepts have been proposed to expand the range of observable frequencies. In this work, we study the capability of GW detectors in the “mid-band”, the ∼ 30 mHz– 10 Hz range between LISA and LIGO, to measure the signals from and constrain the properties of ∼ 1 – 100M ⊙ compact binaries. We focus on atom-interferometer-based detectors. We describe a Fisher matrix code,AIMforGW, which we created to evaluate their capabilities, and present numerical results for two benchmarks: terrestrial km-scale detectors, and satellite-borne detectors in medium Earth orbit. Mid-band GW detectors are particularly well-suited to pinpointing the location of GW sources on the sky. We demonstrate that a satellite-borne detector could achieve sub-degree sky localization for any detectable source with chirp mass ℳ c ≲ 50M ⊙ . We also compare different detector configurations, including different locations of terrestrial detectors and various choices of the orbit of a satellite-borne detector. As we show, a network of only two terrestrial single-baseline detectors or one single-baseline satellite-borne detector would each provide close-to-uniform sky-coverage, with signal-to-noise ratios varying by less than a factor of two across the entire sky. We hope that this work contributes to the efforts of the GW community to assess the merits of different detector proposals.

Astronomy & Astrophysics↗

EXPLOSIVE NUCLEOSYNTHESIS IN THE NEUTRINO-DRIVEN ASPHERICAL SUPERNOVA EXPLOSION OF A NON-ROTATING 15 M{sub sun} STAR WITH SOLAR METALLICITY

We investigate explosive nucleosynthesis in a non-rotating 15 M{sub sun} star with solar metallicity that explodes by a neutrino-heating supernova (SN) mechanism aided by both standing accretion shock instability (SASI) and convection. To trigger explosions in our two-dimensional hydrodynamic simulations, we approximate the neutrino transport with a simple light-bulb scheme and systematically change the neutrino fluxes emitted from the protoneutron star. By a post-processing calculation, we evaluate abundances and masses of the SN ejecta for nuclei with a mass number {<=}70, employing a large nuclear reaction network. Aspherical abundance distributions, which are observed in nearby core-collapse SN remnants, are obtained for the non-rotating spherically symmetric progenitor, due to the growth of a low-mode SASI. The abundance pattern of the SN ejecta is similar to that of the solar system for models whose masses range between (0.4-0.5) M{sub sun} of the ejecta from the inner region ({<=}10, 000 km) of the precollapse core. For the models, the explosion energies and the {sup 56}Ni masses are {approx_equal} 10{sup 51}erg and (0.05-0.06) M{sub sun}, respectively; their estimated baryonic masses of the neutron star are comparable to the ones observed in neutron-star binaries. These findings may have little uncertainty because most of the ejecta is composed of matter that is heated via the shock wave and has relatively definite abundances. The abundance ratios for Ne, Mg, Si, and Fe observed in the Cygnus loop are reproduced well with the SN ejecta from an inner region of the 15 M{sub sun} progenitor.

79 ASTRONOMY AND ASTROPHYSICS↗

Ternary Organic Solar Cells with Efficiency >16.5% Based on Two Compatible Nonfullerene Acceptors

Abstract A ternary structure has been demonstrated as being an effective strategy to realize high power conversion efficiency (PCE) in organic solar cells (OSCs); however, general materials selection rules still remain incompletely understood. In this work, two nonfullerene small‐molecule acceptors 3TP3T‐4F and 3TP3T‐IC are synthesized and incorporated as a third component in PM6:Y6 binary blends. The photovoltaic behaviors in the resultant ternary OSCs differ significantly, despite the comparable energy levels. It is found that incorporation of 15% 3TP3T‐4F into the PM6:Y6 blend results in facilitating exciton dissociation, increasing charge transport, and reducing trap‐assisted recombination. All these features are responsible for the enlarged PCE of 16.7% (certified as 16.2%) in the PM6:Y6:3TP3T‐4F ternary OSCs, higher than that (15.6%) in the 3TP3T‐IC containing ternary devices. The performance differences are mainly ascribed to the compatibility between the third component and the host materials. The 3TP3T‐4F guest acceptor exhibits an excellent compatibility with Y6, tending to form well‐mixed phases in the ternary blend without disrupting the favored bicontinuous transport networks, whereas 3TP3T‐IC displays a morphological incompatibility with Y6. This work highlights the importance of considering the compatibility for materials selection toward high‐efficiency ternary organic OSCs.

Song, Jiali↗