Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Partitioning”

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 1,567 records · Page 87
All sourcesNASA NTRSDOE OSTI
NASA NTRS1975

Research in interactive scene analysis

An interactive scene interpretation system (ISIS) was developed as a tool for constructing and experimenting with man-machine and automatic scene analysis methods tailored for particular image domains. A recently developed region analysis subsystem based on the paradigm of Brice and Fennema is described. Using this subsystem a series of experiments was conducted to determine good criteria for initially partitioning a scene into atomic regions and for merging these regions into a final partition of the scene along object boundaries. Semantic (problem-dependent) knowledge is essential for complete, correct partitions of complex real-world scenes. An interactive approach to semantic scene segmentation was developed and demonstrated on both landscape and indoor scenes. This approach provides a reasonable methodology for segmenting scenes that cannot be processed completely automatically, and is a promising basis for a future automatic system. A program is described that can automatically generate strategies for finding specific objects in a scene based on manually designated pictorial examples.

Tenenbaum, J. M.↗
NASA NTRS1976

Thermodynamics and statistical mechanics

The basic thermodynamic properties of gases are reviewed and the relations between them are derived from the first and second laws. The elements of statistical mechanics are then formulated and the partition function is derived. The classical form of the partition function is used to obtain the Maxwell-Boltzmann distribution of kinetic energies in the gas phase and the equipartition of energy theorem is given in its most general form. The thermodynamic properties are all derived as functions of the partition function. Quantum statistics are reviewed briefly and the differences between the Boltzmann distribution function for classical particles and the Fermi-Dirac and Bose-Einstein distributions for quantum particles are discussed.

Source record↗
NASA NTRS1976

A multilevel approach to sequential detection of pictorial features

The problem of detecting the local similarity between templates in a given class and a given image using a hierarchically ordered sequential decision rule is examined. It is proposed that the set of templates be partitioned and a 'representative template' be defined for each of the partitions. Several levels of partitioning are defined. Elimination of mismatching locations and termination of computation can take place at each level of detection. Each level of testing is over a more restrictive subset of the template class than the previous level. Criteria are given for selecting representative templates, the ordering of components of a template vector for error evaluation, and the threshold sequences to be used in deciding about a 'match'. Suboptimal solutions are given satisfying these criteria. Examples showing recognition of linear features in test patterns and photographs obtained by aerial and spaceborne sensors are provided.

Ramapriyan, H. K.↗
NASA NTRS1976

Cyclic structural analysis of air-cooled gas turbine blades and vanes

The creep fatigue behavior of a fully impingement cooled blade for four cyclic cases was analyzed by using the Elas 55, finite element, nonlinear structural computer program. Expected cyclic lives were calculated by using the method of strainrange partitioning for reversed inelastic strains and time fractions for ratcheted tensile creep strains. Strainrange partitioning was also applied to previous results from a one dimensional cyclic analysis of a film impingement cooled vane. The analyses indicated that strainrange partitioning is more applicable to a constrained airfoil such as the film impingement cooled vane than to the relatively unconstrained fully impingement cooled airfoil.

Kaufman, A.↗
NASA NTRS1976

Cyclic structural analyses of air-cooled gas turbine blades and vanes

The creep-fatigue behavior of a fully impingement-cooled blade for four cyclic cases was analyzed by using the Elas 55, finite-element, nonlinear structural computer program. Expected cyclic lives were calculated by using the method of Strainrange Partitioning for reversed inelastic strains and time fractions for ratcheted tensile creep strains. Strainrange Partitioning was also applied to previous results from a one-dimensional cyclic analysis of a film-impingement-cooled vane. The analyses indicated that Strainrange Partitioning is more applicable to a constrained airfoil such as the film-impingement-cooled vane than to the relatively unconstrained fully impingement-cooled airfoil.

Kaufman, A.↗
NASA NTRS1981

Orthopyroxene-olivine assemblages in diogenites and mesosiderites

Diogenites contain equilibrated orthopyroxene-olivine assemblages. Mn is very regularly partitioned between olivine and orthopyroxene in pallasites, diogenites and synthetic eucrite melts, with an FeO/MnO partition ratio for olivine versus orthopyroxene of 1.6 by weight over a very wide range of FeO contents. In contrast to diogenites, Fe and Mn are not regularly partitioned between the olivine and orthopyroxene of mesosiderites and these minerals were not in equilibrium. Mesosiderite olivine differs from diogenite olivine in Fe/Mn and Ca/Mn ratios. Lack of olivine-orthopyroxene equilibrium suggests that olivine in mesosiderites was derived not from a pyroxenite component analogous to diogenites but from dunites.

Hewins, R. H.↗
NASA NTRS1980

Laboratory studies of actinide metal-silicate fractionation

Actinide and Sm partition coefficients between silicate melt and several metallic phases have been measured. Under reducing conditions Si, Th, U and Pu can be reduced to metals from silicate melts and alloyed with a platinum-gold alloy. U and Pu enter a molten Pt-Si alloy with roughly equal affinity but U strongly partitions into the solid Pt. Th behaves qualitatively the same as Pu but is much less readily reduced than U, and Sm appears to remain unreduced. Experiments with Fe metal have shown that the partition coefficients of the actinides between Fe and silicate liquid are extremely low, suggesting a very low actinide concentration in planetary cores. Experiments show that platinum metals can efficiently fractionate actinides and fractionate actinides from lanthanides and this process may be relevant to the condensation behavior of these elements from the solar nebula. Pt-metal grains in Allende Ca-Al-rich inclusions appear to be U-poor, although the sub-class of Zr-bearing Pt metals may have high U contents.

Jones, J. H.↗
NASA NTRS1983

Mixed time integration schemes for transient conduction forced-convection analysis

A partition procedure for forced-convection conduction transient problems is presented. Mixed time partitions are defined wherein coupled conduction force-matrix equations are discretized using an implicit integration method, followed by derivation of a mixed time integration technique. Explicit-implicit and explicit-explicit partitions are performed for a stability analysis for transient conditions, e.g., those found in an actively air-cooled engine and airframe structure.

Liu, W. K.↗
NASA NTRS1985

Applications of Fuzzy Clustering Techniques to Stratified by Tropopause MSU Temperature Retrievals

The fuzzy partitioned clustering method was applied to predict tropopause height only using microwave information with an eye towards using it on real data under cloudy conditions. In the second stage stratified by tropopause regression temperature retrievals included using only the three or four microwave channels for each 40 mb range. The first step in the experiment is the fuzzy partitioned clustering of the microwave brightness temperatures. This method is a combination of standard hard clustering and discriminant analysis. The fuzzy partitioned clustering uses all the generated probabilities of membership of each pattern vector in any of the given clusters. These probabilities are generated by discriminant analysis to locate the correct cluster. The ultimate goal of standard discriminant analysis is to provide the unique (correct) cluster to which the pattern vector belongs. It was only the maximum of all the generated probabilities. The method uses all the probabilities and weight the regressions generated within each cluster. These regression formulas predict the tropopause height from the microwave brightness temperatures. In the second step the microwave regression temperature retrievals are stratified by tropopause height every 40 mb. The control experiment is defined, the data are stratified by land/ocean, summer/winter, and latitude bands.

Munteanu, M. J.↗
NASA NTRS1986

An optimal repartitioning decision policy

A central problem to parallel processing is the determination of an effective partitioning of workload to processors. The effectiveness of any given partition is dependent on the stochastic nature of the workload. The problem of determining when and if the stochastic behavior of the workload has changed enough to warrant the calculation of a new partition is treated. The problem is modeled as a Markov decision process, and an optimal decision policy is derived. Quantification of this policy is usually intractable. A heuristic policy which performs nearly optimally is investigated empirically. The results suggest that the detection of change is the predominant issue in this problem.

Nicol, D. M.↗
NASA NTRS1986

Acousto-ultrasonic verification of the strength of filament wound composite material

The concept of acousto-ultrasonic (AU) waveform partitioning was applied to nondestructive evaluation of mechanical properties in filament wound composites (FWC). A series of FWC test specimens were subjected to AU analysis and the results were compared with destructively measured interlaminar shear strengths (ISS). AU stress-wave factor (SWF) measurements gave greater than 90 percent correlation coefficient upon regression against the ISS. This high correlation was achieved by employing the appropriate time and frequency domain partitioning as dictated by wave propagation path analysis. There is indication that different SWF frequency partitions are sensitive to ISS at different depths below the surface.

Kautz, H. E.↗
NASA NTRS1987

Environmental degradation of 316 stainless steel in high temperature low cycle fatigue

Procedures based on modification of the conventional Strainrange Partitioning method are proposed to characterize the time-dependent degradation of engineering alloys in high-temperature, low-cycle fatigue. Creep-fatigue experiments were conducted in air using different waveforms of loading on 316 stainless steel at 816 C (1500 F) to determine the effect of exposure time on cyclic life. Reductions in the partitioned cyclic lives were observed with an increase in the time of exposure (or with the corresponding decrease in the steady-state creep rate) for all the waveforms involving creep strain. Excellent correlations of the experimental data were obtained by modifying the Conventional Strainrange Partitioning life relationships involving creep strain using a power-law term of either: (1) time of exposure, or (2) steady-state creep rate of the creep-fatigue test. Environmental degradation due to oxidation, material degradation due to the precipitation of carbides along the grain boundaries and detrimental deformation modes associated with the prolonged periods of creep were observed to be the main mechanisms responsible for life reductions at long exposure times.

Kalluri, Sreeramesh↗
NASA NTRS1988

A Very Large Area Network (VLAN) knowledge-base applied to space communication problems

This paper first describes a hierarchical model for very large area networks (VLAN). Space communication problems whose solution could profit by the model are discussed and then an enhanced version of this model incorporating the knowledge needed for the missile detection-destruction problem is presented. A satellite network or VLAN is a network which includes at least one satellite. Due to the complexity, a compromise between fully centralized and fully distributed network management has been adopted. Network nodes are assigned to a physically localized group, called a partition. Partitions consist of groups of cell nodes with one cell node acting as the organizer or master, called the Group Master (GM). Coordinating the group masters is a Partition Master (PM). Knowledge is also distributed hierarchically existing in at least two nodes. Each satellite node has a back-up earth node. Knowledge must be distributed in such a way so as to minimize information loss when a node fails. Thus the model is hierarchical both physically and informationally.

Zander, Carol S.↗
NASA NTRS1988

Accurate modeling of parallel scientific computations

Scientific codes are usually parallelized by partitioning a grid among processors. To achieve top performance it is necessary to partition the grid so as to balance workload and minimize communication/synchronization costs. This problem is particularly acute when the grid is irregular, changes over the course of the computation, and is not known until load time. Critical mapping and remapping decisions rest on the ability to accurately predict performance, given a description of a grid and its partition. This paper discusses one approach to this problem, and illustrates its use on a one-dimensional fluids code. The models constructed are shown to be accurate, and are used to find optimal remapping schedules.

Nicol, David M.↗
NASA NTRS1989

V, Cr, and Mn in the earth, moon, EPB, and SPB and the origin of the moon - Experimental studies

The abundances of V, Cr, and Mn inferred for the mantles of the earth and moon decrease in that order and are similar in both mantles (but distinct from those in the mantles of the Eucrite Parent Body and Shergottite Parent Body), suggesting a common origin for the mantles of the earth and the moon. This hypothesis was investigated on the basis of a comparison between the depletions of V, Cr, and Mn in the mantles of the earth and the moon, and the metal/silicate partition coefficients of these elements at 1260 C and 1 bar pressure among a S-bearing metallic liquid, a silicate melt, and a FeNi alloy. It was found that the earth and the moon depletions of V, Cr, and Mn are not correlated with metal/silicate partition coefficients; the V and Cr partitioned into S-rich metallic liquids under reducing conditions more strongly than Mn, consistent with the relative volatilities of these elements. This indicates that the depletion patterns of these elements in the mantles of the earth and moon cannot be attributed primarily to terrestrial core formation.

Drake, Michael J.↗
NASA NTRS1990

Primary arm spacing in directionally solidified Pb-10 wt percent Sn alloys

The dependence of primary arm spacings on growth speed was investigated for cellular and dendritic arrays in Pb-10 wt percent Sn samples directionally solidified under a constant positive thermal gradient in the melt. The gradient of constitutional supercooling was varied from almost zero (near the break-down of the planar liquid-solid interface at small growth speeds, cellular morphology) to near unity (large growth speeds, dendritic morphology). The spatial arrangements of cells and dendrites, as given by their coordination number, are not very different from each other. It appears that primary arm spacing maxima and the cell to dendrite transition are strongly influenced by the magnitude of the solute partition coefficient. The planar to cellular bifurcation is supercritical in Pb-Sn which has a high partition coefficient, as compared to the subcritical behavior reported in Al-Cu and succinonitrile-acetone, both of which have low partition coefficients. The primary arm spacing model due to Hunt agrees with the experimentally observed trend for the whole growth regime. There is a good quantitative agreement at higher gradients of supercooling. However, the model overpredicts the primary arm spacings at low gradients of constitutional supercooling.

Chopra, M. A.↗
NASA NTRS1990

Primary arm spacing in directionally solidified Pb-10 wt pct Sn alloys

The dependence of primary arm spacings on growth speed was investigated for cellular and dendritic arrays in Pb-10 wt percent Sn samples directionally solidified under a constant positive thermal gradient in the melt. The gradient of constitutional supercooling was varied from almost zero (near the break-down of the planar liquid-solid interface at small growth speeds, cellular morphology) to near unity (large growth speeds, dendritic morphology). The spatial arrangements of cells and dendrites, as given by their coordination number, are not very different from each other. It appears that primary arm spacing maxima and the cell to dendrite transition are strongly influenced by the magnitude of the solute partition coefficient. The planar to cellular bifurction is supercritical in Pb-Sn which has a high partition coefficient, as compared to the subcritical behavior reported in Al-Cu and succinonitrile-acetone, both of which have low partition coefficients. The primary arm spacing model due to Hunt agrees with the experimentally observed trend for the whole growth regime. There is a good quantitative agreement at higher grdients of supercooling. However, the model overpredicts the primary arm spacings at low gradients of constitutional supercooling.

Chopra, M. A.↗
NASA NTRS1989

Linear optimization - A case study in performance analysis

The paper deals with the performance of two parallel variants of the simplex algorithm on a message-passing system. First, the simplex algorithm is reviewed, two possible parallelizations of the algorithm are discussed, and results of benchmark speedups of the alternatives are presented. Between column and row partitionings, the row partitioning method is found to be generally superior, while the column partitioning method is more efficient when the number of rows is small, and the number of columns is much greater that the number of rows. Various performance analysis tools are then applied to examine the reasons for relative performance differences, and communication idle time due to global minimization and load imbalances is noted as the main factor in execution slowdown.

Stunkel, Craig B.↗