Search NASA⌕ Search

SEARCH · Search NASA

Results for “irregular”

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 163 records · Page 9
All sourcesNASA NTRSDOE OSTI
NASA NTRS2011

C/NOFS Satellite Electric Field and Plasma Density Observations of Plasma Instabilities Below the Equatorial F-Peak -- Evidence for Approximately 500 km-Scale Spread-F "Precursor" Waves Driven by Zonal Shear Flow and km-Scale, Narrow-Banded Irregularities

As solar activity has increased, the ionosphere F-peak has been elevated on numerous occasions above the C/NOFS satellite perigee of 400km. In particular, during the month of April, 2011, the satellite consistently journeyed below the F-peak whenever the orbit was in the region of the South Atlantic anomaly after sunset. During these passes, data from the electric field and plasma density probes on the satellite have revealed two types of instabilities which had not previously been observed in the C/NOFS data set (to our knowledge): The first is evidence for 400-500km-scale bottomside "undulations" that appear in the density and electric field data. In one case, these large scale waves are associated with a strong shear in the zonal E x B flow, as evidenced by variations in the meridional (outward) electric fields observed above and below the F-peak. These undulations are devoid of smaller scale structures in the early evening, yet appear at later local times along the same orbit associated with fully-developed spread-F with smaller scale structures. This suggests that they may be precursor waves for spread-F, driven by a collisional shear instability, following ideas advanced previously by researchers using data from the Jicamarca radar. A second new result (for C/NOFS) is the appearance of km-scale irregularities that are a common feature in the electric field and plasma density data that also appear when the satellite is below the F -peak at night. The vector electric field instrument on C/NOFS clearly shows that the electric field component of these waves is strongest in the zonal direction. These waves are strongly correlated with simultaneous observations of plasma density oscillations and appear both with, and without, evidence of larger-scale spread-F depletions. These km-scale, quasi-coherent waves strongly resemble the bottomside, sinusoidal irregularities reported in the Atmosphere Explorer satellite data set by Valladares et al. [JGR, 88, 8025, 1983]. We interpret these new observations in terms of fundamental plasma instabilities associated with the unstable, nighttime equatorial ionosphere.

Pfaff, R.↗
NASA NTRS2016

High-Order Residual-Distribution Schemes for Discontinuous Problems on Irregular Triangular Grids

In this paper, we develop second- and third-order non-oscillatory shock-capturing hyperbolic residual distribution schemes for irregular triangular grids, extending our second- and third-order schemes to discontinuous problems. We present extended first-order N- and Rusanov-scheme formulations for hyperbolic advection-diffusion system, and demonstrate that the hyperbolic diffusion term does not affect the solution of inviscid problems for vanishingly small viscous coefficient. We then propose second- and third-order blended hyperbolic residual-distribution schemes with the extended first-order Rusanov-scheme. We show that these proposed schemes are extremely accurate in predicting non-oscillatory solutions for discontinuous problems. We also propose a characteristics-based nonlinear wave sensor for accurately detecting shocks, compression, and expansion regions. Using this proposed sensor, we demonstrate that the developed hyperbolic blended schemes do not produce entropy-violating solutions (unphysical stocks). We then verify the design order of accuracy of these blended schemes on irregular triangular grids.

Mazaheri, Alireza↗
NASA NTRS2016

Ionospheric Storm Effects and Equatorial Plasma Irregularities During the 17-18 March 2015 Event

The intense magnetic storm on 17-18 March 2015 caused large disturbances of the ionosphere. Based on the plasma density (Ni) observations performed by the Swarm fleet of satellites, the Gravity Recovery and Climate Experiment mission, and the Communications/Navigation Outage Forecasting System satellite, we characterize the storm-related perturbations at low latitudes. All these satellites sampled the ionosphere in morning and evening time sectors where large modifications occurred. Modifications of plasma density are closely related to changes of the solar wind merging electric field (E (sub m)). We consider two mechanisms, prompt penetration electric field (PPEF) and disturbance dynamo electric field (DDEF), as the main cause for the Ni redistribution, but effects of meridional wind are also taken into account. At the start of the storm main phase, the PPEF is enhancing plasma density on the dayside and reducing it on the nightside. Later, DDEF takes over and causes the opposite reaction. Unexpectedly, there appears during the recovery phase a strong density enhancement in the morning/pre-noon sector and a severe Ni reduction in the afternoon/evening sector, and we suggest a combined effect of vertical plasma drift, and meridional wind is responsible for these ionospheric storm effects. Different from earlier studies about this storm, we also investigate the influence of storm dynamics on the initiation of equatorial plasma irregularities (EPIs). Shortly after the start of the storm main phase, EPIs appear in the post-sunset sector. As a response to a short-lived decline of E (sub m), EPI activity appears in the early morning sector. Following the second start of the main phase, EPIs are generated for a few hours in the late evening sector. However, for the rest of the storm main phase, no more EPIs are initiated for more than 12 hours. Only after the onset of recovery phase does EPI activity start again in the post-midnight sector, lasting more than 7 hours.This comprehensive view of ionospheric storm effects and plasma irregularities adds to our understanding of conditions that lead to ionospheric instabilities.

Zhou, Yun-Liang↗
DOE OSTI2021

Performing optimized collective operations in a irregular subcommunicator of compute nodes in a parallel computer

In a parallel computer, performing optimized collective operations in an irregular subcommunicator of compute nodes may be carried out by: identifying, within the irregular subcommunicator, regular neighborhoods of compute nodes; selecting, for each neighborhood from the compute nodes of the neighborhood, a local root node; assigning each local root node to a node of a neighborhood-wide tree topology; mapping, for each neighborhood, the compute nodes of the neighborhood to a local tree topology having, at its root, the local root node of the neighborhood; and performing a one way, rooted collective operation within the subcommunicator including: performing, in one phase, the collective operation within each neighborhood; and performing, in another phase, the collective operation amongst the local root nodes.

Davis, Kristan Suzanne D.↗
DOE OSTI2024

Efficient Parallelization of Irregular Applications on GPU Architectures

With the enlarging computation capacity of general Graphics Processing Units (GPUs), leveraging GPUs to accelerate parallel applications has become a critical topic in academia and industry. However, a wide range of irregular applications with the computation-/memory-intensive nature cannot easily achieve high GPU utilization. The challenges mainly involve the following aspects: first, data dependence leads to coarse-grained kernel and inefficient parallelism; second, heavy GPU memory usage may cause frequent memory evictions and extra overhead of I/O; third, specific computation patterns produce memory redundancies; last, workload balance and data reusability conjunctly benefit the overall performance, but there may exist a dynamic trade-off between them. Targeting these challenges, this dissertation proposes multiple optimizations to accelerate two real-world applications: many-body correlation functions to simulate nuclear physics in a large-scale scientific system; the other is the eALS-based matrix factorization recommendation system. To accelerate the calculations of many-body correlation functions, this dissertation presents three frameworks in GPU memory management and multi-GPU scheduling. Firstly, an optimized systematic GPU memory management framework, MemHC, utilizes a series of new memory reduction designs in GPU memory allocation, CPU/GPU communications, and GPU memory oversubscription. Secondly, an enhanced multi-GPU scheduling framework, MICCO, particularly by taking both data dimension (e.g., data reuse and data eviction) and computation dimension into account. MICCO designs a heuristic scheduling algorithm and a machine learning-based regression model to generate the optimal settings of a proposed new concept to manage the trade-off. Thirdly, a locality-aware multi-GPU scheduling framework. This scheduler leverages pipeline batch generation with a looking-ahead strategy by building local dependency graphs for memory transfer reduction and better data reuse, achieving up to 79.92% memory cost reduction and 1.67x speedup. To parallelize the eALS-based recommendation system, this dissertation proposes an efficient CPU/GPU heterogeneous recommendation system, HEALS. HEALS employs newly designed architecture-adaptive data formats to achieve load balance and good data locality on CPU and GPU. To mitigate the data dependence, HEALS presents a CPU/GPU collaboration model for both task parallelism and data parallelism with multiple kernel computation optimizations. In summary, this dissertation efficiently accelerates two typical irregular applications on GPUs by building four frameworks, including CPU/GPU collaboration, GPU memory management, and multi-GPU scheduling.

Wang, Qihan↗
DOE OSTI2024

autoGEMM: Pushing the Limits of Irregular Matrix Multiplication on Arm Architectures

This paper presents an open-source library that pushes the limits of performance portability for irregular General Matrix Multiplication (GEMM) on the widely-used Arm architectures. Our library, autoGEMM, is designed to support a wide range of Arm processors: from edge devices to HPC-grade CPUs. autoGEMM generates optimized kernels for various hardware configurations by auto-combining fragments of autogenerated micro-kernels that employ hand-written optimizations to maximize computational efficiency. We optimize the kernel pipeline by tuning the register reuse and the data load/store overlapping. In addition, we use a dynamic tiling scheme to generate balanced tile shapes. Finally, we position autoGEMM on top of the TVM framework where our dynamic tiling scheme prunes the search space for TVM to identify the optimal combination of parameters for code optimization. Evaluations on five different classes of Arm chips demonstrate the advantages of autoGEMM. For small matrices, autoGEMM achieves 98% of peak and up to 2.0x speedup over state-of-the-art libraries such as LIBXSMM and LibShalom. For irregular matrices (i.e. tall skinny and long rectangles), autoGEMM is 1.3-2.0x faster than widely-used libraries such as OpenBLAS and Eigen. autoGEMM is publicly available at: https://github.com/wudu98/autoGEMM.

Wu, Du↗
DOE OSTI2022

Deep learning for drag force modelling in dilute, poly-dispersed particle-laden flows with irregular-shaped particles

Here, this study applies machine learning-based approaches to develop a drag force model for irregular-shaped particles in incompressible flows. The particle-laden flows are studied through an in-house particle-resolved direct numerical simulation (PR-DNS) at low-intermediate Reynolds numbers (Re). We utilize the PR-DNS to obtain drag force coefficients and flow fields of single particles. A variational auto-encoder model is used to obtain latent vectors to represent the geometrical features of the particles, and artificial neural networks (ANN) are developed to predict drag force coefficients and flow fields of the single particles. This study applies a pairwise interaction extended point-particle (PIEP) model to obtain the coefficients assuming the flow fields of neighboring particles can be linearly superposed. The PIEP method shows significant improvement on prediction for a few neighbored particles. In addition, the results reveal R2 scores of 0.56-0.62 and errors of 9.1-10.0 % for the dilute, polydispersed systems with a volume fraction of 0.5 %.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2023

11-th order of accuracy for numerical solution of 3-D Poisson equation with irregular interfaces on unfitted Cartesian meshes

For the first time the optimal local truncation error method (OLTEM) with 125-point stencils and unfitted Cartesian meshes has been developed in the general 3-D case for the Poisson equation for heterogeneous materials with smooth irregular interfaces. The 125-point stencils equations that are similar to those for quadratic finite elements are used for OLTEM. The interface conditions for OLTEM are imposed as constraints at a small number of interface points and do not require the introduction of additional unknowns, i.e., the sparse structure of global discrete equations of OLTEM is the same for homogeneous and heterogeneous materials. The stencils coefficients of OLTEM are calculated by the minimization of the local truncation error of the stencil equations. These derivations include the use of the Poisson equation for the relationship between the different spatial derivatives. Such a procedure provides the maximum possible accuracy of the discrete equations of OLTEM. In contrast to known numerical techniques with quadratic elements and third order of accuracy on conforming and unfitted meshes, OLTEM with the 125-point stencils provides 11-th order of accuracy, i.e., an extremely large increase in accuracy by 8 orders for similar stencils. The numerical results show that OLTEM yields much more accurate results than high-order finite elements with much wider stencils. The increased numerical accuracy of OLTEM leads to an extremely large increase in computational efficiency. Additionally, a new post-processing procedure with the 125-point stencil has been developed for the calculation of the spatial derivatives of the primary function. The post-processing procedure includes the minimization of the local truncation error and the use of the Poisson equation. It is demonstrated that the use of the partial differential equation (PDE) for the 125-point stencils improves the accuracy of the spatial derivatives by 6 orders compared to post-processing without the use of PDE as in existing numerical techniques. At an accuracy of 0.1% for the spatial derivatives, OLTEM reduces the number of degrees of freedom by 900 - 4∙10 6 times compared to quadratic finite elements. The developed post-processing procedure can be easily extended to unstructured meshes and can be independently used with existing post-processing techniques (e.g., with finite elements).

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2026

A Flexible Forwarding Scheme to Improve Latency-Bound Irregular P2P Communication in MPI

We propose an algorithm to efficiently perform latency-bound communication scenarios that consist of many small messages. In these parallel scenarios, processes typically pass around a lot of small-sized messages of a few KBs of size. Performing communication operations with P2P MPI routines or collective MPI routines (including neighborhood collectives) in such scenarios may not always yield the optimal results and may not resolve the latency bottleneck. To this end, we develop a regular structure called virtual process topology (VPT) on which the messages can be communicated in a structured and controlled manner. Using parameters of this topology, one can tune the rate of aggression in tackling the latency costs. We demonstrate that our communication algorithm is preferable to MPI P2P and collective routines for latency-bound communication and it can easily be adapted only by replacing calls to MPI routines in a parallel application. We show how to adapt existing topology-aware mapping heuristics to address the volume overhead due to communicating messages on the VPT. Moreover, we propose a novel swap-based mapping heuristic to address this overhead by optimizing the maximum volume handled by a process. Experiments on synthetic communication graphs as well as real-world applications such as parallel Canonical Polyadic sparse tensor decomposition and parallel sparse matrix-dense matrix multiplication show that our approach is a powerful way of overcoming the bottlenecks posed by sparse and latency-bound irregular communication.

communication algorithm↗
DOE OSTI2023

Searching for TeV Dark Matter in Irregular Dwarf Galaxies with HAWC Observatory

We present the results of dark matter (DM) searches in a sample of 31 dwarf irregular (dIrr) galaxies within the field of view of the HAWC Observatory. dIrr galaxies are DM-dominated objects in which astrophysical gamma-ray emission is estimated to be negligible with respect to the secondary gamma-ray flux expected by annihilation or decay of weakly interacting massive particles (WIMPs). While we do not see any statistically significant DM signal in dIrr galaxies, we present the exclusion limits (95% C.L.) for annihilation cross section and decay lifetime for WIMP candidates with masses between 1 and 100 TeV. Exclusion limits from dIrr galaxies are relevant and complementary to benchmark dwarf Spheroidal (dSph) galaxies. In fact, dIrr galaxies are targets kinematically different from benchmark dSph, preserving the footprints of different evolution histories. We compare the limits from dIrr galaxies to those from ultrafaint and classical dSph galaxies previously observed with HAWC. We find that the constraints are comparable to the limits from classical dSph galaxies and ~2 orders of magnitude weaker than the ultrafaint dSph limits.

79 ASTRONOMY AND ASTROPHYSICS↗
NASA NTRS1966

The height of large ionospheric irregularities.

Signal amplitude of Transit IVA satellite recorded at two stations, using time difference between observing similar fluctuations in fading period to determine height of ionospheric irregularities

TIME DELAY↗