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

Reveal, A General Reverse Engineering Algorithm for Inference of Genetic Network Architectures

Given the immanent gene expression mapping covering whole genomes during development, health and disease, we seek computational methods to maximize functional inference from such large data sets. Is it possible, in principle, to completely infer a complex regulatory network architecture from input/output patterns of its variables? We investigated this possibility using binary models of genetic networks. Trajectories, or state transition tables of Boolean nets, resemble time series of gene expression. By systematically analyzing the mutual information between input states and output states, one is able to infer the sets of input elements controlling each element or gene in the network. This process is unequivocal and exact for complete state transition tables. We implemented this REVerse Engineering ALgorithm (REVEAL) in a C program, and found the problem to be tractable within the conditions tested so far. For n = 50 (elements) and k = 3 (inputs per element), the analysis of incomplete state transition tables (100 state transition pairs out of a possible 10(exp 15)) reliably produced the original rule and wiring sets. While this study is limited to synchronous Boolean networks, the algorithm is generalizable to include multi-state models, essentially allowing direct application to realistic biological data sets. The ability to adequately solve the inverse problem may enable in-depth analysis of complex dynamic systems in biology and other fields.

Liang, Shoudan↗

Parallelizable adjoint stencil computations using transposed forward-mode algorithmic differentiation

Algorithmic differentiation (AD) is a tool for generating discrete adjoint solvers, which efficiently compute gradients of functions with many inputs, for example for use in gradient-based optimization. AD is often applied to large computations such as stencil operators, which are an important part of most structured-mesh PDE solvers. Stencil computations are often parallelized, for example by using OpenMP, and optimized by using techniques such as cache-blocking and tiling to fully utilize multicore CPUs and many-core accelerators and GPUs. Differentiating these codes with conventional reverse-mode AD results in adjoint codes that cannot be expressed as stencil operations and may not be easily parallelizable. They thus leave most of the compute power of modern architectures unused. We present a method that combines forward-mode AD and loop transformation to generate adjoint solvers that use the same memory access pattern as the original computation that they are derived from and can benefit from the same optimization techniques. The effectiveness of this method is demonstrated by generating a scalable adjoint CFD solver for multicore CPUs and Xeon Phi accelerators.

algorithmic differentiation↗

Down-selection of biomolecules to assemble “reverse micelle” with perovskites

Abstract Biological molecule-semiconductor interfacing has triggered numerous opportunities in applied physics such as bio-assisted data storage and computation, brain-computer interface, and advanced distributed bio-sensing. The introduction of electronics into biological embodiment is being quickly developed as it has great potential in providing adaptivity and improving functionality. Reciprocally, introducing biomaterials into semiconductors to manifest bio-mimetic functionality is impactful in triggering new enhanced mechanisms. In this study, we utilize the vulnerable perovskite semiconductors as a platform to understand if certain types of biomolecules can regulate the lattice and endow a unique mechanism for stabilizing the metastable perovskite lattice. Three tiers of biomolecules have been systematically tested and the results reveal a fundamental mechanism for the formation of a “reverse-micelle” structure. Systematic exploration of a large set of biomolecules led to the discovery of guiding principle for down-selection of biomolecules which extends the classic emulsion theory to this hybrid systems. Results demonstrate that by introducing biomaterials into semiconductors, natural phenomena typically observed in biological systems can also be incorporated into semiconducting crystals, providing a new perspective to engineer existing synthetic materials.

59 BASIC BIOLOGICAL SCIENCES↗

Discovery of Anion Insertion Electrochemistry in Layered Hydroxide Nanomaterials

Electrode materials which undergo anion insertion are a void in the materials innovation landscape and a missing link to energy efficient electrochemical desalination. In recent years layered hydroxides (LHs) have been studied for a range of electrochemical applications, but to date have not been considered as electrode materials for anion insertion electrochemistry. Here, we show reversible anion insertion in a LH for the first time using Co and Co-V layer hydroxides. By pairing in situ synchrotron and quartz crystal microbalance measurements with a computational unified electrochemical band-diagram description, we reveal a previously undescribed anion-insertion mechanism occurring in Co and Co-V LHs. This proof of concept study demonstrates reversible electrochemical anion insertion in LHs without significant material optimization. These results coupled with our foundational understanding of anion insertion electrochemistry establishes LHs as a materials platform for anion insertion electrochemistry with the potential for future application to electrochemical desalination.

Science & Technology - Other Topics↗

Studying rare nonadiabatic dynamics with transition path sampling quantum jump trajectories

We present a method to study rare nonadiabatic dynamics in open quantum systems using transition path sampling and quantum jump trajectories. As with applications of transition path sampling to classical dynamics, the method does not rely on prior knowledge of transition states or reactive pathways and thus can provide mechanistic insight into ultrafast relaxation processes in addition to their associated rates. In particular, we formulate a quantum path ensemble using the stochastic realizations of an unravelled quantum master equation, which results in trajectories that can be conditioned on starting and ending in particular quantum states. Because the dynamics rigorously obeys detailed balance, rate constants can be evaluated from reversible work calculations in this conditioned ensemble, allowing for branching ratios and yields to be computed in an unbiased manner. We illustrate the utility of this method with three examples: energy transfer in a donor-bridge-acceptor model, and models of photo-induced proton-coupled electron transfer and thermally activated electron transfer. These examples demonstrate the efficacy of path ensemble methods and pave the way for their use in studying complex reactive quantum dynamics.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

High-temperature Majorana fermions in magnet-superconductor hybrid systems

Magnet-superconductor hybrid (MSH) structures represent one of the most promising platforms to realize, control, and manipulate Majorana modes using scanning tunneling methods. By depositing either chains or islands of magnetic atoms on the surface of a conventional, elemental superconductor such as Pb or Re, topological superconducting phases can emerge. They feature either localized Majorana bound states at the chain ends or dispersing chiral Majorana modes at the island's boundary. However, some of these experiments have not reached the spectral resolution to clearly distinguish between topological Majorana and trivial Shiba states due to very small superconducting gap sizes and experiments performed at sub-Kelvin temperatures. Here we consider superconducting substrates with unconventional spin-singlet pairing, including high-temperature d -wave and extended s -wave superconductors. We derive topological phase diagrams and compute edge states for cylinder and island geometries and discuss their properties. Several time-reversal invariant topological superconducting phases of the Zhang-Kane-Mele type are found and discussed. Addiotnally, we review one-dimensional MSH structures and show that parameters to realize topologically nontrivial magnetic chains embedded into a larger, two-dimensional substrate differ from the purely one-dimensional case. Quite generally we find that unconventional superconducting substrates work as well as the conventional s -wave substrates to realize topological phases. In particular, iron-based pnictide and chalcogenide superconductors are the most promising class of substrates for future high-temperature MSH systems.

36 MATERIALS SCIENCE↗

Vortex dynamics and Hall conductivity of hard-core bosons

Magnetotransport of hard-core bosons is studied using an XXZ quantum spin model representation, appropriately gauged on the torus to allow for an external magnetic field. We find strong lattice effects near half filling. An effective quantum mechanical description of the vortex degrees of freedom is derived. Using semiclassical and numerical analysis we compute the vortex-hopping energy t{sub V}, which at half filling is close to magnitude of the boson hopping energy. The critical quantum melting density of the vortex lattice is estimated at 6.5x10{sup -3} vortices per unit cell. The Hall conductance is computed from the Chern numbers of the low-energy eigenstates. At zero temperature, it reverses sign abruptly at half filling. At precisely half filling, all eigenstates are doubly degenerate for any odd number of flux quanta. We prove the exact degeneracies on the torus by constructing an SU(2) algebra of point-group symmetries, associated with the center of vorticity. This result is interpreted as if each vortex carries an internal spin-half degree of freedom, which can manifest itself as a charge density modulation in its core. Our findings suggest interesting experimental implications for vortex motion of cold atoms in optical lattices and magnet transport of short coherence length superconductors.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Hydrogen Adsorbents with High Volumetric Density: New Materials and System Projections

A high-capacity, low-cost method for storing hydrogen remains one of the primary barriers to the widespread commercialization of fuel cell vehicles. Storage via adsorption is a promising approach due to its fast kinetics, reversibility, and high gravimetric densities. An unfortunate characteristic of adsorptive storage is that high gravimetric densities typically come at the expense of volumetric density (total basis). The goal of this project is to demonstrate best-in-class adsorbents based on metal-organic frameworks (MOFs) that achieve high volumetric and gravimetric H 2 densities simultaneously, while maintaining reversibility and fast kinetics. This is accomplished using a combination ion of high-throughput computational screening and experimental synthesis and characterization. The performance of the most promising materials are projected to the system level by parameterizing system models developed by the Hydrogen Storage Engineering Center of Excellence (HSECoE).

08 HYDROGEN↗

Pioneer 9 and OGO 5 observations of an interplanetary multiple shock ensemble on February 2, 1969

A multiple shock system was observed upstream (0.13 AU) of the earth by Pioneer 9 on February 2, 1969. The same system was observed at earth by Ogo 5 and was reported separately in the literature. This paper compares the two sets of observations in still further detail. Both magnetic-field and plasma data are used in a least-squares best-fit method to compute the characteristics of the fast forward shock wave (Pioneer 9 only) and two fast reverse shock waves. Nearly all major features (shock, piston, and tangential discontinuity) retained their characteristics during the transit of the shock ensemble from Pioneer 9 to Ogo 5. The genesis of the ensemble is believed to be due to a complex stream-stream interaction. A substantial density increase (including a large rise of alpha/proton abundance) at Ogo 5, but unobserved at Pioneer 9, is explained by a sudden meridional shift to a flow from below the ecliptic plane while the streams were en route to earth. This study demonstrates a spatial and temporal plasma inhomogeneity which is superimposed on the persistent major features.

Dryer, M.↗

Cyclic structural analysis of air-cooled gas turbine blades and vanes

The creep fatigue behavior of a fully impingement cooled blade for four cyclic cases was analyzed by using the Elas 55, finite element, nonlinear structural computer program. Expected cyclic lives were calculated by using the method of strainrange partitioning for reversed inelastic strains and time fractions for ratcheted tensile creep strains. Strainrange partitioning was also applied to previous results from a one dimensional cyclic analysis of a film impingement cooled vane. The analyses indicated that strainrange partitioning is more applicable to a constrained airfoil such as the film impingement cooled vane than to the relatively unconstrained fully impingement cooled airfoil.

Kaufman, A.↗

Cyclic structural analyses of air-cooled gas turbine blades and vanes

The creep-fatigue behavior of a fully impingement-cooled blade for four cyclic cases was analyzed by using the Elas 55, finite-element, nonlinear structural computer program. Expected cyclic lives were calculated by using the method of Strainrange Partitioning for reversed inelastic strains and time fractions for ratcheted tensile creep strains. Strainrange Partitioning was also applied to previous results from a one-dimensional cyclic analysis of a film-impingement-cooled vane. The analyses indicated that Strainrange Partitioning is more applicable to a constrained airfoil such as the film-impingement-cooled vane than to the relatively unconstrained fully impingement-cooled airfoil.

Kaufman, A.↗

TU-A-9A-03: Development and Verification of a Forward Model That Assists in Iterative Post-Processing Algorithms Used to Reduce Blur in Compton Backscatter Imaging Systems

Purpose: In Compton Backscatter Imaging (CBI), the source and detector reside on the same side of the patient. We previously demonstrated the applicability of CBI systems for medical purposes using an industrial system. To assist in post-processing images from a CBI system, a forward model based on radiation absorption and scatter principles has been developed. Methods: The forward model was developed in C++ using raytracing to track particles. The algorithm accepts phantoms of any size and resolution to calculate the fraction of incident photons scattered back to the detector, and can perform these calculations for any detector geometry and source specification. To validate the model, results were compared to MCNP-X, which is a Monte Carlo based simulation software, for various combinations of source specifications, detector geometries, and phantom compositions. Results: The model verified that the backscatter signal to the detector was based on three interaction probabilities: a) attenuation of photons going into the phantom, b) Compton scatter of photons toward the detector, and c) attenuation of photons coming out of the phantom. The results from the MCNP-X simulations and the forward model varied from 1 to 5%. This difference was less than 1% for energies higher than 30 keV, but was up to 4% for lower energies. At 50 keV, the difference was less than 1% for multiple detector widths and for both homogeneous and heterogeneous phantoms. Conclusion: As part of the optimization of a medical CBI system, an efficient and accurate forward model was constructed in C++ to estimate the output of CBI system. The model characterized individual components contributing to CBI output and increased computational efficiency over Monte Carlo simulations. It is now used in the development of novel post-processing algorithms that reduce image blur by reversing undesired contribution from outside the region of interest.

07 ISOTOPE AND RADIATION SOURCES↗

Improvement of dose distribution in breast radiotherapy using a reversible transverse magnetic field Linac-MR unit

Purpose: To investigate the improvement in dose distribution in tangential breast radiotherapy using a reversible transverse magnetic field that maintains the same direction of Lorentz force between two fields. The investigation has a potential application in future Linac-MR units. Methods: Computed tomography images of four patients and magnetic fields of 0.25–1.5 Tesla (T) were used for Monte Carlo simulation. Two patients had intact breast while the other two had mastectomy. Simulations of planning and chest wall irradiation were similar to the actual clinical process. The direction of superior-inferior magnetic field for the medial treatment beam was reversed for the lateral beam. Results: For the ipsilateral lung and heart mean doses were reduced by a mean (range) of 45.8% (27.6%–58.6%) and 26.0% (20.2%–38.9%), respectively, depending on various treatment plan setups. The mean V{sub 20} for ipsilateral lung was reduced by 55.0% (43.6%–77.3%). In addition acceptable results were shown after simulation of 0.25 T magnetic field demonstrated in dose-volume reductions of the heart, ipsilateral lung, and noninvolved skin. Conclusions: Applying a reversible magnetic field during breast radiotherapy, not only reduces the dose to the lung and heart but also produces a sharp drop dose volume histogram for planning target volume, because of bending of the path of secondary charged particles toward the chest wall by the Lorentz force. The simulations have shown that use of the magnetic field at 1.5 T is not feasible for clinical applications due to the increase of ipsilateral chest wall skin dose in comparison to the conventional planning while 0.25 T is suitable for all patients due to dose reduction to the chest wall skin.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Calculation of the lateral control of swept and unswept flexible wings of arbitrary stiffness

A method similar to that of NACA rep. 1000 is presented for calculating the effectiveness and the reversal speed of lateral-control devices on swept and unswept wings of arbitrary stiffness. Provision is made for using either stiffness curves and root-rotation constants or structural influence coefficients in the analysis. Computing forms and an illustrative example are included to facilitate calculations by means of the method. The effectiveness of conventional aileron configurations and the margin against aileron reversal are shown to be relatively low for swept wings at all speeds and for all wing plan forms at supersonic speeds.

Diederich, Franklin W↗

Reversed Cherenkov-Transition Radiation by a Charge Crossing a Left-Handed Medium Boundary

We analyze the radiation from a charged particle crossing the boundary between an ordinary medium and a 'left-handed' metamaterial. We obtain exact and approximate expressions for the field components and develop algorithms for their computation. The spatial radiation in this system can be separated into three distinct components, corresponding to ordinary transition radiation having a relatively large magnitude, Cherenkov radiation, and reversed Cherenkov-transition radiation (RCTR). The last one is explained by reflection and refraction of reversed Cherenkov radiation at the interface. Conditions for generating of RCTR are obtained. We note properties of this radiation that have potential applications in the detection of charged particles and accelerator beams and for the characterization of metamaterial macroscopic parameters (epsilon, mu).

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Novel Visual and Analytical Methods in Repurposing Legacy Scientific Code - A Case Study

Scientific computing is dominated by team-authored legacy code that has evolved over decades with the purpose of capturing the evolving understanding of a scientific discipline. Accumulated deprecated code, various optimization techniques, and evolving algorithms lead to convoluted source code that is impractical to reverse engineer using mainstream methods. This prevents codes from being truly repeatable or understandable, which are two of the most essential needs in scientific computing. We refactored a long-standing implementation of a common biosequence alignment algorithm in an effort to reproduce its salient behaviors in usable form. Because of the sheer size and complexity of this code base, we developed custom tools to visualize and manipulate the source code behavior under a variety of conditions. We present a case study of extracting and refactoring the algorithmic core and a novel process of discovery/prototyping/testing using a combination of openly available and custom-built tools. The result is a reduction in code size of over 2 orders of magnitude while reconstructing the key protein alignment function in BLAST

bioinformatics, scientific computing↗

A Linear Bicharacteristic FDTD Method

The linear bicharacteristic scheme (LBS) was originally developed to improve unsteady solutions in computational acoustics and aeroacoustics [1]-[7]. It is a classical leapfrog algorithm, but is combined with upwind bias in the spatial derivatives. This approach preserves the time-reversibility of the leapfrog algorithm, which results in no dissipation, and it permits more flexibility by the ability to adopt a characteristic based method. The use of characteristic variables allows the LBS to treat the outer computational boundaries naturally using the exact compatibility equations. The LBS offers a central storage approach with lower dispersion than the Yee algorithm, plus it generalizes much easier to nonuniform grids. It has previously been applied to two and three-dimensional freespace electromagnetic propagation and scattering problems [3], [6], [7]. This paper extends the LBS to model lossy dielectric and magnetic materials. Results are presented for several one-dimensional model problems, and the FDTD algorithm is chosen as a convenient reference for comparison.

Beggs, John H.↗

Understanding and Controlling Anionic Electrochemical Activity in High-Capacity Oxides for Next Generation Li-Ion Batteries

Rechargeable Li-ion batteries with higher energy density are in urgent demand to address the global challenge of energy storage. In comparison with anode materials, the relatively low capacity of cathode oxides, which exhibit classical cationic redox activity, has become one of the major bottlenecks to reach higher energy density. Recently, anionic activity, such as oxygen redox reaction, has been discovered in the electrochemical processes, providing extra reversible capacity for certain transition-metal oxides. Consequently, a more complete understanding and precise controlling on anionic electrochemical activity in these high-capacity oxides have become a flourishing, yet challenging subject. Here, this perspective highlights (1) key features of the anionic electrochemical activities; (2) computational and experimental tools to characterize and quantify the anionic activity; and (3) design principles that correlate the chemical and structural compositions with high reversible capacity to accelerate the discovery of novel cathode oxides for next generation Li-ion batteries.

25 ENERGY STORAGE↗