Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Irregular applications”

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 253 records · Page 14

Excitation of flow instabilities due to nonlinear scale invariance

A novel route to instabilities and turbulence in fluid and plasma flows is presented in kinetic Vlasov-Maxwell model. New kind of flow instabilities is shown to arise due to the availability of new kinetic energy sources which are absent in conventional treatments. The present approach is based on a scale invariant nonlinear analytic formalism developed to address irregular motions on a chaotic attractor or in turbulence in a more coherent manner. We have studied two specific applications of this turbulence generating mechanism. The warm plasma Langmuir wave dispersion relation is shown to become unstable in the presence of these multifractal measures. In the second application, these multifractal measures are shown to induce naturally non-Gaussian, i.e., a stretched, Gaussian distribution and anomalous transport for tracer particles from the turbulent advection-diffusion transport equation in a Vlasov plasma flow.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Modeling Space Radiation Induced Bone Changes in Rat Femurs through Finite Element Analysis

As the duration of manned missions outside of the Earth’s protective shielding increase, astronauts are at risk for exposure to space radiation. Various organ systems may be damaged due to exposure. This study investigates the bonestrength changes using finite element modeling of Long Evans rats (n=85) subjected to graded, head-only proton (0, 10, 25, and 100 cGy, 150 MeV/n) and 28silicon (0, 10, 25, and 50 cGy, 300 MeV/n) radiation. The strength of the femoral neck will be examined due its clinical relevance to hip fractures. It has been shown in previous studies that bone mineral density was not reduced at the site of fracture. These findings question whether measurements of bone mineral density may be used to assess risk of hip fracture. The mechanisms leading to the irregular relationship between bone density and strength are still uncertain within literature and investigated to greater extent in clinical applications. Finite element analysis within this study simulated physiological loading of the femoral neck. No significant changes in femoral neck strength were found across doses of proton or 28silicon head-only radiation. Future work includes performing mechanical testing of the bone samples. Moving from mouse to larger animal models may also provide the increased lifespan for assessing the long-term outcomes of radiation exposure.

Dale Johnson↗

Applying Graph Partitioning Methods in Measurement-Based Dynamic Load Balancing

Load imbalance can lead to wasted CPU hours especially when running on a large number of processors. Achieving the best parallel efficiency for a program requires optimal load balancing which is a NP-hard problem. Charm++, a migratable objects based programming model, provides a measurement-based dynamic load balancing frame work. This paper explores the use of graph partitioning algorithms, traditionally used for partitioning physical domains/meshes, for measurement based dynamic load balancing of parallel applications. In particular, we present repartitioning methods developed in a graph partitioning toolbox called Scotch that consider the previous mapping to minimize migration costs. We also discuss a new imbalance reduction algorithm for graphs with irregular load distributions. We compare several load balancing algorithms using a micro-benchmark and the NAS BT multi-zone bench mark. New algorithms developed in Scotch lead to better performance compared to other existing partitioners, both in terms of the application execution time and fewer number of objects migrated.

97 MATHEMATICS AND COMPUTING↗

Dose calculation for electron therapy using an improved LBR method

Purpose: To calculate the percentage depth dose (PDD) of any irregularly shaped electron beam using a modified lateral build-up ratio (LBR) method.Methods: Percentage depth dose curves were measured using 6, 9, 12, and 15 MeV electron beam energies for applicator cone sizes of 6 Multiplication-Sign 6, 10 Multiplication-Sign 10, 14 Multiplication-Sign 14, and 20 Multiplication-Sign 20 cm{sup 2}. Circular cutouts for each cone were prepared from 2.0 cm diameter to the maximum possible size for each cone. In addition, three irregular cutouts were prepared.Results: The LBR for each circular cutout was calculated from the measured PDD curve using the open field of the 14 Multiplication-Sign 14 cm{sup 2} cone as the reference field. Using the LBR values and the radius of the circular cutouts, the corresponding lateral spread parameter [{sigma}{sub R}(z)] of the electron shower was calculated. Unlike the commonly accepted assumption that {sigma}{sub R}(z) is independent of cutout size, it is shown that its value increases linearly with circular cutout size (R). Using this characteristic of the lateral spread parameter, the PDD curves of irregularly shaped cutouts were calculated. Finally, the calculated PDD curves were compared with measured PDD curves.Conclusions: In this research, it is shown that the lateral spread parameter {sigma}{sub R}(z) increases with cutout size. For radii of circular cutout sizes up to the equilibrium range of the electron beam, the increase of {sigma}{sub R}(z) with the cutout size is linear. The percentage difference of the calculated PDD curve from the measured PDD data for irregularly shaped cutouts was under 1.0% in the region between the surface and therapeutic range of the electron beam. Similar results were obtained for four electron beam energies (6, 9, 12, and 15 MeV)

61 RADIATION PROTECTION AND DOSIMETRY↗

Applications of numerical codes to space plasma problems

Solar wind, earth's bowshock, and magnetospheric convection and substorms were investigated. Topics discussed include computational physics, multifluid codes, ionospheric irregularities, and modeling laser plasmas.

Northrop, T. G.↗

FuseIM: Fusing Probabilistic Traversals for Influence Maximization on Exascale Systems

Probabilistic breadth-first traversals (BPTs) are used in many network science and graph machine learning applications. In this paper, we are motivated by the application of BPTs in stochastic diffusion-based graph problems such as influence maximization. These applications heavily rely on BPTs to implement a Monte-Carlo sampling step for their approximations. Given the large sampling complexity, stochasticity of the diffusion process, and the inherent irregularity in real-world graph topologies, efficiently parallelizing these BPTs remains significantly challenging. In this paper, we present a new algorithm to fuse massive number of concurrently executing BPTs with random starts on the input graph. Our algorithm is designed to fuse BPTs by combining separate traversals into a unified frontier on distributed multi-GPU systems. To show the general applicability of the fused BPT technique, we have incorporated it into two state-of-the-art influence maximization parallel implementations (gIM and Ripples). Our experiments on up to 4K nodes of the OLCF Frontier supercomputer (32,768 GPUs and 196K CPU cores) show strong scaling behavior, and that fused BPTs can improve the performance of these implementations up to 34x (for gIM) and ~360x (for Ripples).

Neff, Reece W.↗

Impacts of electrode coating irregularities on polymer electrolyte membrane fuel cell lifetime using quasi in-situ infrared thermography and accelerated stress testing

In-line quality control diagnostics for roll-to-roll (R2R) manufacturing techniques will play a key role in the future commercialization of the polymer electrolyte membrane fuel cell (PEMFC) used in automotive applications. These diagnostics monitor the fabrication of the membrane electrode assembly (MEA), which detect and flag any non-uniformity that may potentially harm PEMFC performance and/or lifetime. This will require quantitative thresholds and a clear distinction between harmful defects and harmless coating irregularities. Thus, novel fuel cell hardware with quasi in-situ infrared (IR) thermography capabilities is utilized to understand how bare spots in the cathode electrode impact MEA lifetime. An accelerated stress test (AST) simulates chemical and mechanical degradation modes seen in vehicular operation. The actual open circuit voltage and rate of change of this voltage are used as in-situ indicators for MEA failure, enabling capture of the progression of failure point development. Bare spot coating irregularities located at the center of the electrode were found to have no impact on MEA lifetime when compared to a pristine MEA. However, MEA lifetime was found to be considerably shortened when these same irregularities are located at the cathode inlet and, especially, the anode inlet regions of the fuel cell.

36 MATERIALS SCIENCE↗

On essentially non-oscillatory schemes on unstructured meshes: Analysis and implementation

A few years ago, the class of Essentially Non-Oscillatory Schemes for the numerical simulation of hyperbolic equations and systems was constructed. Since then, some extensions have been made to multidimensional simulations of compressible flows, mainly in the context of very regular structured meshes. In this paper, we first recall and improve the results of an earlier paper about non-oscillatory reconstruction on unstructured meshes, emphasizing the effective calculation of the reconstruction. Then we describe a class of numerical schemes on unstructured meshes and give some applications for its third order version. This demonstrates that a higher order of accuracy is indeed obtained, even on very irregular meshes.

Abgrall, R.↗

Seeking regularity from irregularity: unveiling the synthesis–nanomorphology relationships of heterogeneous nanomaterials using unsupervised machine learning

Nanoscale morphology of functional materials determines their chemical and physical properties. However, despite increasing use of transmission electron microscopy (TEM) to directly image nanomorphology, it remains challenging to quantify the information embedded in TEM data sets, and to use nanomorphology to link synthesis and processing conditions to properties. We develop an automated, descriptor-free analysis workflow for TEM data that utilizes convolutional neural networks and unsupervised learning to quantify and classify nanomorphology, and thereby reveal synthesis–nanomorphology relationships in three different systems. While TEM records nanomorphology readily in two-dimensional (2D) images or three-dimensional (3D) tomograms, we advance the analysis of these images by identifying and applying a universal shape fingerprint function to characterize nanomorphology. After dimensionality reduction through principal component analysis, this function then serves as the input for morphology grouping through unsupervised learning. We demonstrate the wide applicability of our workflow to both 2D and 3D TEM data sets, and to both inorganic and organic nanomaterials, including tetrahedral gold nanoparticles mixed with irregularly shaped impurities, hybrid polymer-patched gold nanoprisms, and polyamide membranes with irregular and heterogeneous 3D crumple structures. In each of these systems, unsupervised nanomorphology grouping identifies both the diversity and the similarity of the nanomaterial across different synthesis conditions, revealing how synthetic parameters guide nanomorphology development. Our work opens possibilities for enhancing synthesis of nanomaterials through artificial intelligence and for understanding and controlling complex nanomorphology, both for 2D systems and in the far less explored case of 3D structures, such as those with embedded voids or hidden interfaces.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Asynchronous Programming in UPC: A Case Study and Potential for Improvement

In a traditional Partitioned Global Address Space language like UPC, an application programmer works with the model of a static set of threads performing locality-aware accesses on a global address space. On the other hand, asynchronous programming provides a simple interface for expressing the concurrency in dynamic, irregular algorithms, with the prospect of efficient portable execution from sophisticated runtime schemes handling the exposed concurrency. In this paper, we adopt the asynchronous style of programming to parallelize a nested, tree-based code in UPC. To maximize performance without losing the ease of application programming, we design Asynchronous Remote Methods as a potential extension to the UPC standard. Our prototype implementation of this construct in Berkeley UPC yields within 7% of ideal performance and 20-fold improvement over the original Standard UPC solution in some cases.

97 MATHEMATICS AND COMPUTING↗

GPU-Based Static Data-Flow Analysis for Fast and Scalable Android App Vetting

Many popular vetting tools for Android applications use static code analysis techniques. In particular, Interprocedural Data-Flow Graph (IDFG) construction is the computation at the core of Android static data-flow analysis and consumes most of the analysis time. Many analysis tools use a worklist algorithm, an iterative fixed-point approach, to construct the IDFG. In this paper, we observe that a straightforward GPU parallelization of the worklist algorithm leads to significant underutilization of the GPU resources. We identify four performance bottlenecks, namely, frequent dynamic memory allocations, high branch divergence, workload imbalance, and irregular memory access patterns. Accordingly, we propose GDroid, a GPU-based worklist algorithm implementation with multiple fine-grained optimizations tailored to common characteristics of Android applications. The optimizations considered are: matrix-based data structure, memory access-based node grouping, and worklist merging. Our experimental evaluation, performed on 1000 Android applications, shows that the proposed optimizations are beneficial to performance, and GDroid can achieve up to 128X speedups against a plain GPU implementation.

Android security↗

LDRD Report: Scheduling Irregular Algorithms

This LDRD project was a campus exec fellowship to fund (in part) Donald Nguyen’s PhD research at UT-Austin. His work has focused on parallel programming models, and scheduling irregular algorithms on shared-memory systems using the Galois framework. Galois provides a simple but powerful way for users and applications to automatically obtain good parallel performance using certain supported data containers. The naïve user can write serial code, while advanced users can optimize performance by advanced features, such as specifying the scheduling policy. Galois was used to parallelize two sparse matrix reordering schemes: RCM and Sloan. Such reordering is important in high-performance computing to obtain better data locality and thus reduce run times.

97 MATHEMATICS AND COMPUTING↗

Numerical computation of echograms in a room: Application to determination of intelligibility

Echogram recordings are used to estimate the acoustic quality of a room. Using two methods based on geometric acoustics, echograms are computed for rooms of irregular shape. The image method and the ray method have been applied to a heptahedral room as well as a conference hall. The results obtained, which have been verified experimentally, permit an estimate of the intelligibility coefficient.

Santon, F.↗

Dynamic Ensemble Prediction of Cognitive Performance in Space

Astronauts are exposed to a unique set of stressors in spaceflight. Microgravity, isolation, confinement, and environmental and operational hazards: all of these can impact sleep, vigilant attention, and alertness, which are critical to mission success. In this paper, we seek to understand the most important predictors of alertness over the course of a space mission, using self-reported, cognitive, and environmental data collected from 24 astronauts on 6-month missions to the International Space Station (ISS). Alertness was repeatedly and objectively assessed on the ISS with a brief 3-minute Psychomotor Vigilance Test (PVT) that is highly sensitive to sleep deprivation. To relate PVT performance to time-varying and sparsely-measured environmental, operational, and psychological covariates, we propose a n ensemble prediction model comprising of linear mixed effects regression, random forest, and functional concurrent regression models. An extensive cross-validation procedure reveals that this ensemble outperforms any one of its components alone. We also discover that a participant’s past performance, reported fatigue and stress, and temperature and radiation exposure were among the most important variables associated with alertness. This method is broadly applicable to environmental studies where the main goal is accurate, individualized prediction involving a mixture of person-level traits and irregularly measured time series.

Danni Tu↗

A Survey: Handling Irregularities in Neural Network Acceleration with FPGAs

In the last decade, Artificial Intelligence (AI) through Deep Neural Networks (DNNs) has penetrated virtually every aspect of science, technology, and business. Many types of DNNs have been and continue to be developed, including Convolutional Neural Networks (CNNs), Recurrent Neural Net- works (RNNs), and Graph Neural Networks (GNNs). The overall problem for all of these Neural Networks (NNs) is that their target applications generally pose stringent constraints on latency and throughput, while also having strict accuracy requirements. There have been many previous efforts in creating hardware to accelerate NNs. The problem designers face is that optimal NN models typically have significant irregularities, making them hardware-unfriendly. In this paper, we first define the problems in NN acceleration by characterizing common irregularities in NN processing into 4 types; then we summarize the existing works that handle the four types of irregularities efficiently using hardware, especially FPGAs; finally, we provide a new vision of next-generation FPGA-based NN acceleration: that the emerging heterogeneity in the next-generation FPGAs is the key to achieving higher performance.

Geng, Tong↗

Applying graph partitioning methods in measurement-based dynamic load balancing

Load imbalance leads to an increasing waste of resources as an application is scaled to more and more processors. Achieving the best parallel efficiency for a program requires optimal load balancing which is a NP-hard problem. However, finding near-optimal solutions to this problem for complex computational science and engineering applications is becoming increasingly important. Charm++, a migratable objects based programming model, provides a measurement-based dynamic load balancing framework. This framework instruments and then migrates over-decomposed objects to balance computational load and communication at runtime. This paper explores the use of graph partitioning algorithms, traditionally used for partitioning physical domains/meshes, for measurement-based dynamic load balancing of parallel applications. In particular, we present repartitioning methods developed in a graph partitioning toolbox called SCOTCH that consider the previous mapping to minimize migration costs. We also discuss a new imbalance reduction algorithm for graphs with irregular load distributions. We compare several load balancing algorithms using microbenchmarks on Intrepid and Ranger and evaluate the effect of communication, number of cores and number of objects on the benefit achieved from load balancing. New algorithms developed in SCOTCH lead to better performance compared to the METIS partitioners for several cases, both in terms of the application execution time and fewer number of objects migrated.

97 MATHEMATICS AND COMPUTING↗

Electromagnetic scattering from a layer of finite length, randomly oriented, dielectric, circular cylinders over a rough interface with application to vegetation

A scattering model for defoliated vegetation is developed by treating a layer of defoliated vegetation as a collection of randomly oriented dielectric cylinders of finite length over an irregular ground surface. Both polarized and depolarized backscattering are computed and their behavior versus the volume fraction, the incidence angle, the frequency, the angular distribution and the cylinder size are illustrated. It is found that both the angular distribution and the cylinder size have significant effects on the backscattered signal. The present theory is compared with measurements from defoliated vegetations.

Karam, M. A.↗

On the Impact of Widening Vector Registers on Sequence Alignment

Vector extensions, such as SSE, have been part of the x86 since the 1990s, with applications in graphics, signal processing, and scientific applications. Although many algorithms and applications can naturally benefit from automatic vectorization techniques, there are still many that are difficult to vectorize due to their dependence on irregular data structures, dense branch operations, or data dependencies. Sequence alignment, one of the most widely used operations in bioinformatics workflows, has a computational footprint that features complex data dependencies. In this paper, we demonstrate that the trend of widening vector registers adversely affects the state-of-the-art sequence alignment algorithm based on striped data layouts. We present a practically efficient SIMD implementation of a parallel scan based sequence alignment algorithm that can better exploit wider SIMD units. We conduct comprehensive workload and use case analyses to characterize the relative behavior of the striped and scan approaches and identify the best choice of algorithm based on input length and SIMD width.

Needleman-Wunsch↗