Search NASA⌕ Search

SEARCH · Search NASA

Results for “applied computing”

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,585 records · Page 88

Finite Element Methods for real-time Haptic Feedback of Soft-Tissue Models in Virtual Reality Simulators

We have applied the linear elastic finite element method to compute haptic force feedback and domain deformations of soft tissue models for use in virtual reality simulators. Our results show that, for virtual object models of high-resolution 3D data (>10,000 nodes), haptic real time computations (>500 Hz) are not currently possible using traditional methods. Current research efforts are focused in the following areas: 1) efficient implementation of fully adaptive multi-resolution methods and 2) multi-resolution methods with specialized basis functions to capture the singularity at the haptic interface (point loading). To achieve real time computations, we propose parallel processing of a Jacobi preconditioned conjugate gradient method applied to a reduced system of equations resulting from surface domain decomposition. This can effectively be achieved using reconfigurable computing systems such as field programmable gate arrays (FPGA), thereby providing a flexible solution that allows for new FPGA implementations as improved algorithms become available. The resulting soft tissue simulation system would meet NASA Virtual Glovebox requirements and, at the same time, provide a generalized simulation engine for any immersive environment application, such as biomedical/surgical procedures or interactive scientific applications.

Frank, Andreas O.↗

COMBUSTION AND EMISSION CHARACTERISTICS OF A LEAN AXIAL-STAGE COMBUSTOR

Gas turbine engines with high operational flexibility represent an important area of research. In support of this, the reduction of NOx emissions at high-temperature, full-load conditions are the main target of this research study. To overcome the challenge of decreasing the residence time of hot exhaust gas in the burner, the approach of axial-staged combustion has been used, which aims to burn at lean conditions. A main combustion stage with a conventional burner is followed by a jet-in-crossflow (JIC) stage downstream. This second combustion stage, the test section, burns well over a third of the total fuel amount, which is added by a jet inlet. A steady Computational Fluid Dynamics (CFD) model in Star-CCM+ was created to analyze the JIC stage. A structured mesh grid with 1.7 million cells and local refinement domains was used along with RANS equations, Realizable k-ε turbulence, Complex Chemistry model with Laminar Flame Concept (LFC) applied. The findings of the computational model include a detailed description of the flow field, focusing on vortex formation and penetration depth. Three vortex types and local pressure losses of up to 6% in the mixing domain were identified. Results were compared with similar data from literature and a very good match was yielded. Optical laser diagnostics should work well to capture the predicted flow penetration. The highest local reaction rates were observed inside a thin flame front, 4 to 6 diameters downstream of the jet. The jet showed a limited expansion into the available channel domain, resulting in low heat release and a methane conversion of only 52%. Providing an enhanced amount of oxygen was proven to increase the CH4 conversion significantly. Emissions were analyzed for an estimated species composition from the main burner. A CO production of 9.85‰ and the reduction of an incoming NOx amount by 15% were determined, outlining the potential of axial-staged combustion. Further numerical investigation along with experimental verification is in progress.

03 NATURAL GAS↗

The case for free and open source software in research and scholarship

Free and open source software (FOSS) is any computer program released under a licence that grants users rights to run the program for any purpose, to study it, to modify it, and to redistribute it in original or modified form. Here, our aim is to explore the intersection between FOSS and computational reproducibility. We begin by situating FOSS in relation to other ‘open’ initiatives, and specifically open science, open research, and open scholarship. In this context, we argue that anyone who actively contributes to the research process today is a computational researcher, in that they use computers to manage and store information. We then provide a primer to FOSS suitable for anyone concerned with research quality and sustainability—including researchers in any field, as well as support staff, administrators, publishers, funders, and so on. Next, we illustrate how the notions introduced in the primer apply to resources for scientific computing, with reference to the GNU Scientific Library as a case study. We conclude by discussing why the common interpretation of ‘open source’ as ‘open code’ is misplaced, and we use this example to articulate the role of FOSS in research and scholarship today.

97 MATHEMATICS AND COMPUTING↗

Aeroacoustic computation of a gust-plate interaction via MacCormack schemes

We apply second, fourth, and sixth order spatially accurate variations of the MacCormack scheme to calculate the noise radiated by the interaction of a flat plate with an oncoming gust. For the given gust wavelength and numerical discretization, the fourth and sixth order schemes each are effective in capturing the occurring acoustic waves. However, for the case of the sixth order scheme, the high order of extrapolation applied at the far field boundaries necessitates an extension of the computational boundaries from their prescribed location.

Martin, James E.↗

Phantom-based experimental validation of computational fluid dynamics simulations on cerebral aneurysms

Purpose: Recently, image-based computational fluid dynamics (CFD) simulation has been applied to investigate the hemodynamics inside human cerebral aneurysms. The knowledge of the computed three-dimensional flow fields is used for clinical risk assessment and treatment decision making. However, the reliability of the application specific CFD results has not been thoroughly validated yet. Methods: In this work, by exploiting a phantom aneurysm model, the authors therefore aim to prove the reliability of the CFD results obtained from simulations with sufficiently accurate input boundary conditions. To confirm the correlation between the CFD results and the reality, virtual angiograms are generated by the simulation pipeline and are quantitatively compared to the experimentally acquired angiograms. In addition, a parametric study has been carried out to systematically investigate the influence of the input parameters associated with the current measuring techniques on the flow patterns. Results: Qualitative and quantitative evaluations demonstrate good agreement between the simulated and the real flow dynamics. Discrepancies of less than 15% are found for the relative root mean square errors of time intensity curve comparisons from each selected characteristic position. The investigated input parameters show different influences on the simulation results, indicating the desired accuracy in the measurements. Conclusions: This study provides a comprehensive validation method of CFD simulation for reproducing the real flow field in the cerebral aneurysm phantom under well controlled conditions. The reliability of the CFD is well confirmed. Through the parametric study, it is possible to assess the degree of validity of the associated CFD model based on the parameter values and their estimated accuracy range.

42 ENGINEERING↗

TimeSet: A computer program that accesses five atomic time services on two continents

TimeSet is a shareware program for accessing digital time services by telephone. At its initial release, it was capable of capturing time signals only from the U.S. Naval Observatory to set a computer's clock. Later the ability to synchronize with the National Institute of Standards and Technology was added. Now, in Version 7.10, TimeSet is able to access three additional telephone time services in Europe - in Sweden, Austria, and Italy - making a total of five official services addressable by the program. A companion program, TimeGen, allows yet another source of telephone time data strings for callers equipped with TimeSet version 7.10. TimeGen synthesizes UTC time data strings in the Naval Observatory's format from an accurately set and maintained DOS computer clock, and transmits them to callers. This allows an unlimited number of 'freelance' time generating stations to be created. Timesetting from TimeGen is made feasible by the advent of Becker's RighTime, a shareware program that learns the drift characteristics of a computer's clock and continuously applies a correction to keep it accurate, and also brings .01 second resolution to the DOS clock. With clock regulation by RighTime and periodic update calls by the TimeGen station to an official time source via TimeSet, TimeGen offers the same degree of accuracy within the resolution of the computer clock as any official atomic time source.

Petrakis, P. L.↗

Planning for Compilation of a Quantum Algorithm for Graph Coloring

Recently, the problem of compiling general quantum algorithms for implementation on near-term quantum processors has been introduced to the AI community. Previous work demonstrated that temporal planning is an attractive approach for part of this compilation task, specifically, the routing of circuits that implement the Quantum Alternating Operator Ansatz (QAOA) applied to theMaxCut problem on a quantum processor architecture. In this paper, we extend the earlier work to route circuits that implement QAOAfor Graph Coloring problems. QAOA for coloring requires execution of more, and more complex, operations on the chip, which makes routing a more challenging problem. We evaluate the approach on state-of-the-art hardware architectures from leading quantum computing companies. Additionally, we investigate applying the planning approach to qubit initialization as well as routing. Our empirical evaluation shows that temporal planning compares well to reasonable analytic upper bounds [20], and that solving qubit initialization with a classical planner generally helps temporal planners in finding shorter-makespan compilations for QAOA for Graph Coloring.These advances suggest that temporal planning can be an effective approach for more complex quantum computing algorithms and architectures.

Minh Do↗

Domain identification in impedance computed tomography by spline collocation method

A method for estimating an unknown domain in elliptic boundary value problems is considered. The problem is formulated as an inverse problem of integral equations of the second kind. A computational method is developed using a splice collocation scheme. The results can be applied to the inverse problem of impedance computed tomography (ICT) for image reconstruction.

Kojima, Fumio↗

Imaging Systems for Size Measurements of Debrisat Fragments

The overall objective of the DebriSat project is to provide data to update existing standard spacecraft breakup models. One of the key sets of parameters used in these models is the physical dimensions of the fragments (i.e., length, average-cross sectional area, and volume). For the DebriSat project, only fragments with at least one dimension greater than 2 mm are collected and processed. Additionally, a significant portion of the fragments recovered from the impact test are needle-like and/or flat plate-like fragments where their heights are almost negligible in comparison to their other dimensions. As a result, two fragment size categories were defined: 2D objects and 3D objects. While measurement systems are commercially available, factors such as measurement rates, system adaptability, size characterization limitations and equipment costs presented significant challenges to the project and a decision was made to develop our own size characterization systems. The size characterization systems consist of two automated image systems, one referred to as the 3D imaging system and the other as the 2D imaging system. Which imaging system to use depends on the classification of the fragment being measured. Both imaging systems utilize point-and-shoot cameras for object image acquisition and create representative point clouds of the fragments. The 3D imaging system utilizes a space-carving algorithm to generate a 3D point cloud, while the 2D imaging system utilizes an edge detection algorithm to generate a 2D point cloud. From the point clouds, the three largest orthogonal dimensions are determined using a convex hull algorithm. For 3D objects, in addition to the three largest orthogonal dimensions, the volume is computed via an alpha-shape algorithm applied to the point clouds. The average cross-sectional area is also computed for 3D objects. Both imaging systems have automated size measurements (image acquisition and image processing) driven by the need to quickly and accurately measure tens of thousands of debris fragments. Moreover, the automated size measurement reduces potential fragment damage/mishandling and ability for accuracy and repeatability. As the fragment characterization progressed, it became evident that the imaging systems had to be revised. For example, an additional view was added to the 2D imaging system to capture the height of the 2D object. This paper presents the DebriSat project's imaging systems and calculation techniques in detail; from design and development to maturation. The experiences and challenges are also shared.

Shiotani, B.↗

UCI Final Report for SciDAC GPS-TTBP (3/1/2008-2/28/2011) Gyrokinetic Particle Simulation of Turbulent Transport in Burning Plasmas

“We propose to further develop the global, particle-in-cell, gyrokinetic toroidal code (GTC) for simulations of plasma turbulence and transport, and to advance understanding and our ability to control radial transport of heat, momentum, and particles in magnetically confined plasmas with temperatures up to those required for nuclear fusion power production regimes called burning plasmas. Building on the excellent physics capabilities and high performance computing, GTC will be extensively applied to simulate experimentally relevant parameter regimes including electromagnetic fluctuations, kinetic electrons, multiple ion species, realistic collision operators, and shaped plasmas. Collaborative code development will be pursued to accelerate implementations of new physics capabilities including long time steady state simulation with profile evolution, and core-edge coupling. The new simulation capabilities and access to tera- and petascale computers will allow us to address new physics and parameter regimes important for burning plasma experiments such as International Thermonuclear Experimental Reactor (ITER).” Among the three key goals and objectives (code development, comprehensive physics simulation, and core-edge coupling), we have achieved fully the first two goals, namely, 1. “to further develop the global, particle-in-cell, gyrokinetic toroidal code (GTC) for simulations of plasma turbulence and transport, and to advance understanding and our ability to control radial transport of heat, momentum, and particles in magnetically confined plasmas with temperatures up to those required for nuclear fusion power production regimes called burning plasmas.” 2. “GTC will be extensively applied to simulate experimentally relevant parameter regimes including electromagnetic fluctuations, kinetic electrons, multiple ion species, realistic collision operators, and shaped plasmas.” Regarding the third objective, 3. “Collaborative code development will be pursued to accelerate implementations of new physics capabilities including long time steady state simulation with profile evolution, and core-edge coupling.” While we have productively engaged in collaborative code development and made satisfactory progress on implementing new physics including long time steady state simulation with profile evolution, we have not achieved the goal of core-edge coupling.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

A general method for computing the total solar radiation force on complex spacecraft structures

The method circumvents many of the existing difficulties in computational logic presently encountered in the direct analytical or numerical evaluation of the appropriate surface integral. It may be applied to complex spacecraft structures for computing the total force arising from either specular or diffuse reflection or even from non-Lambertian reflection and re-radiation.

Chan, F. K.↗

Interactive cryptographic proofs of quantumness using mid-circuit measurements

The ability to perform measurements in the middle of a quantum circuit is a powerful resource. It underlies a wide range of applications, from remote state preparation to quantum error correction. Here we apply mid-circuit measurements for a particular task: demonstrating quantum computational advantage. The goal of such a demonstration is for a quantum device to perform a computational task that is infeasible for a classical device with comparable resources. In contrast to existing demonstrations, the distinguishing feature of our approach is that the classical verification process is efficient, both in asymptotic complexity and in practice. Furthermore, the classical hardness of performing the task is based upon well-established cryptographic assumptions. Protocols with these features are known as cryptographic proofs of quantumness. Using a trapped-ion quantum computer, we perform mid-circuit measurements by spatially isolating portions of the ion chain via shuttling. This enables us to implement two interactive cryptographic proofs of quantumness, which when suitably scaled to larger systems, promise the efficient verification of quantum computational advantage. In conclusion, our methods can be applied to a range of interactive quantum protocols.

97 MATHEMATICS AND COMPUTING↗

THERMAL MODEL CALIBRATION FOR MINOR PLANETS OBSERVED WITH WIDE-FIELD INFRARED SURVEY EXPLORER/NEOWISE

With the Wide-field Infrared Survey Explorer (WISE), we have observed over 157,000 minor planets. Included in these are a number of near-Earth objects, main-belt asteroids, and irregular satellites which have well measured physical properties (via radar studies and in situ imaging) such as diameters. We have used these objects to validate models of thermal emission and reflected sunlight using the WISE measurements, as well as the color corrections derived in Wright et al. for the four WISE bandpasses as a function of effective temperature. We have used 50 objects with diameters measured by radar or in situ imaging to characterize the systematic errors implicit in using the WISE data with a faceted spherical near-Earth asteroid thermal model (NEATM) to compute diameters and albedos. By using the previously measured diameters and H magnitudes with a spherical NEATM model, we compute the predicted fluxes (after applying the color corrections given in Wright et al.) in each of the four WISE bands and compare them to the measured magnitudes. We find minimum systematic flux errors of 5%-10%, and hence minimum relative diameter and albedo errors of {approx}10% and {approx}20%, respectively. Additionally, visible albedos for the objects are computed and compared to the albedos at 3.4 {mu}m and 4.6 {mu}m, which contain a combination of reflected sunlight and thermal emission for most minor planets observed by WISE. Finally, we derive a linear relationship between subsolar temperature and effective temperature, which allows the color corrections given in Wright et al. to be used for minor planets by computing only subsolar temperature instead of a faceted thermophysical model. The thermal models derived in this paper are not intended to supplant previous measurements made using radar or spacecraft imaging; rather, we have used them to characterize the errors that should be expected when computing diameters and albedos of minor planets observed by WISE using a spherical NEATM model.

79 ASTRONOMY AND ASTROPHYSICS↗

Formation of Algae Growth Constitutive Relations for Improved Algae Modeling

This SAND report summarizes research conducted as a part of a two year Laboratory Directed Research and Development (LDRD) project to improve our abilities to model algal cultivation. Algae-based biofuels have generated much excitement due to their potentially large oil yield from relatively small land use and without interfering with the food or water supply. Algae mitigate atmospheric CO 2 through metabolism. Efficient production of algal biofuels could reduce dependence on foreign oil by providing a domestic renewable energy source. Important factors controlling algal productivity include temperature, nutrient concentrations, salinity, pH, and the light-to-biomass conversion rate. Computational models allow for inexpensive predictions of algae growth kinetics in these non-ideal conditions for various bioreactor sizes and geometries without the need for multiple expensive measurement setups. However, these models need to be calibrated for each algal strain. In this work, we conduct a parametric study of key marine algae strains and apply the findings to a computational model.

Gharagozloo, Patricia E.↗

Error detection process - Model, design, and its impact on computer performance

An analytical model is developed for computer error detection processes and applied to estimate their influence on system performance. Faults in the hardware, not in the design, are assumed to be the potential cause of transition to erroneous states during normal operations. The classification properties and associated recovery methods of error detection are discussed. The probability of obtaining an unreliable result is evaluated, along with the resulting computational loss. Error detection during design is considered and a feasible design space is outlined. Extension of the methods to account for the effects of extant multiple faults is indicated.

Shin, K. G.↗

Efficient convolutional sparse coding

Computationally efficient algorithms may be applied for fast dictionary learning solving the convolutional sparse coding problem in the Fourier domain. More specifically, efficient convolutional sparse coding may be derived within an alternating direction method of multipliers (ADMM) framework that utilizes fast Fourier transforms (FFT) to solve the main linear system in the frequency domain. Such algorithms may enable a significant reduction in computational cost over conventional approaches by implementing a linear solver for the most critical and computationally expensive component of the conventional iterative algorithm. The theoretical computational cost of the algorithm may be reduced from O(M.sup.3N) to O(MN log N), where N is the dimensionality of the data and M is the number of elements in the dictionary. This significant improvement in efficiency may greatly increase the range of problems that can practically be addressed via convolutional sparse representations.

97 MATHEMATICS AND COMPUTING↗

Compact representation and long-time extrapolation of real-time data for quantum systems using the ESPRIT algorithm

Representing real-time data as a sum of complex exponentials provides a compact form that enables both denoising and extrapolation. As a fully data-driven method, the Estimation of Signal Parameters via Rotational Invariance Techniques (ESPRIT) algorithm is agnostic to the underlying physical equations, making it broadly applicable to various observables and experimental or numerical setups. In this work, we consider applications of the ESPRIT algorithm primarily to extend real-time dynamical data from simulations of quantum systems. We evaluate ESPRIT's performance in the presence of noise and compare it to other extrapolation methods. We demonstrate its ability to extract information from short-time dynamics to reliably predict long-time behavior and determine the minimum time interval required for accurate results. We discuss how this insight can be leveraged in numerical methods that propagate quantum systems in time, and we show how ESPRIT can predict infinite-time values of dynamical observables, offering a purely data-driven approach to characterizing quantum phases.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗