Search NASA⌕ Search

SEARCH · Search NASA

Results for “random systems”

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

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

At least 1,027 records · Page 57

Contact-Less Integrity Verification of Microelectronics Using Near-Field EM Analysis

Modern microelectronics life-cycle and supply chain ecosystem bring multiple untrusted entities, which can compromise their integrity. A major integrity issue of microelectronics stems from piracy of intellectual properties (IP) and counterfeiting, which causes significant revenue loss to the semiconductor manufacturers. Further, these components often lead to compromised functionality, reliability, security, and safety of an electronic system. This paper presents secure information transmission and probing methods for verifying the integrity of digital integrated circuit (ICs) based on their electromagnetic (EM) near-field emissions and thereby protecting systems against counterfeit components. The proposed method has been tested on both high-level instructions executed by microprocessors or Systems-on-Chip (serving as examples of software), and also logic circuits within FPGA fabrics and ASICs (serving as examples of hardware). The authentication information required by each digital system is generated using a pseudo-random number generator circuit and securely transmitted via near-field magnetic emissions. The authorized party can probe these emissions using a near-field probe, process the acquired signals to improve the signal-to-noise ratio (SNR), and then recover the secure information through matched filtering. Experimental results from commercial SoCs are used to demonstrate the proposed technique. Methods for reducing EM interference during integrity verification of both FPGAs and ASICs are also described.

47 OTHER INSTRUMENTATION↗

Exploring Memory Hierarchy to Improve Scientific Data Read Performance, In: 2015 IEEE International Conference on Cluster Computing

Improving read performance is one of the major challenges with speeding up scientific data analytic applications. Utilizing the memory hierarchy is one major line of researches to address the read performance bottleneck. Related methods usually combine solide-state-drives(SSDs) with dynamic random-access memory(DRAM) and/or parallel file system(PFS) to mitigate the speed and space gap between DRAM and PFS. However, these methods are unable to handle key performance issues plaguing SSDs, namely read contention that may cause up to 50% performance reduction. In this paper, we propose a framework that exploits the memory hierarchy resource to address the read contention issues involved with SSDs. The framework employs a general purpose online read algorithm that able to detect and utilize memory hierarchy resource to relieve the problem. To maintain a near optimal operating environment for SSDs, the framework is able to orchastrate data chunks across different memory layers to facilitate the read algorithm. Compared to existing tools, our framework achieves up to 50% read performance improvement when tested on datasets from real-world scientific simulations.

Computer Science↗

Simulation of thermal ionization in a dense helium plasma by the Feynman path integral method

The region of equilibrium states is studied where the quantum nature of the electron component and a strong nonideality of a plasma play a key role. The problem of negative signs in the calculation of equilibrium averages a system of indistinguishable quantum particles with a spin is solved in the macroscopic limit. It is demonstrated that the calculation can be conducted up to a numerical result. The complete set of symmetrized basis wave functions is constructed based on the Young symmetry operators. The combinatorial weight coefficients of the states corresponding to different graphs of connected Feynman paths in multiparticle systems are calculated by the method of random walk over permutation classes. The kinetic energy is calculated using a viral estimator at a finite pressure in a statistical ensemble with flexible boundaries. Based on the methods developed in the paper, the computer simulation is performed for a dense helium plasma in the temperature range from 30000 to 40000 K. The equation of state, internal energy, ionization degree, and structural characteristic of the plasma are calculated in terms of spatial correlation functions. The parameters of a pseudopotential plasma model are estimated.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Combined inactivation of the Clostridium cellulolyticum lactate and malate dehydrogenase genes substantially increases ethanol yield from cellulose and switchgrass fermentations

Background: The model bacterium Clostridium cellulolyticum efficiently hydrolyzes crystalline cellulose and hemicellulose, using cellulosomes to degrade lignocellulosic biomass. Although it imports and ferments both pentose and hexose sugars to produce a mixture of ethanol, acetate, lactate, H2 and CO2, the proportion of ethanol is low, which impedes its use in consolidated bioprocessing for biofuels. Therefore genetic engineering will likely be required to improve the ethanol yield. Random mutagenesis, plasmid transformation, and heterologous expression systems have previously been developed for C. cellulolyticum, but targeted mutagenesis has not been reported for this organism. Results: The first targeted gene inactivation system was developed for C. cellulolyticum, based on a mobile group II intron originating from the Lactococcus lactis L1.LtrB intron. This markerless mutagenesis system was used to disrupt both the paralogous L-lactate dehydrogenase (Ccel_2485; ldh) and L-malate dehydrogenase (Ccel_0137; mdh) genes, distinguishing the overlapping substrate specificities of these enzymes. Both mutations were then combined in a single strain. This double mutant produced 8.5-times more ethanol than wild-type cells growing on crystalline cellulose. Ethanol constituted 93% of the major fermentation products (by molarity), corresponding to a molar ratio of ethanol to organic acids of 15, versus 0.18 in wild-type cells. During growth on acid-pretreated switchgrass, the double mutant also produced four-times as much ethanol as wild-type cells. Detailed metabolomic analyses identified increased flux through the oxidative branch of the mutant s TCA pathway. Conclusions: The efficient intron-based gene inactivation system produced the first gene-targeted mutations in C. cellulolyticum. As a key component of the genetic toolbox for this bacterium, markerless targeted mutagenesis enables functional genomic research in C. cellulolyticum and rapid genetic engineering to significantly alter the mixture of fermentation products. The initial application of this system successfully engineered a strain with high ethanol productivity from complex biomass substrates.

09 BIOMASS FUELS↗

OpenSHMEM Implementation of IOR Benchmark

The benchmarking effort within the Computational Research & Development Programs at the Oak Ridge National Laboratory (ORNL) seeks to design and enable High Performance Computing (HPC) benchmarks and test suites. The work described in this report is a part of the effort focusing on the comparison and analysis of OpenSHMEM implementations using the Interleave Or Random (IOR) software for benchmarking parallel file system using POSIX, MPIIO, or HDF5 interfaces. We describe the effort to emulate the MPIIO parallel collective capabilities in the IOR benchmark using OpenSHMEM communication. One development effort was in emulating the MPI derived datatype used in the read/write operations and in setting the file view. Another effort was in implementing an internal cache in OpenSHMEM distributed shared memory to facilitate global collective I/O operations. Experiments comparing collective I/O in MPIIO implementations with the OpenSHMEM implementations were performed on the SGI Turing Cluster and the Cray XK7 Titan supercomputer at the Oak Ridge Leadership Computing Facility (OLCF). The preliminary results suggest that on the Cray XK7 Titan, the MPIIO implementations obtained higher write performance and the OpenSHMEM version obtained slightly higher read performance. On the SGI Turing Cluster, the MPIIO implementations obtained slightly higher performance over the OpenSHMEM implementations on large files.

97 MATHEMATICS AND COMPUTING↗

Multifidelity Monte Carlo estimation for efficient uncertainty quantification in climate-related modeling

Abstract. Uncertainties in an output of interest that depends on the solution of a complex system (e.g., of partial differential equations with random inputs) are often, if not nearly ubiquitously, determined in practice using Monte Carlo (MC) estimation. While simple to implement, MC estimation fails to provide reliable information about statistical quantities (such as the expected value of the output of interest) in application settings such as climate modeling, for which obtaining a single realization of the output of interest is a costly endeavor. Specifically, the dilemma encountered is that many samples of the output of interest have to be collected in order to obtain an MC estimator that has sufficient accuracy – so many, in fact, that the available computational budget is not large enough to effect the number of samples needed. To circumvent this dilemma, we consider using multifidelity Monte Carlo (MFMC) estimation which leverages the use of less costly and less accurate surrogate models (such as coarser grids, reduced-order models, simplified physics, and/or interpolants) to achieve, for the same computational budget, higher accuracy compared to that obtained by an MC estimator – or, looking at it another way, an MFMC estimator obtains the same accuracy as the MC estimator at lower computational cost. The key to the efficacy of MFMC estimation is the fact that most of the required computational budget is loaded onto the less costly surrogate models so that very few samples are taken of the more expensive model of interest. We first provide a more detailed discussion about the need to consider an alternative to MC estimation for uncertainty quantification. Subsequently, we present a review, in an abstract setting, of the MFMC approach along with its application to three climate-related benchmark problems as a proof-of-concept exercise.

54 ENVIRONMENTAL SCIENCES↗

Theory of disordered Heisenberg ferromagnets

A Green's function technique is used to calculate the magnetic properties of Heisenberg ferromagnets in which the exchange interactions deviate randomly in strength from the mean interaction. Systems of sc, bcc, and fcc topologies and of general spin values are treated. Disorder produces marked effects in the density of spin wave states, in the form of enhancement of the low-energy density and extension of the energy band to higher values. The spontaneous magnetization and the Curie temperature decrease with increasing disorder. The effects of disorder are shown to be more pronounced in the ferromagnetic than in the paramagnetic phase.

Stubbs, R. M.↗

Data smoothing and error detection based on linear interpolation

A method is presented, based on linear interpolation, for detecting and correcting bad data points in a set of data without contaminating the good data points. The method used is not concerned with the small random errors usually attributed to a noisy system. It assumes that the data points which are in error are relatively isolated from each other and that the number of such points is small compared to the total number of data points.

Guerra, V. M.↗

Wind models for flight simulator certification of landing and approach guidance and control systems

The definition of a model suitable for certification was the main objective of this report. The model was designed to simplify and reduce the wind model parameters to enable evaluation of a large number of aircraft and control system design parameters. Analytical descriptions of wind phenomena were presented. For those parameters defying analytic description, probabilistic descriptions were sought. A brief analysis of the effects of wind on aircraft motion was conducted. The axes transformations required between wind and turbulence components in their inherent axis system and in the airplane's axis system were shown. Techniques of providing a random process on computers for the representation of turbulence were presented. A simulation model was presented that combines all the foregoing components.

Schaeffer, D. R.↗

Effectiveness of basic display augmentation in vehicular control by visual field cues

The paper investigates the effectiveness of different basic display augmentation concepts - fixed reticle, velocity vector, and predicted future vehicle path - for RPVs controlled by a vehicle-mounted TV camera. The task is lateral manual control of a low flying RPV along a straight reference line in the presence of random side gusts. The man-machine system and the visual interface are modeled as a linear time-invariant system. Minimization of a quadratic performance criterion is assumed to underlie the control strategy of a well-trained human operator. The solution for the optimal feedback matrix enables the explicit computation of the variances of lateral deviation and directional error of the vehicle and of the control force that are used as performance measures.

Grunwald, A. J.↗

Long term frequency stability analysis of the GPS NAVSTAR 6 Cesium clock

Time domain measurements, taken between the NAVSTAR 6 Spacecraft Vehicle (SV) and the Vandenberg Global Positioning System (GPS) Monitor Site, by a pseudo random noise receiver, were collected over an extended period of time and analyzed to estimate the long term frequency stability of the NAVSTAR 6 onboard frequency standard, referenced to the Vandenberg MS frequency standard. The technique employed separates the clock offset from the composite signal by first applying corrections for equipment delays, ionospheric delay, tropospheric delay, Earth rotation and the relativistic effect. The data are edited and smoothed using the predicted SV ephemeris to calculate the geometric delay. Then all available passes from each of the four GPS monitor stations, are collected at 1-week intervals and used to calculate the NAVSTAR orbital elements. The procedure is then completed by subtracting the corrections and the geometric delay, using the final orbital elements, from the composite signal, thus leaving the clock offset and random error.

Mccaskill, T. B.↗

Post and a random-walk search mode

Multidisciplinary analysis often requires optimization of nonlinear systems that are subject to constraints. Trajectory optimization is one example of this situation. The Program to Optimize Simulated Trajectories (POST) was used successfully for a number of problems. The purpose is to describe POST and a new optimization approach that has been incorporated into it. Typical uses of POST will also be illustrated. The projected-gradient approach to optimization is the preferred option in POST and is discussed. A new approach to optimization, the random-walk approach, is described, and results with the random-walk approach are presented.

Martin, J. A.↗

Three-dimensional random vibration testing definition and simulation

An approach is presented for the definition of 3D random vibration test requirements for multiaxial shaker systems. In particular, it is shown that, by utilizing coherence functions for cross-correlation effects, test requirements can be defined in a simple way and provide a more realistic environmental simulation. The method is applicable to the simulation of all field environments and can be similarly employed to develop laboratory test requirements based on field data. Example problems are presented to demonstrate the approach.

Chang, Kurng Y.↗

Spread spectrum mobile communication experiment using ETS-V satellite

The spread spectrum technique is attractive for application to mobile satellite communications, because of its random access capability, immunity to inter-system interference, and robustness to overloading. A novel direct sequence spread spectrum communication equipment is developed for land mobile satellite applications. The equipment is developed based on a matched filter technique to improve the initial acquisition performance. The data rate is 2.4 kilobits per sec. and the PN clock rate is 2.4552 mega-Hz. This equipment also has a function of measuring the multipath delay profile of land mobile satellite channel, making use of a correlation property of a PN code. This paper gives an outline of the equipment and the field test results with ETS-V satellite.

Ikegami, Tetsushi↗

Laboratory for Engineering Man/Machine Systems (LEMS): System identification, model reduction and deconvolution filtering using Fourier based modulating signals and high order statistics

Several important problems in the fields of signal processing and model identification, such as system structure identification, frequency response determination, high order model reduction, high resolution frequency analysis, deconvolution filtering, and etc. Each of these topics involves a wide range of applications and has received considerable attention. Using the Fourier based sinusoidal modulating signals, it is shown that a discrete autoregressive model can be constructed for the least squares identification of continuous systems. Some identification algorithms are presented for both SISO and MIMO systems frequency response determination using only transient data. Also, several new schemes for model reduction were developed. Based upon the complex sinusoidal modulating signals, a parametric least squares algorithm for high resolution frequency estimation is proposed. Numerical examples show that the proposed algorithm gives better performance than the usual. Also, the problem was studied of deconvolution and parameter identification of a general noncausal nonminimum phase ARMA system driven by non-Gaussian stationary random processes. Algorithms are introduced for inverse cumulant estimation, both in the frequency domain via the FFT algorithms and in the domain via the least squares algorithm.

Pan, Jianqiang↗

An incremental database access method for autonomous interoperable databases

We investigated a number of design and performance issues of interoperable database management systems (DBMS's). The major results of our investigation were obtained in the areas of client-server database architectures for heterogeneous DBMS's, incremental computation models, buffer management techniques, and query optimization. We finished a prototype of an advanced client-server workstation-based DBMS which allows access to multiple heterogeneous commercial DBMS's. Experiments and simulations were then run to compare its performance with the standard client-server architectures. The focus of this research was on adaptive optimization methods of heterogeneous database systems. Adaptive buffer management accounts for the random and object-oriented access methods for which no known characterization of the access patterns exists. Adaptive query optimization means that value distributions and selectives, which play the most significant role in query plan evaluation, are continuously refined to reflect the actual values as opposed to static ones that are computed off-line. Query feedback is a concept that was first introduced to the literature by our group. We employed query feedback for both adaptive buffer management and for computing value distributions and selectivities. For adaptive buffer management, we use the page faults of prior executions to achieve more 'informed' management decisions. For the estimation of the distributions of the selectivities, we use curve-fitting techniques, such as least squares and splines, for regressing on these values.

Roussopoulos, Nicholas↗