Search NASA⌕ Search

SEARCH · Search NASA

Results for “Overflow”

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 145 records · Page 8

High-mass X-ray binary populations. 1: Galactic modeling

Modern stellar evolutionary tracks are used to calculate the evolution of a very large number of massive binary star systems (M(sub tot) greater than or = 15 solar mass) which cover a wide range of total masses, mass ratios, and starting separations. Each binary is evolved accounting for mass and angular momentum loss through the supernova of the primary to the X-ray binary phase. Using the observed rate of star formation in our Galaxy and the properties of massive binaries, we calculate the expected high-mass X-ray binary (HMXRB) population in the Galaxy. We test various massive binary evolutionary scenarios by comparing the resulting HMXRB predictions with the X-ray observations. A major goal of this study is the determination of the fraction of matter lost from the system during the Roche lobe overflow phase. Curiously, we find that the total numbers of observable HMXRBs are nearly independent of this assumed mass-loss fraction, with any of the values tested here giving acceptable agreement between predicted and observed numbers. However, comparison of the period distribution of our HMXRB models with the observed period distribution does reveal a distinction among the various models. As a result of this comparison, we conclude that approximately 70% of the overflow matter is lost from a massive binary system during mass transfer in the Roche lobe overflow phase. We compare models constructed assuming that all X-ray emission is due to accretion onto the compact object from the donor star's wind with models that incorporate a simplified disk accretion scheme. By comparing the results of these models with observations, we conclude that the formation of disks in HMXRBs must be relatively common. We also calculate the rate of formation of double degenerate binaries, high velocity detached compact objects, and Thorne-Zytkow objects.

Dalton, William W.↗

Use Computer-Aided Tools to Parallelize Large CFD Applications

Porting applications to high performance parallel computers is always a challenging task. It is time consuming and costly. With rapid progressing in hardware architectures and increasing complexity of real applications in recent years, the problem becomes even more sever. Today, scalability and high performance are mostly involving handwritten parallel programs using message-passing libraries (e.g. MPI). However, this process is very difficult and often error-prone. The recent reemergence of shared memory parallel (SMP) architectures, such as the cache coherent Non-Uniform Memory Access (ccNUMA) architecture used in the SGI Origin 2000, show good prospects for scaling beyond hundreds of processors. Programming on an SMP is simplified by working in a globally accessible address space. The user can supply compiler directives, such as OpenMP, to parallelize the code. As an industry standard for portable implementation of parallel programs for SMPs, OpenMP is a set of compiler directives and callable runtime library routines that extend Fortran, C and C++ to express shared memory parallelism. It promises an incremental path for parallel conversion of existing software, as well as scalability and performance for a complete rewrite or an entirely new development. Perhaps the main disadvantage of programming with directives is that inserted directives may not necessarily enhance performance. In the worst cases, it can create erroneous results. While vendors have provided tools to perform error-checking and profiling, automation in directive insertion is very limited and often failed on large programs, primarily due to the lack of a thorough enough data dependence analysis. To overcome the deficiency, we have developed a toolkit, CAPO, to automatically insert OpenMP directives in Fortran programs and apply certain degrees of optimization. CAPO is aimed at taking advantage of detailed inter-procedural dependence analysis provided by CAPTools, developed by the University of Greenwich, to reduce potential errors made by users. Earlier tests on NAS Benchmarks and ARC3D have demonstrated good success of this tool. In this study, we have applied CAPO to parallelize three large applications in the area of computational fluid dynamics (CFD): OVERFLOW, TLNS3D and INS3D. These codes are widely used for solving Navier-Stokes equations with complicated boundary conditions and turbulence model in multiple zones. Each one comprises of from 50K to 1,00k lines of FORTRAN77. As an example, CAPO took 77 hours to complete the data dependence analysis of OVERFLOW on a workstation (SGI, 175MHz, R10K processor). A fair amount of effort was spent on correcting false dependencies due to lack of necessary knowledge during the analysis. Even so, CAPO provides an easy way for user to interact with the parallelization process. The OpenMP version was generated within a day after the analysis was completed. Due to sequential algorithms involved, code sections in TLNS3D and INS3D need to be restructured by hand to produce more efficient parallel codes. An included figure shows preliminary test results of the generated OVERFLOW with several test cases in single zone. The MPI data points for the small test case were taken from a handcoded MPI version. As we can see, CAPO's version has achieved 18 fold speed up on 32 nodes of the SGI O2K. For the small test case, it outperformed the MPI version. These results are very encouraging, but further work is needed. For example, although CAPO attempts to place directives on the outer- most parallel loops in an interprocedural framework, it does not insert directives based on the best manual strategy. In particular, it lacks the support of parallelization at the multi-zone level. Future work will emphasize on the development of methodology to work in a multi-zone level and with a hybrid approach. Development of tools to perform more complicated code transformation is also needed.

Jin, H.↗

Recent Progress on the Parallel Implementation of Moving-Body Overset Grid Schemes

Viscous calculations about geometrically complex bodies in which there is relative motion between component parts is one of the most computationally demanding problems facing CFD researchers today. This presentation documents results from the first two years of a CHSSI-funded effort within the U.S. Army AFDD to develop scalable dynamic overset grid methods for unsteady viscous calculations with moving-body problems. The first pan of the presentation will focus on results from OVERFLOW-D1, a parallelized moving-body overset grid scheme that employs traditional Chimera methodology. The two processes that dominate the cost of such problems are the flow solution on each component and the intergrid connectivity solution. Parallel implementations of the OVERFLOW flow solver and DCF3D connectivity software are coupled with a proposed two-part static-dynamic load balancing scheme and tested on the IBM SP and Cray T3E multi-processors. The second part of the presentation will cover some recent results from OVERFLOW-D2, a new flow solver that employs Cartesian grids with various levels of refinement, facilitating solution adaption. A study of the parallel performance of the scheme on large distributed- memory multiprocessor computer architectures will be reported.

Wissink, Andrew↗

Computing Flows Using Chimera and Unstructured Grids

DRAGONFLOW is a computer program that solves the Navier-Stokes equations of flows in complexly shaped three-dimensional regions discretized by use of a direct replacement of arbitrary grid overlapping by nonstructured (DRAGON) grid. A DRAGON grid (see figure) is a combination of a chimera grid (a composite of structured subgrids) and a collection of unstructured subgrids. DRAGONFLOW incorporates modified versions of two prior Navier-Stokes-equation-solving programs: OVERFLOW, which is designed to solve on chimera grids; and USM3D, which is used to solve on unstructured grids. A master module controls the invocation of individual modules in the libraries. At each time step of a simulated flow, DRAGONFLOW is invoked on the chimera portion of the DRAGON grid in alternation with USM3D, which is invoked on the unstructured subgrids of the DRAGON grid. The USM3D and OVERFLOW modules then immediately exchange their solutions and other data. As a result, USM3D and OVERFLOW are coupled seamlessly.

Liou, Meng-Sing↗

OVERSMART Reporting Tool for Flow Computations Over Large Grid Systems

Structured grid solvers such as NASA's OVERFLOW compressible Navier-Stokes flow solver can generate large data files that contain convergence histories for flow equation residuals, turbulence model equation residuals, component forces and moments, and component relative motion dynamics variables. Most of today's large-scale problems can extend to hundreds of grids, and over 100 million grid points. However, due to the lack of efficient tools, only a small fraction of information contained in these files is analyzed. OVERSMART (OVERFLOW Solution Monitoring And Reporting Tool) provides a comprehensive report of solution convergence of flow computations over large, complex grid systems. It produces a one-page executive summary of the behavior of flow equation residuals, turbulence model equation residuals, and component forces and moments. Under the automatic option, a matrix of commonly viewed plots such as residual histograms, composite residuals, sub-iteration bar graphs, and component forces and moments is automatically generated. Specific plots required by the user can also be prescribed via a command file or a graphical user interface. Output is directed to the user s computer screen and/or to an html file for archival purposes. The current implementation has been targeted for the OVERFLOW flow solver, which is used to obtain a flow solution on structured overset grids. The OVERSMART framework allows easy extension to other flow solvers.

Kao, David L.↗

Extension of the Time-Spectral Approach to Overset Solvers for Arbitrary Motion

Forced periodic flows arise in a broad range of aerodynamic applications such as rotorcraft, turbomachinery, and flapping wing configurations. Standard practice involves solving the unsteady flow equations forward in time until the initial transient exits the domain and a statistically stationary flow is achieved. It is often required to simulate through several periods to remove the initial transient making unsteady design optimization prohibitively expensive for most realistic problems. An effort to reduce the computational cost of these calculations led to the development of the Harmonic Balance method [1, 2] which capitalizes on the periodic nature of the solution. The approach exploits the fact that forced temporally periodic flow, while varying in the time domain, is invariant in the frequency domain. Expanding the temporal variation at each spatial node into a Fourier series transforms the unsteady governing equations into a steady set of equations in integer harmonics that can be tackled with the acceleration techniques afforded to steady-state flow solvers. Other similar approaches, such as the Nonlinear Frequency Domain [3,4,5], Reduced Frequency [6] and Time-Spectral [7, 8, 9] methods, were developed shortly thereafter. Additionally, adjoint-based optimization techniques can be applied [10, 11] as well as frequency-adaptive methods [12, 13, 14] to provide even more flexibility to the method. The Fourier temporal basis functions imply spectral convergence as the number of harmonic modes, and correspondingly number of time samples, N, is increased. Some elect to solve the equations in the frequency domain directly, while others choose to transform the equations back into the time domain to simplify the process of adding this capability to existing solvers, but each harnesses the underlying steady solution in the frequency domain. These temporal projection methods will herein be collectively referred to as Time-Spectral methods. Time-Spectral methods have demonstrated marked success in reducing the computational costs associated with simulating periodic forced flows, but have yet to be fully applied to overset or Cartesian solvers for arbitrary motion with dynamic hole-cutting. Overset and Cartesian grid methodologies are versatile techniques capable of handling complex geometry configurations in practical engineering applications, and the combination of the Time-Spectral approach with this general capability potentially provides an enabling new design and analysis tool. In an arbitrary moving-body scenario for these approaches, a Lagrangian body moves through a fixed Eulerian mesh and mesh points in the Eulerian mesh interior to the solid body are removed (cut or blanked), leaving a hole in the Eulerian mesh. During the dynamic motion some gridpoints in the domain are blanked and do not have a complete set of time-samples preventing a direct implementation of the Time-Spectral method. Murman[6] demonstrated the Time-Spectral approach for a Cartesian solver with a rigid domain motion, wherein the hole cutting remains constant. Similarly, Custer et al. [15, 16] used the NASA overset OVERFLOW solver and limited the amount of relative motion to ensure static hole-cutting and interpolation. Recently, Mavriplis and Mundis[17] demonstrated a qualitative method for applying the Time-Spectral approach to an unstructured overset solver for arbitrary motion. The goal of the current work is to develop a robust and general method for handling arbitrary motion with the Time-Spectral approach within an overset or Cartesian mesh method, while still approaching the spectral convergence rate of the original Time-Spectral approach. The viscous OVERFLOW solver will be augmented with the new Time-Spectral algorithm and the capability of the method for benchmark problems in rotorcraft and turbomachinery will be demonstrated. This abstract begins with a brief synopsis of the Time-Spectral approach for overset grids and provides details of e current approach to allow for arbitrary motion. Model problem results in one and two dimensions are included to demonstrate the viability of the method and the convergence properties. Section IV briefly outlines the implementation into the OVERFLOW solver, and the abstract closes with a description of the benchmark test cases which will be included in the final paper.

Leffell, Joshua Isaac↗

Analyzing a 35-Year Hourly Data Record: Why So Difficult?

At the Goddard Distributed Active Archive Center, we have recently added a 35-Year record of output data from the North American Land Assimilation System (NLDAS) to the Giovanni web-based analysis and visualization tool. Giovanni (Geospatial Interactive Online Visualization ANd aNalysis Infrastructure) offers a variety of data summarization and visualization to users that operate at the data center, obviating the need for users to download and read the data themselves for exploratory data analysis. However, the NLDAS data has proven surprisingly resistant to application of the summarization algorithms. Algorithms that were perfectly happy analyzing 15 years of daily satellite data encountered limitations both at the algorithm and system level for 35 years of hourly data. Failures arose, sometimes unexpectedly, from command line overflows, memory overflows, internal buffer overflows, and time-outs, among others. These serve as an early warning sign for the problems likely to be encountered by the general user community as they try to scale up to Big Data analytics. Indeed, it is likely that more users will seek to perform remote web-based analysis precisely to avoid the issues, or the need to reprogram around them. We will discuss approaches to mitigating the limitations and the implications for data systems serving the user communities that try to scale up their current techniques to analyze Big Data.

computational performance↗

Comparison of Aerodynamic Analysis Tools Applied to a Propeller-Blown Wing

This paper describes initial results from an ongoing activity comparing two aerodynamic analysis tools: OVERFLOW, a Navier-Stokes flow solver, and FlightStream, a viscous surface-vorticity, unstructured panel method flow solver. Both tools are applied to analyses of an unblown wing and a propeller-blown wing, and then comparisons are performed between the predicted aerodynamic loads and moments from each tool. Computational performance and efficiencies of each tool and their usability in conceptual and preliminary air vehicle design are also discussed. A description of the workflow, underlying theoretical foundations, and best practices are provided. In comparing FlightStream and OVERFLOW, reasonable agreement between predicted performance is observed for flow regimes of interest at high angle of attack prior to stall, including blown wing aero-propulsive effects on lift augmentation and stall delay. In the post-stall regions, FlightStream appears to underestimate the effects of turbulent flow separation that contribute heavily to drag. However, as expected for a high-fidelity, time-accurate solver, the setup and computation time are substantially greater for OVERFLOW than for FlightStream.

Vivek Ahuja↗

Comparison of Aerodynamic Analysis Tools Applied to a Propeller-Blown Wing

This paper describes initial results from an ongoing activity comparing two aerodynamic analysis tools: OVERFLOW, a Navier-Stokes flow solver, and FlightStream, a viscous surface-vorticity, unstructured panel method flow solver. Both tools are applied to analyses of an unblown wing and a propeller-blown wing, and then comparisons are performed between the predicted aerodynamic loads and moments from each tool. Computational performance and efficiencies of each tool and their usability in conceptual and preliminary air vehicle design are also discussed. A description of the workflow, underlying theoretical foundations, and best practices are provided. In comparing FlightStream and OVERFLOW, reasonable agreement between predicted performance is observed for flow regimes of interest at high angle of attack prior to stall, including blown wing aero-propulsive effects on lift augmentation and stall delay. In the post-stall regions, FlightStream appears to underestimate the effects of turbulent flow separation that contribute heavily to drag. However, as expected for a high-fidelity, time-accurate solver, the setup and computation time are substantially greater for OVERFLOW than for FlightStream.

Vivek Ahuja↗

RANS Predictions of Inlet/Isolator Unstart at Mach 4

This paper describes several approaches to back pressuring an inlet/isolator model at Mach 4.0 and the differences in unstart predictions using common RANS simulation methods. The CFD codes OVERFLOW and CREATE-AV Kestrel were used for this work. Verification and validation was conducted on a relevant shock-wave-boundary-layer-interaction case with both solvers. Using aftmounted back pressure flaps did not produce a stable pre-combustion shock train. An unstart comparison between CFD codes OVERFLOW and CREATE-AV Kestrel as well as common 2-equation turbulence models was conducted with numerical back pressure. Unstart predictions using a novel louver back pressure mechanism was done with OVERFLOW. There is notable differences in shock train travel and predicted unstart limit due to turbulence modeling, temporal resolution, and use of the 2D simplification.

CFD↗

Expanded genome and proteome reallocation in a novel, robust Bacillus coagulans strain capable of utilizing pentose and hexose sugars

Bacillus coagulans, a Gram-positive thermophilic bacterium, is recognized for its probiotic properties and recent development as a microbial cell factory. Despite its importance for biotechnological applications, the current understanding of B. coagulans’ robustness is limited, especially for undomesticated strains. To fill this knowledge gap, we characterized the metabolic capability and performed functional genomics and systems analysis of a novel, robust strain, B. coagulans B-768. Genome sequencing revealed that B-768 has the largest B. coagulans genome known to date (3.94 Mbp), about 0.63 Mbp larger than the average genome of sequenced B. coagulans strains, with expanded carbohydrate metabolism and mobilome. Functional genomics identified a well-equipped genetic portfolio for utilizing a wide range of C5 (xylose, arabinose), C6 (glucose, mannose, galactose), and C12 (cellobiose) sugars present in biomass hydrolysates, which was validated experimentally. For growth on individual xylose and glucose, the dominant sugars in biomass hydrolysates, B-768 exhibited distinct phenotypes and proteome profiles. Faster growth and glucose uptake rates resulted in lactate overflow metabolism, which makes B. coagulans a lactate overproducer; however, slower growth and xylose uptake diminished overflow metabolism due to the high energy demand for sugar assimilation. Carbohydrate Transport and Metabolism (COG-G), Translation (COG-J), and Energy Conversion and Production (COG-C) made up 60%–65% of the measured proteomes but were allocated differently when growing on xylose and glucose. The trade-off in proteome reallocation, with high investment in COG-C over COG-G, explains the xylose growth phenotype with significant upregulation of xylose metabolism, pyruvate metabolism, and tricarboxylic acid (TCA) cycle. Strain B-768 tolerates and effectively utilizes inhibitory biomass hydrolysates containing mixed sugars and exhibits hierarchical sugar utilization with glucose as the preferential substrate.

carbohydrate metabolism↗

Recent Progress on Rans-Based Transition Model Verification

The current efforts to assess and improve the Reynolds-averaged Navier-Stokes (RANS)-coupled transition models in the NASA FUN3D and OVERFLOW codes are summarized in this study. The first AIAA Transition Modeling Workshop and the NATO AVT-313 Transition Workshop both emphasized the need for code verification for transport equations based transition models as a top priority. We discuss the methods used for the model verification, the resulting grid families, the flow solutions, and other supporting information collected with at least two established NASA flow solvers, namely, FUN3D and OVERFLOW. These results, which will be uploaded onto the NASA Turbulence Modeling Resource, should assist other members of the computational fluid dynamics (CFD) community in verifying their own implementations of various transition models, such as the Langtry-Menter (LM2009) model, the one-equation γ model, and Coder’s amplification factor transport (AFT) model. Grid convergence is assessed using both global and local flow metrics of interest such as lift and drag as well as local skin-friction coefficients. We also explore the anisotropic unstructured metric-based adaptive mesh refinement library known as refine with the NASA FUN3D solver to determine if this capability can achieve the same accuracy as handcrafted structured grids with a significantly smaller node count and to learn the characteristics of the resulting grid distribution, especially in the vicinity of the transition zone.

Transition↗

Inexpensive programmable clock for a 12-bit computer

An inexpensive programmable clock was built for a digital PDP-12 computer. The instruction list includes skip on flag; clear the flag, clear the clock, and stop the clock; and preset the counter with the contents of the accumulator and start the clock. The clock counts at a rate determined by an external oscillator and causes an interrupt and sets a flag when a 12-bit overflow occurs. An overflow can occur after 1 to 4096 counts. The clock can be built for a total parts cost of less than $100 including power supply and I/O connector. Slight modification can be made to permit its use on larger machines (16 bit, 24 bit, etc.) and logic level shifting can be made to make it compatible with any computer.

Vrancik, J. E.↗

Coastal environment of the Beaufort Sea from field data and ERTS-1 imagery, summer 1972

The author has identified the following significant results. An extensive field program during the spring and summer in the coastal Beaufort Sea test site has been completed using a wide variety of sensing techniques. Reduction of field data and ERTS-1 image analysis have shown the coastal environment to be complexly influenced by unique processes, most of which involve or are related to sea ice. Active sedimentologic processes along the Arctic coast are set in motion by the melting, flooding, and eventual overflow of rivers onto the sea ice. It is now apparent that only minor amounts of sediment are transported offshore at this stage; however, scouring of the bottom is significant beneath the strudels (drain holes) which develop in the fast ice canopy in the region of overflow. Areal salinity and turbidity patterns together with ERTS-1 imagery confirm a consistent influx of colder, clearer, saltier water towards the coast just east of the Colville River. Strong (up to 3 knots) bidirectional but intermittent currents often manifest themselves in imagery and aerial photographs as wakes behind grounded ice. Ice movement vectors generated from repetitive images indicate that ice drift is closely associated with wind direction, especially in shallow bays, and displacements of 4-22 kilometers were noted in 24 hours.

Reimnitz, E.↗

Effect of channel errors on delta modulation transmission

We have considered the response of a variable step size delta modulator communication system, to errors caused by a noisy channel. For the particular adaptive delta modulation scheme proposed by Song, Garodnick, and Schilling (1971), we have a simple analytic formulation of the output error propagation due to a single channel error. It is shown that single channel errors cause a change in the amplitude and dc level of the output, but do not otherwise affect the shape of the output waveform. At low channel error rates, these effects do not cause any degradation in audio transmission. Higher channel error rates cause overflow or saturation of the step size register. We present relationships between channel error rate, register size, and the probability of register overflow.

Rosenberg, W. J.↗

Review of North Atlantic Source Waters

North Atlantic Deep Water (NADW) ventilates the deep World Ocean. It not only carries relatively well-oxygenated waters, but also other substances derived from recent sea-surface exchanges. There are five regional sources for NADW: (1) derivatives of the salty Mediterranean Sea outflow, (2) products of open-ocean convection in the Labrador Sea, (3) Iceland-Scotland Overflow Water from the Norwegian Sea - salty by virtue of mixing with saline water near the sills, (4) Denmark Strait Overflow Water from the Iceland and Greenland Seas - which retains a high-density, relatively low-salinity signal, and (5) remnants of deep water from the Antarctic circumpolar region - freshest of the bottom waters. Despite the differences of characteristics of the source waters, the NADW is relatively uniform. Because the formation of each of the five source waters may be viewed as a response to a complex series of events, it is difficult to examine the sensitivity of NADW to environmental fluctuations. It is known that the deep northern North Atlantic is relatively closely coupled to the sea surface in the Greenland and Iceland seas. The most recent studies indicate a minimum response time of only two years between the introduction of a passive signal north of Iceland and its appearance in the deep northwest Atlantic.

James H Swift↗

On the behavior of double degenerate binaries associated with Type I supernovae

An analytical investigation is performed of the evolution of double degenerate dwarf binary systems into Type I supernovae. The discussion is limited to systems consisting of carbon-oxygen and oxygen-neon-magnesium dwarfs and those composed of two carbon-oxygen dwarfs. The companions spiral together and the secondary, with a mass more than about 0.6 solar mass, fills its Roche lobe. The radius of the secondary increases faster than the Roche lobe due to mass overflow, which becomes unstable. The instability can lead to a Type I explosion and may or may not cause the formation of a neutron star. If a neutron star forms, the secondary, reduced to below 0.6 solar mass, will spiral inward to the primary and eventually be absorbed by the neutron star. If a white dwarf remnant remains after the supernova explosion of the overflow radius, then a second supernova explosion can occur.

Cameron, A. G. W.↗

The core mass-radius relation for giants - A new test of stellar evolution theory

It is demonstrated here that the measurable properties of systems containing degenerate dwarfs can be used as a direct test of the core mass-radius relation for moderate-mass giants if the final stages of the loss of the envelope of the progenitor giant occurred via stable critical lobe overflow. This relation directly probes the internal structure of stars at a relatively advanced evolutionary state and is only modestly influenced by adjustable parameters. The measured properties of six binary systems, including such diverse systems as Sirius and Procyon and two millisecond pulsars, are utilized to derive constraints on the empirical core mass-radius relation, and the constraints are compared to the theoretical relation. The possibility that the final stages of envelope ejection of the giant progenitor of Sirius B occurred via critical lobe overflow in historical times is considered.

Joss, P. C.↗