Search NASA⌕ Search

SEARCH · Search NASA

Results for “Problem Solving”

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 325 records · Page 18
All sourcesNASA NTRSDOE OSTI
NASA NTRS1989

Efficient ICCG on a shared memory multiprocessor

Different approaches are discussed for exploiting parallelism in the ICCG (Incomplete Cholesky Conjugate Gradient) method for solving large sparse symmetric positive definite systems of equations on a shared memory parallel computer. Techniques for efficiently solving triangular systems and computing sparse matrix-vector products are explored. Three methods for scheduling the tasks in solving triangular systems are implemented on the Sequent Balance 21000. Sample problems that are representative of a large class of problems solved using iterative methods are used. We show that a static analysis to determine data dependences in the triangular solve can greatly improve its parallel efficiency. We also show that ignoring symmetry and storing the whole matrix can reduce solution time substantially.

Hammond, Steven W.↗
NASA NTRS1996

Cooperative high-performance storage in the accelerated strategic computing initiative

The use and acceptance of new high-performance, parallel computing platforms will be impeded by the absence of an infrastructure capable of supporting orders-of-magnitude improvement in hierarchical storage and high-speed I/O (Input/Output). The distribution of these high-performance platforms and supporting infrastructures across a wide-area network further compounds this problem. We describe an architectural design and phased implementation plan for a distributed, Cooperative Storage Environment (CSE) to achieve the necessary performance, user transparency, site autonomy, communication, and security features needed to support the Accelerated Strategic Computing Initiative (ASCI). ASCI is a Department of Energy (DOE) program attempting to apply terascale platforms and Problem-Solving Environments (PSEs) toward real-world computational modeling and simulation problems. The ASCI mission must be carried out through a unified, multilaboratory effort, and will require highly secure, efficient access to vast amounts of data. The CSE provides a logically simple, geographically distributed, storage infrastructure of semi-autonomous cooperating sites to meet the strategic ASCI PSE goal of highperformance data storage and access at the user desktop.

Gary, Mark↗
NASA NTRS2006

Extension of DAMAS Phased Array Processing for Spatial Coherence Determination (DAMAS-C)

The present study reports a new development of the DAMAS microphone phased array processing methodology that allows the determination and separation of coherent and incoherent noise source distributions. In 2004, a Deconvolution Approach for the Mapping of Acoustic Sources (DAMAS) was developed which decoupled the array design and processing influence from the noise being measured, using a simple and robust algorithm. In 2005, three-dimensional applications of DAMAS were examined. DAMAS has been shown to render an unambiguous quantitative determination of acoustic source position and strength. However, an underlying premise of DAMAS, as well as that of classical array beamforming methodology, is that the noise regions under study are distributions of statistically independent sources. The present development, called DAMAS-C, extends the basic approach to include coherence definition between noise sources. The solutions incorporate cross-beamforming array measurements over the survey region. While the resulting inverse problem can be large and the iteration solution computationally demanding, it solves problems no other technique can approach. DAMAS-C is validated using noise source simulations and is applied to airframe flap noise test results.

Brooks, Thomas F.↗
NASA NTRS1990

Architecture independent environment for developing engineering software on MIMD computers

Engineers are constantly faced with solving problems of increasing complexity and detail. Multiple Instruction stream Multiple Data stream (MIMD) computers have been developed to overcome the performance limitations of serial computers. The hardware architectures of MIMD computers vary considerably and are much more sophisticated than serial computers. Developing large scale software for a variety of MIMD computers is difficult and expensive. There is a need to provide tools that facilitate programming these machines. First, the issues that must be considered to develop those tools are examined. The two main areas of concern were architecture independence and data management. Architecture independent software facilitates software portability and improves the longevity and utility of the software product. It provides some form of insurance for the investment of time and effort that goes into developing the software. The management of data is a crucial aspect of solving large engineering problems. It must be considered in light of the new hardware organizations that are available. Second, the functional design and implementation of a software environment that facilitates developing architecture independent software for large engineering applications are described. The topics of discussion include: a description of the model that supports the development of architecture independent software; identifying and exploiting concurrency within the application program; data coherence; engineering data base and memory management.

Valimohamed, Karim A.↗
NASA NTRS1977

A prediction model to forecast the cost impact from a break in the production schedule

The losses which are experienced after a break or stoppage in sequence of a production cycle portends an extremely complex situation and involves numerous variables, some of uncertain quantity and quality. There are no discrete formulas to define the losses during a gap in production. The techniques which are employed are therefore related to a prediction or forecast of the losses that take place, based on the conditions which exist in the production environment. Such parameters as learning curve slope, number of predecessor units, and length of time the production sequence is halted are utilized in formulating a prediction model. The pertinent current publications related to this subject are few in number, but are reviewed to provide an understanding of the problem. Example problems are illustrated together with appropriate trend curves to show the approach. Solved problems are also given to show the application of the models to actual cases or production breaks in the real world.

Delionback, L. M.↗
NASA NTRS1994

Environmentally sound manufacturing

The NASA/Thiokol/industry team has developed and started implementation of an environmentally sound manufacturing plan for the continued production of solid rocket motors. They have worked with other industry representatives and the U.S. Environmental Protection Agency to prepare a comprehensive plan to eliminate all ozone depleting chemicals from manufacturing processes and to reduce the use of other hazardous materials used to produce the space shuttle reusable solid rocket motors. The team used a classical approach for problem solving combined with a creative synthesis of new approaches to attack this problem. As our ability to gather data on the state of the Earth's environmental health increases, environmentally sound manufacturing must become an integral part of the business decision making process.

Caddy, Larry A.↗
NASA NTRS1993

Neural-network dedicated processor for solving competitive assignment problems

A neural-network processor for solving first-order competitive assignment problems consists of a matrix of N x M processing units, each of which corresponds to the pairing of a first number of elements of (R sub i) with a second number of elements (C sub j), wherein limits of the first number are programmed in row control superneurons, and limits of the second number are programmed in column superneurons as MIN and MAX values. The cost (weight) W sub ij of the pairings is programmed separately into each PU. For each row and column of PU's, a dedicated constraint superneuron insures that the number of active neurons within the associated row or column fall within a specified range. Annealing is provided by gradually increasing the PU gain for each row and column or increasing positive feedback to each PU, the latter being effective to increase hysteresis of each PU or by combining both of these techniques.

Eberhardt, Silvio P.↗
NASA NTRS1971

Users manual for the Variable dimension Automatic Synthesis Program (VASP)

A dictionary and some problems for the Variable Automatic Synthesis Program VASP are submitted. The dictionary contains a description of each subroutine and instructions on its use. The example problems give the user a better perspective on the use of VASP for solving problems in modern control theory. These example problems include dynamic response, optimal control gain, solution of the sampled data matrix Ricatti equation, matrix decomposition, and pseudo inverse of a matrix. Listings of all subroutines are also included. The VASP program has been adapted to run in the conversational mode on the Ames 360/67 computer.

White, J. S.↗
NASA NTRS1974

Calculation of complex equilibria involving vaporization into vacuum

A simplified, direct approach is presented to the description of complex equilibria involving vaporization into vacuum. Emphasis is on the basic problem-solving process and on modification of existing techniques. Sequential solutions are presented to problems involving purification of a melt by vaporization into vacuum. The effects of concentration of melt and oxygen partial pressures on vaporization rates are demonstrated.

Paule, R. C.↗
NASA NTRS1964

Applications of the method of Monte Carlo to problems in thermal radiation

A summary of the work involving the Monte Carlo method in the solution of problems in thermal radiation transfer is presented, which indicates general methods previously used for solving problems in which radiation is coupled with other modes of energy transfer. Previous work involving radiation in absorbing-emitting media is included. An example is outlined to indicate the use of the Monte Carlo method in the design of a space radiator. Suggestions are given for solution of a complex case incorporating the effects of coupled conduction, convection and radiation, wavelength dependent and selective surfaces, nonisothermal conditions, and strongly directional or nondiffuse emitting and reflecting surfaces. A discussion is given of the factors that may affect convergence, running time, and accuracy of the Monte Carlo solutions and of the advantages and disadvantages of this approach for practical problems. Also discussed are the case of programming for complex problems and the probable machine time requirements of the method.

THERMAL RADIATION↗
NASA NTRS1996

An Autograding (Student) Problem Management System for the Compeuwtir Ilittur8

In order to develop analysis skills necessary in engineering disciplines, students need practice solving problems using specified analytical techniques. Unless homework is collected and graded, students tend not to spend much time or effort in performing it. Teachers do not, realistically, have the time to grade large numbers of homework problems on a regular basis. This paper presents and makes available a miracle cure. The Autograding Problem Management System (APMS) provides a discipline-independent mechanism for teachers to create (quickly and easily) sets of homework problems. The APMS system provides CRT and/or printed summaries of the graded student responses. This presentation will demonstrate both the speed and the drag-and-drop simplicity of using the APMS to create self-grading homework problem sets comprised of traditional types of problems and of problems which would not be possible without the use of computers.

Kohne, Glenn S.↗
NASA NTRS2004

Unresolved Issues With Inner Magnetosphere-Ionosphere Coupling

Dipolarization and the release of stored magnetic energy is strongly evident in the energized plasma sheet electrons and ions injected earthward from the magnetotail. While some of these plasma are presumed lost into the dayside magnetosheath, much of the energy is dissipated into the ionosphere through electric currents, through collisions into low energy plasma, and into plasma waves, which then go on to heat and energize plasma of the inner magnetosphere. Many mechanisms for the transfer of energy and the consequences to inner magnetospheric plasma populations have been proposed. The sophistication of theoretical models to represent the interdependencies between plasma populations is rapidly increasing. However without the restraint and reality imposed on theory by relevant measurements, the degree to which specific mechanisms participate in the exchange of energy as a function of location and time cannot be known. ORBITALS offers this capability. Some of the outstanding problems in inner magnetospheric physics and the opportunities presented by the ORBITAL concept to solve problems will be discussed.

Gallagher, D. L.↗
NASA NTRS1987

Parallel Algorithm Solves Coupled Differential Equations

Numerical methods adapted to concurrent processing. Algorithm solves set of coupled partial differential equations by numerical integration. Adapted to run on hypercube computer, algorithm separates problem into smaller problems solved concurrently. Increase in computing speed with concurrent processing over that achievable with conventional sequential processing appreciable, especially for large problems.

Hayashi, A.↗
NASA NTRS2004

Surface Modeling and Grid Generation for Iced Airfoils (SmaggIce)

Many of the troubles associated with problem solving are alleviated when there is a model that can be used to represent the problem. Through the Advanced Graphics and Visualization (G-VIS) Laboratory and other facilities located within the Research Analysis Center, the Computer Services Division (CSD) is able to develop and maintain programs and software that allow for the modeling of various situations. For example, the Icing Research Branch is devoted to investigating the effect of ice that forms on the wings and other airfoils of airplanes while in flight. While running tests that physically generate ice and wind on airfoils within the laboratories and wind tunnels on site are done, it would be beneficial if most of the preliminary work could be done outside of the lab. Therefore, individuals from within CSD have collaborated with Icing Research in order to create SmaggIce. This software allows users to create ice patterns on clean airfoils or open files containing a variety of icing situations, manipulate and measure these forms, generate, divide, and merge grids around these elements for more explicit analysis, and specify and rediscretize subcurves. With the projected completion date of Summer 2005, the majority of the focus of the Smagglce team is user-functionality and error handling. My primary responsibility is to test the Graphical User Interface (GUI) in SmaggIce in order to ensure the usability and verify the expected results of the events (buttons, menus, etc.) within the program. However, there is no standardized, systematic way in which to test all the possible combinations or permutations of events, not to mention unsolicited events such as errors. Moreover, scripting tests, if not done properly and with a view towards inevitable revision, can result in more apparent errors within the software and in effect become useless whenever the developers of the program make a slight change in the way a specific process is executed. My task therefore requires a brief yet intense study into GUI coverage criteria and creating algorithms for GUI implementation. Nevertheless, there are still heavily graphical features of SmaggIceSmaggIce that must be either corrected or redesigned before its release. A particular feature of SmaggIce is the ability to smooth out curves created by control points that form an arbitrary shape into something more acquiescent to gridding (while maintaining the integrity of the data). This is done by a mathematical model known as Non-Uniform Rational B-Spline (NURBS) curves. Existing NURBS code is written in FORTRAN-77 with static arrays for holding information. My new assignment is to allow for dynamic memory allocation within the code and to make it possible for the developers to call out functions from the NURBS code using C.

Hammond, Brandy M.↗
NASA NTRS2011

NEAT: A Microarcsec Astrometric Telescope

NEAT, Nearby Exo-Earth Astrometric Telescope is a medium-small telescope ~ 1m in diameter that is designed to make ultra precise < 1 uas (microarcsec) astrometric measurements of nearby stars in a ~ 1hr observation. Four major error sources prevent normal space telescopes from obtaining accuracies close to 1 uas. Even with a small 1m telescope, photon noise is usually not a problem for the bright nearby target stars. But in general, the reference stars are much fainter. Typically a field of view of ~0.5 deg dia is needed to obtain enough bright reference stars. The NEAT concept uses a very simple but unusual design to avoid optically induced astrometric errors. The third source of error is the accuracy and stability of the focal plane. A 1uas error over a ~2000 arcsec field of view implies the focal plane is accurate or at least stable to 5 parts in 1010 over the lifetime of the mission (~5yrs). The 4th class of error has to do with our knowledge of the PSF and how that PSF is sampled by an imperfect detector. A Nyquist sampled focal plane would have > 2 pixels per ?/D, and centroiding to 1uas means centroiding to 10-5 pixels. This paper describes the mission concept, and an overview of the technology needed to perform 1uas astrometry with a small telescope, and how we overcome problems 1 and 2. A companion paper will describe the technical progress we've made in solving problems 3 and 4.

interferometry↗
NASA NTRS2011

NEAT: A Microarcsec Astrometric Telescope

NEAT, Nearby Exo-Earth Astrometric Telescope is a medium-small telescope (is) approximately 1m in diameter that is designed to make ultra precise (is) less than 1 uas (microarcsec) astrometric measurements of nearby stars in a (is) approximately 1hr observation. Four major error sources prevent normal space telescopes from obtaining accuracies close to 1 uas. Even with a small 1m telescope, photon noise is usually not a problem for the bright nearby target stars. But in general, the reference stars are much fainter. Typically a field of view of (is) approximately 0.5 deg dia is needed to obtain enough bright reference stars. The NEAT concept uses a very simple but unusual design to avoid optically induced astrometric errors. The third source of error is the accuracy and stability of the focal plane. A 1uas error over a (is) approximately 2000 arcsec field of view implies the focal plane is accurate or at least stable to 5 parts in 10(exp 10) over the lifetime of the mission ( (is) approximately 5yrs). The 4th class of error has to do with our knowledge of the PSF and how that PSF is sampled by an imperfect detector. A Nyquist sampled focal plane would have (is) greater than 2 pixels per lambda/D, and centroiding to 1uas means centroiding to 10-5 pixels. This paper describes the mission concept, and an overview of the technology needed to perform 1uas astrometry with a small telescope, and how we overcome problems 1 and 2. A companion paper will describe the technical progress we've made in solving problems 3 and 4.

Earth like planets↗