SEARCH · Engineering Papers

Results for “computation time”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,351 records · Page 75

All sources NASA NTRS DOE OSTI

NASA NTRS1987

Optical communication with semiconductor laser diodes

A 25 megabit/sec direct detection optical communication system that used Q=4 PPM signalling was constructed and its performance measured under laboratory conditions. The system used a single-mode AlGaAs laser diode transmitter and low noise silicon avalanche photodiode (APD) photodetector. Comparison of measured performance with the theoretical revealed that modeling the APD output as a Gaussian process under conditions of negligible background radiation and low (less than 10 to the -12 power A) APD bulk leakage currents leads to substantial underestimates of optimal APD gain to use and overestimates of system bit error probability. A procedure is given to numerically compute system performance which uses the more accurate Webb's Approximation of the exact Conradi distribution for the APD ouput signal that does not require excessive amounts of computer time (a few minutes of VAX 8600 CPU time per system operating point). Examples are given which illustrate the breakdown of the Gaussian approximation in assessing system performance. This system achieved a bit error probability of 10 to the -6 power at a received signal energy corresponding to an average of 60 absorbed photons/bit and optimal APD gain of 700.

Davidson, F.↗

NASA NTRS1987

Plates and shells containing a surface crack under general loading conditions

Various through and part-through crack problems in plates and shells are considered. The line-spring model of Rice and Levy is generalized to the skew-symmetric case to solve surface crack problems involving mixed-mode, coplanar crack growth. Compliance functions are introduced which are valid for crack depth to thickness ratios at least up to .95. This includes expressions for tension and bending as well as expressions for in-plane shear, out-of-plane shear, and twisting. Transverse shear deformation is taken into account in the plate and shell theories and this effect is shown to be important in comparing stress intensity factors obtained from the plate theory with three-dimensional solutions. Stress intensity factors for cylinders obtained by the line-spring model also compare well with three-dimensional solution. By using the line-spring approach, stress intensity factors can be obtained for the through crack and for part-through crack of any crack front shape, without recalculation integrals that take up the bulk of the computer time. Therefore, parameter studies involving crack length, crack depth, shell type, and shell curvature are made in some detail. The results will be useful in brittle fracture and in fatigue crack propagation studies. All problems considered are of the mixed boundary value type and are reducted to strongly singular integral equations which make use of the finite-part integrals of Hadamard. The equations are solved numerically in a manner that is very efficient.

Joseph, Paul F.↗

NASA NTRS1987

Parallel discrete event simulation: A shared memory approach

With traditional event list techniques, evaluating a detailed discrete event simulation model can often require hours or even days of computation time. Parallel simulation mimics the interacting servers and queues of a real system by assigning each simulated entity to a processor. By eliminating the event list and maintaining only sufficient synchronization to insure causality, parallel simulation can potentially provide speedups that are linear in the number of processors. A set of shared memory experiments is presented using the Chandy-Misra distributed simulation algorithm to simulate networks of queues. Parameters include queueing network topology and routing probabilities, number of processors, and assignment of network nodes to processors. These experiments show that Chandy-Misra distributed simulation is a questionable alternative to sequential simulation of most queueing network models.

Reed, Daniel A.↗

NASA NTRS1986

Estimating the vibration level of an L-shaped beam using power flow techniques

The response of one component of an L-shaped beam, with point force excitation on the other component, is estimated using the power flow method. The transmitted power from the source component to the receiver component is expressed in terms of the transfer and input mobilities at the excitation point and the joint. The response is estimated both in narrow frequency bands, using the exact geometry of the beams, and as a frequency averaged response using infinite beam models. The results using this power flow technique are compared to the results obtained using finite element analysis (FEA) of the L-shaped beam for the low frequency response and to results obtained using statistical energy analysis (SEA) for the high frequencies. The agreement between the FEA results and the power flow method results at low frequencies is very good. SEA results are in terms of frequency averaged levels and these are in perfect agreement with the results obtained using the infinite beam models in the power flow method. The narrow frequency band results from the power flow method also converge to the SEA results at high frequencies. The advantage of the power flow method is that detail of the response can be retained while reducing computation time, which will allow the narrow frequency band analysis of the response to be extended to higher frequencies.

Cuschieri, J. M.↗

NASA NTRS1987

A computational procedure for automated flutter analysis

A direct solution procedure for computing the flutter Mach number and the flutter frequency is applied to the aeroelastic analysis of propfans using a finite element structural model and an unsteady aerodynamic model based on a three-dimensional subsonic compressible lifting surface theory. An approximation to the Jacobian matrix that improves the efficiency of the iterative process is presented. The Jacobian matrix is indirectly approximated from approximate derivatives of the flutter matrix. Examples are used to illustrate the convergence properties. The direct solution procedure facilitates the automated flutter analysis in addition to contributing to the efficient use of computer time as well as the analyst's time.

Murthy, Durbha V.↗

NASA NTRS1987

Further comparisons of interactive boundary-layer and thin-layer Navier-Stokes procedures

Calculations of the flows over NACA 4412 and GA(W)-2 airfoils with low-speed flow and over NACA 0012 and RAE 2822 airfoils with transonic flow are reported. They were obtained by solving potential flow and boundary-layer equations, and by solving thin-layer Navier-Stokes equations. The results cover a range of angles of attack up to and including stall and allow the evaluation of the numerical and physical features of the two solution methods. The agreement with measurements is acceptable except between the results of the thin Navier-Stokes equations and measurements in subsonic flow at high angles of attack. The interactive boundary-layer method is considerably more efficient requiring considerably less computer time and storage.

Chang, K. C.↗

NASA NTRS1986

Closed-form recursive formula for an optimal tracker with terminal constraints

Feedback control laws are derived for a class of optimal finite time tracking problems with terminal constraints. Analytical solutions are obtained for the feedback gain and the closed-loop response trajectory. Such formulations are expressed in recursive forms so that a real-time computer implementation becomes feasible. An example involving the feedback slewing of a flexible spacecraft is given to illustrate the validity and usefulness of the formulations.

Juang, J. N.↗

NASA NTRS1987

A method for overcoming the velocity space filamentation problem in collisionless plasma model solutions

The solution of filtered Vlasov-Maxwell equations, rather than the Vlasov-Maxwell equations themselves, is shown to ameliorate the velocity space filamentation problem in collisionless plasma models. Exact field solutions and filtered velocity distribution functions are obtained without introducing errors. Proper selection of the filter width is demonstrated to inhibit development of velocity space filamentation and, it is conjectured, position space filamentation. The results of sample calculations of both filtered and nonfiltered field solutions illustrate a high degree of agreement between both solutions, with significant savings in computational time and memory requirements with the filtered solutions.

Klimas, Alexander J.↗

NASA NTRS1987

Remote measurement of in-plane diffusivity components in plates

A method of determining thermal diffusivity in thin plates is presented. The method, using infrared images of evolving thermal patterns previously injected with a laser, is noncontacting, one-sided, and remote. It does not require independent estimates of either the emissivity of the sample or the sample thickness. With a line-segment pattern for thermal input, it yields the inplane components of the diffusivity tensor in anisotropic materials and also the rate of heat loss to the environment of the plate. Two methods of data analysis are presented, one corresponding to a heating line of general cross section and the other considering a Gaussian cross section, thereby saving considerable computer time. Both methods produce a statistical evaluation of measurement quality as well as estimates of diffusivity and loss rate. Results are shown for plates of metals and graphite-epoxy composite materials. Principal components and orientation for the diffusivity tensor are obtained in the anisotropic graphite-epoxy sample.

Welch, Christopher S.↗

NASA NTRS1986

Guidance automation for nap-of-the-earth flight

Low-Altitude/Nap-of-the-Earth (NOE) rotorcraft flight in adverse weather has been identified as a major technology void by both military and civil agencies because of its direct relationship to the needs of the military's new scout-attack helicopter and to various civilian applications including Emergency Medical Services (EMS). As part of NASA's Aircraft Automation Program, Ames Research Center has identified as a major goal the automating and advancing of applicable terrain following/terrain avoidance/obstacle avoidance (TF/TA/OA) guidance technologies to a level where NOE rotorcraft flight can be demonstrated in an advanced simulator and, later, in fully automatic flight. Areas of emphasis to date for achieving automatic guidance include real-time sensor blending and the real-time computation of NOE guidance commands. The present paper reports on the guidance command generation. The applicability of TF/TA techniques to the NOE problem is described, and simulation results are presented that suggest that automatic NOE can indeed be accomplished.

Denton, Richard V.↗

NASA NTRS1987

Maximum likelihood identification using an array processor

Maximum likelihood estimation (MLE) is a method used to calculate the parameters of a dynamic system. It can be applied to a large class of problems and has good statistical properties. The main disadvantage of the MLE method is the amount of computation required. This paper describes how the computation time can be reduced significantly by using an array processor. The estimation of the parameters of a dynamic model of the Space Station is used as an example to evaluate the method.

Sridhar, Banavar↗

NASA NTRS1986

The NASA automation and robotics technology program

The development and objectives of the NASA automation and robotics technology program are reviewed. The objectives of the program are to utilize AI and robotics to increase the probability of mission success; decrease the cost of ground control; and increase the capability and flexibility of space operations. There is a need for real-time computational capability; an effective man-machine interface; and techniques to validate automated systems. Current programs in the areas of sensing and perception, task planning and reasoning, control execution, operator interface, and system architecture and integration are described. Programs aimed at demonstrating the capabilities of telerobotics and system autonomy are discussed.

Holcomb, Lee B.↗

NASA NTRS1987

An advisory system for predicting and resolving airspace violations based on four-dimensional guidance techniques

New heuristics are integrated with four-dimensional guidance techniques developed by NASA in order to automate the prediction and resolution of airspace violations, and three rules are derived to reduce the amount of computation time for conflict detection. Controller experience has been used to establish techniques for resolving potential conflicts including speed control, altitude maneuvers, and horizontal flight maneuvers. Current aircraft states, flight plans, and extrapolation of aircraft trajectories are used to synthesize four-dimensional trajectories, and the state of the air traffic and the interaction between aircraft are projected into the future using the four-dimensional algorithms. The situation is immediately updated to incorporate any new information. Potential conflicts among multiple aircraft are resolved by fast sequential resolution of potential conflicts between aircraft pairs, one at a time.

Lee, Homer Q.↗

NASA NTRS1988

Quasi-Three-Dimensional Analysis Of Turbine Flow

Computer program reduces computer time and treats multiple elements. Improved design-analysis program for turbomachinery applied to multiple turbine elements simultaneously. Enables continuous and coherent analyses rather than previous piece-meal analyses of flow fields. Effects of upstream elements on downstream flow taken into account automatically.

Hsu, Wayne W.↗

NASA NTRS1987

Knowledge representation by connection matrices: A method for the on-board implementation of large expert systems

Extremely large knowledge sources and efficient knowledge access characterizing future real-life artificial intelligence applications represent crucial requirements for on-board artificial intelligence systems due to obvious computer time and storage constraints on spacecraft. A type of knowledge representation and corresponding reasoning mechanism is proposed which is particularly suited for the efficient processing of such large knowledge bases in expert systems.

Kellner, A.↗

NASA NTRS1987

Performance analysis of parallel branch and bound search with the hypercube architecture

With the availability of commercial parallel computers, researchers are examining new classes of problems which might benefit from parallel computing. This paper presents results of an investigation of the class of search intensive problems. The specific problem discussed is the Least-Cost Branch and Bound search method of deadline job scheduling. The object-oriented design methodology was used to map the problem into a parallel solution. While the initial design was good for a prototype, the best performance resulted from fine-tuning the algorithm for a specific computer. The experiments analyze the computation time, the speed up over a VAX 11/785, and the load balance of the problem when using loosely coupled multiprocessor system based on the hypercube architecture.

Mraz, Richard T.↗

NASA NTRS1988

Approximate method for predicting the permanent set in a beam in vacuo and in water subject to a shock wave

An approximate method to compute the maximum deformation and permanent set of a beam subjected to shock wave laoding in vacuo and in water was investigated. The method equates the maximum kinetic energy of the beam (and water) to the elastic plastic work done by a static uniform load applied to a beam. Results for the water case indicate that the plastic deformation is controlled by the kinetic energy of the water. The simplified approach can result in significant savings in computer time or it can expediently be used as a check of results from a more rigorous approach. The accuracy of the method is demonstrated by various examples of beams with simple support and clamped support boundary conditions.

Stiehl, A. L.↗

NASA NTRS1988

A traveling-salesman-based approach to aircraft scheduling in the terminal area

An efficient algorithm is presented, based on the well-known algorithm for the traveling salesman problem, for scheduling aircraft arrivals into major terminal areas. The algorithm permits, but strictly limits, reassigning an aircraft from its initial position in the landing order. This limitation is needed so that no aircraft or aircraft category is unduly penalized. Results indicate, for the mix of arrivals investigated, a potential increase in capacity in the 3 to 5 percent range. Furthermore, it is shown that the computation time for the algorithm grows only linearly with problem size.

Luenberger, Robert A.↗