Search NASA⌕ Search

SEARCH · Search NASA

Results for “Sequential scheme”

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 73 records · Page 4

Characterization of natural organic matter in low-carbon sediments: Extraction and analytical approaches

Sediment-associated natural organic matter (NOM) is a complex assemblage of organic molecules with a wide range of sizes, functional groups, and structures, which is intricately associated with mineral particles. Organic carbon (OC) concentrations in subsurface sediments are typically 10 to 200 times lower than in surface soils, posing a distinct challenge for characterization. A range of chemical extractions were evaluated for extraction of NOM, and a NOM extraction scheme was developed using a combination of sequential extraction with water (MQ) and sodium pyrophosphate at pH 10 (PP), and purification by dialysis and solid phase extraction in order to isolate different fractions of sediment-associated NOM. Analysis of these different NOM fractions was then carried out by Fourier transform infrared spectroscopy (FTIR), ultraviolet-visible (UV-Vis) spectroscopy, and electrospray ionization Fourier transform ion cyclotron resonance mass spectrometry (ESI-FTICR-MS). The OC extraction efficiency of the tested extractions followed the order PP>NaOH>HCl=hydroxylamine hydrochloride>dithionite. Greater concentrations of OC in PP vs NaOH extracts suggest that metal complexation and/or ligand exchange plays an important role in OC stabilization. Characterization of different pools of extraction NOM by FITR shows that the water soluble fraction has a higher fraction of aliphatic and carboxylic groups, while the PP fractions have higher C=C groups. This trend from aliphatic to more aromatic is also supported by the UV-Vis and ESI-FTICR-MS data.

Environmental Molecular Sciences Laboratory↗

Scheduled Sequential Compressed Spectrum Sensing for Wideband Cognitive Radios

The support for high data rate applications with the cognitive radio technology necessitates wideband spectrum sensing. However, it is costly to apply long-term wideband sensing and is especially difficult in the presence of uncertainty, such as high noise, interference, outliers, and channel fading. In this paper, we propose scheduling of sequential compressed spectrum sensing which jointly exploits compressed sensing (CS) and sequential periodic detection techniques to achieve more accurate and timely wideband sensing. Instead of invoking CS to reconstruct the signal in each period, our proposed scheme performs backward grouped-compressed-data sequential probability ratio test (backward GCD-SPRT) using compressed data samples in sequential detection, while CS recovery is only pursued when needed. This method on one hand significantly reduces the CS recovery overhead, and on the other takes advantage of sequential detection to improve the sensing quality. Furthermore, we propose (a) an in-depth sensing scheme to accelerate sensing decision-making when a change in channel status is suspected, (b) a block-sparse CS reconstruction algorithm to exploit the block sparsity properties of wide spectrum, and (c) a set of schemes to fuse results from the recovered spectrum signals to further improve the overall sensing accuracy. Finally, extensive performance evaluation results show that our proposed schemes can significantly outperform peer schemes under sufficiently low SNR settings.

42 ENGINEERING↗

Differential-phase-shift quantum key distribution with segmented pulse trains

We present a modified scheme of differential-phase-shift (DPS) quantum key distribution (QKD) for improving its performance. A transmitter sends a weak coherent pulse train segmented with vacant pulses. Then, a receiver can find eavesdropping by monitoring the photon detection rate at particular time slots. Simulations show that the proposed scheme is robust against a sequential attack and a general individual attack.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Mobile satellite communications - Vehicle antenna technology update

This paper discusses options for vehicle antennas to be used in mobile satellite communications systems. Two types of antennas are identified. A non-steerable, azimuthally omnidirectional antenna with a modest gain of 3 to 5 dBi is suggested when a low cost is desired. Alternatively, mechanically or electronically steerable antennas with a higher gain of 10 to 12 dBi are suggested to alleviate power and spectrum scarcity associated with mobile satellite communications. For steerable antennas, both open-loop and closed-loop pointing schemes are discussed. Monopulse and sequential lobing are proposed for the mechanically steered and electronically steered antennas, respectively. This paper suggests a hybrid open-loop/closed-loop pointing technique as the best performer in the mobile satellite environment.

Bell, D.↗

Universal scheme for finite-probability perfect transfer of arbitrary multispin states through spin chains

In combination with the theories of open system and quantum recovering measurement, we propose a quantum state transfer scheme using spin chains by performing two sequential operations: a projective measurement on the spins of ‘environment’ followed by suitably designed quantum recovering measurements on the spins of interest. The scheme allows perfect transfer of arbitrary multispin states through multiple parallel spin chains with finite probability. Our scheme is universal in the sense that it is state-independent and applicable to any model possessing spin–spin interactions. We also present possible methods to implement the required measurements taking into account the current experimental technologies. As applications, we consider two typical models for which the probabilities of perfect state transfer are found to be reasonably high at optimally chosen moments during the time evolution. - Highlights: • Scheme that can achieve perfect quantum state transfer is devised. • The scheme is state-independent and applicable to any spin-interaction models. • The scheme allows perfect transfer of arbitrary multispin states. • Applications to two typical models are considered in detail.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Predicting Home Thermal Dynamics Using a Reduced-Order Model and Automatied Real-Time Parameter Estimation

Although smart thermostats have increasingly provided homeowners with abundant operational data related to advanced HVAC control and energy usage management in homes, there is a lack of systematic frameworks that can utilize such data to generate actionable information for advanced home comfort system diagnosis and control. Recognizing that a home thermal model, which is capable of connecting weather and HVAC operational data, is crucial to this framework, this paper introduces a home thermal model that is built upon the standard RC (Resistor-Capacitor) approach and the one virtual envelope assumption to describe the thermal dynamics of a home. A parameter estimation scheme is also developed that enables automatic, sequential, and optimal estimation of the model parameters, i.e., the thermal properties, of a home. Finally, the home thermal model and its parameter estimation scheme are tested using data collected over 63 consecutive days from a test home. In the test, the length of data that can provide enough robustness for parameter estimation is investigated. It is found that 10 days of data are enough, although 20 or more days of data can provide more robust results. In addition, when the model is used to make 12-hour-ahead predictions of indoor temperature the resulting mean, maximum, and 95%-confidence-interval absolute are 0.31 °C, 1.72 °C, and 0.90 °C, respectively, if the model is trained using 10 consecutive days of data, and 0.27 °C, 1.19 °C, and 0.72 °C, respectively, if 20 consecutive days are used. Therefore, the proposed home thermal model requires only a modest amount of training data to yield fairly accurate prediction and is able to perform better with more data.

home thermal model, Building thermal dynamics, ind↗

Stability of multirate explicit coupling of geomechanics with flow in a poroelastic medium

We consider single rate and multirate explicit schemes for the Biot system modeling coupled flow and geomechanics in a poro-elastic medium. These schemes are widely used in practice that follows a sequential procedure in which the flow and mechanics problems are fully decoupled. In such a scheme, the flow problem is solved first with time-lagging the displacement term followed by the mechanics solve. The multirate explicit coupling scheme exploits the different time scales for the mechanics and flow problems by taking multiple finer time steps for flow within one coarse mechanics time step. We provide fully discrete schemes for both the single and multirate approaches that use Backward Euler time discretization and mixed spaces for flow and conformal Galerkin for mechanics. We perform a rigorous stability analysis and derive the conditions on reservoir parameters and the number of finer flow solves to ensure stability for both schemes. Furthermore, we investigate the computational time savings for explicit coupling schemes against iterative coupling schemes.

97 MATHEMATICS AND COMPUTING↗

Agglomeration Multigrid for an Unstructured-Grid Flow Solver

An agglomeration multigrid scheme has been implemented into the sequential version of the NASA code USM3Dns, tetrahedral cell-centered finite volume Euler/Navier-Stokes flow solver. Efficiency and robustness of the multigrid-enhanced flow solver have been assessed for three configurations assuming an inviscid flow and one configuration assuming a viscous fully turbulent flow. The inviscid studies include a transonic flow over the ONERA M6 wing and a generic business jet with flow-through nacelles and a low subsonic flow over a high-lift trapezoidal wing. The viscous case includes a fully turbulent flow over the RAE 2822 rectangular wing. The multigrid solutions converged with 12%-33% of the Central Processing Unit (CPU) time required by the solutions obtained without multigrid. For all of the inviscid cases, multigrid in conjunction with an explicit time-stepping scheme performed the best with regard to the run time memory and CPU time requirements. However, for the viscous case multigrid had to be used with an implicit backward Euler time-stepping scheme that increased the run time memory requirement by 22% as compared to the run made without multigrid.

Frink, Neal↗

Hard Disk/Solid State Drive Synergy in Support of Data-Intensive Computing [Slides]

Data-intensive applications are becoming increasingly common in high-performance computing. Examples include combustion simulation, human genome analysis, and satellite image processing. Efficient access of data sets is critical to the performance of these applications. Because of the size of the data today's economically feasible approach is to store the data files on an array of hard disks or data servers equipped with hard disks and managed by a parallel file system such as PVFS or Lustre wherein the data is striped over a (large) number of disks for high aggregate I/O throughout. With file striping, a request for a segment of logically contiguous file space is decomposed into multiple sub-requests, each to a different server. While the data unit for this striping is usually reasonably large to benefit disk efficiency, the first and/or last sub-requests can be much smaller than the striping unit if the request does not align with the striping pattern, severely compromising hard disk efficiency and thus application performance. We propose to exploit solid state drives (SSD), whose efficiency is much less sensitive to small random accesses, to enable the alignment of requests to disk with the data striping pattern. In this scheme hard disks mainly serve large, aligned, sequential requests, with SSDs serving small or unaligned requests, thus respecting the relative cost, performance, and durability characteristics of the two media, and thereby achieving synergy in performance/cost. We will describe the design of the proposed scheme, its implementation on CCS-7's Darwin cluster, and performance results.

97 MATHEMATICS AND COMPUTING↗

Evaluation of the IMP-16 microprocessor orbit determination system filter

The results of the numerical tests performed in evaluating the interplanetary monitoring platform-16 orbit determination system are presented. The system is capable of performing orbit determination from satellite to satellite tracking data in applications technology satellite range and range rate format. The estimation scheme used is a Kalman filter, sequential (recursive) estimator. Descriptions of the tests performed and tabulations of the numerical results are included.

Shenitz, C. M.↗

Parallel implicit unstructured grid Euler solvers

A mesh-vertex finite volume scheme for solving the Euler equations on triangular unstructured meshes is implemented on an MIMD (multiple instruction/multiple data stream) parallel computer. An explicit four-stage Runge-Kutta scheme is used to solve two-dimensional flow problems. A family of implicit schemes is also developed to solve these problems, where the linear system that arises at each time step is solved by a preconditioned GMRES algorithm. Two partitioning strategies are employed, one that partitions triangles and the other that partitions vertices. The choice of the preconditioner in a distributed memory setting is discussed. All the methods are compared both in terms of elapsed times and convergence rates. It is shown that the implicit schemes offer adequate parallelism at the expense of minimal sequential overhead. The use of a global coarse grid to further minimize this overhead is also investigated. The schemes are implemented on a distributed memory parallel computer, the iPSC/860.

Venkatakrishnan, V.↗

Parallel implicit unstructured grid Euler solvers

A mesh-vertex finite volume scheme for solving the Euler equations on triangular unstructured meshes is implemented on a multiple-instruction/multiple-data stream parallel computer. An explicit four-stage Runge-Kutta scheme is used to solve two-dimensional flow problems. A family of implicit schemes is also developed to solve these problems, where the linear system that arises at each time step is solved by a preconditioned GMRES algorithm. Two partitioning strategies are employed: one that partitions triangles and the other that partitions vertices. The choice of the preconditioner in a distributed memory setting is discussed. All of the methods are compared both in terms of elapsed times and convergence rates. It is shown that the implicit schemes offer adequate parallelism at the expense of minimal sequential overhead. The use of a global coarse grid to further minimize this overhead is also investigated. The schemes are implemented on a distributed memory parallel computer, the Intel iPSC/860.

TRT-THEORETICAL↗

Autonomous online optimization of a closed-circuit reverse osmosis system

As freshwater becomes increasingly scarce, many industrial and municipal water utilities look at premise-scale water treatment and reuse to meet water demand. Closed-circuit reverse osmosis (CCRO) has been proposed as a promising process design to do so. This sequencing batch process enables operation at higher brine salinity levels by means of a recycle flow. Optimal operation requires that the maximum salinity level at the membrane surface represents an optimal trade-off between brine disposal costs and energy efficiency. This maximum salinity level may change over time as the feed water composition changes and electricity markets fluctuate. In this article, we present the results of the experimental evaluation of an automatic technique for continuous online optimization, known as extremum seeking control. This technique has a long history in the process control community but has received little traction so far in the water industry. We modify this technique to enable its use for online optimization of CCRO, specifically to account for its sequential batch operation. We challenge the optimization schemes through several experimental tests and illustrate the advantages and drawbacks of extremum-seeking control.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

ICON-A, the Atmosphere Component of the ICON Earth System Model: I. Model Description

ICON–A is the new icosahedral nonhydrostatic (ICON) atmospheric general circulation model in a configuration using the Max Planck Institute physics package, which originates from the ECHAM6 general circulation model, and has been adapted to account for the changed dynamical core framework. The coupling scheme between dynamics and physics employs a sequential updating by dynamics and physics, and a fixed sequence of the physical processes similar to ECHAM6. To allow a meaningful initial comparison between ICON–A and the established ECHAM6–LR model, a setup with similar, low resolution in terms of number of grid points and levels is chosen. The ICON–A model is tuned on the base of the Atmospheric Model Intercomparison Project (AMIP) experiment aiming primarily at a well balanced top–of atmosphere energy budget to make the model suitable for coupled climate and Earth system modeling. The tuning addresses first the moisture and cloud distribution to achieve the top–of–atmosphere energy balance, followed by the tuning of the parameterized dynamic drag aiming at reduced wind errors in the troposphere. The resulting version of ICON–A has overall biases, which are comparable to those of ECHAM6. Problematic specific biases remain in the vertical distribution of clouds and in the stratospheric circulation, where the winter vortices are too weak. Biases in precipitable water and tropospheric temperature are, however, reduced compared to the ECHAM6. As a result, ICON–A will serve as the basis of further development and as the atmosphere component to the coupled model, ICON–Earth system model (ESM).

54 ENVIRONMENTAL SCIENCES↗

A novel triaxial vibration test technique

The present work examines the circumstances under which simultaneous multiaxial vibration testing may be desirable, the testing techniques and equipment required to make it feasible, and the type of results that may be obtained together with some practical limitations to the techniques. Two schemes for performing vibration testing simultaneously or sequentially along three mutually perpendicular axes are considered and the most promising, involving a 'floating' technique, is presented in some detail. Practical problems associated with jig design and system resonances, cross-coupling between the various degrees of freedom, secondary loads on shaker elements, and system drift, are considered and workable solutions proposed. A simple simulation of multiaxial testing of a 1.1-pound inertia-simulated model of an Apollo command module is presented.

Wignot, J. E.↗

NASA Pioneer: Venus reverse playback telemetry program TR 78-2

During the entry of the Pioneer Venus Atmospheric Probes into the Venus atmosphere, there were several events (RF blackout and data rate changes) which caused the ground receiving equipment to lose lock on the signal. This caused periods of data loss immediately following each one of these disturbing events which lasted until all the ground receiving units (receiver, subcarrier demodulator, symbol synchronizer, and sequential decoder) acquired lock once more. A scheme to recover these data by off-line data processing was implemented. This scheme consisted of receiving the S band signals from the probes with an open loop reciever (requiring no lock up on the signal) in parallel with the closed loop receivers of the real time receiving equipment, down converting the signals to baseband, and recording them on an analog recorder. The off-line processing consisted of playing the analog recording in the reverse direction (starting with the end of the tape) up, converting the signal to S-band, feeding the signal into the "real time" receiving system and recording on digital tape, the soft decisions from the symbol synchronizer.

Modestino, J. W.↗