Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “system partition”

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 91 records · Page 5
All sourcesNASA NTRSDOE OSTI
DOE OSTI2020

Moment preserving constrained resampling with applications to particle-in-cell methods

The Moment Preserving Constrained Resampling (MPCR) algorithm for particle resampling is introduced and applied to particle-in-cell (PIC) methods to increase simulation accuracy, reduce compute cost, and/or avoid numerical instabilities. The general algorithm partitions the system space into smaller subsets and resamples the distribution within each subset. Further, the algorithm is designed to conserve any number of particle and grid moments with a high degree of accuracy (i.e. machine accuracy). The effectiveness of MPCR is demonstrated with several numerical tests, including a use-case study in gyrokinetic fusion plasma simulations. Finally, the computational cost of MPCR is negligible compared to the cost of particle evolution in PIC methods, and the tests demonstrate that periodic particle resampling yields a significant improvement in the accuracy and stability of the results.

63 RADIATION, THERMAL, AND OTHER ENVIRON. POLLUTAN↗
DOE OSTI2021

Computing partition functions in the one-clean-qubit model

We present a method to approximate partition functions of quantum systems using mixed-state quantum computation. For positive-semidefinite Hamiltonians, our method has an expected running-time that is almost linear in [M/( ε rel Z )] 2 , where M is the dimension of the quantum system, Z is the partition function, and ε rel is the relative precision. It is based on approximations of the exponential operator as linear combinations of certain operators related to block-encoding of Hamiltonians or Hamiltonian evolutions. The trace of each operator is estimated using a standard algorithm in the one-clean-qubit model. For large values of Z , our method may run faster than exact classical methods, whose complexities are polynomial in M . We also prove that a version of the partition function estimation problem within additive error is complete for the so-called DQC1 complexity class, suggesting that our method provides a superpolynomial speedup for certain parameter values. Overall, to attain a desired relative precision, we develop a classical procedure based on a sequence of approximations within predetermined additive errors that may be of independent interest.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2023

Data-Driven Smoothers for Extreme-Scale Computing

Patch-based relaxation refers to a family of methods for solving linear systems which partitions the matrix into smaller pieces often corresponding to groups of adjacent degrees of freedom residing within patches of the computational domain. The two most common families of patch-based methods are block-Jacobi and Schwarz methods, where the former typically corresponds to non-overlapping domains and the later implies some overlap. We focus on cases where each patch consists of the degrees of freedom on a finite element method mesh cell. Patch methods often capture complex local physics much more effectively than simpler point-smoothers such as Jacobi; however, forming, inverting, and applying each patch can be prohibitively expensive in terms of both storage and computation time. To this end, we propose several approaches for performing analysis on these patches and constructing a reduced representation. The compression techniques rely on either matrix norm comparisons or unsupervised learning via a clustering approach. We illustrate how it is frequently possible to retain/factor less than 5% of all patches and still develop a method that converges only a little slower than when all patches are stored/factored.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2024

Investigation of Mercury Compound Partitioning Through the Solvent Extraction System

Savannah River National Laboratory (SRNL) has been requested by Savannah River Mission Completion (SRMC)/ Salt Waste Processing Facility (SWPF) personnel to investigate the potential routes for titanium and mercury accumulations within the SWPF Flowsheet. This report documents work performed to examine how various forms of mercury can migrate through the multiple flowsheets of a solvent extraction system. This entailed 29 single stage distribution tests, a multi-stage Extraction-Scrub-Strip (ESS) test, and a detailed speciation analysis of several salt batch feed samples.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗
NASA NTRS1976

Thermodynamics

The fundamental structure of thermodynamics is purely algebraic, in the sense of atopological, and it is also independent of partitions, composite systems, the zeroth law, and entropy. The algebraic structure requires the notion of heat, but not the first law. It contains a precise definition of entropy and identifies it as a purely mathematical concept. It also permits the construction of an entropy function from heat measurements alone when appropriate conditions are satisfied. Topology is required only for a discussion of the continuity of thermodynamic properties, and then the weak topology is the relevant topology. The integrability of the differential form of the first law can be examined independently of Caratheodory's theorem and his inaccessibility axiom. Criteria are established by which one can determine when an integrating factor can be made intensive and the pseudopotential extensive and also an entropy. Finally, a realization of the first law is constructed which is suitable for all systems whether they are solids or fluids, whether they do or do not exhibit chemical reactions, and whether electromagnetic fields are or are not present.

Zeleznik, F. J.↗
NASA NTRS1974

User's instructions for the Grodins' respiratory control model using the UNIVAC 1110 remote batch and demand processing

The transient and steady state response of the respiratory control system for variations in volumetric fractions of inspired gases and special system parameters are modeled. The program contains the capability to change workload. The program is based on Grodins' respiratory control model and can be envisioned as a feedback control system comprised of a plant (the controlled system) and the regulating component (controlling system). The controlled system is partitioned into 3 compartments corresponding to lungs, brain, and tissue with a fluid interconnecting patch representing the blood.

Source record↗
NASA NTRS1981

Non-linear stability around the triangular libration points

The configuration space around the triangular libration points in the Earth-Moon system is partitioned according to the stability of the motion. The regions around L4 and L5 are established where particles placed with zero initial velocity will librate. The complexity of the partitioning is revealed.

Mckenzie, R.↗
NASA NTRS1986

Crystal/liquid partitioning of REE in basaltic systems Extreme fractionation of REE in olivine

The calculation of partial coefficients for Nd, Sm, Gd, and Yb between olivine and synthetic basaltic melts using the percent level doping technique and microprobe analytical techniques is examined. The experimental and analytical procedures are described. The relationship between rare earth elements (REEs) concentrations and crystal margins caused by Rees X-rays from surrounding glass is discussed. Average olivine/liquid distribution coefficients for Nd, Sm, Gd, and Yb for mare and highlands basaltic melts are presented. The data reveal that the distribution coefficients for light REEs are lower than those obtained in previous studies, and the slope of the olivine/liquid distribution coefficient pattern is steeper; potential sources of error in the previous and present studies which could explain the differences in distribution coefficients and slope are investigated.

Mckay, G. A.↗
NASA NTRS1987

Partitioned Matrices for Combined Linear Systems

Multiple-input, multiple-output mathematical models combined. Report presents mathematical background for combination of linear multiple-input, multiple-output equations of subsystems into overall matrix equations for whole system. Development of such system mathematical models essential for design of complicated control systems.

Duke, Eugene L.↗
NASA NTRS1987

Diagnostic reasoning in digital systems

Described is an efficient method for fault diagnosis in digital systems based on the technique of reasoning. The methodology operates on the observed erroneous behavior and the structure of the system. The behavior consists of the error(s) observed on the circuit's output lines and specific values on the circuit's input lines. The techniques described improve on previously published research on diagnostic reasoning in two ways. Previous work has stressed system independent techniques which could be used to diagnose any faulty system whose structure can be represented. By concentrating on the specific case of diagnosing faulty digital circuits, it is possible to simplify the representation of the structure of the system. This representation, in the form of an AND/OR fault tree, efficiently abstracts the structure of a faulty digital system. More importantly, a method for partitioning the digital system is introduced which can considerably reduce the runtime complexity of a diagnosis.

Thearling, Kurt Henry↗
NASA NTRS1992

VLSI architecture for a Reed-Solomon decoder

A basic single-chip building block for a Reed-Solomon (RS) decoder system is partitioned into a plurality of sections, the first of which consists of a plurality of syndrome subcells each of which contains identical standard-basis finite-field multipliers that are programmable between 10 and 8 bit operation. A desired number of basic building blocks may be assembled to provide a RS decoder of any syndrome subcell size that is programmable between 10 and 8 bit operation.

Hsu, In-Shek↗
NASA NTRS1994

A Fully Implicit Time Accurate Method for Hypersonic Combustion: Application to Shock-induced Combustion Instability

A new fully implicit, time accurate algorithm suitable for chemically reacting, viscous flows in the transonic-to-hypersonic regime is described. The method is based on a class of Total Variation Diminishing (TVD) schemes and uses successive Gauss-Siedel relaxation sweeps. The inversion of large matrices is avoided by partitioning the system into reacting and nonreacting parts, but still maintaining a fully coupled interaction. As a result, the matrices that have to be inverted are of the same size as those obtained with the commonly used point implicit methods. In this paper we illustrate the applicability of the new algorithm to hypervelocity unsteady combustion applications. We present a series of numerical simulations of the periodic combustion instabilities observed in ballistic-range experiments of blunt projectiles flying at subdetonative speeds through hydrogen-air mixtures. The computed frequencies of oscillation are in excellent agreement with experimental data.

Yungster, Shaye↗
NASA NTRS1995

Implementing Multidisciplinary and Multi-Zonal Applications Using MPI

Multidisciplinary and multi-zonal applications are an important class of applications in the area of Computational Aerosciences. In these codes, two or more distinct parallel programs or copies of a single program are utilized to model a single problem. To support such applications, it is common to use a programming model where a program is divided into several single program multiple data stream (SPMD) applications, each of which solves the equations for a single physical discipline or grid zone. These SPMD applications are then bound together to form a single multidisciplinary or multi-zonal program in which the constituent parts communicate via point-to-point message passing routines. Unfortunately, simple message passing models, like Intel's NX library, only allow point-to-point and global communication within a single system-defined partition. This makes implementation of these applications quite difficult, if not impossible. In this report it is shown that the new Message Passing Interface (MPI) standard is a viable portable library for implementing the message passing portion of multidisciplinary applications. Further, with the extension of a portable loader, fully portable multidisciplinary application programs can be developed. Finally, the performance of MPI is compared to that of some native message passing libraries. This comparison shows that MPI can be implemented to deliver performance commensurate with native message libraries.

Fineberg, Samuel A.↗
DOE OSTI2021

Interconnect architecture for three-dimensional processing systems

A processing system includes a plurality of processor cores formed in a first layer of an integrated circuit device and a plurality of partitions of memory formed in one or more second layers of the integrated circuit device. The one or more second layers are deployed in a stacked configuration with the first layer. Each of the partitions is associated with a subset of the processor cores that have overlapping footprints with the partitions. The processing system also includes first memory paths between the processor cores and their corresponding subsets of partitions. The processing system further includes second memory paths between the processor cores and the partitions.

Jayasena, Nuwan S.↗
NASA NTRS1986

Differential partition of virulent Aeromonas salmonicida and attenuated derivatives possessing specific cell surface alterations in polymer aqueous-phase systems

Two-polymer aqueous-phase systems in which partitioning of biological matter between the phases occurs according to surface properties such as hydrophobicity, charge, and lipid composition are used to compare the surface properties of strains of the fish pathogen Aeromonas salmonicida. The differential ability of strains to produce a surface protein array crucial to their virulence, the A layer, and to produce smooth lipopolysaccharide is found to be important in the partitioning behavior of Aeromonas salmonicida. The presence of the A layer is shown to decrease the surface hydrophilicity of the pathogen, and to increase specifically its surface affinity for fatty acid esters of polyethylene glycol. The method has application to the analysis of surface properties crucial to bacterial virulence, and to the selection of strains and mutants with specific surface characteristics.

Van Alstine, J. M.↗
NASA NTRS1973

A direct procedure for partitioning scanning workload in control display system design

Experimental eye scanning measurements were made from simulated instrument approaches in a flight-like cockpit representing a contemporary jet transport. The procedure for predicting the partition of the pilot's scanning workload required for monitoring and controlling a task with status displays and a flight director was simplified. When there is but a single director control display, iteration in the preliminary design computations is eliminated. The preliminary design computations are based on predictions of closed-loop input-correlated errors in displayed variables with respect to the trimmed flight values. Methods for predicting multiloop error coherence, and for correcting the predicted partition of scanning workload when the pilot's scanning remnant contribution is significant are included.

Clement, W. F.↗