Search NASA⌕ Search

SEARCH · Search NASA

Results for “parallel coordinates”

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 289 records · Page 16

Parallel transport sweeps on two-dimensional cartesian and hexagonal grids

This paper aims to provide a proof of concept for parallel transport sweeps on two-dimensional hexagonal grids for the discrete ordinates transport equation. While the method is an extension of the popular and well-established Koch-Baker-Alcoulffe (KBA) algorithm, there are significant differences between the cartesian and hexagonal grid and thereafter sweep. The most important is the three-way connectivity of hexagons within the grid which creates greater dependencies between the elements. The KBA method in structured orthogonal grids was first implemented in the DRAGON5 code and the method is first described here. The differences in implementation for the hexagonal grid are also described. Benchmark results are also presented, showing roughly 10 times speedup in computational times with roughly 100 processors, in both cases. (authors)

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

General field evaluation in high-order meshes on GPUs

Robust and scalable function evaluation at any arbitrary point in the finite/spectral element mesh is required for querying the partial differential equation solution at points of interest, comparison of solution between different meshes, and Lagrangian particle tracking. This is a challenging problem, particularly for high-order unstructured meshes partitioned in parallel with MPI, as it requires identifying the element that overlaps a given point and computing the corresponding reference space coordinates. Here, we present a robust and efficient technique for general field evaluation in large-scale high-order meshes with quadrilaterals and hexahedra. In the proposed method, a combination of globally partitioned and processor-local maps are used to first determine a list of candidate MPI ranks, and then locally candidate elements that could contain a given point. Next, element-wise bounding boxes further reduce the list of candidate elements. Finally, Newton’s method with trust region is used to determine the overlapping element and corresponding reference space coordinates. Since GPU-based architectures have become popular for accelerating computational analyses using meshes with tensor-product elements, specialized kernels have been developed to utilize the proposed methodology on GPUs. The method is also extended to enable general field evaluation on surface meshes. The paper concludes by demonstrating the use of the proposed method in various applications ranging from mesh-to-mesh transfer during r-adaptivity to Lagrangian particle tracking.

97 MATHEMATICS AND COMPUTING↗

Efficient and Effective Sparse Tensor Reordering

This paper proposed two reordering schemes for sparse tensors: BFS-MCS and LEXI-ORDER. BFS-MCS is a Breadth First Search (BFS)-like heuristic approach based on the maximum cardinality search family; LEXI-ORDER is an extension of doubly lexical ordering of matrices to tensors. CANDECOMP/PARAFAC decomposition (CPD) is taken as an example to show their effect on existing three sparse tensor formats for CPUs: coordinate (COO), compressed sparse fiber (CSF), and hierarchical coordinate (HICOO). LEXI-ORDER obtains up to 4.14× speedup on sequential HICOO-MTTKRP and 11.88× speedup on its parallel case. COO- and CSF-MTTKRP also achieves performance improvement in different degree. Our two reordering methods are more efficient and effective than other state-of-the-art reordering methods used in SPLATT.

HPC↗

Software Control Program For Transportable Microgrid State-of-charge Balancing And Frequency Stability Controls

A deterministic state-of-charge (SOC) balancing approach software control code is introduced as an integral secondary management to primary control layer of an islanded small microgrid or nanogrid system made up of multiple grid-forming inverter/battery/solar combination systems, where each set of batteries with each inverter are on independent DC buses (i.e. non-paralleled on the DC sides). A DERMS-level control approach, algorithm and automation controller program was developed to improve coordination and enable microgrid asset compliance and SOC balancing, enabling provision of a system-level power stability support architecture, load support, and asset scalability. The architecture is configured to treat each unit or micro/nano-grid as a node in a microgrid network, allowing for autonomous DERMS control regarding load and SOC balancing and power stability. As the network grows with the addition of units, greater coordination efforts may be required. The ideal small network microgrid ranges from 2-10 inverter/battery units before additional control parameters must be considered in the existing architecture. The control approach focuses on a deterministic state-of-charge analysis as the primary level control process followed by a secondary control loop using a forced frequency-watt droop strategy to conform off-the-shelf components into behaving under a leader-follower configuration. Adopting this control scheme has been shown to allow for a balanced, unit-coordinated microgrid network, enabling stable power flow. The deterministic state-of-charge approach is introduced as an integral primary control layer of an islanded small network microgrid. A standard strategy for SOC balancing is implementing a battery management system (BMS) to control SOC on the DC side. An alternative approach is to determine how to coordinate sending and receiving power on the AC side with multiple units. The latter approach assesses all the integrated units in the microgrid network. Once the individual units are identified, further system data is required to calculate each unit's total kWh, provided information about its capability to supply or consume kWh and availability. The secondary control layer in the multi-layered small network microgrid methodology uses the primary layer’s decision to initiate frequency setpoint changes, initializing the SOC balancing. The secondary control layer considers numerous system-dependent variables to enable a charging and discharging profile based on adjustable frequency setpoints. The combined architecture will result in stable, coordinated power flow enhancing an AC microgrid's functionalities.

Myers, KurtS [Idaho National Laboratory (INL), Ida↗

2010 OFES Joint Research TargetDivertor Heat Flux Profile Width Final Report DIII-D Contribution

Conduct experiments on major fusion facilities to improve understanding of the heat transport in the tokamak scrape-off layer (SOL) plasma, strengthening the basis for projecting divertor conditions in ITER. In FY10, FES will measure the divertor heat flux profiles and plasma characteristics in the tokamak scrape-off layer in multiple devices to investigate the underlying thermal transport processes. The unique characteristics of C-Mod, DIII-D, and NSTX will enable collection of data over a broad range of SOL and divertor parameters (e.g., collisionality, beta, parallel heat flux, and divertor geometry). Regimes similar to the ITER operating scenarios will be among those studied and characterized. Coordinated experiments using common analysis methods will generate a data set that will be compared with theory and simulation.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Ignition of confined gaseous mixtures by hot surfaces and hot wires

Ignition times and spatial and temporal variations of temperature and concentration in gaseous mixtures confined between two infinite parallel walls or two infinite cylinders have been obtained by numerical integration of the appropriate conservation equations written in Lagrangian coordinates. Ignition times and ignition energies are presented for the case of an isothermal wall in terms of the initial mixture pressure and equivalence ratio for both one and two-step chemical reaction mechanisms. The numerical results indicate that there is a critical mixture pressure for which the ignition time is minimum. The values of this critical pressure are larger (smaller) than 1 atm for the one- (two-) step reaction mechanism. The critical pressure for the ignition time is not equal to the critical pressure for the ignition energy. The ignition time and energy decrease with the equivalence ratio within a certain range and then remain constant.

Ramos, J. I.↗

Supercomputing 2002: NAS Demo Abstracts

The hyperwall is a new concept in visual supercomputing, conceived and developed by the NAS Exploratory Computing Group. The hyperwall will allow simultaneous and coordinated visualization and interaction of an array of processes, such as a the computations of a parameter study or the parallel evolutions of a genetic algorithm population. Making over 65 million pixels available to the user, the hyperwall will enable and elicit qualitatively new ways of leveraging computers to accomplish science. It is currently still unclear whether we will be able to transport the hyperwall to SC02. The crucial display frame still has not been completed by the metal fabrication shop, although they promised an August delivery. Also, we are still working the fragile node issue, which may require transplantation of the compute nodes from the present 2U cases into 3U cases. This modification will increase the present 3-rack configuration to 5 racks.

Parks, John↗

Software for Verifying Image-Correlation Tie Points

A computer program enables assessment of the quality of tie points in the image-correlation processes of the software described in the immediately preceding article. Tie points are computed in mappings between corresponding pixels in the left and right images of a stereoscopic pair. The mappings are sometimes not perfect because image data can be noisy and parallax can cause some points to appear in one image but not the other. The present computer program relies on the availability of a left- right correlation map in addition to the usual right left correlation map. The additional map must be generated, which doubles the processing time. Such increased time can now be afforded in the data-processing pipeline, since the time for map generation is now reduced from about 60 to 3 minutes by the parallelization discussed in the previous article. Parallel cluster processing time, therefore, enabled this better science result. The first mapping is typically from a point (denoted by coordinates x,y) in the left image to a point (x',y') in the right image. The second mapping is from (x',y') in the right image to some point (x",y") in the left image. If (x,y) and(x",y") are identical, then the mapping is considered perfect. The perfect-match criterion can be relaxed by introducing an error window that admits of round-off error and a small amount of noise. The mapping procedure can be repeated until all points in each image not connected to points in the other image are eliminated, so that what remains are verified correlation data.

Klimeck, Gerhard↗

A GPU accelerated mixed-precision Smoothed Particle Hydrodynamics framework with cell-based relative coordinates

Smoothed Particle Hydrodynamics (SPH) is essential for modeling complex large-deformation problems across various applications, requiring significant computational power. A major portion of SPH computation time is dedicated to the Nearest Neighboring Particle Search (NNPS) process. While advanced NNPS algorithms have been developed to enhance SPH efficiency, the potential efficiency gains from modern computation hardware remain underexplored. Here, this study investigates the impact of GPU parallel architecture, low-precision computing on GPUs, and GPU memory management on NNPS efficiency. Our approach employs a GPU-accelerated mixed-precision SPH framework, utilizing low precision float-point 16 (FP16) for NNPS while maintaining high precision for other components. To ensure FP16 accuracy in NNPS, we introduce a Relative Coordinated-based Link List (RCLL) algorithm, storing FP16 relative coordinates of particles within background cells. Our testing results show three significant speedup rounds for CPU-based NNPS algorithms. The first comes from parallel GPU computations, with up to a 1000x efficiency gain. The second is achieved through low-precision GPU computing, where the proposed FP16-based RCLL algorithm offers a 1.5x efficiency improvement over the FP64-based approach on GPUs. By optimizing GPU memory bandwidth utilization, the efficiency of the FP16 RCLL algorithm can be further boosted by 2.7x, as demonstrated in an example with 1 million particles. Our code is released at https://github.com/pnnl/lpNNPS4SPH.

97 MATHEMATICS AND COMPUTING↗

Establishing the structure of GeS{sub 2} at high pressures and temperatures : a combined approach using x-ray and neutron diffraction.

The change in structure of glassy GeS{sub 2} with pressure increasing to {approx_equal}5 GPa at ambient temperature was explored by using in situ neutron and x-ray diffraction. Under ambient conditions, the glass structure is made from a mixture of corner- and edge-sharing Ge(S{sub 1/2}){sub 4} tetrahedra where 47(5)% of the Ge atoms are involved in edge-sharing configurations. The network formed by these tetrahedra orders on an intermediate range as manifested by the appearance of a pronounced first sharp diffraction peak in the measured total structure factors at a scattering vector k = 1.02(2) {angstrom}{sup -1} which has a large contribution from Ge-Ge correlations. The intermediate range order breaks down when the pressure on the glass increases above {approx}2 GPa but there does not appear to be a significant alteration of the Ge-S coordination number or corresponding bond length with increasing density. The results for the glass are consistent with a densification mechanism in which there is a replacement of edge-sharing by corner-sharing Ge centered tetrahedral motifs and/or a reduction in the Ge-{cflx S}-Ge bond angle between corner-sharing tetrahedral motifs with increasing pressure. The change in structure with increasing temperature at a pressure of {approx_equal}5 GPa was also investigated by means of in situ x-ray diffraction as the glass crystallized and then liquefied. At 5.2(1) GPa and 828(50) K the system forms a tetragonal crystal, with space group I{bar 4}2d and cell parameters a = b = 4.97704(12) and c = 9.5355(4) {angstrom}, wherein corner-sharing Ge(S{sub 1/2}){sub 4} tetrahedra pack to form a dense three-dimensional network. A method is described for correcting x-ray diffraction data taken in situ under high pressure, high temperature conditions for a cylindrical sample, container and gasket geometry with a parallel incident beam and with a scattered beam that is defined using an oscillating radial collimator. A method is also outlined for obtaining coordination numbers from direct integration of the peaks in measured x-ray total pair distribution functions.

36 MATERIALS SCIENCE↗

iHarmonizer: improving the disk efficiency of I/O-intensive multithreaded codes

Challenged by serious power and thermal constraints, and limited by available instruction-level parallelism, processor designs have evolved to multi-core architectures. These architectures, many augmented with native simultaneous multithreading, are driving software developers to use multithreaded programs to exploit thread-level parallelism. While multithreading is well-known to introduce concerns of data dependency and CPU load balance, less known is that the uncertainty of relative progress of thread execution can cause patterns of I/O requests, issued by different threads, to be effectively random and so significantly degrade hard-disk efficiency. This effect can severely offset the performance gains from parallel execution, especially for I/O-intensive programs. Retaining the benefits of multithreading while not reducing I/O efficiency is an urgent and challenging problem. We propose a user-level scheme, iHarmonizer, to streamline the servicing of I/O requests from multiple threads in OpenMP programs. Specifically, we use the compiler to insert code into OpenMP programs so that data usage can be transmitted at run time to a supporting run-time library; this library in turn prefetches data in a disk-friendly way and coordinates threads execution according to the availability of their requested data. Transparently to the programmer, iHarmonizer makes a multithreaded program I/O efficient while maintaining the benefits of parallelism. Our experiments show that iHarmonizer can significantly speed up the execution of a representative set of I/O-intensive scientific benchmarks.

97 MATHEMATICS AND COMPUTING↗

Advanced Computational Methods for Security Constrained Financial Transmission Rights: Structure and Parallelism

Financial Transmission Rights (FTRs) help power market participants reduce price risks associated with transmission congestion. FTRs are issued based on a process of solving a constrained optimization problem with the objective to maximize the FTR social welfare under power flow security constraints. Security constraints for different FTR categories (monthly, seasonal or annual) are usually coupled and the number of constraints increases exponentially with the number of categories. Commercial software for FTR calculation can only provide limited categories of FTRs due to the inherent computational challenges mentioned above. In this paper, a novel non-linear dynamical system (NDS) approach is proposed to solve the optimization problem. The new formulation and performance of the NDS solver is benchmarked against widely used linear programming (LP) solvers like CPLEX™ and tested on large-scale systems using data from the Western Electricity Coordinating Council (WECC). The NDS is demonstrated to outperform the widely used CPLEX algorithms while exhibiting superior scalability. Furthermore, the NDS based solver can be easily parallelized which results in significant computational improvement.

Environmental Molecular Sciences Laboratory↗

A hydrogen bonded Co(II) coordination complex and a triply interpenetrating 3-D manganese(II) coordination polymer from diaza crown ether with dibenzoate sidearms

In this paper, the diaza crown ether dicarboxylate ligand, 4,4'-((1,7-dioxa-4,10-diazacyclododecane-4,10-diyl)bis(methylene)dibenzoate), L, forms a monomeric coordination complex of Co(II) ions, CoL(H 2 O) 2 ·2H 2 O, 1, and a coordination polymer (MnL·H 2 O) n , 2, with Mn(II) ions under hydrothermal conditions. The monomeric coordination complex (structure 1) is polar with mirror symmetry and crystallizes in the non-centrosymmetric space group Cm. The mirror plane bisects the complex at the six-coordinate Co(II) ion, the two oxygen atoms of the crown moiety and the two oxygen atoms from coordinated water molecules. The coordinated water molecules take part in strong, linear hydrogen bonds with carboxylate oxygens provided by neighboring Co(II)–crown complexes resulting in a three-dimensional (1 : 1) n polar network in which the topology of the underlying 8-coordinated net is sqc3. The structure of 2 crystallizes in the orthorhombic Fdd2 space group as an infinite, polar triply interpenetrating three-dimensional network. The eight-coordinate Mn(II) ion coordinates two oxygen and two nitrogen atoms of the crown moiety, as well as single carboxylate O atom from each of two neighboring ligands. In both structures, the ligand assumes a flexed-wing bird shape, with the two benzoate sidearms of the crown moiety locked in a syn orientation. The metal ion elevated above the plane of the diaza-crown oxygen and nitrogen atoms. The diaza-crown moiety with its two benzoate sidearms has the peculiar property of forming an oriented crystal structure where the metal-crown vectors are oriented parallel to each other in the crystal. However, the structures are achiral, but the rigid crystal lattice prevents re-orientation of the structure through inversion. The coordination polymer (MnL·H 2 O) n , 2, is a 3-center uninodal net with ths (ThSi 2 ) topology. Computational results using the density functional theory (DFT) calculations explain why the flexed-wing bird shape is the preferred and most stable ligand conformation for metal ion binding. Finally, both structures demonstrate magnetic properties that are characteristics of the respective non-interacting isolated paramagnetic transition metal ions that are present.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Molecular Dynamics Simulations of Solvation and Kink Site Formation at the {001} Barite-Water Interface.

Solvation and kink site formation on step edges are known to be controlling parameters in crystal growth and dissolution. However, links from classical crystal growth models to specific reactions at the mineral-water interface have remained elusive. Molecular dynamics is used here to examine the water structure on barium surface sites and kink site formation enthalpies for material adsorbed to and removed from the step parallel to the [120] direction on the {001} barite-water interface. The bariums at the interface are shown to be coordinatively unsaturated with respect to water, and it is suggested that this is due to a steric hindrance from the nature of the interface. Kink site detachment energies that include hydration energies are endothermic for barium and exothermic for sulfate. The implications and problems of using these parameters in a crystal growth model are discussed.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Enabling In-situ Execution of Coupled Scientific Workflow on Multi-core Platform

Emerging scientific application workflows are composed of heterogeneous coupled component applications that simulate different aspects of the physical phenomena being modeled, and that interact and exchange significant volumes of data at runtime. With the increasing performance gap between on-chip data sharing and off-chip data transfers in current systems based on multicore processors, moving large volumes of data using communication network fabric can significantly impact performance. As a result, minimizing the amount of inter-application data exchanges that are across compute nodes and use the network is critical to achieving overall application performance and system efficiency. In this paper, we investigate the in-situ execution of the coupled components of a scientific application workflow so as to maximize on-chip exchange of data. Specifically, we present a distributed data sharing and task execution framework that (1) employs data-centric task placement to map computations from the coupled applications onto processor cores so that a large portion of the data exchanges can be performed using the intra-node shared memory, (2) provides a shared space programming abstraction that supplements existing parallel programming models (e.g., message passing) with specialized one-sided asynchronous data access operators and can be used to express coordination and data exchanges between the coupled components. We also present the implementation of the framework and its experimental evaluation on the Jaguar Cray XT5 at Oak Ridge National Laboratory.

Computer Science↗

Extending a CAD-Based Cartesian Mesh Generator for the Lattice Boltzmann Method

This paper describes the development of a custom preprocessor for the PaRAllel Thermal Hydraulics simulations using Advanced Mesoscopic methods (PRATHAM) code based on an open-source mesh generator, CartGen [1]. PRATHAM is a three-dimensional (3D) lattice Boltzmann method (LBM) based parallel flow simulation software currently under development at the Oak Ridge National Laboratory. The LBM algorithm in PRATHAM requires a uniform, coordinate system-aligned, non-body-fitted structured mesh for its computational domain. CartGen [1], which is a GNU-licensed open source code, already comes with some of the above needed functionalities. However, it needs to be further extended to fully support the LBM specific preprocessing requirements. Therefore, CartGen is being modified to (i) be compiler independent while converting a neutral-format STL (Stereolithography) CAD geometry to a uniform structured Cartesian mesh, (ii) provide a mechanism for PRATHAM to import the mesh and identify the fluid/solid domains, and (iii) provide a mechanism to visually identify and tag the domain boundaries on which to apply different boundary conditions.

Cartesian Grid↗

Analysis of impingement heat transfer for two parallel liquid-metal slot jets

An analytical method is developed for determining heat transfer by impinging liquid-metal slot jets. The method involves mapping the jet flow region, which is bounded by free streamlines, into a potential plane where it becomes a uniform flow in a channel of constant width. The energy equation is transformed into potential plane coordinates and is solved in the channel flow region. Conformal mapping is then used to transform the solution back into the physical plane and obtain the desired heat-transfer characteristics. The analysis given here determines the heat-transfer characteristics for two parallel liquid-metal slot jets impinging normally against a uniformly heated flat plate. The liquid-metal assumptions are made that the jets are inviscid and that molecular conduction is dominating heat diffusion. Wall temperature distributions along the heated plate are obtained as a function of spacing between the jets and the jet Peclet number.

Siegel, R.↗