Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “partitioned methods”

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 145 records · Page 8
All sourcesNASA NTRSDOE OSTI
DOE OSTI2024

Parallel Simulation of Quantum Networks with Distributed Quantum State Management

Quantum network simulators offer the opportunity to cost-efficiently investigate potential avenues for building networks that scale with the number of users, communication distance, and application demands by simulating alternative hardware designs and control protocols. Several quantum network simulators have been recently developed with these goals in mind. As the size of the simulated networks increases, however, sequential execution becomes time-consuming. Parallel execution presents a suitable method for scalable simulations of large-scale quantum networks, but the unique attributes of quantum information create unexpected challenges. In this work, we identify requirements for parallel simulation of quantum networks and develop the first parallel discrete-event quantum network simulator by modifying the existing serial simulator SeQUeNCe. Our contributions include the design and development of a quantum state manager (QSM) that maintains shared quantum information distributed across multiple processes. We also optimize our parallel code by minimizing the overhead of the QSM and decreasing the amount of synchronization needed among processes. Using these techniques, we observe a speedup of 2 to 25 times when simulating a 1,024-node linear network topology using 2 to 128 processes. We also observe an efficiency greater than 0.5 for up to 32 processes in a linear network topology of the same size and with the same workload. We repeat this evaluation with a randomized workload on a caveman network. We also introduce several methods for partitioning networks by mapping them to different parallel simulation processes. We have released the parallel SeQUeNCe simulator as an open source tool alongside the existing sequential version.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1972

Applications of activation analysis to geochemical, meteoritic and lunar studies.

The application of activation analysis techniques to the analysis of cosmological materials, i.e., terrestrial, tektitic, meteoritic, and lunar matter, is reviewed. Elemental determinations can be made by instrumental fast-neutron and thermal-neutron activation analysis, photonuclear and charged-particle activation analysis, and by radiochemical neutron activation analysis. Partition-coefficient methods, autoradiography studies, gamma-gamma coincidence counting, and age determination by neutron activation are discussed. Attention is given to K-Ar and I-Xe dating of meteorites.

Showalter, D. L.↗
NASA NTRS1978

Review of the AGARD S and M panel evaluation program of the NASA-Lewis SRP approach to high-temperature LCF life prediction

Twenty laboratories in six countries participated in testing their own materials of interest under their own laboratory conditions. In this way the results obtained provided validation of the Strainrange Partitioning (SRP) method for a wide range of materials and insured maximum usefulness to each of the participating laboratories. The various investigators shared their findings, thus providing the basis for an in-depth evaluation of the SRP method. While the results were variable from laboratory to laboratory, most investigators agreed that the SRP method was a significant step toward life prediction in the presence of high temperature and cyclic stresses.

Hirschberg, M. H.↗
NASA NTRS1978

Review of the Agard S&M panel evaluation program of the NASA-Lewis 'SRP' approach to high-temperature LCF life prediction

Twenty laboratories in six countries participated in this program, each testing its own materials of interest under its own laboratory conditions. In this way the results obtained provided validation of the Strainrange Partitioning (SRP) method for a wide range of materials and insured maximum usefulness to each of the participating laboratories. The first, very necessary step in the evaluation of any life prediction approach - assessing the ability of the method to predict life of simple laboratory specimens subjected to complex loading, was thereby taken. The culmination of this program was the Specialists Meeting that was held in Aalborg, Denmark in April of 1978. At that meeting the various investigators shared their findings, thus providing the basis for an in-depth evaluation of the SRP method. While the results were variable from laboratory to laboratory, most investigators agreed that the SRP method was a significant step toward life prediction in the presence of high temperature and cyclic stresses.

Hirschberg, M. H.↗
NASA NTRS1979

Radiative transfer in spherical shell atmospheres. III - Application to Venus

A method for partitioning the radiance emerging from a planetary atmosphere in proportion to the average number of scatterings in each atmospheric layer is applied to Venus in order to account for the various atmospheric levels which contribute to the radiance. A backward Monte Carlo technique is used to calculate core and continuum radiances for the P(16) line of the 8689-A CO2 band for various phase angles and colatitudes in a realistic model of the Venus atmosphere. Effective temperatures for the radiance are defined in two ways, both of which are shown to vary little with phase angles up to 120 deg, and fall rapidly beyond this point, in accordance with spectroscopic results. Temperature increases on the order of 7 K and 10 K are found going from the core of the line to the continuum for colatitudes of 90 and 20 deg, respectively, and the effective temperature is calculated to decrease from equator to pole. An effective optical depth is also defined, which, together with the concepts of effective temperature and effective height, is considered to bring a more fundamental understanding of the concept of level of line formation.

Kattawar, G. W.↗
NASA NTRS1986

Reduction of the effects of the communication delays in scientific algorithms on message passing MIMD architectures

The efficient implementation of algorithms on multiprocessor machines requires that the effects of communication delays be minimized. The effects of these delays on the performance of a model problem on a hypercube multiprocessor architecture is investigated and methods are developed for increasing algorithm efficiency. The model problem under investigation is the solution by red-black Successive Over Relaxation YOUN71 of the heat equation; most of the techniques described here also apply equally well to the solution of elliptic partial differential equations by red-black or multicolor SOR methods. Methods for reducing communication traffic and overhead on a multiprocessor are identified and results of testing these methods on the Intel iPSC Hypercube reported. Methods for partitioning a problem's domain across processors, for reducing communication traffic during a global convergence check, for reducing the number of global convergence checks employed during an iteration, and for concurrently iterating on multiple time-steps in a time-dependent problem. Empirical results show that use of these models can markedly reduce a numewrical problem's execution time.

Saltz, J. H.↗
NASA NTRS1985

Continental land cover classification using satellite data

Four different approaches to the classification of land cover for whole continents using multitemporal images of the normalized difference vegetation index derived from the Advanced Very High Resolution Radiometer of the NOAA series of satellites are discussed. The first approach uses only two dates from different seasons and classification dependent upon subdivision of the resultant two-dimensional feature space by an analyst using a track ball. The second approach involves a similar method of partitioning the feature space, but with the two dimensions being the first and second principal components derived from 13 four-week composite images. The third approach uses the maximum likelihood rule to derive the classified map. In the fourth approach, the amount of deviation from characteristic curves is used as a basis for classification.

Townshend, J. R. G.↗
NASA NTRS1987

Exposure time considerations in high temperature low cycle fatigue

The Conventional Strainrange Partitioning (CSRP) method for High-Temperature, Low-Cycle Fatigue (HTLCF) life prediction has its origins in the modeling of first-order, creep-fatigue waveform effects while treating as second-order effects, the influence of metallurgical or environmental time dependencies. Procedures are proposed to include the latter explicitly in the inelastic strainrange--life relations. For brevity, only the CP life relation will be presented in detail. The exposure-time effect within the CP inelastic strainrange (tensile creep reversed by compressive plasticity) was determined by tensile stresshold-time experiments for 316 SS at 816 C. Reductions in CP cyclic life of a factor of about two were observed with an increase in exposure time or a corresponding decrease in creep rate by a factor of about 100. The CP life relation has been modified to be expressed in terms of either Steady State Creep Rate (SSCR) or Exposure Time (ET). The applicability and accuracy of the time-dependent CP life relations is demonstrated by conducting verification experiments involving complex hysteresis loops. Metallographic examination revealed time-dependent degradation attributable to oxide formation and precipitation of carbides along grain boundaries.

Kalluri, S.↗
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 NTRS1988

Exposure time considerations in high temperature low cycle fatigue

The Conventional Strainrange Partitioning (CSRP) method for High-Temperature, Low-Cycle Fatigue (HTLCF) life prediction has its origins in the modeling of first-order, creep-fatigue waveform effects while treating as second-order effects, the influence of metallurgical or environmental time dependencies. Procedures are proposed to include the latter explicitly in the inelastic strainrange-life relations. For brevity, only the CP life relation will be presented in detail. The exposure-time effect within the CP inelastic strainrange (tensile creep reversed by compressive plasticity) was determined by tensile stresshold-time experiments for 316 SS at 816 C. Reductions in CP cyclic life of a factor of about two were observed with an increase in exposure time or a corresponding decrease in creep rate by a factor of about 100. The CP life relation has been modified to be expressed in terms of either Steady State Creep Rate (SSCR) or Exposure Time (ET). The applicability and accuracy of the time-dependent CP life relations is demonstrated by conducting verification experiments involving complex hysteresis loops. Metallographic examination revealed time-dependent degradation attributable to oxide formation and precipitation of carbides along grain boundaries.

Kalluri, S.↗
NASA NTRS1989

A global approach for using kinematic redundancy to minimize base reactions of manipulators

An important consideration in the use of manipulators in microgravity environments is the minimization of the base reactions, i.e. the magnitude of the force and the moment exerted by the manipulator on its base as it performs its tasks. One approach which was proposed and implemented is to use the redundant degree of freedom in a kinematically redundant manipulator to plan manipulator trajectories to minimize base reactions. A global approach was developed for minimizing the magnitude of the base reactions for kinematically redundant manipulators which integrates the Partitioned Jacobian method of redundancy resolution, a 4-3-4 joint-trajectory representation and the minimization of a cost function which is the time-integral of the magnitude of the base reactions. The global approach was also compared with a local approach developed earlier for the case of point-to-point motion of a three degree-of-freedom planar manipulator with one redundant degree-of-freedom. The results show that the global approach is more effective in reducing and smoothing the base force while the local approach is superior in reducing the base moment.

Chung, C. L.↗
NASA NTRS1993

Alveolar ventilation to perfusion heterogeneity and diffusion impairment in a mathematical model of gas exchange

This study describes a two-compartment model of pulmonary gas exchange in which alveolar ventilation to perfusion (VA/Q) heterogeneity and impairment of pulmonary diffusing capacity (D) are simultaneously taken into account. The mathematical model uses as input data measurements usually obtained in the lung function laboratory. It consists of two compartments and an anatomical shunt. Each compartment receives fractions of alveolar ventilation and blood flow. Mass balance equations and integration of Fick's law of diffusion are used to compute alveolar and blood O2 and CO2 values compatible with input O2 uptake and CO2 elimination. Two applications are presented. The first is a method to partition O2 and CO2 alveolar-arterial gradients into VA/Q and D components. The technique is evaluated in data of patients with chronic obstructive pulmonary disease (COPD). The second is a theoretical analysis of the effects of blood flow variation in alveolar and blood O2 partial pressures. The results show the importance of simultaneous consideration of D to estimate VA/Q heterogeneity in patients with diffusion impairment. This factor plays an increasing role in gas alveolar-arterial gradients as severity of COPD increases. Association of VA/Q heterogeneity and D may produce an increase of O2 arterial pressure with decreasing QT which would not be observed if only D were considered. We conclude that the presented computer model is a useful tool for description and interpretation of data from COPD patients and for performing theoretical analysis of variables involved in the gas exchange process.

NASA Discipline Environmental Health↗
NASA NTRS2009

A Framework for Parallel Unstructured Grid Generation for Complex Aerodynamic Simulations

A framework for parallel unstructured grid generation targeting both shared memory multi-processors and distributed memory architectures is presented. The two fundamental building-blocks of the framework consist of: (1) the Advancing-Partition (AP) method used for domain decomposition and (2) the Advancing Front (AF) method used for mesh generation. Starting from the surface mesh of the computational domain, the AP method is applied recursively to generate a set of sub-domains. Next, the sub-domains are meshed in parallel using the AF method. The recursive nature of domain decomposition naturally maps to a divide-and-conquer algorithm which exhibits inherent parallelism. For the parallel implementation, the Master/Worker pattern is employed to dynamically balance the varying workloads of each task on the set of available CPUs. Performance results by this approach are presented and discussed in detail as well as future work and improvements.

Zagaris, George↗
NASA NTRS2009

A Method for Retrieving Ground Flash Fraction from Satellite Lightning Imager Data

A general theory for retrieving the fraction of ground flashes in N lightning observed by a satellite-based lightning imager is provided. An "exponential model" is applied as a physically reasonable constraint to describe the measured optical parameter distributions, and population statistics (i.e., mean, variance) are invoked to add additional constraints to the retrieval process. The retrieval itself is expressed in terms of a Bayesian inference, and the Maximum A Posteriori (MAP) solution is obtained. The approach is tested by performing simulated retrievals, and retrieval error statistics are provided. The ability to retrieve ground flash fraction has important benefits to the atmospheric chemistry community. For example, using the method to partition the existing satellite global lightning climatology into separate ground and cloud flash climatologies will improve estimates of lightning nitrogen oxides (NOx) production; this in turn will improve both regional air quality and global chemistry/climate model predictions.

Koshak, William J.↗
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 OSTI2022

Replica symmetry breaking for the integrable two-site Sachdev–Ye–Kitaev model

We analyze a two-body non-Hermitian two-site Sachdev–Ye–Kitaev (SYK) model with the couplings of one site complex conjugated to the other site. This model, with no explicit coupling between the sites, shows an infinite number of second-order phase transitions, which is a consequence of the factorization of the partition function into a product over Matsubara frequencies. We calculate the quenched free energy in two different ways: first in terms of the single-particle energies and second by solving the Schwinger–Dyson equations of the two-site model. The first calculation can be done entirely in terms of a one-site model. The conjugate replica enters due to non-analyticities when Matsubara frequencies enter the spectral support of the coupling matrix. The second calculation is based on the replica trick of the two-site partition function. Both methods give the same result. The free-fermion partition function can also be rephrased as a matrix model for the coupling matrix. Up to minor details, this model is the random matrix model that describes the chiral phase transition of QCD, and the order parameter of the two-body model corresponds to the chiral condensate of QCD. Comparing to the corresponding four-body model, we are able to determine which features of the free energy are due to the chaotic nature of the four-body model. The high-temperature phase of both models is entropy dominated, and in both cases, the free energy is determined by the spectral density. The chaotic four-body SYK model has a low-temperature phase whose free energy is almost temperature-independent, signaling an effective gap of the theory even though the actual spectrum does not exhibit a gap. On the other hand, the low-temperature free energy of the two-body SYK model is not flat; in fact, it oscillates to arbitrarily low temperature. This indicates a less desirable feature that the entropy of the two-body model is not always positive in the low-temperature phase, which most likely is a consequence of the non-hermiticity.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗
NASA NTRS1993

[Determination of six main components in compound theophylline tablet by convolution curve method after prior separation by column partition chromatography]

On a partition chromatographic column in which the support is Kieselguhr and the stationary phase is sulfuric acid solution (2 mol/L), three components of compound theophylline tablet were simultaneously eluted by chloroform and three other components were simultaneously eluted by ammonia-saturated chloroform. The two mixtures were determined by computer-aided convolution curve method separately. The corresponding average recovery and relative standard deviation of the six components were as follows: 101.6, 1.46% for caffeine; 99.7, 0.10% for phenacetin; 100.9, 1.31% for phenobarbitone; 100.2, 0.81% for theophylline; 99.9, 0.81% for theobromine and 100.8, 0.48% for aminopyrine.

NASA Program Flight↗