Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Ordering transformation”

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

An algorithm to compute the sequency ordered Walsh transform

A fast sequency-ordered Walsh transform algorithm is presented; this sequency-ordered fast transform is complementary to the sequency-ordered fast Walsh transform introduced by Manz (1972) and eliminating gray code reordering through a modification of the basic fast Hadamard transform structure. The new algorithm retains the advantages of its complement (it is in place and is its own inverse), while differing in having a decimation-in time structure, accepting data in normal order, and returning the coefficients in bit-reversed sequency order. Applications include estimation of Walsh power spectra for a random process, sequency filtering and computing logical autocorrelations, and selective bit reversing.

Larsen, H.↗

Extension of Efficient Low Dissipative High Order Schemes for 3-D Curvilinear Moving Grids

The efficient low dissipative high order schemes proposed by Yee et al. is formulated for 3-D curvilinear moving grids. These schemes consists of a high order base schemes combined with nonlinear characteristic filters. The amount of numerical dissipation is minimized by applying the schemes to the entropy splitting form of the inviscid flux derivatives. The analysis is given for a thermally perfect gas. The main difficulty in the extension of higher order schemes that were formulated in Cartesian coordinates to curvilinear moving grids is the higher order transformed metric evaluations. The higher order numerical evaluation of the transformed metric terms to insure freestream preservation is done in a coordinate invariant manner. The formulation is an improvement over existing formulation of high order scheme in curvilinear moving grids.

Vinokur, Marcel↗

Ordered fast fourier transforms on a massively parallel hypercube multiprocessor

Design alternatives for ordered Fast Fourier Transformation (FFT) algorithms were examined on massively parallel hypercube multiprocessors such as the Connection Machine. Particular emphasis is placed on reducing communication which is known to dominate the overall computing time. To this end, the order and computational phases of the FFT were combined, and the sequence to processor maps that reduce communication were used. The class of ordered transforms is expanded to include any FFT in which the order of the transform is the same as that of the input sequence. Two such orderings are examined, namely, standard-order and A-order which can be implemented with equal ease on the Connection Machine where orderings are determined by geometries and priorities. If the sequence has N = 2 exp r elements and the hypercube has P = 2 exp d processors, then a standard-order FFT can be implemented with d + r/2 + 1 parallel transmissions. An A-order sequence can be transformed with 2d - r/2 parallel transmissions which is r - d + 1 fewer than the standard order. A parallel method for computing the trigonometric coefficients is presented that does not use trigonometric functions or interprocessor communication. A performance of 0.9 GFLOPS was obtained for an A-order transform on the Connection Machine.

Tong, Charles↗

Analyses Made to Order: Using Transformation to Rapidly Configure a Multidisciplinary Environment

Aerospace problems are highly multidisciplinary. Four or more major disciplines are involved in analyzing any particular vehicle. Moreover, the choice of implementation technology of various subsystems can lead to a change of leading domain or reformation of the driving equations. An excellent example is the change of expertise required to consider aircraft built from composite or metallic structures, or those propelled by chemical or electrical thrusters. Another example is in the major reconfiguration of handling and stability equations with different control surface configuration (e.g., canards, t-tail v four-post tail). Combinatorial problems are also commonplace anytime that a major system is to be designed. If there are only 5 attributes of a design to consider with 4 different options, this is already 1024 options. Adding just 5 more dimensions to the study explodes the space to over one million. Even generous assumptions like the idea that only 10% of the combinations are physically feasible can only contain the problem for so long. To make matters worse, the simple number of combinations is only the beginning. Combining the issue of trade space size with the need to reformulate the design problem for many of the possibilities makes life exponentially more difficult. Advances in software modeling approaches have led to the development of model-driven architecture. This approach uses the transformation of models into inferred models (e.g. inferred execution traces from state machines) or the skeletons for code generation. When the emphasis on transformation is applied to aerospace, it becomes possible to exploit redundancy in the information specified in multiple domain models into a unified system model. F1urther, it becomes possible to overcome the combinatorial nature of specifying integrated system behavior by manually combining the equations governing a given component technology. Transformations from a system specification combined with a system-analysis mapping specification enable one-click combination of domain analyses. This is a flexibility that has been missing from many engineering codes, which often entangle design specification and physical examination much more than is required to conduct the analysis. This capability has been investigated and cultivated within the DARPA F6 program by a team of JPL and Phoenix Integration engineers building the Adapatable Systems Design and Analysis (ASDA) framework. By embracing system modeling with SysML and the Query-View-Transformation (QVT) language, the ASDA team has been able to build a flexible, easily reconfigurable framework for building up and solving large tradespaces. Examples of application and lessons learned in building the framework will be described in this paper. In addition, the motivation will be laid for various tool vendors to develop open model description standards while being able to maintain competitive advantage through proprietary algorithms and approaches. These standards will also be compared to the underpinnings of model-driven architecture and the OMG standards of the Meta-Object Facility (MOF), SysML, and QVT.

Cole, Bjorn↗

Ordering in the Fe-Ni system under electron irradiation

The disorder-order transformation was generated in a range of Fe-Ni alloys using 1 MeV electrons in a high voltage electron microscope. The experimental factors that influence the occurrence of the transformation were determined, and the critical disordering temperature, Tc, was determined as a function of composition. It was demonstrated that the irradiation enhanced the ordering reaction kinetics. A metastable, ordered phase transformation was not induced. From the results, it is possible to deduce new information about the Fe-Ni phase diagram below 350 C.

Reuter, K. B.↗

Shock induced magnetic effects in fine particle iron dispersions

Magnetic effects associated with shock induced transformation of fcc antiferromagnetic iron precipitates in polycrystalline copper disks at levels up to 5 GPa in weak magnetic fields (H not greater than 0.5 Oe) were investigated. The demagnetization and anisotropy associated with second order transition, the effects of plastic deformation in imparting magnetic anisotropy and magnetic hardening, and the influence of post shock thermal transients on magnetization associated with recovery, recrystallization and grain growth were studied. It was found that on the microsecond time scale of the shock induced first order transformation, the field sense is recorded in the transformed iron particles. For a given particle size the degree of transformation of fcc iron depends on the level of the shock. For a given shock level the resultant magnetic properties depend on the particle size distribution, with maximum effects noted in specimens with 400 to 600 A particles.

Wasilewski, P. J.↗

Ordered fast Fourier transforms on a massively parallel hypercube multiprocessor

The present evaluation of alternative, massively parallel hypercube processor-applicable designs for ordered radix-2 decimation-in-frequency FFT algorithms gives attention to the reduction of computation time-dominating communication. A combination of the order and computational phases of the FFT is accordingly employed, in conjunction with sequence-to-processor maps which reduce communication. Two orderings, 'standard' and 'cyclic', in which the order of the transform is the same as that of the input sequence, can be implemented with ease on the Connection Machine (where orderings are determined by geometries and priorities. A parallel method for trigonometric coefficient computation is presented which does not employ trigonometric functions or interprocessor communication.

Tong, Charles↗

A new ordered tetragonal phase in the Ti3Al+Nb system

Results are reported from an experimental study of phase stability in a plasma-sprayed Ti3Al+Nb alloy using TEM and electron diffraction techniques. The alloys was produced from Ti3Al+Nb powder via an inductively coupled plasma deposition process. Evidence was found for the ordering of the B2 phase to a structure similar to the DO3-type phase, but with a tetragonal distortion. An ordered tetragonal phase (T) is proposed to account for these observations, and the existence of the B2 - T ordering transformation in the Ti3Al+Nb system is suggested. The T phase can be regarded as a DO3-like phase with a tetragonal distortion. The tegragonality c0/a0 is approximately equal to 1.02, and a0 equals 0.65 +/-0.01 nm.

Hsiung, L. M.↗

Using single buffers and data reorganization to implement a multi-megasample fast Fourier transform

Data ordering in large fast Fourier transforms (FFT's) is both conceptually and implementationally difficult. Discribed here is a method of visualizing data orderings as vectors of address bits, which enables the engineer to use more efficient data orderings and reduce double-buffer memory designs. Also detailed are the difficulties and algorithmic solutions involved in FFT lengths up to 4 megasamples (Msamples) and sample rates up to 80 MHz.

Brown, R. D.↗

Model-based automatic generation of grasping regions

The problem of automatically generating stable regions for a robotic end effector on a target object, given a model of the end effector and the object is discussed. In order to generate grasping regions, an initial valid grasp transformation from the end effector to the object is obtained based on form closure requirements, and appropriate rotational and translational symmetries are associated with that transformation in order to construct a valid, continuous grasping region. The main result of this algorithm is a list of specific, valid grasp transformations of the end effector to the target object, and the appropriate combinations of translational and rotational symmetries associated with each specific transformation in order to produce a continuous grasp region.

Bloss, David A.↗

Neutron and X-ray diffraction of plasma-sprayed zirconia-yttria thermal barrier coatings

ZrO2-7.8mol. pct. YO1.5, a fused powder, and ZrO2-8.7mol. pct. YO1.5, a prereacted powder, were plasma-sprayed onto steel substrates. Neutron diffraction and X-ray diffraction of the as-received powder, the powder plasma sprayed into water, as-sprayed coatings, and coatings heat-treated for 10 and 100 h were carried out to study phase transformations and ordering of the oxygen ions on the oxygen sublattice. The as-received fused powder has a much lower monoclinic percentage than does the pre-reacted powder, this resulting in a much lower monoclinic percentage in the coating. Heat treatment increases the percentages of the cubic and monoclinic phases, while decreasing the tetragonal content. An ordered tetragonal phase is detected by the presence of extra neutron diffraction peaks. These phase transformations and ordering will result in volume changes. The implications of these transformations on the performance of partially stabilized zirconia thermal barrier coatings is discussed.

Shankar, N. R.↗

Sample data effects of high-pass filters

Four mathematical models of linear first and second order high pass washout filters were analyzed. These models were Euler's Integration, Zero-Order Hold, Bilinear Transformation, and Second-Order Adams-Bashforth Integration. Bode responses for each model at various sample rates were compared to the continuous filter response. Higher sample rates produced Bode responses approaching the continuous response and the Bilinear Transformation model produced the best responses over the frequency spectrum and sample rates. Pole location analysis of each model in the z-plane showed the Bilinear Transformation and Zero-Order Hold models gave stable poles regardless of time step size, whereas the other models did not display stable poles. A near constant gain error over the entire frequency spectrum was discovered in the Zero-Order Hold cases and a correction gain was calculated for the first-order high-pass filter case.

Chin, D. O.↗

Computer program provides linear sampled- data analysis for high order systems

Computer program performs transformations in the order S-to W-to Z to allow arithmetic to be completed in the W-plane. The method is based on a direct transformation from the S-plane to the W-plane. The W-plane poles and zeros are transformed into Z-plane poles and zeros using the bilinear transformation algorithm.

Bunn, D. B.↗