Search NASA⌕ Search

SEARCH · Search NASA

Results for “partitioned algorithm”

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.

510 records · Page 29

Optimal Chunking of Large Multidimensional Arrays for Data Warehousing

Very large multidimensional arrays are commonly used in data intensive scientific computations as well as on-line analytical processingapplications referred to as MOLAP. The storage organization of such arrays on disks is done by partitioning the large global array into fixed size sub-arrays called chunks or tiles that form the units of data transfer between disk and memory. Typical queries involve the retrieval of sub-arrays in a manner that access all chunks that overlap the query results. An important metric of the storage efficiency is the expected number of chunks retrieved over all such queries. The question that immediately arises is"what shapes of array chunks give the minimum expected number of chunks over a query workload?" The problem of optimal chunking was first introduced by Sarawagi and Stonebraker who gave an approximate solution. In this paper we develop exact mathematical models of the problem and provide exact solutions using steepest descent and geometric programming methods. Experimental results, using synthetic and real life workloads, show that our solutions are consistently within than 2.0percent of the true number of chunks retrieved for any number of dimensions. In contrast, the approximate solution of Sarawagi and Stonebraker can deviate considerably from the true result with increasing number of dimensions and also may lead to suboptimal chunk shapes.

97 MATHEMATICS AND COMPUTING↗

A sharp interface Lagrangian-Eulerian method for flexible-body fluid-structure interaction

This paper introduces a sharp-interface approach to simulating fluid-structure interaction (FSI) involving flexible bodies described by general nonlinear material models and across a broad range of mass density ratios. This new flexible-body immersed Lagrangian-Eulerian (ILE) scheme extends our prior work on integrating partitioned and immersed approaches to rigid-body FSI. Our numerical approach incorporates the geometrical and domain solution flexibility of the immersed boundary (IB) method with an accuracy comparable to body-fitted approaches that sharply resolve flows and stresses up to the fluid-structure interface. Unlike many IB methods, our ILE formulation uses distinct momentum equations for the fluid and solid subregions with a Dirichlet-Neumann coupling strategy that connects fluid and solid subproblems through simple interface conditions. As in earlier work, we use approximate Lagrange multiplier forces to treat the kinematic interface conditions along the fluid-structure interface. This penalty approach simplifies the linear solvers needed by our formulation by introducing two representations of the fluid-structure interface, one that moves with the fluid and another that moves with the structure, that are connected by stiff springs. This approach also enables the use of multi-rate time stepping, which allows us to use different time step sizes for the fluid and structure subproblems. Our fluid solver relies on an immersed interface method (IIM) for discrete surfaces to impose stress jump conditions along complex interfaces while enabling the use of fast structured-grid solvers for the incompressible Navier-Stokes equations. The dynamics of the volumetric structural mesh are determined using a standard finite element approach to large-deformation nonlinear elasticity via a nearly incompressible solid mechanics formulation. This formulation also readily accommodates compressible structures with a constant total volume, and it can handle fully compressible solid structures for cases in which at least part of the solid boundary does not contact the incompressible fluid. Selected grid convergence studies demonstrate second-order convergence in volume conservation and in the pointwise discrepancies between corresponding positions of the two interface representations as well as between first and second-order convergence in the structural displacements. The time stepping scheme is also demonstrated to yield second-order convergence. To assess and validate the robustness and accuracy of the new algorithm, comparisons are made with computational and experimental FSI benchmarks. Test cases include both smooth and sharp geometries in various flow conditions. Furthermore, we also demonstrate the capabilities of this methodology by applying it to model the transport and capture of a geometrically realistic, deformable blood clot in an inferior vena cava filter.

97 MATHEMATICS AND COMPUTING↗

WASTE LOADING ENHANCEMENTS FOR HANFORD LAW GLASSES VLS-10R1790-1 FINAL REPORT REV 0 12/1/2010

About 50 million gallons of high-level mixed waste is currently stored in underground tanks at The United States Department of Energy's (DOE's) Hanford site in the State of Washington. The Hanford Tank Waste Treatment and Immobilization Plant (WTP) will provide DOE's Office of River Protection (ORP) with a means of treating this waste by vitrification for subsequent disposal. The tank waste will be separated into low- and high-activity waste fractions, which will then be vitrified respectively into Immobilized Low Activity Waste (ILAW) and Immobilized High Level Waste (IHLW) products. The ILAW product will be disposed in an engineered facility on the Hanford site while the IHLW product will likely be directed to a national deep geological disposal facility for high-level nuclear waste. The ILAW and IHLW products must meet a variety of requirements with respect to protection of the environment before they can be accepted for disposal. The Office of River Protection is currently examining options to optimize the Low Activity Waste (LAW) Facility and LAW glass waste form. One option under evaluation is to enhance the waste processing rate of the vitrification plant currently under construction. It is likely that the capacity of the LAW vitrification plant can be increased incrementally by implementation of a variety of low-risk, high-probability changes, either separately or in combination. These changes include: (1) Operating at the higher processing rates demonstrated at the LAW pilot melter; (2) Increasing the glass pool surface area within the existing external melter envelope; (3) Increasing the glass waste loading; and (4) Operating the melter at a slightly higher temperature. The Vitreous State Laboratory (VSL) of The Catholic University of America (CUA) and Energy Solutions, Inc. have evaluated several of these potential incremental improvements for ORP in support of its evaluation of WTP LAW facility optimization. Some of these incremental improvements have been tested at VSL including increasing the waste loading, increasing the processing temperature, and increasing the fraction of the sulfur in the feed that is partitioned to the off-gas (in the event that a decision is made to break the present WTP recycle loop). These approaches successfully demonstrated increases in glass production rates and significant increases in sulfate incorporation at the nominal melter operating temperature of 1150 C and at slightly higher than nominal glass processing temperatures. Subsequent tests demonstrated further enhancement of glass formulations for all of the LAW waste envelopes, thereby reducing the amount of glass to be produced by the WTP for the same amount of waste processed. The next phase of testing determined the applicability of these improvements over the expected range of sodium and sulfur concentrations for Hanford LAW. This approach was subsequently applied to an even wider range of LAW wastes types, including those with high potassium concentration. The feasibility of formulating higher waste loading glasses using SnO{sub 2} and V{sub 2}O{sub 5} in place of Fe{sub 2}O{sub 3} and TiO{sub 2} as glass former additives was also evaluated. The present report provides data from investigation of the effects of magnesium content (up to {approx}10 wt%) on LAW glass properties and from work to identify improved high waste loading glass formulations that meets all processing and product quality requirements for two waste compositions. The scope of testing is detailed in the Test Plan for this work. A glass composition previously developed and tested at VSL for LAW from tank AN-105 (LAWA187) was varied by substituting Mg for other glass former additives such as Ca, B and Si in an attempt to formulate a glass with improved properties, such as higher waste loading and greater sulfur tolerance. The results were used to reformulate another glass (ORPLG9) developed for LAW from tank AP-101 that contains high concentrations of alkalis (Na and K). Glass formulation goals for this waste were to increase the sulfur tolerance of the glass as well as to decrease refractory corrosion. Each of the two final glass compositions was evaluated to determine the maximum amount of sulfur that can be incorporated into the glass through melter testing. The results from these tests together with earlier work for ORP were evaluated to develop recommendations for the work scope necessary to modify and update the WTP LAW glass formulation correlation algorithm.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Quantum simulations of SO(5) many-fermion systems using qudits

The structure and dynamics of many-body systems are the result of a delicate interplay between underlying interactions. Fermionic pairing, for example, plays a central role in various physical systems, ranging from condensed matter to nuclear systems, where it can lead to collective phenomena such as superconductivity and superfluidity. In atomic nuclei, the interplay between pairing and particle-hole interactions leads to a high degree of complexity and intricate entanglement structures. Despite this apparent complexity, symmetries emerge and manifest themselves in observable regular patterns. These symmetries and their breakings have long been used to determine relevant degrees of freedom and simplify classical descriptions of many-body systems. Here, this work explores the potential utility of quantum computers with arrays of qudits in simulating interacting fermionic systems, when the qudits can naturally map the relevant degrees of freedom determined by an underlying symmetry group. The Agassi model of fermions interacting via particle-hole and pairing interactions is based on an underlying so(5) algebra. Such systems can intuitively be partitioned into pairs of modes with five basis states, which thus naturally map to arrays of d = 5 qudits (qu5its). Classical noiseless simulations of the time evolution of systems with up to twelve qu5its are performed, by implementing quantum circuits that are developed herein, using PYTHON codes invoking Google's CIRQ software. The resource requirements of the qu5it circuits are analyzed and compared with two different mappings to qubit systems: a physics-aware Jordan-Wigner mapping requiring four qubits per mode pair and a state-to-state mapping requiring three qubits per mode pair. While the dimensionality of Hilbert spaces in mappings to qu5it systems are less than those for the corresponding qubit systems, the number of entangling operations, depending on the available hardware, can either be greater or smaller than for the physics-aware Jordan-Wigner mapping. The state-to-state mapping, while having a smaller Hilbert space than Jordan-Wigner mappings, appears to be the least efficient in gate counts. Further, a previously unknown sign problem has been identified from Trotterization errors in time evolving high-energy excitations. There appear to be advantages in employing quantum computers with arrays of qudits to perform simulations of many-body dynamics that exploit the role of underlying symmetries, specifically in lowering the required quantum resources and in reducing anticipated errors that take the simulation out of the physical space. If the necessary entangling gates are not directly supported by the hardware, physics-aware mappings to qubits may, however, be advantageous for other aspects.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Evaluation of similarity measures for use in the intensity-based rigid 2D-3D registration for patient positioning in radiotherapy

Purpose: Rigid 2D-3D registration is an alternative to 3D-3D registration for cases where largely bony anatomy can be used for patient positioning in external beam radiation therapy. In this article, the authors evaluated seven similarity measures for use in the intensity-based rigid 2D-3D registration using a variation in Skerl's similarity measure evaluation protocol. Methods: The seven similarity measures are partitioned intensity uniformity, normalized mutual information (NMI), normalized cross correlation (NCC), entropy of the difference image, pattern intensity (PI), gradient correlation (GC), and gradient difference (GD). In contrast to traditional evaluation methods that rely on visual inspection or registration outcomes, the similarity measure evaluation protocol probes the transform parameter space and computes a number of similarity measure properties, which is objective and optimization method independent. The variation in protocol offers an improved property in the quantification of the capture range. The authors used this protocol to investigate the effects of the downsampling ratio, the region of interest, and the method of the digitally reconstructed radiograph (DRR) calculation [i.e., the incremental ray-tracing method implemented on a central processing unit (CPU) or the 3D texture rendering method implemented on a graphics processing unit (GPU)] on the performance of the similarity measures. The studies were carried out using both the kilovoltage (kV) and the megavoltage (MV) images of an anthropomorphic cranial phantom and the MV images of a head-and-neck cancer patient. Results: Both the phantom and the patient studies showed the 2D-3D registration using the GPU-based DRR calculation yielded better robustness, while providing similar accuracy compared to the CPU-based calculation. The phantom study using kV imaging suggested that NCC has the best accuracy and robustness, but its slow function value change near the global maximum requires a stricter termination condition for an optimization method. The phantom study using MV imaging indicated that PI, GD, and GC have the best accuracy, while NCC and NMI have the best robustness. The clinical study using MV imaging showed that NCC and NMI have the best robustness. Conclusions: The authors evaluated the performance of seven similarity measures for use in 2D-3D image registration using the variation in Skerl's similarity measure evaluation protocol. The generalized methodology can be used to select the best similarity measures, determine the optimal or near optimal choice of parameter, and choose the appropriate registration strategy for the end user in his specific registration applications in medical imaging.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Impacts of Pasture Conversion to Sugarcane on Water Fluxes and Water Use Efficiency in the Southeastern US

The expansion of sugarcane (cane), a high-yielding perennial crop, will likely reshape the bioenergy landscape in the Southeastern US. However, its ecohydrological implications, particularly following conversion from grazed pastures, a dominant land use in the region, remain highly uncertain. We investigated the impact of cane expansion on evapotranspiration (ET) and its partitioning, and the mechanisms influencing both ET components and water use efficiency (WUE) across multiple scales and growth cycles in subtropical Florida. We combined eddy covariance, biometric measurements, and process-based stomatal conductance (g s ) models. ET was 1.7% lower in cane than in improved pasture (IMP) but exceeded that in semi-native pasture (SN) by 21%. Transpiration (T) followed a similar pattern, consistent with lower g s in cane relative to IMP. Cane had more conservative water use and greater sensitivity of g s to vapor pressure deficit (VPD) compared to IMP pasture, suggesting cane may be more tolerant of increasing atmospheric water demand. In contrast, SN showed lower g s and weaker stomatal sensitivity to VPD compared to cane, resulting in lower T. In cane, stomatal regulation and T varied across growth cycles, with stomata becoming less water conservative as stands matured, highlighting the importance of incorporating stand age-dependent stomatal regulation into hydrological models. Evaporation (E) was higher in cane than pastures (19%–26%), partially offsetting WUE gains. Cane exhibited higher intrinsic WUE (GPP/g s ; Gross Primary Productivity), ecosystem WUE (GPP/ET), and harvest WUE (harvest/ET) than both pasture types. Large-scale pasture-to-cane conversion could produce widely contrasting hydrological outcomes. The net regional impact will depend on the proportion of each pasture type converted and on cane's high g s sensitivity to VPD, which triggers tight stomatal regulation and conservative water use, both of which will become increasingly consequential under intensifying atmospheric water demand.

bioenergy↗