Search NASA⌕ Search

SEARCH · Search NASA

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 235 records · Page 13

Recursive Partitioning Analysis of Prognostic Factors for Survival in Patients With Advanced Cancer

Purpose: To construct a predictive model for survival of patients referred to the Rapid Response Radiotherapy Program using recursive partitioning (RP). Methods and Materials: We analyzed 16 factors characterizing patients with metastases at first referral to the Rapid Response Radiotherapy Program for palliative radiotherapy in 1999 for their effect on survival. They included age, primary cancer site, site of metastases, weight loss ({>=}10% during the past 6 months), Karnofsky performance status (KPS), interval from the first diagnosis of cancer to the first consultation at the Rapid Response Radiotherapy Program, analgesic consumption within the previous 24 h, and the nine symptom scores from the Edmonton Symptom Assessment Scale. We used RP to develop a predictive model of survival for patients referred in 1999, followed by temporal validation using patients referred in 2000, and external validation using patients referred in 2002 to another institution. Results: The model was able to separate patients into three groups with different durations of survival that were defined by (1) KPS >60; (2) KPS {<=}60 with bone metastases only; and (3) KPS {<=}60 with other metastases. The model performed moderately well when applied to the validation sets, but a major limitation was that it led to an unequal distribution of patients, with a small proportion of patients in the intermediate group. Conclusion: We have demonstrated that RP can be used to predict the survival of patients with advanced cancer. However, this model has no advantages compared with our published prognostic models that use the survival prediction scores and number of risk factors.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Identification of Patients at Very Low Risk of Local Recurrence After Breast-Conserving Surgery

Purpose: To identify clinical and pathological factors that identify groups of women with stage I breast cancer with a 5-year risk of local recurrence (LR) ≤1.5% after breast-conserving therapy (BCS) plus whole-breast radiation therapy (RT). Methods and Materials: Study subjects were 5974 patients ≥50 years of age whose cancer was diagnosed between 1989 and 2006, and were referred with pT1 pN0 invasive breast cancer treated with BCS and RT. Cases of 5- and 10-year LR were examined using Kaplan-Meier methods. Recursive partitioning analysis was performed in patients treated with and without endocrine therapy to identify combinations of factors associated with a 5-year LR risk ≤1.5%. Results: The median follow-up was 8.61 years. Median age was 63 years of age (range, 50 to 91). Overall 5-year LR was 1.5% (95% confidence interval [CI], 1.2%-1.9%) and 10-year LR was 3.4% (95% CI, 2.8%-4.0%). Of 2830 patients treated with endocrine therapy, patient subsets identified with 5-year LR ≤1.5% included patients with grade 1 histology (n=1038; LR, 0.2%; 95% CI, 0%-0.5%) or grade 2 histology plus ≥60 years of age (n=843; LR, 0.5%; 95% CI, 0%-1.0%). Ten-year LR for these groups were 0.8% (95% CI, 0.1%-1.6%) and 0.9% (95% CI, 0.2%-1.6%), respectively. Of 3144 patients treated without endocrine therapy, patients with grade 1 histology plus clear margins had 5-year LR ≤1.5% (n=821; LR, 0.6%; 95% CI, 0.1%-1.2%). Ten-year LR for this group was 2.2% (95% CI, 1.0%-3.4%). Conclusions: Histologic grade, age, margin status, and use of endocrine therapy identified 45% of a population-based cohort of female patients over age 50 with stage I breast cancer with a 5-year LR risk ≤1.5% after BCS plus RT. Prospective study is needed to evaluate the safety of omitting RT in patients with such a low risk of LR.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Changes in soil respiration components and their specific respiration along three successional forests in the subtropics

1.Understanding how soil respiration components change with forest succession is critical for modelling and predicting soil carbon (C) processes and its sequestration below-ground. The specific respiration (a ratio of respiration to biomass) is increasingly being used as an indicator of forest succession conceptually based on Odum's theory of ecosystem development. However, the hypothesis that specific soil respiration declines with forest succession remains largely untested. 2.We used a trenching method to partition soil respiration into heterotrophic respiration and autotrophic respiration (R H and R A ) and then evaluated the specific R H and specific R A in three successional forests in subtropical China. 3.Our results showed a clear seasonality in the influence of forest succession on R H , with no significant differences among the three forests in the dry season but a higher value in the old-growth forest than the other two forests in the wet season. R A in the old-growth forest tended to be the highest among the three forests. Both the specific R H and specific R A decreased with the progressive maturity of three forests. 4.Lastly, our results highlight the importance of forest succession in determining the variation of R H in different seasons. With forest succession, soil microbes and plant roots become more efficient to conserve C resources, which would result in a greater proportion of C retained in soils.

09 BIOMASS FUELS↗

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↗

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.↗

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.↗

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.↗

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.↗

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.↗

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.↗

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.↗

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↗

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.↗

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.↗

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↗

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↗

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.↗