Search NASA⌕ Search

SEARCH · Search NASA

Results for “Dynamic Programming”

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,189 records · Page 66

Analysis of propellant feedline dynamics

An analytical model and computer program were developed for studying the disturbances of liquid propellants in engine feedline systems. It was found that the predominant effect of turbulence is to increase the spatial attenuation at low frequencies; at high frequencies the laminar and turbulent frequencies coincide. Recommendations for future work are included.

Astleford, W. J.↗

Dynamic resource allocation in a hierarchical multiprocessor system: A preliminary study

An integrated system approach to dynamic resource allocation is proposed. Some of the problems in dynamic resource allocation and the relationship of these problems to system structures are examined. A general dynamic resource allocation scheme is presented. A hierarchial system architecture which dynamically maps between processor structure and programs at multiple levels of instantiations is described. Simulation experiments were conducted to study dynamic resource allocation on the proposed system. Preliminary evaluation based on simple dynamic resource allocation algorithms indicates that with the proposed system approach, the complexity of dynamic resource management could be significantly reduced while achieving reasonable effective dynamic resource allocation.

Ngai, Tin-Fook↗

Rarefied-continuum gas dynamics transition for SUMS project

This program is to develop an analytic method for reducing SUMS data for the determination of the undisturbed atmosphere conditions ahead of the shuttle along its descending trajectory. It is divided into an internal flow problem, an external flow problem and their matching conditions. Since the existing method of Direct Simulation Monte Carlo (DSMC) failed completely for the internal flow problem, the emphasis is on the internal flow of a highly non-equilibrium, rarefied air through a short tube of a diameter much less than the gaseous mean free path. A two fluid model analysis of this internal flow problem has been developed and studied with typical results illustrated. A computer program for such an analysis and a technical paper published in Lecture Notes in Physics No. 323 (1989) are included as Appendices 3 and 4. A proposal for in situ determination of the surface accommodation coefficients sigma sub t and sigma e is included in Appendix 5 because of their importance in quantitative data reduction. A two fluid formulation for the external flow problem is included as Appendix 6 and a review article for AIAA on Hypersonic propulsion, much dependent on ambient atmospheric density, is also included as Appendix 7.

Cheng, Sin-I↗

Large-Scale V/STOL Experimental Investigations of an Ejector-Lift Fighter and a Twin Tilt-Nacelle Transport

In the 1980s NASA Aeronautics was actively involved in full-scale wind tunnel testing of promising VSTOL aircraft concepts. This presentation looks at two, a multi-role fighter and a subsonic tactical transport. Their strengths and weaknesses are discussed with some of the rationale that ultimately led to the selection of competing concepts for production, namely the V-22 Osprey and the F-35 Lightning. The E7-A STOVL multi-role fighter was the product of an aircraft development program in the late 1980s by NASA, the Defense Advanced Research Projects Agency (DARPA), the Canadian Department of Industry Science and Technology (DIST), and industry partners General Dynamics and Boeing Dehavilland. The program was conducted an in response to increasing US-UK interest in supersonic STOVL fighters. The objective was to design an aircraft that could replace most existing close air support-air combat fighters with a single aircraft that had some of the qualities of an air superiority fighter and the deployment flexibility of a VSTOL aircraft. The resulting E7-A concept was a delta-wing supersonic fighter that used a fuselage-mounted thrust augmenting ejector and a ventral deflecting jet nozzle for vertical lift. The Grumman Aircraft Company, the Navy, and NASA developed the Design-698 (D-698) subsonic tactical transport in response to the Navy's Type A VSTOL utility aircraft requirement. The objective was to develop a subsonic utility transport with the operational flexibility of a helicopter, but with greater speed and range. The D-698 employs two high-bypass turbofan engines mounted on a dumbbell that rotates through ninety degrees for vertical takeoff and cruise flight. Movable vanes positioned in the exhaust flow provide control in hover with the need for reaction control jets. The presentations concluding comments suggest that technology advances in the last thirty-years may justify the value of revisiting some of these concepts.

Powered Lift↗

Data Locality Enhancement of Dynamic Simulations for Exascale Computing (Final Report)

The development of modern processors exhibits two trends that complicate the optimizations of modern software. The first is the increasing sensitivity of processors' throughput to irregularities in computation. With more processors produced through a massive integration of simple cores, future systems will increasingly favor regular data-level parallel computations, but deviate from the needs of applications with complex patterns. Some evidences are already shown on Graphic Processing Units (GPU): Irregular data accesses (e.g., indirect references A[D[i]]) and conditional branches are limiting many GPU applications' performance at a level an order of magnitude lower than the peak of GPU. The second hardware trend is the growing gap between memory bandwidth and the aggregate speed—that is, the sum of all cores' computing power—of a Chip Multiprocessor (CMP). Despite the capped growth of the peak CPU speed, the aggregate speed of a CMP keeps increasing as more cores get into a single chip. It is expected that by 2018, node concurrency in an exascale system will increase by hundreds of times, whereas, memory bandwidth will expand by only 10 to 20 times. Consequently, data movement and storage is expected to consume more than 70% of the total system power. Bridging this gap is difficult; the complexities of modern CMP memory hierarchy make it even harder: Data cache becomes shared among computing units, and the sharing is often non-uniform—whether two computing units share a cache depends on their proximity and the level of the cache. On the recent IBM Power7 architecture, for instance, four hardware contexts (or SMT threads) in a core share the entire memory hierarchy, all cores in one chip share an on-chip L3 cache, and cores across chips share L3 and main memory through off-chip connections. These two trends complicate the translation of computing power into performance, especially for a program with either intensive data accesses or complex patterns in data accesses or control flow paths. Unfortunately, both attributes present and will persist in a class of important applications. For instance, many scientific simulations deal with a large volume of data. And meanwhile, as most real-world processes are non-uniform and evolving (e.g., the evolution of a galaxy or the process of a drug injection), both the computations and data accesses of these programs tend to be irregular and dynamically changing. Currently, the lack of support to these applications on modern CMP severely limits their performance. On GPU, as our recent study shows and other studies echo, performance enhancement of a factor of integers is possible when memory accesses or control flows are streamlined for a set of GPU applications. On multicore CPU, our studies show that traditional locality enhancement, for being oblivious to the new features of multicore memory hierarchy, may even cause large slowdown to data-intensive dynamic applications. The severity of the issues is expected to worsen as the two hardware trends continue. Some recent studies try to match software with the trends, but in a limited scope or manner. For irregularities on GPU, most studies focus on irregularities analyzable through static analysis (e.g., data accesses in regular loops). Dynamic irregularities are harder to address because the needed analysis and transformations typically have to happen at run time. Some other research resorts to hardware extensions, an actual adoption of which is unclear for the entailed space cost and complexity. For data locality, recent years have seen some exploitations of the new memory hierarchy on multicore for performance, but most of them are on process or thread scheduling, rather than program transformations. Our recent study reveals that program-level transformations may magnify the scheduling benefits by a factor of seven, concluding that program-level transformation should play a central role for data locality enhancement on modern CMP. But research in this direction has been sparse, and most have focused on data layout or cache performance modeling, rather than program transformations to match with the new memory hierarchy features. Overall, it is still an open question how to bridge the gap between dynamic computations and the two prominent properties of modern processors. The goal of this project is to develop a set of techniques and software tools to enhance the matching between memory accesses in dynamic simulations and the prominent features of modern and future CMP, alleviating the memory performance issues for petascale and exascale computing. This report summarizes the discoveries and products produced throughout this project. It includes free launch, a new software approach to overcoming the shortcomings of both methods; coherence-free multiview, an approach that allows multiple views of a single data object to co-exist on GPU memory during a GPU kernel execution; algorithmic optimizations to data analytics problems, especially those that involve lots of distance calculations. Supporting dynamic parallelism is important for GPU to benefit a broad range of applications. There are currently two fundamental ways for programs to exploit dynamic parallelism on GPU: a software-based approach with software-managed worklists, and a hardware-based approach through dynamic subkernel launches. Neither is satisfactory. The former is complicated to program and is often subject to some load imbalance; the latter suffers large runtime overhead. In this work, we propose free launch, a new software approach to overcoming the shortcomings of both methods. It allows programmers to use subkernel launches to express dynamic parallelism. It employs a novel compiler-based code transformation named subkernel launch removal to replace the subkernel launches with the reuse of parent threads. Coupled with an adaptive task assignment mechanism, the transformation reassigns the tasks in the subkernels to the parent threads with a good load balance. The technique requires no hardware extensions, immediately deployable on existing GPUs. It keeps the programming convenience of the subkernel launch-based approach while avoiding its large runtime overhead. Meanwhile, its superior load balancing makes it outperform manual worklist-based techniques by 3X on average. The work was published at the 48th Annual IEEE/ACM International Symposium on Microarchitecture (Micro'2015). A Graphic Processing Unit (GPU) system is typically equipped with many types of memory (e.g., global, constant, texture, shared, cache). Data placement determines what data are placed on which type of memory, essential for GPU memory performance. Prior optimizations of data placement always require a single view of a data object on memory, which limits the optimization effectiveness. In this work, we propose coherence-free multiview, an approach that allows multiple views of a single data object to co-exist on GPU memory during a GPU kernel execution. We demonstrate that under certain conditions, the multiple views can remain incoherent while facilitating enhanced data placement. We present a theorem and some compiler support to ensure the soundness of the usage of coherence-free multiview. We further develop reference-discerning data placement, a new way to enhance data placements on GPU. It enables more flexible data placements by using coherence-free multiview to leverage the slack in coherence requirement of some GPU programs. Experiments on three types of GPU systems show that, with less than 200KB space cost, the new data placement technique can provide a 1.6X average (up to 4.27X) speedup. In addition, we have examined algorithmic optimizations to data analytics problems, especially those that involve lots of distance calculations. Computing distances among data points is an essential part of many important algorithms in data analytics, graph analysis, and other domains. In each of these domains, developers have spent significant manual effort optimizing algorithms, often through novel applications of the triangle equality, in order to minimize the number of distance computations in the algorithms. In this work, we observe that many algorithms across these domains can be generalized as an instance of a generic distance-related abstraction. Based on this abstraction, we derive seven principles for correctly applying the triangular inequality to optimize distance-related algorithms. Guided by the findings, we develop Triangular OPtimizer (TOP), the first software framework that is able to automatically produce optimized algorithms that either matches or outperforms manually designed algorithms for solving distance-related problems. TOP achieves up to 237x speedups and 2.5X on average. The work has been published at the 32nd International Conference on Machine Learning (ICML'15) and the 41st International Conference on Very Large Data Bases (VLDB'15).

42 ENGINEERING↗

Dynamics and energetics of the solar corona

The primary objective of this research program is to improve our understanding of the dynamics and energetics of the solar corona both in the quiescent dynamic equilibrium state when coronal structure is dominated by the equatorial streamer belt and in the eruptive state when coronal plasma is ejected into the interplanetary medium. Numerical solutions of the time-dependent magnetohydrodynamic (MHD) equations and comparisons of the computed results with observations form the core of the approach to achieving this objective. Some of the specific topics that have been studied are: (1) quiescent coronal streamers in an atmosphere dominated by a dipole magnetic field at large radii, (2) the formation of coronal mass ejections (CMEs) in quiescent streamers due to the emergence of new magnetic flux and due to photospheric shear motion, (3) MHD shock formation near the leading edge of CMEs, (4) coronal magnetic arcade eruption as a result of applied photospheric shear motion, and (5) the three-dimensional structure of CMEs.

Steinolfson, R. S.↗

Modeling of materials supply, demand and prices

The societal, economic, and policy tradeoffs associated with materials processing and utilization, are discussed. The materials system provides the materials engineer with the system analysis required for formulate sound materials processing, utilization, and resource development policies and strategies. Materials system simulation and modeling research program including assessments of materials substitution dynamics, public policy implications, and materials process economics was expanded. This effort includes several collaborative programs with materials engineers, economists, and policy analysts. The technical and socioeconomic issues of materials recycling, input-output analysis, and technological change and productivity are examined. The major thrust areas in materials systems research are outlined.

Source record↗

NASA Lewis Research Center/University Graduate Research Program on Engine Structures

NASA Lewis Research Center established a graduate research program in support of the Engine Structures Research activities. This graduate research program focuses mainly on structural and dynamics analyses, computational mechanics, mechanics of composites and structural optimization. The broad objectives of the program, the specific program, the participating universities and the program status are briefly described.

Chamis, C. C.↗

NASA Lewis Research Center/university graduate research program on engine structures

NASA Lewis Research Center established a graduate research program in support of the Engine Structures Research activities. This graduate research program focuses mainly on structural and dynamics analyses, computational mechanics, mechanics of composites and structural optimization. The broad objectives of the program, the specific program, the participating universities and the program status are briefly described.

Chamis, C. C.↗

Hardware Assessment in Support of the Dynamic Power Convertor Development Effort

Stirling Radioisotope Power Systems (RPS) are being developed by NASAs RPS Program in collaboration with the U.S. Department of Energy (DOE). Efforts ranging from 2001 to 2015 enabled development of the Technology Demonstration Convertor (TDC) for use in the 110-watt Stirling Radioisotope Generator (SRG-110) and the Advanced Stirling Convertor (ASC) for use in the Advanced Stirling Radioisotope Generator (ASRG). The DOE selected Lockheed Martin Space Systems Company (LMSSC) as the system integration contractor for both flight development efforts. The SRG-110 housed two TDCs fabricated by Infinia and resulted in the production of 16x demonstration units and 2x engineering units. The project was redirected in 2006 to make use of a more efficient and lower mass ASCs under development by Sunpower Inc. The DOE managed the flight contract with LMSSC and subcontractor Sunpower Inc. from 2007 to 2013 to build the ASRG, with support from NASA Glenn Research Center (GRC). Sunpower Inc. held two parallel contracts to produce ASCs, one with Lockheed Martin to produce ASC-F flight units and one with GRC for the production of ASC-E3 engineering unit pathfinders that were used to refine the flight design and production processes. The DOE initiated termination of the ASRG contract in late 2013. After ASRG had ended, GRC completed characterization testing of the ASRG Engineering Unit 2 (EU2) and the GRC contract with Sunpower was also completed. The NASA RPS Program Office has recently initiated a new Dynamic Power Conversion development effort which includes the potential maturation of Stirling, Brayton, and Rankine power convertors for the next generation of RPS. The effort started with the request for proposal and review of submits. Contracts are anticipated for release in 2017 and will initially focus on a design phase prior to fabrication and testing. This new effort will focus on robustness in addition to high efficiency, specific power, and reliability. Also, some requirements introduced during the ASRG contract have also been included in the new effort, such as constant lateral loading. Due to the focus on robustness and new requirements relative to the older TDC design, the Stirling Cycle Development Project has initiated an assessment of government owned hardware to help inform requirements evolution and evaluation of future designs. While lessons learned from the ASRG flight development project have been taken into consideration, the evaluation of the TDC design had not been completed for some existing environments or relatively new requirements. To further assess the TDC design, a series of tasks were initiated to evaluate degradation for units that have operated unattended for over 105,000 hours, demonstrate robustness to a random vibration environment, characterize and evaluate performance for varying lateral load profiles. The status for each task are described.

Wilson, Scott D.↗

The Solar Dynamics Observatory: Your Eye On The Sun

The Sun hiccups and satellites die. That is what NASA's Living With a Star Program is all about. The Solar Dynamics Observatory (SDO) is the first Space Weather Mission in LWS. SDO's main goal is to understand, driving towards a predictive capability, those solar variations that influence life on Earth and humanity's technological systems. The past decade has seen an increasing emphasis on understanding the entire Sun, from the nuclear reactions at the core to the development and loss of magnetic loops in the corona. SDO's three science investigations (HMI, AIA, and EVE) will determine how the Sun's magnetic field is generated and structured, how this stored magnetic energy is released into the heliosphere and geospace as the solar wind, energetic particles, and variations in the solar irradiance. SDO will return full-disk Dopplergrams, full-disk vector magnetograms, full-disk images at nine E/UV wavelengths, and EUV spectral irradiances, all taken at a rapid cadence. This means you can "observe the database" to study events, but we can also move forward in producing quantitative models of what the Sun is doing today. SDO is scheduled to launch in 2008 on an Atlas V rocket from the Kennedy Space Center, Cape Canaveral, Florida. The satellite will fly in a 28 degree inclined geosynchronous orbit about the longitude of New Mexico, where a dedicated Ka-band ground station will receive the 150 Mbps data flow. How SDO data will transform the study of the Sun and its affect on Space Weather studies will be discussed.

Pesnell, William Dean↗

Performance estimation of resonance-enhanced dual-buoy wave energy converter using coupled time-domain simulation

This article presents the modeling methodology and performance evaluation of the resonance-enhanced dual-buoy WEC (Wave Energy Converter) by HEM (hydrodynamic & electro-magnetic) fully-coupled-dynamics time-domain-simulation program. The numerical results are systematically compared with the authors’ 1/6-scale experiment. With a direct-drive linear generator, the WEC consists of dual floating cylinders and a moon-pool between the cylinders, which can utilize three resonance phenomena from moon-pool dynamics as well as heave motions of inner and outer buoys. The contact and friction between the two buoys observed in the experiment are also properly modeled in the time-domain simulation by the Coulomb-friction model. Moon-pool resonance peaks significantly exaggerated in linear potential theory are empirically adjusted through comparisons with measured values. A systematic comparative study between the simulations and experiments with and without PTO (power-take-off) is conducted, and the relative heave displacements/velocities and power outputs are well matched. Then, parametric studies are carried out with the simulation program to determine optimum generator parameters. The performance with various wave conditions is also assessed.

16 TIDAL AND WAVE POWER↗

Nonlinear structural crash dynamics analyses

Presented in this paper are the results of three nonlinear computer programs, KRASH, ACTION and DYCAST used to analyze the dynamic response of a twin-engine, low-wing airplane section subjected to a 8.38 m/s (27.5 ft/s) vertical impact velocity crash condition. This impact condition simulates the vertical sink rate in a shallow aircraft landing or takeoff accident. The three distinct analysis techniques for nonlinear dynamic response of aircraft structures are briefly examined and compared versus each other and the experimental data. The report contains brief descriptions of the three computer programs, the respective aircraft section mathematical models, pertinent data from the experimental test performed at NASA Langley, and a comparison of the analyses versus test results. Cost and accuracy comparisons between the three analyses are made to illustrate the possible uses of the different nonlinear programs and their future potential.

Hayduk, R. J.↗

Solving the duck curve in a smart grid environment using a non-cooperative game theory and dynamic pricing profiles

With the intermittency that comes with electricity generation from renewables, utilizing dynamic pricing will encourage the demand-side to respond in a smart way that would minimize the electricity costs and flatten the net electricity demand curve. Determining the optimal dynamic pricing profile that would leverage distributed storage to flatten the curve is a novel idea that needs to be studied. Moreover, the economic feasibility of utilizing distributed electrical energy storage is still not given in the literature. Therefore, in this paper, a novel way of solving a citywide dynamic model using a bilevel programming algorithm is introduced. The problem is developed as a novel non-cooperative Stackelberg game that utilizes air-conditioning systems and electrical storage through the end-users to determine the optimal dynamic pricing profile. The results show that the combined effect of utilizing demand-side air-conditioning systems and distributed storage together can flatten the curve while employing the optimal dynamic pricing profile. An economic study is performed to determine the economic feasibility of 20 different cases with different battery designs and the level of solar penetration. Three metrics were used to evaluate the economic performance of each case: the levelized cost of storage, the levelized cost of energy, and the simple payback period. Most cases had levelized cost of storage values lower than 0.457 $/kWh, which is the lower bound available in the literature. Seven out of 16 cases have a simple payback period shorter than the lifetime of the system (25 years). The case with a 100 MW PV power plant and a battery storage of size 597 MWh, was found to be the most promising case with a simple payback period of 12.71 years for the photovoltaic plant and 19.86 years for the demand-side investments.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Programmer's manual for MMLE3, a general FORTRAN program for maximum likelihood parameter estimation

The MMLE3 is a maximum likelihood parameter estimation program capable of handling general bilinear dynamic equations of arbitrary order with measurement noise and/or state noise (process noise). The basic MMLE3 program is quite general and, therefore, applicable to a wide variety of problems. The basic program can interact with a set of user written problem specific routines to simplify the use of the program on specific systems. A set of user routines for the aircraft stability and control derivative estimation problem is provided with the program. The implementation of the program on specific computer systems is discussed. The structure of the program is diagrammed, and the function and operation of individual routines is described. Complete listings and reference maps of the routines are included on microfiche as a supplement. Four test cases are discussed; listings of the input cards and program output for the test cases are included on microfiche as a supplement.

Maine, R. E.↗

Further development of XTRAN3S computer program

This report describes modifications and enhancements to XTRAN3S, a computer program for aerodynamic, static aeroelastic, and dynamic aeroelastic analysis of three-dimensional wings in the transonic speed regime. Modifications to the program include incorporation of a viscous boundary layer, modified coefficient and generalized force integration, direct input of airfoil surface coordinates and slopes, variable dimensions of computational arrays and a modified grid mapping transformation to improve computational stability for highly swept and tapered planforms. Results obtained with the modified program are included. Modifications discussed but not incorporated include a state matrix integration method, enhanced vectorization, and use of a cartesian physical mesh.

Borland, C. J.↗

Parallel Programming Strategies for Irregular Adaptive Applications

Achieving scalable performance for dynamic irregular applications is eminently challenging. Traditional message-passing approaches have been making steady progress towards this goal; however, they suffer from complex implementation requirements. The use of a global address space greatly simplifies the programming task, but can degrade the performance for such computations. In this work, we examine two typical irregular adaptive applications, Dynamic Remeshing and N-Body, under competing programming methodologies and across various parallel architectures. The Dynamic Remeshing application simulates flow over an airfoil, and refines localized regions of the underlying unstructured mesh. The N-Body experiment models two neighboring Plummer galaxies that are about to undergo a merger. Both problems demonstrate dramatic changes in processor workloads and interprocessor communication with time; thus, dynamic load balancing is a required component.

Biswas, Rupak↗