Search NASA⌕ Search

SEARCH · Search NASA

Results for “reversible computation”

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 577 records · Page 32

Heating-induced glass-glass and glass-liquid transformations in computer simulations of water

Water exists in at least two families of glassy states, broadly categorized as the low-density (LDA) and high-density amorphous ice (HDA). Remarkably, LDA and HDA can be reversibly interconverted via appropriate thermodynamic paths, such as isothermal compression and isobaric heating, exhibiting first-order-like phase transitions. We perform out-of-equilibrium molecular dynamics simulations of glassy water using the ST2 model to study the evolution of LDA and HDA upon isobaric heating. Depending on pressure, glass-to-glass, glass-to-crystal, glass-to-vapor, as well as glass-to-liquid transformations are found. Specifically, heating LDA results in the following transformations, with increasing heating pressures: (i) LDA-to-vapor (sublimation), (ii) LDA-to-liquid (glass transition), (iii) LDA-to-HDA-to-liquid, (iv) LDA-to-HDA-to-liquid-to-crystal, and (v) LDA-to-HDA-to-crystal. Similarly, heating HDA results in the following transformations, with decreasing heating pressures: (a) HDA-to-crystal, (b) HDA-to-liquid-to-crystal, (c) HDA-to-liquid (glass transition), (d) HDA-to-LDA-to-liquid, and (e) HDA-to-LDA-to-vapor. A more complex sequence may be possible using lower heating rates. For each of these transformations, we determine the corresponding transformation temperature as function of pressure, and provide a P-T “phase diagram” for glassy water based on isobaric heating. Our results for isobaric heating dovetail with the LDA-HDA transformations reported for ST2 glassy water based on isothermal compression/decompression processes [Chiu et al., J. Chem. Phys. 139, 184504 (2013)]. The resulting phase diagram is consistent with the liquid-liquid phase transition hypothesis. At the same time, the glass phase diagram is sensitive to sample preparation, such as heating or compression rates. Interestingly, at least for the rates explored, our results suggest that the LDA-to-liquid (HDA-to-liquid) and LDA-to-HDA (HDA-to-LDA) transformation lines on heating are related, both being associated with the limit of kinetic stability of LDA (HDA)

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Multistates and Polyamorphism in Phase-Change K 2 Sb 8 Se 13

The phase-change (PC) materials in the majority of optical data storage media in use today exhibit a fast, reversible crystal -> amorphous phase transition that allows them to be switched between on (1) and off (0) binary states. Solid-state inorganic materials with this property are relatively common, but those exhibiting an amorphous -> amorphous transition called polyamorphism are exceptionally rare. K 2 Sb 8 Se 13 (KSS) reported here is the first example of a material that has both amorphous -> amorphous polyamorphic transition and amorphous -> crystal transition at easily accessible temperatures (227 and 263 degrees C, respectively). The transitions are associated with the atomic coordinative preferences of the atoms, and all three states of K 2 Sb 8 Se 13 are stable in air at 25 degrees C and 1 atm. All three states of K 2 Sb 8 Se 13 exhibit distinct optical bandgaps, E-g = 1.25, 1.0, and 0.74 eV, for the amorphous-II, amorphous-I, and crystalline versions, respectively. The room-temperature electrical conductivity increases by more than 2 orders of magnitude from amorphous-I to -II and by another 2 orders of magnitude from amorphous-II to the crystalline state. This extraordinary behavior suggests that a new class of materials exist which could provide multistate level systems to enable higher-order computing logic circuits, reconfigurable logic devices, and optical switches.

amorphous-amorphous transition↗

HBMax: Optimizing Memory Efficiency for Parallel Influence Maximization on Multicore Architectures

The goal of influence maximization is to select k most-influential vertices or seeds in a network, where influence is defined by a given diffusion process. The problem has a number of important applications such as viral marketing, information spread, and epidemic control. Although computing optimal seed set is NP-Hard, due to the submodular nature of the problem efficient approximation algorithms exist. However, even state-of-the-art parallel implementations are limited by a sampling step that incurs large memory footprints. This in turn limits the problem size reach and approximation quality. In this work, we study the memory footprint of the sampling process collecting reverse reachability information in the IMM algorithm over large real-world social networks. We present an adaptive and memory-efficient optimization approach for a state-of-the-art multi-threaded parallel influence maximization algorithm. Our approach,HuffMax, uses a portion of the reverse reachable (RR) sets collected by the algorithm to learn the characteristics of the graph. Then, it compresses the intermediate reverse reachability information with Huffman coding, and queries directly on the compressed data to preserve the memory savings obtained through compression. We also propose an efficient sampling strategy based on the distribution of RR sets, which can further reduce the computation time for typical social networks with long-tail distributions. Considering a NUMA architecture, we scale up our solution on 128-core CPUs and reduce the memory footprint by up to 45.7% with negligible time overhead (or even faster) and without perceivable loss of accuracy.

Chen, Xinyu↗

Automatic Differentiation for Adjoint Stencil Loops

Stencil loops are a common motif in computations including convolutional neural networks, structured-mesh solvers for partial differential equations, and image processing. Stencil loops are easy to parallelise, and their fast execution is aided by compilers, libraries, and domain-specific languages. Reverse-mode automatic differentiation, also known as algorithmic differentiation, autodiff, adjoint differentiation, or back-propagation, is sometimes used to obtain gradients of programs that contain stencil loops. Unfortunately, conventional automatic differentiation results in a memory access pattern that is not stencil-like and not easily parallelisable. In this paper we present a novel combination of automatic differentiation and loop transformations that preserves the structure and memory access pattern of stencil loops, while computing fully consistent derivatives. The generated loops can be parallelised and optimised for performance in the same way and using the same tools as the original computation. We have implemented this new technique in the Python tool PerforAD, which we release with this paper along with test cases derived from seismic imaging and computational fluid dynamics applications.

Automatic Differentiation↗

Computational Modeling of Mixed Solids for CO2 CaptureSorbents

Since current technologies for capturing CO2 to fight global climate change are still too energy intensive, there is a critical need for development of new materials that can capture CO2 reversibly with acceptable energy costs. Accordingly, solid sorbents have been proposed to be used for CO2 capture applications through a reversible chemical transformation. By combining thermodynamic database mining with first principles density functional theory and phonon lattice dynamics calculations, a theoretical screening methodology to identify the most promising CO2 sorbent candidates from the vast array of possible solid materials has been proposed and validated. The calculated thermodynamic properties of different classes of solid materials versus temperature and pressure changes were further used to evaluate the equilibrium properties for the CO2 adsorption/desorption cycles. According to the requirements imposed by the pre- and post- combustion technologies and based on our calculated thermodynamic properties for the CO2 capture reactions by the solids of interest, we were able to screen only those solid materials for which lower capture energy costs are expected at the desired pressure and temperature conditions. Only those selected CO2 sorbent candidates were further considered for experimental validations. The ab initio thermodynamic technique has the advantage of identifying thermodynamic properties of CO2 capture reactions without any experimental input beyond crystallographic structural information of the solid phases involved. Such methodology not only can be used to search for good candidates from existing database of solid materials, but also can provide some guidelines for synthesis new materials. In this presentation, we apply our screening methodology to mixing solid systems to adjust the turnover temperature to help on developing CO2 capture Technologies.

CO2 solid sorbents, ab initio thermodynamics, firs↗

Rotational stabilization of resistive wall modes in ITER advanced tokamak scenarios

Rotational stabilization of n=1 resistive wall modes in ITER advanced scenarios [K. Ikeda, Nucl. Fusion 47 (2007)] is investigated, where n is the toroidal mode number. In particular, we present numerical results for the ITER strongly reversed shear case, in comparison to the weakly reversed shear case. The rotation frequency is assumed to be modestly low. Our investigation employs the adaptive eigenfunction independent solution-kinetic (AEGIS-K) code [L. J. Zheng et al., 'AEGIS-K code for linear kinetic analysis of toroidally axisymmetric plasma stability', J. Comput. Phys. (to be published)], which provides a fully kinetic (nonhybrid) and self-consistent (nonperturbative) description. AEGIS-K includes wave-particle resonances, shear Alfven continuum damping, trapped particle effects, and parallel electric effects, but not finite Larmor radius effects. In the case without rotation and kinetic effects included, we find that the strongly reversed shear configuration is more favorable for perfectly conducting wall stabilization of resistive wall modes, in that it has a higher conducting wall beta limit than the weakly reversed shear case. With sufficient rotation, the strongly reversed shear case can also achieve a higher beta limit for completely suppressing the resistive wall modes. However, the marginal rotation frequency required for complete resistive wall mode stabilization in the strongly reversed shear case is about twice as high as that required for the weakly reversed shear case.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

In-situ effect in cross-ply laminates under various loading conditions analyzed with hybrid macro/micro-scale computational models

In this article, multi-scale finite element analyses based on three-dimensional (3D) hybrid macro/micro-scale computational models subjected to various loading conditions are carried out to examine the in-situ effect imposed by the neighboring plies on the failure initiation and propagation of cross-ply laminates. A detailed comparative study on crack suppression mechanisms due to the effect of embedded laminar thickness and adjacent ply orientation is presented. Furthermore, we compare the results of in-situ transverse failure strain and strength between the computational models and analytical predictions. Good agreements are generally observed, indicating the constructed computational models are highly accurate to quantify the in-situ effect. Subsequently, empirical formulas for calculating the in-situ strengths as a function of embedded ply thickness and different ply angle between embedded and adjacent plies are developed, during which several material parameters are obtained using a reverse fitting method. Finally, a new set of failure criteria for σ 22 -τ 12 , σ 22 -τ 23 , and σ 11 -τ 12 accounting for the in-situ strengths are proposed to predict laminated composites failure under multi-axial stress states. This study demonstrates an effective and efficient computational technique towards the accurate prediction of the failure behaviors and strengths of cross-ply laminates by including the in-situ effects.

36 MATERIALS SCIENCE↗

Observable measurement-induced transitions

One of the main postulates of quantum mechanics is that measurements destroy quantum coherence (wave function collapse). Recently it was discovered that in a many-body system dilute local measurements still preserve some coherence across the entire system. As the measurement density is increased, a phase transition occurs that is characterized by the disentanglement of different parts of the system. Unfortunately, this transition is impossible to observe experimentally for macroscopic systems because it requires an exponentially costly full tomography of the many-body wave function or a comparison with the simulation on an oracle classical computer. In this work we report the discovery of another measurement-induced phase transition that can be observed experimentally if quantum dynamics can be reversed. On one side of this phase transition the quantum information encoded in some part of the Hilbert space is fully recovered after the time inversion. On the other side, all quantum information is corrupted. This transition also manifests itself as the change in the behavior of the probability to observe the same measurement outcome in the process that consists of identical blocks repeated many times. In each block the unitary evolution is followed by the measurement. On one side of the transition the probability decreases exponentially with the number of repetitions, on the other it tends to a constant as the number of repetitions is increased. We confirm the existence of the proposed phase transition through numerical simulations of realistic quantum circuits and analytical calculations using an effective random-matrix theory model.

Measurement-induced phase transitions↗

Excitations in the field-induced quantum spin liquid state of α-RuCl 3

The celebrated Kitaev quantum spin liquid (QSL) is the paradigmatic example of a topological magnet with emergent excitations in the form of Majorana Fermions and gauge fluxes. Upon breaking of time-reversal symmetry, for example in an external magnetic field, these fractionalized quasiparticles acquire non-Abelian exchange statistics, an important ingredient for topologically protected quantum computing. Consequently, there has been enormous interest in exploring possible material realizations of Kitaev physics and several candidate materials have been put forward, recently including α-RuCl 3 . In the absence of a magnetic field this material orders at a finite temperature and exhibits low-energy spin wave excitations. However, at moderate energies, the spectrum is unconventional and the response shows evidence for fractional excitations. Here in this paper, we use time-of-flight inelastic neutron scattering to show that the application of a sufficiently large magnetic field in the honeycomb plane suppresses the magnetic order and the spin waves, leaving a gapped continuum spectrum of magnetic excitations. Our comparisons of the scattering to the available calculations for a Kitaev QSL show that they are consistent with the magnetic field induced QSL phase.

36 MATERIALS SCIENCE↗

Ultrasonic Doppler measurement of renal artery blood flow

Studies were made of (1) blood flow redistribution during lower body negative pressure (LBNP), (2) the profile of blood flow across the mitral annulus of the heart (both perpendicular and parallel to the commissures), (3) testing and evaluation of a number of pulsed Doppler systems, (4) acute calibration of perivascular Doppler transducers, (5) redesign of the mitral flow transducers to improve reliability and ease of construction, and (6) a frequency offset generator designed for use in distinguishing forward and reverse components of blood flow by producing frequencies above and below the offset frequency. Finally methodology was developed and initial results were obtained from a computer analysis of time-varying Doppler spectra.

Freund, W. R.↗

Overlapping emission peaks in the solar C I multiplets at lambda 1560 and lambda 1657

Observations of the C I multiplets at 1560 and 1657 A made with the University of Colorado spectrometer on the OSO 8 satellite are presented and compared with computed profiles for the Vernazza-Avrett-Loeser solar atmosphere. These are optically thick emission lines formed in the solar chromosphere that show the central reversals typical of such lines. In each multiplet there is an interesting case of overlapping emission peaks which shows that such peaks do not constructively combine but instead weaken. This behavior is easily understood and reproduced with an optically thick, non-LTE mode of formation for these lines and is not consistent with an optically thin mechanism. We also find that the shapes of these blends are very sensitive to the magnitude of the nonthermal microvelocities.

Shine, R. A.↗

Observation of gravity waves during the extreme tornado outbreak of 3 April 1974

A continuous wave-spectrum high-frequency radiowave Doppler sounder array was used to observe upper-atmospheric disturbances during an extreme tornado outbreak. The observations indicated that gravity waves with two harmonic wave periods were detected at the F-region ionospheric height. Using a group ray path computational technique, the observed gravity waves were traced in order to locate potential sources. The signals were apparently excited 1-3 hours before tornado touchdown. Reverse ray tracing indicated that the wave source was located at the aurora zone with a Kp index of 6 at the time of wave excitation. The summation of the 24-hour Kp index for the day was 36. The results agree with existing theories (Testud, 1970; Titheridge, 1971; Kato, 1976) for the excitation of large-scale traveling ionospheric disturbances associated with geomagnetic activity in the aurora zone.

Hung, R. J.↗

Biomimetic robots using EAP as artificial muscles - progress and challenges

Biology offers a great model for emulation in areas ranging from tools, computational algorithms, materials science, mechanisms and information technology. In recent years, the field of biomimetics, namely mimicking biology, has blossomed with significant advances enabling the reverse engineering of many animals' functions and implementation of some of these capabilities.

robotics↗

Reverse-Contrast Imaging and Targeted Radiation Therapy of Advanced Pancreatic Cancer Models

Purpose: To evaluate the feasibility of delivering experimental radiation therapy to tumors in the mouse pancreas. Imaging and treatment were performed using combined CT (computed tomography)/orthovoltage treatment with a rotating gantry. Methods and Materials: After intraperitoneal administration of radiopaque iodinated contrast, abdominal organ delineation was performed by x-ray CT. With this technique we delineated the pancreas and both orthotopic xenografts and genetically engineered disease. Computed tomographic imaging was validated by comparison with magnetic resonance imaging. Therapeutic radiation was delivered via a 1-cm diameter field. Selective x-ray radiation therapy of the noninvasively defined orthotopic mass was confirmed using γH2AX staining. Mice could tolerate a dose of 15 Gy when the field was centered on the pancreas tail, and treatment was delivered as a continuous 360° arc. This strategy was then used for radiation therapy planning for selective delivery of therapeutic x-ray radiation therapy to orthotopic tumors. Results: Tumor growth delay after 15 Gy was monitored, using CT and ultrasound to determine the tumor volume at various times after treatment. Our strategy enables the use of clinical radiation oncology approaches to treat experimental tumors in the pancreas of small animals for the first time. We demonstrate that delivery of 15 Gy from a rotating gantry minimizes background healthy tissue damage and significantly retards tumor growth. Conclusions: This advance permits evaluation of radiation planning and dosing parameters. Accurate noninvasive longitudinal imaging and monitoring of tumor progression and therapeutic response in preclinical models is now possible and can be expected to more effectively evaluate pancreatic cancer disease and therapeutic response.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Multi-point nonequilibrium umbrella sampling and associated fluctuation relations

We describe a simple method of umbrella trajectory sampling for Markov chains. The method allows the estimation of large-deviation rate functions, for path-extensive dynamic observables, for an arbitrary number of models within a certain family. The general relationship between probability distributions of dynamic observables of members of this family is an extended fluctuation relation. When the dynamic observable is chosen to be entropy production, members of this family include the forward Markov chain and its time reverse, whose probability distributions are related by the expected simple fluctuation relation.

97 MATHEMATICS AND COMPUTING↗

Difficulties in analytic computation for relative entropy of entanglement

It is known that relative entropy of entanglement for an entangled state {rho} is defined via its closest separable (or positive partial transpose) state {sigma}. Recently, it has been shown how to find {rho} provided that {sigma} is given in a two-qubit system. In this article we study the reverse process, that is, how to find {sigma} provided that {rho} is given. It is shown that if {rho} is of a Bell-diagonal, generalized Vedral-Plenio, or generalized Horodecki state, one can find {sigma} from a geometrical point of view. This is possible due to the following two facts: (i) the Bloch vectors of {rho} and {sigma} are identical to each other; (ii) the correlation vector of {sigma} can be computed from a crossing point between a minimal geometrical object, in which all separable states reside in the presence of Bloch vectors, and a straight line, which connects the point corresponding to the correlation vector of {rho} and the nearest vertex of the maximal tetrahedron, where all two-qubit states reside. It is shown, however, that these properties are not maintained for the arbitrary two-qubit states.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The apparent reversal of the Law of Mass Action in concentrated multicomponent aqueous solutions

Although it is well known that aqueous electrolyte solutions behave non-ideally, few are so non-ideal that adding an electrolyte to a saturated solution with a common ion enhances rather than depresses solubility. Nonetheless, this apparent reversal of the Law of Mass Action (LMA) has been observed in simple nitrate solutions at high concentrations. A leading hypothesis is that ion clusters are formed and stabilized by ions having different charge densities. We report the present study examines this concept, in part by reviewing relevant data from multicomponent aqueous solutions containing sodium nitrate (NaNO 3 ), sodium nitrite (NaNO 2 ), sodium hydroxide (NaOH), and sodium aluminate (NaAl(OH) 4 ) - the major constituents in alkaline nuclear waste. Here, NaOH and NaAl(OH) 4 did not enhance the solubility of NaNO 3 or NaNO 2 , whereas NaNO 2 and NaNO 3 enhanced rather than depressed the solubility of each other despite each having the sodium cation (Na + ) in common. Solutions evaluated in this study have more than 20 molal total Na + concentration, and most have less than one mole of water per mole of ion. Thus, this reversal of the LMA occurs in solutions where there is not enough water to fully hydrate the ions, pointing to the importance of ion cluster formation. Within the composition range of the solutions analyzed here, this reversal of the LMA occurs regardless of NaAl(OH) 4 and NaOH concentrations. Elevated temperatures also result in the reversal of the LMA in the subsystems NaNO 2 -NaNO 3 -H 2 O and NaOH-NaNO 3 -H 2 O, consistent with spectroscopic and computational studies showing enhanced interactions at higher temperatures. Although speciation in these highly concentrated electrolyte solutions is not well understood, the stabilization of ion clusters by: (i) optimizing charge density around the ions through different combinations of mixed cations and anions in solution; and (ii) high temperatures where ions experience prolonged contact, offers important clues for future research into how these species control solubility.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗