Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “fast”

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 703 records · Page 39
All sourcesNASA NTRSDOE OSTI
NASA NTRS1994

Feasibility study, software design, layout and simulation of a two-dimensional Fast Fourier Transform machine for use in optical array interferometry

The goal of this project was the feasibility study of a particular architecture of a digital signal processing machine operating in real time which could do in a pipeline fashion the computation of the fast Fourier transform (FFT) of a time-domain sampled complex digital data stream. The particular architecture makes use of simple identical processors (called inner product processors) in a linear organization called a systolic array. Through computer simulation the new architecture to compute the FFT with systolic arrays was proved to be viable, and computed the FFT correctly and with the predicted particulars of operation. Integrated circuits to compute the operations expected of the vital node of the systolic architecture were proven feasible, and even with a 2 micron VLSI technology can execute the required operations in the required time. Actual construction of the integrated circuits was successful in one variant (fixed point) and unsuccessful in the other (floating point).

Boriakoff, Valentin↗
NASA NTRS1994

Applications of a fast and efficient method for simulating orbital mission safety

A fast and efficient method for simulating potential interactions between space objects is presented. The specialized hazard analysis simulation is run at the Russian Space Surveillance Center. It simulates the motion of objects in space and determines close encounters between these objects. First, ephemerides are predicted for all space objects over the time interval of concern. Second, using the predicted ephemerides, pairs of satellites that would likely collide are grouped together. Throughout the process, the pairs initially chosen are refined until all pairs of satellites are found which come within a certain miss distance of each other. In addition to the miss distance, other characteristics of the encounter including angle of incidence, relative velocity, type of approaching object, and probability of collision come out of the simulation. There are many potential applications of this simulation and its results to missing planning and mission safety. Artificial objects can be introduced to the simulation to examine potential encounters between the new objects and current objects for mission design applications. The simulation can be run many times to create data for statistical analysis of encounter parameters. These as well as many other potential applications are presented and discussed.

Huth, Jeffrey↗
NASA NTRS1994

Fast computational scheme of image compression for 32-bit microprocessors

This paper presents a new computational scheme of image compression based on the discrete cosine transform (DCT), underlying JPEG and MPEG International Standards. The algorithm for the 2-d DCT computation uses integer operations (register shifts and additions / subtractions only); its computational complexity is about 8 additions per image pixel. As a meaningful example of an on-board image compression application we consider the software implementation of the algorithm for the Mars Rover (Marsokhod, in Russian) imaging system being developed as a part of Mars-96 International Space Project. It's shown that fast software solution for 32-bit microprocessors may compete with the DCT-based image compression hardware.

Kasperovich, Leonid↗
NASA NTRS1992

Fast ionospheric feedback instability and substorm onset

A study suggesting that the Alfven resonator can play an important role in modifying the ionosphere on the time and space scales required to play a significant role in substorm formation is presented. Although the effect of magnetosphere-ionosphere coupling on the onset of substorms has been studied, the effects due to gradients of the Alfven speed along auroral field line were neglected. The large increase of the Alfven speed with altitude above the ionosphere creates an effective resonant cavity, which can lead to fluctuations in the electric and magnetic fields as well as in particle fluxes in the range 0.1 to 1 Hz. Such fluctuations can be observed from the ground as PiB pulsations associated with substorm onset. These fluctuations can be excited by a fast feedback instability, which can grow on time scales much less than the Alfven travel time between the ionosphere and the plasma sheet. The instability enhances the value of both the Pedersen and Hall conductivity, and may play a role in preparing the ionosphere for substorm onset.

Lysak, Robert L.↗
NASA NTRS1994

Laboratory studies of fast oxygen atom interactions with materials

A pulsed 8 km/s oxygen atom source was used to perform a number of measurements of material interactions of interest to low Earth orbit applications. A system to measure the scattering distribution resulting from 8 km/s oxygen atoms impinging on selected spacecraft materials was developed. Data for scattering from glass and black and clear anodized aluminum are presented. Results on the fast atom oxidation mechanism for thin silver films, the O-atom velocity dependent erosion rates for selected materials, and the oxidation dependence on material temperature are presented.

Caledonia, George E.↗
NASA NTRS1995

Fast interrupt platform for extended DOS

Extended DOS offers the unique combination of a simple operating system which allows direct assess to the interrupt tables, 32 bit protected mode access to a 4096 MByte address space, and the use of industry standard C compilers. The drawback is that fast interrupt handling requires both 32 bit and 16 bit versions of each real-time process interrupt handler to avoid mode switches on the interrupts. A set of tools has been developed which automates the process of transforming the output of a standard 32 bit C compiler to 16 bit interrupt code which directly handles the real mode interrupts. The entire process compiles one set of source code via a make file, which boosts productivity by making the management of the compile-link cycle very simple. The software components are in the form of classes written mostly in C. A foreground process written as a conventional application which can use the standard C libraries can communicate with the background real-time classes via a message passing mechanism. The platform thus enables the integration of high performance real-time processing into a conventional application framework.

Duryea, T. W.↗
NASA NTRS1995

Circinus X-1 revisited: Fast-timing properties in relation to spectral state

We have studied the X-ray spectral and fast-timing variations of Cir X-1 by performing a homogenous analysis of all EXOSAT ME data on this source using X-ray hardness-intensity diagrams (HIDs), color-color diagrams (CDs), and power spectra. Cir X-1 exhibits a wide range of power spectral shapes and a large variety in X-ray spectral shapes. At different epochs the power spectra variously resemble those of an atoll source, a Z source, a black-hole candidate, or are unlike any of these. At some epochs one-dimensional connected-branch patterns are seen in HID and CD, and at other times more complex structures are found. We interpret the complex behavior of Cir X-1 in terms of a model where accretion rate, orbital phase and epoch are the main determinants of the source behavior, and where the unique properties of the source are due to two special circumstances: (1) the source is the only known atoll source (accreting neutron star with a very low magnetic field) that can reach the Eddington critical accretion rate, and (2) it has a unique, highly eccentric and probably precessing orbit. Property (1) makes Cir X-1 a very important source for our understanding of the similarities in the observable properties of neutron stars and black holes as it allows to separate out black hole signatures from properties that are merely due to the presence of accretion compact with a low magnetic field.

Oosterbroek, T.↗
NASA NTRS1995

Observation of CH A (sup 2)Delta approaches X (sup 2)Pi(sub r) and B (sup 2)Sigma(sup -) approaches X (sup 2)Pi(sub r) emissions in gas-phase collisions of fast O((sup 3)P) atoms with acetylene

Optical emissions in single-collision, beam-beam reactions of fast (3-22 eV translational energy) O(P-3) atoms with C2H2 have been measured in the wavelength range 300-850 nm. Two features were observed, one with a peak wavelength at 431 nm, corresponding to the CH A (sup 2)Delta yields X (sup 2)Pi(sub r) transition, and a second weaker emission in the range 380-400 nm corresponding to the B (sup 2)Sigma(sup -) yields X (sup 2)Pi(sub r) transition. Both the A yields X and B yields X emissions were fit to a synthetic spectrum of CH(A) at a vibrational temperature T(sub v) of 10,000 K (0.86 eV) and a rotational temperature T(r) of approximately 5000 K (0.43 eV); and CH(B) to T(sub v) = 2500 K (0.22 eV) and T(sub r) = 1000 K (0.09 eV). The energy threshold for the A yields X emission was measured to be 7.3 +/- 0.4 eV (lab) or 4.5 +/- 0.2 eV (c.m.). This agrees with the energy threshold of 7.36 eV (lab) for the reaction O(P-3) + C2H2 yields CH(A) + HCO.

Orient, O. J.↗
NASA NTRS1996

Fast Parallel Computation Of Multibody Dynamics

Constraint-force algorithm fast, efficient, parallel-computation algorithm for solving forward dynamics problem of multibody system like robot arm or vehicle. Solves problem in minimum time proportional to log(N) by use of optimal number of processors proportional to N, where N is number of dynamical degrees of freedom: in this sense, constraint-force algorithm both time-optimal and processor-optimal parallel-processing algorithm.

Fijany, Amir↗
NASA NTRS1995

Elemental and charge state composition of the fast solar wind observed with SMS instruments on WIND

The elemental composition and charge state distributions of heavy ions of the solar wind provide essential information about: (1) atom-ion separation processes in the solar atmosphere leading to the 'FIP effect' (the overabundance of low First Ionization potential (FIP) elements in the solar wind compared to the photosphere); and (2) coronal temperature profiles, as well as mechanisms which heat the corona and accelerate the solar wind. This information is required for solar wind acceleration models. The SWICS instrument on Ulysses measures for all solar wind flow conditions the relative abundance of about 8 elements and 20 charge states of the solar wind. Furthermore, the Ulysses high-latitude orbit provides an unprecedented look at the solar wind from the polar coronal holes near solar minimum conditions. The MASS instrument on the WIND spacecraft is a high-mass resolution solar wind ion mass spectrometer that will provide routinely not only the abundances and charge state of all elements easily measured with SWICS, but also of N, Mg, S. The MASS sensor was fully operational at the end of 1994 and has sampled the in-ecliptic solar wind composition in both the slow and the corotating fast streams. This unique combination of SWICS on Ulysses and MASS on WIND allows us to view for the first time the solar wind from two regions of the large coronal hole. Observations with SWICS in the coronal hole wind: (1) indicate that the FIP effect is small; and (2) allow us determine the altitude of the maximum in the electron temperature profile, and indicate a maximum temperature of approximately 1.5 MK. New results from the SMS instruments on Wind will be compared with results from SWICS on Ulysses.

Gloeckler, G.↗
NASA NTRS1995

A method for shock determination and classification and Helios observations of fast, intermediate and slow interplanetary shocks

A new method to determine and classify shocks from in situ measurements is developed, using normalized velocities up- and down-stream in a velocity V(sub 1)-V(sub 2) diagram. With this method one can show how the shock solutions vary with different time averages over the data from the up- and down-stream region. For stable fast forward shocks the solutions are confined well in the 1 to 2 region, and for slow shocks most of the solutions are confined in the 3 to 4 region. A candidate for an intermediate shock was observed by Helios and with our method clearly identified. We found perhaps the first shock with parameters in the 2 to 3 region (with C(sub F1) greater than V(sub 1) greater than C(sub I1), and C(sub I2) greater than V(sub 2) greater than C(sub SL2) and a 180 deg rotation of the tangential magnetic field), which is interpreted as an intermediate shock with B(sub perpendicular 1) being less than B(sub perpendicular 2). The different shock solutions are somewhat distributed in the normalized V(sub 1)-V(sub 2) diagram, but only the intermediate shock solutions are consistent with the Rankine-Hugoniot relations for this particular shock. The Mach number M(sub I1) equals 1.067, a figure in good agreement with the Kennel et al. (1989) theoretical values.

Liu, S.↗
NASA NTRS1995

Fast Multipole Methods for Three-Dimensional N-body Problems

We are developing computational tools for the simulations of three-dimensional flows past bodies undergoing arbitrary motions. High resolution viscous vortex methods have been developed that allow for extended simulations of two-dimensional configurations such as vortex generators. Our objective is to extend this methodology to three dimensions and develop a robust computational scheme for the simulation of such flows. A fundamental issue in the use of vortex methods is the ability of employing efficiently large numbers of computational elements to resolve the large range of scales that exist in complex flows. The traditional cost of the method scales as Omicron (N(sup 2)) as the N computational elements/particles induce velocities at each other, making the method unacceptable for simulations involving more than a few tens of thousands of particles. In the last decade fast methods have been developed that have operation counts of Omicron (N log N) or Omicron (N) (referred to as BH and GR respectively) depending on the details of the algorithm. These methods are based on the observation that the effect of a cluster of particles at a certain distance may be approximated by a finite series expansion. In order to exploit this observation we need to decompose the element population spatially into clusters of particles and build a hierarchy of clusters (a tree data structure) - smaller neighboring clusters combine to form a cluster of the next size up in the hierarchy and so on. This hierarchy of clusters allows one to determine efficiently when the approximation is valid. This algorithm is an N-body solver that appears in many fields of engineering and science. Some examples of its diverse use are in astrophysics, molecular dynamics, micro-magnetics, boundary element simulations of electromagnetic problems, and computer animation. More recently these N-body solvers have been implemented and applied in simulations involving vortex methods. Koumoutsakos and Leonard (1995) implemented the GR scheme in two dimensions for vector computer architectures allowing for simulations of bluff body flows using millions of particles. Winckelmans presented three-dimensional, viscous simulations of interacting vortex rings, using vortons and an implementation of a BH scheme for parallel computer architectures. Bhatt presented a vortex filament method to perform inviscid vortex ring interactions, with an alternative implementation of a BH scheme for a Connection Machine parallel computer architecture.

Koumoutsakos, P.↗
NASA NTRS1995

Fast interrupt platform for extended DOS

Extended DOS offers the unique combination of a simple operating system which allows direct access to the interrupt tables, 32 bit protected mode access to 4096 MByte address space, and the use of industry standard C compilers. The drawback is that fast interrupt handling requires both 32 bit and 16 bit versions of each real-time process interrupt handler to avoid mode switches on the interrupts. A set of tools has been developed which automates the process of transforming the output of a standard 32 bit C compiler to 16 bit interrupt code which directly handles the real mode interrupts. The entire process compiles one set of source code via a make file, which boosts productivity by making the management of the compile-link cycle very simple. The software components are in the form of classes written mostly in C. A foreground process written as a conventional application which can use the standard C libraries can communicate with the background real-time classes via a message passing mechanism. The platform thus enables the integration of high performance real-time processing into a conventional application framework.

Duryea, T. W.↗
NASA NTRS1997

Adaptation of a Fast Optimal Interpolation Algorithm to the Mapping of Oceangraphic Data

A fast, recently developed, multiscale optimal interpolation algorithm has been adapted to the mapping of hydrographic and other oceanographic data. This algorithm produces solution and error estimates which are consistent with those obtained from exact least squares methods, but at a small fraction of the computational cost. Problems whose solution would be completely impractical using exact least squares, that is, problems with tens or hundreds of thousands of measurements and estimation grid points, can easily be solved on a small workstation using the multiscale algorithm. In contrast to methods previously proposed for solving large least squares problems, our approach provides estimation error statistics while permitting long-range correlations, using all measurements, and permitting arbitrary measurement locations. The multiscale algorithm itself, published elsewhere, is not the focus of this paper. However, the algorithm requires statistical models having a very particular multiscale structure; it is the development of a class of multiscale statistical models, appropriate for oceanographic mapping problems, with which we concern ourselves in this paper. The approach is illustrated by mapping temperature in the northeastern Pacific. The number of hydrographic stations is kept deliberately small to show that multiscale and exact least squares results are comparable. A portion of the data were not used in the analysis; these data serve to test the multiscale estimates. A major advantage of the present approach is the ability to repeat the estimation procedure a large number of times for sensitivity studies, parameter estimation, and model testing. We have made available by anonymous Ftp a set of MATLAB-callable routines which implement the multiscale algorithm and the statistical models developed in this paper.

Menemenlis, Dimitris↗
NASA NTRS1995

MMPP Traffic Generator for the Testing of the SCAR 2 Fast Packet Switch

A prototype MWP Traffic Generator (TG) has been designed for testing of the COMSAT-supplied SCAR II Fast Packet Switch. By generating packets distributed according to a Markov-Modulated Poisson Process (MMPP) model. it allows the assessment of the switch performance under traffic conditions that are more realistic than could be generated using the COMSAT-supplied Traffic Generator Module. The MMPP model is widely believed to model accurately real-world superimposed voice and data communications traffic. The TG was designed to be as much as possible of a "drop-in" replacement for the COMSAT Traffic Generator Module. The latter fit on two Altera EPM7256EGC 192-pin CPLDs and produced traffic for one switch input port. No board changes are necessary because it has been partitioned to use the existing board traces. The TG, consisting of parts "TGDATPROC" and "TGRAMCTL" must merely be reprogrammed into the Altera devices of the same name. However, the 040 controller software must be modified to provide TG initialization data. This data will be given in Section II.

Chren, William A., Jr.↗
NASA NTRS1996

Prelude to Cycle 23: The Case for a Fast-Rising, Large Amplitude Cycle

For the common data-available interval of cycles 12 to 22, we show that annual averages of sunspot number for minimum years (R(min)) and maximum years (R(max)) and of the minimum value of the aa geomagnetic index in the vicinity of sunspot minimum (aa(min)) are consistent with the notion that each has embedded within its respective record a long-term, linear, secular increase. Extrapolating each of these fits to cycle 23, we infer that it will have R(min) = 12.7 +/- 5.7, R(max) = 176.7 +/- 61.8, and aa(min) = 21.0 +/- 5.0 (at the 95-percent level of confidence), suggesting that cycle 23 will have R(min) greater than 7.0, R(max) greater than 114.9, and aa(min) greater than 16.0 (at the 97.5-percent level of confidence). Such values imply that cycle 23 will be larger than average in size and, consequently (by the Waidmeier effect), will be a fast riser. We also infer from the R(max) and aa(min) records the existence of an even- odd cycle effect, one in which the odd-following cycle is numerically larger in value than the even-leading cycle. For cycle 23, the even-odd cycle effect suggests that R(max) greater than 157.6 and aa(min) greater than 19.0, values that were recorded for cycle 22, the even-leading cycle of the current even-odd cycle pair (cycles 22 and 23). For 1995, the annual average of the aa index measured about 22, while for sunspot number, it was about 18. Because aa(min) usually lags R(min) by 1 year (true for 8 of 11 cycles) and 1996 seems destined to be the year of R(min) for cycle 23, it may be that aa(min) will occur in 1997, although it could occur in 1996 in conjunction with R(min) (true for 3 of 11 cycles). Because of this ambiguity in determining aa(min), no formal prediction based on the correlation of R(max) against aa(min), having r = 0.90, or of R(max) against the combined effects of R(min) and aa(min)-the bivariate technique-having r = 0.99, is possible until 1997, at the earliest.

Wilson, Robert M.↗
NASA NTRS1998

Application of Model Based Parameter Estimation for Fast Frequency Response Calculations of Input Characteristics of Cavity-Backed Aperture Antennas Using Hybrid FEM/MoM Technique

Model Based Parameter Estimation (MBPE) is presented in conjunction with the hybrid Finite Element Method (FEM)/Method of Moments (MoM) technique for fast computation of the input characteristics of cavity-backed aperture antennas over a frequency range. The hybrid FENI/MoM technique is used to form an integro-partial- differential equation to compute the electric field distribution of a cavity-backed aperture antenna. In MBPE, the electric field is expanded in a rational function of two polynomials. The coefficients of the rational function are obtained using the frequency derivatives of the integro-partial-differential equation formed by the hybrid FEM/ MoM technique. Using the rational function approximation, the electric field is obtained over a frequency range. Using the electric field at different frequencies, the input characteristics of the antenna are obtained over a wide frequency range. Numerical results for an open coaxial line, probe-fed coaxial cavity and cavity-backed microstrip patch antennas are presented. Good agreement between MBPE and the solutions over individual frequencies is observed.

Reddy C. J.↗
NASA NTRS1980

Fast, Conservative Algorithm for Solving the Transonic Full-Potential Equation

A fast, fully implicit approximate factorization algorithm designed to solve the conservative, transonic, full-potential equation in either two or three dimensions is described. The algorithm uses an upwind bias of the density coefficient for stability in supersonic regions. This provides an effective upwind difference of the streamwise terms for any orientation of the velocity vector (i.e., rotated differencing), thereby greatly enhancing the reliability of the present algorithm. A numerical transformation is used to establish an arbitrary body-fitted, finite-difference mesh. Computed results for both airfoils and simplified wings demonstrate substantial improvement in convergence speed for the new algorithm relative to standard successive-line over-relaxation algorithms.

Holst, Terry L.↗