Search NASA⌕ Search

SEARCH · Search NASA

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 19 records

Mesoscopic-microscopic spatial stochastic simulation with automatic system partitioning

The reaction-diffusion master equation (RDME) is a model that allows for efficient on-lattice simulation of spatially resolved stochastic chemical kinetics. Compared to off-lattice hard-sphere simulations with Brownian dynamics or Green’s function reaction dynamics, the RDME can be orders of magnitude faster if the lattice spacing can be chosen coarse enough. However, strongly diffusion-controlled reactions mandate a very fine mesh resolution for acceptable accuracy. It is common that reactions in the same model differ in their degree of diffusion control and therefore require different degrees of mesh resolution. This renders mesoscopic simulation inefficient for systems with multiscale properties. Mesoscopic-microscopic hybrid methods address this problem by resolving the most challenging reactions with a microscale, off-lattice simulation. However, all methods to date require manual partitioning of a system, effectively limiting their usefulness as “black-box” simulation codes. In this paper, we propose a hybrid simulation algorithm with automatic system partitioning based on indirect a priori error estimates. We demonstrate the accuracy and efficiency of the method on models of diffusion-controlled networks in 3D.

97 MATHEMATICS AND COMPUTING↗

Intelligent System Partitioning for Agent-Based Security Constrained Optimal Power Flow

This project developed scalable, computationally efficient algorithms to solve realistic large-scale power system optimization problems as part of a larger series of competitions run by ARPA-E. These problems are important because the secure and reliable operation of the power grid, especially under increased uncertainty and variability, is growing increasingly challenging. The economic feasibility of the proposed methods developed by our team is quite low, considering it’s a purely software-based solution to operate power grids more efficiently. The technical effectiveness, as evidenced by our performance in the competition, balances heuristics and approximations to provide a tradeoff between speed and accuracy.

24 POWER TRANSMISSION AND DISTRIBUTION↗

GASNet-EX RMA Communication Performance on Recent Supercomputing Systems

Partitioned Global Address Space (PGAS) programming models, typified by systems such as Unified Parallel C (UPC) and Fortran coarrays, expose one-sided Remote Memory Access (RMA) communication as a key building block for High Performance Computing (HPC) applications. Architectural trends in supercomputing make such programming models increasingly attractive, and newer, more sophisticated models such as UPC++, Legion and Chapel that rely upon similar communication paradigms are gaining popularity. GASNet-EX is a portable, open-source, high-performance communication library designed to efficiently support the networking requirements of PGAS runtime systems and other alternative models in emerging exascale machines. The library is an evolution of the popular GASNet communication system, building upon 20 years of lessons learned. We present microbenchmark results which demonstrate the RMA performance of GASNet-EX is competitive with MPI implementations on four recent, high-impact, production HPC systems. These results are an update relative to previously published results on older systems. The networks measured here are representative of hardware currently used in six of the top ten fastest supercomputers in the world, and all of the exascale systems on the U.S. DOE road map.

Hargrove, Paul H↗

Trace Uranium Partitioning in a Multiphase Nano-FeOOH System

The characterization of trace elements in nanomaterials using extended X-ray absorption fine structure (EXAFS) spectroscopy constitutes a first step toward understanding how impurities or dopants affect the properties of the host phase. However, limitations to EXAFS interpretation complicate the analysis of trace concentrations of impurities that are distributed across multiple phases in a heterogeneous system. Ab initio molecular dynamics (AIMD)-informed EXAFS analysis was employed to investigate the immobilization of trace uranium associated with nanophase iron (oxyhydr)oxides, a model system for the geochemical sequestration of radiotoxic contaminants. The reductive transformation of ferrihydrite (Fe(OH)3) to nano-particulate iron oxyhydroxide minerals in the presence of uranyl (UO2)2+(aq) resulted in the preferential incorporation of U into goethite (a-FeOOH) over lepidocrocite (g-FeOOH), even though reaction conditions favored the formation of excess lepidocrocite. This unexpected result is supported by atomically resolved transmission electron microscopy. Using this model system, we demonstrate how AIMD-informed EXAFS analysis lifts the strict statistical limitations of traditional shell-by-shell EXAFS modeling, enabling the detailed analysis of the local bonding environment, charge compensation mechanisms, and oxidation states of polyvalent impurities in complex multi-phase nano-systems.

ab initio molecular dynamics↗

Digital simulation by partitioning and uncoupling the system model

The present work reviews state variable simulation and then proposes a technique for simulation of nonlinear time varying systems by partitioning the system state variable model and uncoupling the resulting subsystem models so that the linear time-invariant ones can be simulated by state variable solution. Computational requirements and computer time are shown to be reduced. The method does, however, introduce an integration error due to the treatment of the intercoupling terms between the subsystems as inputs which are assumed constant over a computation interval. A fictitious sampler is thereby introduced, which is then derived in the form of a state variable error model. The application of this method in a simulation error analysis for a Saturn V attitude control system model and the simulation of a detailed nonlinear, single-axis model of the LST fine pointing control system is described.

Henson, T. F.↗

Partitioning of regular computation on multiprocessor systems

Problem partitioning of regular computation over two dimensional meshes on multiprocessor systems is examined. The regular computation model considered involves repetitive evaluation of values at each mesh point with local communication. The computational workload and the communication pattern are the same at each mesh point. The regular computation model arises in numerical solutions of partial differential equations and simulations of cellular automata. Given a communication pattern, a systematic way to generate a family of partitions is presented. The influence of various partitioning schemes on performance is compared on the basis of computation to communication ratio.

Lee, Fung Fung↗

Partitioning of regular computation on multiprocessor systems

Problem partitioning of regular computation over two dimensional meshes on multiprocessor systems is examined. The regular computation model considered involves repetitive evaluation of values at each mesh point with local communication. The computational workload and the communication pattern are the same at each mesh point. The regular computation model arises in numerical solutions of partial differential equations and simulations of cellular automata. Given a communication pattern, a systematic way to generate a family of partitions is presented. The influence of various partitioning schemes on performance is compared on the basis of computation to communication ratio.

Lee, Fung F.↗

Design of multisample, multistep phase partitioning apparatus for use on Space Shuttle Spacelab, and Spacelab missions

Traditional separation techniques are inadequate for many new bioprocessing challenges. Innovative separation methods such as aqueous two phase partitioning are needed to perpetuate bioprocess commercialization. Aqueous two phase polymer partitioning systems provide a process for separating biological materials when combined with microgravity. An innovative space qualified apparatus developed for carrying out separations by partitioning in immiscible polymer systems under mirogravity conditions is described. The apparatus offers an innovative approach to low gravity bioseparations in general and phase partitioning in particular. These capabilities support NASA's interest in serving the biotechnology research community and providing quantitative data in the gravity dependent components of separation processes.

Deuser, Mark S.↗

Deallocating Defective Space on Winchester Disks

Method given for locating and deallocating defective sectors or tracks in Winchester-disk system partitioned into two regions, one for each of two operating systems (OS). First is real-time (on-line) OS, second is diagnostic (off-line) OS.

King, W., Jr.↗

Mitigating Grazing Flow Impedance Eduction Errors in Additively Manufactured Porous Liners

Additively manufactured porous metamaterials, including triply periodic minimal surface (TPMS) cores, are promising candidates for aeroengine liners but often behave as extended-reacting treatments under grazing flow. Standard impedance eduction procedures assume locally-reacting behavior and can yield physically inconsistent results for such materials. This study evaluates internal partitions (thin solid walls inserted at regular intervals along the liner’s streamwise extent) as a means of suppressing internal streamwise propagation to improve eduction consistency. Six TPMS configurations were tested in the NASA Langley Grazing Flow Impedance Tube (GFIT) at partition spacings of 4′′, 2′′, and 1′′, as well as unpartitioned, and at Mach numbers up to 0.3. For most geometries, 2′′ partition spacing eliminated impedance discontinuities and substantially improved Prony correlation, though effectiveness varied with core topology. Partitions also altered the acoustic response of the liners: resistance increased, resonance frequencies shifted downward, and peak attenuation decreased while bandwidth broadened in some cases. Because partitions modify the liner itself, the educed impedance characterizes the partitioned system rather than the original unpartitioned core. These results establish partitioning as a practical pathway toward liners that are more compatible with standard eduction methods, while demonstrating that the intervention is itself an acoustic design change.

liners↗

Migration to a fully-integrated control room - 349

The nuclear industry is faced with a pressing need to reduce operating costs in order to remain competitive with other forms of electric generation. While current industry initiatives are focused on incremental gains by streamlining work processes and reducing worker burdens, very few, if any, involve significant reductions in the base workload of a nuclear plant. Migration to a fully-integrated control room affords just such an opportunity. This report describes an NPP digital instrumentation and control (I and C) system design, along with its corresponding human systems interface (HSI) design, which achieves high plant availability, while selectively applying digital equipment redundancy and integrating traditional I and C system partitions, to minimize the digital equipment needed, and thereby minimize initial installation costs and ongoing operations and maintenance (O and M) costs. An additional key component of digital equipment minimization is optimization of the digital interface to conventional plant sensors and controlled plant devices (e.g., pumps, valves), which requires no disturbance to plant cables and results in eliminating thousands of electro-mechanical relay control components. The design is rooted in the highly integrated digital technology applied to the most recent advanced light water reactors under United States (U.S.) Nuclear Regulatory Commission (NRC) design certification review and approval. While this design employs technology from new plants, that technology has been adapted to the modernization of current operating NPPs. Hence, the highly integrated digital I and C and HSI design is referred to as the compact control room digital modernization (CDM). Along with minimal digital equipment, the corresponding HSI design employs compact operator workstations with visual display units (VDU) and soft controls for both the main control room (MCR) and remote shutdown room (RSR), to immediately improve human performance and ultimately facilitate operating staff reduction. Some advanced light water reactors have demonstrated this staff reduction through full scope simulator testing of normal and abnormal plant conditions, with U.S. licensed operating crews from currently-operating U.S. plants. Digital equipment minimization, compact operator workstations, and optimized plant component interfaces that require no disturbance to field cables, also facilitate implementation of the CDM over multiple phases, most of which can be conducted during normal refueling shutdown windows. This phased implementation method includes a novel transition of the I and C, MCR and RSR with an operations centered focus. This paper presents the CDM design, along with qualitative cost/benefit comparisons to currently operating plants with conventional analog I and C and HSI technology; this generation of I and C/HSI is referred to as a conventional control room (CCR). A CCR also includes NPPs that have been upgraded with digital systems, but retain the current partitions between plant I and C systems (i.e., no I and C integration) and retain the current plant system to control board configuration of current NPP control rooms. Even though these comparisons are qualitative, a compelling case is presented for the CDM. (authors)

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Structures of partition protein ParA with nonspecific DNA and ParB effector reveal molecular insights into principles governing Walker-box DNA segregation

Walker-box partition systems are ubiquitous in nature and mediate the segregation of bacterial and archaeal DNA. Well-studied plasmid Walker-box partition modules require ParA, centromere–DNA, and a centromere-binding protein, ParB. In these systems, ParA–ATP binds nucleoid DNA and uses it as a substratum to deliver ParB-attached cargo DNA, and ParB drives ParA dynamics, allowing ParA progression along the nucleoid. How ParA–ATP binds nonspecific DNA and is regulated by ParB is unclear. Also under debate is whether ParA polymerizes on DNA to mediate segregation. Here we describe structures of key ParA segregation complexes. The ParA–β,γ-imidoadenosine 5'-triphosphate (AMPPNP)–DNA structure revealed no polymers. Instead, ParA–AMPPNP dimerization creates a multifaceted DNA-binding surface, allowing it to preferentially bind high-density DNA regions (HDRs). DNA-bound ParA–AMPPNP adopts a dimer conformation distinct from the ATP sandwich dimer, optimized for DNA association. Our ParA–AMPPNP–ParB structure reveals that ParB binds at the ParA dimer interface, stabilizing the ATPase-competent ATP sandwich dimer, ultimately driving ParA DNA dissociation. Thus, the data indicate how harnessing a conformationally adaptive dimer can drive large-scale cargo movement without the requirement for polymers and suggest a segregation mechanism by which ParA–ATP dimers equilibrate to HDRs shown to be localized near cell poles of dividing chromosomes, thus mediating equipartition of attached ParB–DNA substrates.

Cell Biology↗

Studies on aqueous two phase polymer systems useful for partitioning of biological materials

The two phase systems that result when aqueous solutions of dextran and poly(ethylene glycol) (PEG) are mixed above a critical concentration of a few percent provide a useful medium for the separation of biological cell subpopulations via partition between the top, PEG-rich phase and the liquid-liquid phase boundary. Interfacial tensions of such systems have been measured by the rotating drop technique and found to range between 0.1-100 micro-N/m. The tension was found to depend on the length of the tie line describing the system on a phase diagram, via a power law relationship which differed depending on the concentration of Na phosphate buffer present. The electrokinetic properties of drops of one phase suspended in the other were studied for a variety of systems. It was found that the droplet electrophoretic mobility increased monotonically with phosphate concentration and drop diameter but exhibited the opposite sign from that anticipated from phosphate partition measurements. It was possible to take advantage of these electrokinetic properties and dramatically enhance the speed of phase separation through application of relatively small electric fields.

Brooks, D. E.↗

Development of formalisms based on locally coupled open subsystems for calculations in molecular electronic structure and dynamics

Quantum embedding theories model a collection of interacting molecules as a set of subsystems, where each can be treated with a particular electronic structure method (wave function or density functional theory, for example); these theories can lead to computationally efficient and accurate algorithms. Motivated by challenges in the field, we previously described a formalism (that models two subsystems), which we call “locally coupled open subsystems” (LCOS), for the computation of ground-state energies, fractional electron-occupation numbers of the subsystems, and the size-consistent limit of subsystem dissociation. In this work we present the full (nonrelativistic) LCOS theory and the following extensions of our previous work: (i) the framework to study systems composed of multiple subsystems and a procedure to spin-adapt the auxiliary wave function that describes the partitioned system, so that its spin state matches that of the real system of interest; (ii) potential functionals and ideas to employ machine learning for the computation of ground-state densities and energies; (iii) formulation of two LCOS ground-state approaches where the fragments are assigned Kohn-Sham wave functions; and (iv) a time-dependent (TD) extension of these two ground-state formalisms in which the state of the subsystems evolves according to a unitary propagation; from this evolution we can extract TD electron populations of the fragments, for instance. We also discuss potential applications of the TD LCOS theory to linear photoabsorption and Raman spectroscopy. As a result, the developments presented in this work can lead to ground-state and TD electronic structure calculations where the computational scaling can be controlled, depending on the level of theory and the accuracy desired to model each one of the subsystems and their coupling.

74 ATOMIC AND MOLECULAR PHYSICS↗

Order conditions for nonlinearly partitioned Runge-Kutta methods

Recently, a new class of nonlinearly partitioned Runge–Kutta (NPRK) methods was proposed for nonlinearly partitioned systems of autonomous ordinary differential equations y' = F(y, y). The target class of problems are those in which different scales, stiffnesses, or physics are coupled in a nonlinear way, wherein the desired partition cannot be written in a classical additive or component-wise fashion. Here we use a rooted-tree analysis to derive full-order conditions for NPRKM methods, where M denotes the number of nonlinear partitions. Due to the nonlinear coupling and thereby the mixed product differentials, it turns out that the standard node-colored rooted tree analysis used in analyzing ODE integrators does not naturally apply. Instead we develop a new edge-colored rooted-tree framework to address the nonlinear coupling. The resulting order conditions are enumerated, are provided directly for up to fourth order with M = 2 and third order with M = 3, and are related to existing order conditions of additive and partitioned RK methods. We conclude with an example that shows how the nonlinear order conditions can be used to obtain an embedded estimate of the state-dependent nonlinear coupling strength in a dynamical system.

97 MATHEMATICS AND COMPUTING↗

R-Hope: Development Approach to Extreme Non-volatile Memory Reuse Onboard the Curiosity Rover

The MSL Curiosity rover landed on Mars on August~5, 2012. Over time, one of its two computers experienced critical hardware memory failure. This non-volatile NAND flash memory held file system partitions and tunable parameters needed for running rover flight software. The project assembled a design and development team to re-purpose a NOR flash memory hardware chip, only 1.5\% of the size of the NAND, to hold the file systems and parameters. The usable NOR memory required major software changes to accommodate the new limitations of slower access speeds, vastly different physical layout, and smaller size. This presentation discusses the approach, challenges, and outcomes of restoring function to the computer so it can act as a ``lifeboat'' in event of problems with the primary computer.

Peper, Nick↗

Surveillance system and method having parameter estimation and operating mode partitioning

A system and method for monitoring an apparatus or process asset including partitioning an unpartitioned training data set into a plurality of training data subsets each having an operating mode associated thereto; creating a process model comprised of a plurality of process submodels each trained as a function of at least one of the training data subsets; acquiring a current set of observed signal data values from the asset; determining an operating mode of the asset for the current set of observed signal data values; selecting a process submodel from the process model as a function of the determined operating mode of the asset; calculating a current set of estimated signal data values from the selected process submodel for the determined operating mode; and outputting the calculated current set of estimated signal data values for providing asset surveillance and/or control.

Bickford, Randall L.↗

A Clustering-based biased Monte Carlo Approach to Protein Titration Curve Prediction

We develop and implement a novel approach to computing the ensemble averages in systems characterized by pair-wise interactions between the entities. Methods involving full enumeration of the configuration space result in exponential complexity. Sampling methods such as Markov Chain Monte Carlo (MCMC) algorithms have been proposed to tackle the exponential complexity of these problems. In certain scenarios where significant energetic coupling exists between the entities, the accuracy of the such algorithms can be diminished. We propose a strategy to improve the accuracy of the MCMC runs by taking advantage of the cluster structure in the interaction energy matrix. We propose two different schemes for performing the biased MCMC runs on the partitioned systems and show that they are valid MCMC schemes. We then apply these algorithms to the problem of computing the protonation fractions and hence the titration curves of titratable protein residues that constitute a given protein. We leverage both synthesized and real-world systems and show the improved performance of our biased MCMC methods when compared to the regular MCMC method.

Visweswara Sathanur, Arun↗