Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “polyhedral model”

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 19 records

Static versioning in the polyhedral model

An approach is presented to enhancing the optimization process in a polyhedral compiler by introducing compile-time versioning, i.e., the production of several versions of optimized code under varying assumptions on its run-time parameters. We illustrate this process by enabling versioning in the polyhedral processor placement pass. We propose an efficient code generation method and validate that versioning can be useful in a polyhedral compiler by performing benchmarking on a small set of deep learning layers defined for dynamically-sized tensors.

Meister, Benoit J.↗

Augmentations to the polyhedral gravity model to facilitate small body navigations

One of the challenges in modeling low-altitude mission scenarios at small bodies is the need to minimize the computation time penalty for more detailed shape models, especially when the scale of the detail is on the order of the spacecraft trajectory. This paper describes variants of the polyhedral model and their relative performance.

Cangahuala, L. Alberto↗

Assessment of a tomography-informed polyhedral discrete element modelling approach for complex-shaped granular woody biomass in stress consolidation

The design of handling equipment for granular biomass primarily requires experiments. Discrete element models (DEM) can provide designers with detailed insight into the behaviour of granular materials. However, granular biomass comprising complex-shaped particles is difficult to model with DEM. A tomography-informed DEM approach and an exhaustive assessment of the ability of the approach to predict the bulk behaviour of milled pines using experimental data is presented. Nano-CT scan was conducted to obtain 3D particle surface geometries as the basis for particle shape approximation by a polyhedral model and a sphero-polyhedral model. These models were applied in the simulation of a compressibility test. Our parametric study showed that particle Young's modulus and restitution coefficient are the two main properties influencing the simulated bulk behaviour of the DEM particles and that the level of approximating DEM particle shape for real particles is critical for accurately replicating the bulk behaviour of milled pines. The polyhedral model demonstrated better suitability than its sphero-polyhedral counterpart for modelling pine particles. The polyhedral model calibrated in a compressibility test was then applied in the simulations of a friction test without additional parameter tuning. Interlocking was dominant in the shear of bulk pine particles. Remarkably, the polyhedral model predicted the frictional behaviour of the pine particles when compared to the experimental results. The limitations of the model, as well as possible ways for enhancement, are discussed. This work provided novel insights into the suitability of complex-shaped DEM models for granular woody biomass.

Biomass flow↗

Cutting Corners: Curvilinear-Surface-Based Gravity Models for Asteroids and Comets

We report that asteroids and comets are often highly irregular in shape and can contain large density inhomogenities. For such bodies, the simple point-mass gravity model does not capture the dynamics of the environment and this has driven a need for higher fidelity alternatives. A number of approaches have been developed with one of the most popular being the analytic polyhedral model. The analytic polyhedral model approximates the irregular shaped body as a polyhedron, typically consisting of triangular facets, with some assumed internal density distribution. Several analytic formulations have been derived for the gravitational fields of a constant-density polyhedron. A thorough history of the model is provided in Ref. [6] as well as a comparison of the implementations of Refs. [2–4]. The three versions provide near identical accuracy with the implementation of Werner requiring the fewest transcendental function evaluations suggesting its superior efficiency. Implementations with linear density contrasts and arbitrary polynomial density contrasts have also been developed.

79 ASTRONOMY AND ASTROPHYSICS↗

Mascon distribution techniques for asteroids and comets

The mass-concentration model is an approach that has been used to model the gravitational fields of irregularly shaped bodies such as asteroids and comets. By this approach, the body is treated as a collection of point masses. The method is conceptually simple, easy to program, valid down to the surface, and capable of modeling arbitrary density heterogeneities. How the mass concentrations are distributed as well as how mass is assigned to these concentrations is, however, nontrivial. These aspects significantly affect the accuracy and efficiency of the gravitational model. In this paper, we frame the distribution process in terms of numerical integration applied to finite volume meshes. We describe a new method using unstructured, curvilinear, finite volume meshes to significantly improve the accuracy of the mass-concentration model. We then compare the accuracy and efficiency of several variations of our distribution technique to those from literature using Asteroid Eros and Bennu as example bodies. Our results show that the mascon model can be as accurate as the analytic polyhedral model at the surface using an equivalent number of computational elements—i.e., mascon to surface facets. We report the improvement in the model’s performance can be mainly attributed to the volume mesh topology while mesh curving can provide modest case-dependent improvements.

79 ASTRONOMY AND ASTROPHYSICS↗

Julia Language 1.1 Ephemeris Reader and Gravitational Modeling Program for Solar System Bodies

This paper analyzes the advancements to the Julia Language 1.1 Ephemeris and Physical constants Reader including the addition of gravitational modeling. Originally written in MATLAB, this Julia Language program is intended to be used in for trajectory design. Written in an open-source coding language, this ephemeris reader can output the state of planetary bodies including asteroids as well as other constants such as gravitational parameters. Two primary methods were chosen to calculate the gravitational potentials which include polyhedral modeling and spherical harmonics.

Gray, Brennan↗

High-pressure crystallography and compression behavior of the alkali-scandium-germanate end-members LiScGe{sub 2}O{sub 6} and NaScGe{sub 2}O{sub 6}

Synthetic single-crystal samples of the monoclinic pyroxene-type compounds LiScGe{sub 2}O{sub 6} and NaScGe{sub 2}O{sub 6} have been investigated by means of in-situ high-pressure Raman spectroscopy and X-ray diffraction techniques. Crystal-structure investigations at hydrostatic high-pressure conditions were carried out in addition to 10{sup −4} GPa measurements using the diamond-anvil cell technique up to ∼9.5 GPa. Both samples, LiScGe{sub 2}O{sub 6} (space group P2{sub 1}/c, a=9.9999(8) Å, b=9.1040(2) Å, c=5.4610(2) Å, β=109.240(2)° at 10{sup −4} GPa) and NaScGe{sub 2}O{sub 6} (space group C2/c, a=10.1678(5) Å, b=9.1583(5) Å, c=5.5672(3) Å, β=107.257(3)° at 10{sup −4} GPa), did not undergo any compression-induced change of symmetry as confirmed by single-crystal diffraction patterns. Series of high-pressure Raman spectra confirm the absence of any symmetry-related structural phase transition with band positions shifting in a smooth fashion on increasing pressure. High-precision lattice parameters, as determined from X-ray diffraction profile analyzes, were used to monitor both the compressibilities of lattice directions and the evolution of the unit-cell volume with pressure. The experimental data was fitted using a third-order Birch–Murnaghan equation-of-state approach and parameterized fits yield V{sub 0}=469.60(11) Å{sup 3}, K{sub 0}=85.6(1.3) GPa and K′=5.9(4) for LiScGe{sub 2}O{sub 6} and V{sub 0}=495.95(19) Å{sup 3}, K{sub 0}=79(3) GPa and K′=3.9(1.1) for NaScGe{sub 2}O{sub 6}. The systematic comparison of volume properties and compression behavior shows that both pyroxene-type compounds follow established trend lines with similar slopes in comparing volumes versus bulk moduli, and confirm that the position of trend lines in this systematics describing variations with M1 critically depend on the type of M2 and T cations, independent on the space-group symmetry. - Graphical abstract: Polyhedral model of the LiScGe{sub 2}O{sub 6} crystal structure at 9.51 GPa. Red and blue: crystallographic distinctive germanium-tetrahedral chains; Green: scandium-octahedral chains; Purple: lithium atoms. - Highlights: • High-quality high-pressure data of previously uninvestigated germanate compounds. • Results confirmed through complementing sXRD with Raman spectroscopy. • Comparison and relation of high-pressure pyroxene-type compounds.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Data Layout Transformation for Enhancing Data Locality on NUCA Chip Multiprocessors

With increasing numbers of cores, future CMPs (Chip Multi-Processors) are likely to have a tiled architecture with a portion of shared L2 cache on each tile and a bankinterleaved distribution of the address space. Although such an organization is effective for avoiding access hot-spots, it can cause a significant number of non-local L2 accesses for many commonly occurring regular data access patterns. In this paper we develop a compile-time framework for data locality optimization via data layout transformation. Using a polyhedral model, the program’s localizability is determined by analysis of its index set and array reference functions, followed by non-canonical data layout transformation to reduce non-local accesses for localizable computations. Simulation-based results on a 16-core 2D tiled CMP demonstrate the effectiveness of the approach. The developed program transformation technique is also useful in several other data layout transformation contexts.

99 GENERAL AND MISCELLANEOUS↗

IRIS: A Performance-Portable Framework for Cross-Platform Heterogeneous Computing

From edge to exascale, computer architectures are becoming more heterogeneous and complex. The systems typically have fat nodes, with multicore CPUs and multiple hardware accelerators such as GPUs, FPGAs, and DSPs. This complexity is causing a crisis in programming systems and performance portability. Several programming systems are working to address these challenges, but the increasing architectural diversity is forcing software stacks and applications to be specialized for each architecture. As we show, all of these approaches critically depend on their software framework for discovery, execution, scheduling, and data orchestration. To address this challenge, we believe that a more agile and proactive software framework is essential to increase performance portability and improve user productivity. To this end, we have designed and implemented IRIS: a performance-portable framework for cross-platform heterogeneous computing. IRIS can discover available resources, manage multiple diverse programming platforms (e.g., CUDA, Hexagon, HIP, Level Zero, OpenCL, OpenMP) simultaneously in the same execution, respect data dependencies, orchestrate data movement proactively, and provide for user-configurable scheduling. To simplify data movement, IRIS introduces a shared virtual device memory with relaxed consistency among different heterogeneous devices. IRIS also adds an automatic kernel workload partitioning technique using the polyhedral model so that it can resize kernels for a wide range of devices. Our evaluation on three architectures, ranging from Qualcomm Snapdragon to a Summit supercomputer node, shows that IRIS improves portability across a wide range of diverse heterogeneous architectures with negligible overhead.

97 MATHEMATICS AND COMPUTING↗

Real-time motion tracking of three-dimensional objects

The problem in which the three-dimensional motion of an object corresponding to a known polyhedral model is to be computed using only the motion of edge features in a continuous stream of two-dimensional images is considered. Advantage is taken of the spatiotemporal density of the input signal and the limitations of long-range trajectory-prediction methods are avoided. Two parallel algorithms which use feature-based, short-range (spatiotemporally local) motion processes to achieve real-time tracking of modeled objects are presented. Both algorithms have been implemented and tested on a tightly coupled multiprocessor system consisting of an Aspex Pipe for low-level, image-feature computations and a Sequent Symmetry for high-level, model-based computations. An analysis is given of the actual performance limits of each method using the current hardware configuration.

Verghese, Gilbert↗

Analysis of solid solutions stability in scheelite-type molybdates and tungstates

Mutual solubility of bivalent metal molybdates and tungstates with scheelite structure was theoretically estimated by calculating formation enthalpies and the maximal decomposition temperatures of solid solutions at different temperatures. The theoretical stability of continuous solid solutions in binary systems of bivalent metal molybdates and tungstates was found to be higher than reported literature data. After cooling down continuous substitution solid solution should remain in following systems: CaMoO{sub 4}-CdMoO{sub 4}, SrMoO{sub 4}-MMoO{sub 4} (M=Ba, Pb), BaMoO{sub 4}-PbMoO{sub 4}, SrWO{sub 4}-MWO{sub 4} (M=Ca, Pb), and BaWO{sub 4}-PbWO{sub 4}. There is a probability that at room temperature in systems CaMoO{sub 4}-SrMoO{sub 4,} CaWO{sub 4}-PbWO{sub 4}, and BaWO{sub 4}-SrWO{sub 4} the single homogeneity region may decompose to limited solid solutions. It was shown experimentally that a continuous series of scheelite-structure solid solutions M{sub 1-x}M{sup I}{sub x}TO{sub 4} can be formed via citrate synthesis at temperatures below 500 deg. S. - Graphical abstract: Calculated boundaries of solid solutions in BaWO{sub 4}-CaWO{sub 4} (1) and PbMoO{sub 4}-CaMoO{sub 4} (2) systems. Highlights: > Stability of solid solutions molybdates and tungstates has been investigated. > The ionic model for isovalent substitutions was used. > In 'polyhedral substitution model' enthalphies of mixing were calculated. > Most of the examined series of solid solutions is stable at room temperatures. > Solid solutions M{sub 1-x}M{sup I}{sub x}Mo(W)O{sub 4} (x=0-1) were formed via citrate synthesis below 500 S.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Chemical model for cement-based materials: Temperature dependence of thermodynamic functions for nanocrystalline and crystalline C-S-H phases

In the context of waste confinement and, more specifically, waste from the nuclear industry, concrete is used both as a confinement and as a building material. Its exposure to high temperatures makes its geochemical behavior difficult to predict over large periods of time. The present work aims to elucidate the solubility constants, as a function of temperature, for the phases of the system CaO-SiO{sub 2}-H{sub 2}O. For the nanocrystalline phases, the present work investigates the existence of compounds of fixed composition, possibly in a metastable state. The question of whether the nanocrystalline C-S-H phases correspond to a series of phases of discrete composition or a solid solution is discussed and compared to the possible influence of impurities in the solid phases. For the crystalline phases, having established that the currently available values of thermodynamic properties were not consistent, we show that their refinement leads to a better agreement with the literature data. From the refined thermodynamic properties of crystalline C-S-H, a polyhedral decomposition model is developed. It enables to estimate the enthalpy of formation and the heat capacity of nanocrystalline C-S-H phases. Finally, verification shows that such phases remain unstable compared to the crystalline phases, at room or higher temperatures. A comparison, based on reaction enthalpies derived from experimental data indicates that predicted values for nanocrystalline C-S-H are in close agreement with experimental data. By estimating the properties of okenite and truscottite with the model developed in this study, we have been able to complete the CaO-SiO{sub 2}-H{sub 2}O phase diagram with a reasonable agreement with the literature. The case of jaffeite remains open to discussion. Finally, for the hydrate C2SH,alpha, the model predicts a transition with hillebrandite at 159 deg. C, in contradiction with the hypothesis of C2SH,alpha metastability.

36 MATERIALS SCIENCE↗

Scalable compiler technology for exascale

This is the Final report of the DOE Project, "Scalable Compiler Technology for Exascale." It summarizes the main findings, the students suported and the technical contributions.

97 MATHEMATICS AND COMPUTING↗