Search NASA⌕ Search

SEARCH · Search NASA

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 91 records · Page 5

Performance characterization of irregular I/O at the extreme scale

Here, this paper reports our experience with irregular I/O and describes lessons learned when running applications with such I/O on supercomputers at the extreme scale. Specifically, we study how irregularities in I/O patterns (i.e., irregular amount of data written per process at each I/O step) in scientific simulations can cause increasing I/O times and substantial loss in scalability. To this end, we quantify the impact of irregular I/O patterns on the I/O performance of scientific applications at the extreme scale by statistically modeling the irregular I/O behavior of two scientific applications: the Monte Carlo application QMCPack and the adaptive mesh refinement application ENZO. For our testing, we feed our model into I/O kernels of two well-known I/O data models (i.e., ADIOS and HDF) to measure the performance of the two applications’ I/O under different I/O settings. Empirically, we show how the growing data sizes and the irregular I/O patterns in these applications are both relevant factors impacting performance.

97 MATHEMATICS AND COMPUTING↗

Light Scattering by Gaussian Particles: A Solution with Finite-Difference Time Domain Technique

The understanding of single-scattering properties of complex ice crystals has significance in atmospheric radiative transfer and remote-sensing applications. In this work, light scattering by irregularly shaped Gaussian ice crystals is studied with the finite-difference time-domain (FDTD) technique. For given sample particle shapes and size parameters in the resonance region, the scattering phase matrices and asymmetry factors are calculated. It is found that the deformation of the particle surface can significantly smooth the scattering phase functions and slightly reduce the asymmetry factors. The polarization properties of irregular ice crystals are also significantly different from those of spherical cloud particles. These FDTD results could provide a reference for approximate light-scattering models developed for irregular particle shapes and can have potential applications in developing a much simpler practical light scattering model for ice clouds angular-distribution models and for remote sensing of ice clouds and aerosols using polarized light. (copyright) 2003 Elsevier Science Ltd. All rights reserved.

Sun, W.↗

Simple method for highlighting the temperature distribution into a liquid sample heated by microwave power field

Microwave induced heating is widely used in medical treatments, scientific and industrial applications. The temperature field inside a microwave heated sample is often inhomogenous, therefore multiple temperature sensors are required for an accurate result. Nowadays, non-contact (Infra Red thermography or microwave radiometry) or direct contact temperature measurement methods (expensive and sophisticated fiber optic temperature sensors transparent to microwave radiation) are mainly used. IR thermography gives only the surface temperature and can not be used for measuring temperature distributions in cross sections of a sample. In this paper we present a very simple experimental method for temperature distribution highlighting inside a cross section of a liquid sample, heated by a microwave radiation through a coaxial applicator. The method proposed is able to offer qualitative information about the heating distribution, using a temperature sensitive liquid crystal sheet. Inhomogeneities as smaller as 1°-2°C produced by the symmetry irregularities of the microwave applicator can be easily detected by visual inspection or by computer assisted color to temperature conversion. Therefore, the microwave applicator is tuned and verified with described method until the temperature inhomogeneities are solved.

36 MATERIALS SCIENCE↗

A Block-Structured Adaptive Mesh Framework to Solve Radiation Transfer Equation in Irregular Embedded Geometries

Radiation transport arises in various scientific, industrial, and medical fields, and understanding its effect in applications is needed to make accurate predictions, safety assessments and performance optimizations. Solving the Radiation Transport Equation (RTE) is challenging due to its integro-differential nature, which involves both differential and integral terms. The differential term describes the change in radiation intensity due to absorption and emission, while the integral term accounts for scattering. The accurate modeling of radiation is further complicated in many applications due to the complex, irregular geometries. Various methods exist for solving the RTE, including the zonal, Monte Carlo, spherical harmonics, discrete ordinates, and finite volume methods. Traditional mesh-based approaches, which rely on structured or unstructured meshes, struggle with irregular geometries due to: a) the difficulty of conforming structured grids to irregular domains, b) challenges in enforcing boundary conditions correctly, and c) the additional computational cost of unstructured mesh methods. This work presents a second-order accurate method for solving the RTE in irregular geometries. The radiation intensity is discretized using the finite-volume method in both spatial and angular directions on regular Cartesian grid blocks. Leveraging the block-structured adaptive mesh refinement (AMR) framework provided by AMReX, our method refines the grid locally to reduce spatial discretization error, ensuring a converged numerical solution while minimizing computational costs elsewhere. A two-stage deferred correction approach is employed: First, a first-order discretization on grid blocks is solved using an algebraic multigrid method in HYPRE. Second, a correction term is applied explicitly to achieve second-order accuracy. The correction term is calculated by approximating the radiation flux on cell faces using a Total Variation Diminishing (TVD) scheme. This approach ensures quick convergence of the multigrid method while preserving higher-order accuracy of the numerical solution. Irregular geometries are resolved as embedded boundaries (EB), resulting in both cut cells and regular cells. In cut cells, we modify the fluxes using face fractions and incorporate additional contributions from EB boundary conditions. To ensure higher-order convergence near the EB interface, the correction term is modified by interpolating the radiation intensity to fictitious ghost points. The implementation takes advantage of modern supercomputers by leveraging AMReX’sMPI/X parallelization strategy where X can be MPI or a GPU accelerator including CUDA, HIP and DPC++. We validate our solver using classical test cases, both with and without EB, demonstrating accuracy and efficiency. Additionally, we analyze the impact of adaptive mesh refinement on solution accuracy and computational cost, highlighting the advantages of our approach for high-resolution radiation transport simulations.

computational fluid dynamics (CFD)↗

Experiments on the applicability of MAE techniques for predicting sound diffraction by irregular terrains

The sound field diffracted by a single smooth hill of finite impedance is studied both analytically, within the context of the theory of Matched Asymptotic Expansions (MAE), and experimentally, under laboratory scale modeling conditions. Special attention is given to the sound field on the diffracting surface and throughout the transition region between the illuminated and the shadow zones. The MAE theory yields integral equations that are amenable to numerical computations. Experimental results are obtained with a spark source producing a pulse of 42 microsec duration and about 130 Pa at 1 m. The insertion loss of the hill is inferred from measurements of the acoustic signals at two locations in the field, with subsequent Fourier analysis on an IBM PC/AT. In general, experimental results support the predictions of the MAE theory, and provide a basis for the analysis of more complicated geometries.

Berthelot, Yves H.↗

Composite Flywheels Assessed Analytically by NDE and FEA

As an alternative to expensive and short-lived lead-acid batteries, composite flywheels are being developed to provide an uninterruptible power supply for advanced aerospace and industrial applications. Flywheels can help prevent irregularities in voltage caused by power spikes, sags, surges, burnout, and blackouts. Other applications include load-leveling systems for wind and solar power facilities, where energy output fluctuates with weather. Advanced composite materials are being considered for these components because they are significantly lighter than typical metallic alloys and have high specific strength and stiffness. However, much more research is needed before these materials can be fully utilized, because there is insufficient data concerning their fatigue characteristics and nonlinear behavior, especially at elevated temperatures. Moreover, these advanced types of structural composites pose greater challenges for nondestructive evaluation (NDE) techniques than are encountered with typical monolithic engineering metals. This is particularly true for ceramic polymer and metal matrix composites, where structural properties are tailored during the processing stages. Current efforts involving the NDE group at the NASA Glenn Research Center at Lewis Field are focused on evaluating many important structural components, including the flywheel system. Glenn's in-house analytical and experimental capabilities are being applied to analyze data produced by computed tomography (CT) scans to help assess the damage and defects of high-temperature structural composite materials. Finite element analysis (FEA) has been used extensively to model the effects of static and dynamic loading on aerospace propulsion components. This technique allows the use of complicated loading schemes by breaking the complex part geometry into many smaller, geometrically simple elements.

Abdul-Aziz, Ali↗

Implementing and Evaluating Multithreaded Triad Census Algorithms on the Cray XMT

Commonly represented as directed graphs, social networks depict relationships and behaviors among social entities such as people, groups, and organizations. Social network analysis denotes a class of mathematical and statistical methods designed to study and measure social networks. Beyond sociolo-gy, social network analysis methods are being applied to other types of data in other domains such as bioinformatics, computer networks, national security, and economics. For particular problems, the size of a social network can grow to millions of nodes and tens of millions of edges or more. In such cases, researchers could benefit from the application of social network analysis algorithms on high-performance architectures and systems. The Cray XMT is a third generation multithreaded system based on the Cray XT-3/4 platform. Like most other multithreaded architectures, the Cray XMT is designed to tolerate memory access latencies by switching context between threads. The processors maintain multiple threads of execution and util-ize hardware-based context switching to overlap the memory latency incurred by any thread with the computations from other threads. Due to its memory latency tolerance, the Cray XMT has the poten-tial of significantly improving the execution speed of irregular data-intensive applications such as those found in social network analysis. In this paper, we describe our experiences in developing and optimizing three implementations of a social network analysis method known as triadic analysis to execute on the Cray XMT. The three im-plementations possess different execution complexities, qualities, and characteristics. We evaluate how the various attributes of the codes affect their performance on the Cray XMT. We also explore the effects of different compiler options and execution strategies on the different triadic analysis im-plementations and identify general XMT programming issues and lessons learned.

45 MILITARY TECHNOLOGY, WEAPONRY, AND NATIONAL DEF↗

In-Memory Data Rearrangement for Irregular, Data-Intensive Computing

The data rearrangement engine (DRE) performs in-memory data restructuring to accelerate irregular, data-intensive applications. An emulation on a field-programmable gate array demonstrates how the DRE could improve speedup, memory bandwidth, and energy consumption on three representative benchmarks.

97 MATHEMATICS AND COMPUTING↗

Scalable Work Stealing

Irregular and dynamic parallel applications pose significant challenges to achieving scalable performance on large-scale multicore clusters. These applications often require ongoing, dynamic load balancing in order to maintain efficiency. While effective at small scale, centralized load balancing schemes quickly become a bottleneck on large-scale clusters. Work stealing is a popular approach to distributed dynamic load balancing; however its performance on large-scale clusters is not well understood. Prior work on work stealing has largely focused on shared memory machines. In this work we investigate the design and scalability of work stealing on modern distributed memory systems. We demonstrate high efficiency and low overhead when scaling to 8,192 processors for three benchmark codes: a producer-consumer benchmark, the unbalanced tree search benchmark, and a multiresolution analysis kernel.

99 GENERAL AND MISCELLANEOUS↗

Profiles of fatigue damage in graphite/epoxy composites from ultrasonic transmission power spectra

Early fatigue damage in non-unidirectional multi-ply graphite/epoxy composites is manifested by a distribution of cracks and disbonds through the bulk of the material. Such damage is subtle and is difficult to detect with conventional ultrasonic technology. Consequently, a new ultrasonic measurement technique called phase-insensitive tone-burst spectroscopy has been developed. The new technique eliminates problems associated with phase cancellation and pulse shape artifacts inherent to conventional broadband ultrasonic spectral measurement systems and produces clean spectral information irrespective of specimen inhomogeneity or irregularities in surface geometry. Application of the new technique to measurements of graphite/epoxy composites has yielded frequency-domain profiles that show distinct differences in ultrasonic attenuation, attenuation slope, and velocity for each specimen experiencing a different level of fatigue damage.

Cantrell, J. H., Jr.↗

Output calculation of electron therapy at extended SSD using an improved LBR method

Purpose: To calculate the output factor (OPF) of any irregularly shaped electron beam at extended SSD. Methods: Circular cutouts were prepared from 2.0 cm diameter to the maximum possible size for 15 × 15 applicator cone. In addition, two irregular cutouts were prepared. For each cutout, percentage depth dose (PDD) at the standard SSD and doses at different SSD values were measured using 6, 9, 12, and 16 MeV electron beam energies on a Varian 2100C LINAC and the distance at which the central axis electron fluence becomes independent of cutout size was determined. The measurements were repeated with an ELEKTA Synergy LINAC using 14 × 14 applicator cone and electron beam energies of 6, 9, 12, and 15 MeV. The PDD measurements were performed using a scanning system and two diodes—one for the signal and the other a stationary reference outside the tank. The doses of the circular cutouts at different SSDs were measured using PTW 0.125 cm{sup 3} Semiflex ion-chamber and EDR2 films. The electron fluence was measured using EDR2 films. Results: For each circular cutout, the lateral buildup ratio (LBR) was calculated from the measured PDD curve using the open applicator cone as the reference field. The effective SSD (SSD{sub eff}) of each circular cutout was calculated from the measured doses at different SSD values. Using the LBR value and the radius of the circular cutout, the corresponding lateral spread parameter [σ{sub R}(z)] was calculated. Taking the cutout size dependence of σ{sub R}(z) into account, the PDD curves of the irregularly shaped cutouts at the standard SSD were calculated. Using the calculated PDD curve of the irregularly shaped cutout along with the LBR and SSD{sub eff} values of the circular cutouts, the output factor of the irregularly shaped cutout at extended SSD was calculated. Finally, both the calculated PDD curves and output factor values were compared with the measured values. Conclusions: The improved LBR method has been generalized to calculate the output factor of electron therapy at extended SSD. The percentage difference between the calculated and the measured output factors of irregularly shaped cutouts in a clinical useful SSD region was within 2%. Similar results were obtained for all available electron energies of both Varian 2100C and ELEKTA Synergy machines.

07 ISOTOPE AND RADIATION SOURCES↗

Analysis of electromagnetic scattering from irregularly shaped, thin, metallic flat plates

This report describes an application of the method of moments to calculate the electromagnetic scattering from irregularly shaped, thin, metallic flat plates in free space. In the present technique, an irregularly shaped plate is enclosed by a rectangle on which the surface-current density is then expressed in terms of subdomain functions by dividing the rectangle into subsections. A shape function is introduced to ensure zero current outside the patch. The surface-current density is determined using the electric field integral equation (EFIE) approach in conjunction with the method of moments, and from a knowledge of the surface-current density, the electromagnetic scattering from a plate is calculated. Using this technique, the electromagnetic scattering from a hexagonal plate; an equilateral triangular plate; an equilateral triangular plate with a concentric, equilateral triangular hole and an inverted, equilateral triangular hole; and a diamond-shaped plate is computed and compared with the numerical results obtained by using the Electromagnetic Surface Patch (ESP) code developed by Ohio State University. The numerical results compare favorably with the measurements performed on these shapes in the Langley Experimental Test Range facility.

Deshpande, Manohar D.↗

Recent developments in finite element analysis for transonic airfoils

The prediction of aerodynamic forces in the transonic regime generally requires a flow field calculation to solve the governing non-linear mixed elliptic-hyperbolic partial differential equations. Finite difference techniques were developed to the point that design and analysis application are routine, and continual improvements are being made by various research groups. The principal limitation in extending finite difference methods to complex three-dimensional geometries is the construction of a suitable mesh system. Finite element techniques are attractive since their application to other problems have permitted irregular mesh elements to be employed. The purpose of this paper is to review the recent developments in the application of finite element methods to transonic flow problems and to report some recent results.

Hafez, M. M.↗

Spatial/Spectral Identification of Endmembers from AVIRIS Data using Mathematical Morphology

During the last several years, a number of airborne and satellite hyperspectral sensors have been developed or improved for remote sensing applications. Imaging spectrometry allows the detection of materials, objects and regions in a particular scene with a high degree of accuracy. Hyperspectral data typically consist of hundreds of thousands of spectra, so the analysis of this information is a key issue. Mathematical morphology theory is a widely used nonlinear technique for image analysis and pattern recognition. Although it is especially well suited to segment binary or grayscale images with irregular and complex shapes, its application in the classification/segmentation of multispectral or hyperspectral images has been quite rare. In this paper, we discuss a new completely automated methodology to find endmembers in the hyperspectral data cube using mathematical morphology. The extension of classic morphology to the hyperspectral domain allows us to integrate spectral and spatial information in the analysis process. In Section 3, some basic concepts about mathematical morphology and the technical details of our algorithm are provided. In Section 4, the accuracy of the proposed method is tested by its application to real hyperspectral data obtained from the Airborne Visible/Infrared Imaging Spectrometer (AVIRIS) imaging spectrometer. Some details about these data and reference results, obtained by well-known endmember extraction techniques, are provided in Section 2. Finally, in Section 5 we expose the main conclusions at which we have arrived.

Plaza, Antonio↗

Resonant frequencies of irregularly shaped microstrip antennas using method of moments

This paper describes an application of the method of moments to determine resonant frequencies of irregularly shaped microstrip patches embedded in a grounded dielectric slab. For analysis, the microstrip patch is assumed to be excited by a linearly polarized plane wave that is normal to the patch. The surface-current density that is induced on the patch because of the incident field is expressed in terms of subdomain functions by dividing the patch into identical rectangular subdomains. The amplitudes of the subdomain functions, as a function of frequency, are determined using the electric-field integral equation (EFIE) approach in conjunction with the method of moments. The resonant frequencies of the patch are then obtained by selecting the frequency at which the amplitude of the surface-current density is real. The resonant frequencies of the equilateral triangular and other nonrectangular patches are computed using the present technique, and these frequencies are compared with measurements and other independent calculations.

Deshpande, Manohar D.↗

Method of adiabatic modes in research of smoothly irregular integrated optical waveguides: zero approximation

We consider the application of the method of adiabatic waveguide modes for calculating the propagation of electromagnetic radiation in three-dimensional (3D) irregular integrated optical waveguides. The method of adiabatic modes takes into account a three-dimensional distribution of quasi-waveguide modes and explicit ('inclined') tangential boundary conditions. The possibilities of the method are demonstrated on the example of numerical research of two major elements of integrated optics: a waveguide of 'horn' type and a thin-film generalised waveguide Luneburg lens by the methods of adiabatic modes and comparative waveguides. (integral optical waveguides)

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Parallel 3D Mortar Element Method for Adaptive Nonconforming Meshes

High order methods are frequently used in computational simulation for their high accuracy. An efficient way to avoid unnecessary computation in smooth regions of the solution is to use adaptive meshes which employ fine grids only in areas where they are needed. Nonconforming spectral elements allow the grid to be flexibly adjusted to satisfy the computational accuracy requirements. The method is suitable for computational simulations of unsteady problems with very disparate length scales or unsteady moving features, such as heat transfer, fluid dynamics or flame combustion. In this work, we select the Mark Element Method (MEM) to handle the non-conforming interfaces between elements. A new technique is introduced to efficiently implement MEM in 3-D nonconforming meshes. By introducing an "intermediate mortar", the proposed method decomposes the projection between 3-D elements and mortars into two steps. In each step, projection matrices derived in 2-D are used. The two-step method avoids explicitly forming/deriving large projection matrices for 3-D meshes, and also helps to simplify the implementation. This new technique can be used for both h- and p-type adaptation. This method is applied to an unsteady 3-D moving heat source problem. With our new MEM implementation, mesh adaptation is able to efficiently refine the grid near the heat source and coarsen the grid once the heat source passes. The savings in computational work resulting from the dynamic mesh adaptation is demonstrated by the reduction of the the number of elements used and CPU time spent. MEM and mesh adaptation, respectively, bring irregularity and dynamics to the computer memory access pattern. Hence, they provide a good way to gauge the performance of computer systems when running scientific applications whose memory access patterns are irregular and unpredictable. We select a 3-D moving heat source problem as the Unstructured Adaptive (UA) grid benchmark, a new component of the NAS Parallel Benchmarks (NPB). In this paper, we present some interesting performance results of ow OpenMP parallel implementation on different architectures such as the SGI Origin2000, SGI Altix, and Cray MTA-2.

Feng, Huiyu↗

Implementing Directive-Based Deferred Execution for Effective Network Aggregation

Remote direct memory access technology provides an efficient mechanism for one-sided communication that can be leveraged to implement a distributed shared memory programming model. However, when applications generate large numbers of small, irregular messages, network congestion often arises. Existing solutions address this small message problem by facilitating message aggregation but typically require disruptive code transformations that detract from the algorithmic intent of applications, or can be limited by dependent operations on aggregated data between synchronisation points. A solution is to use a directive-assisted approach that enables compilers to transform code dependent on aggregated communication for deferred execution. This paper presents an algorithm that a compiler can use to implement and optimise deferred execution for code dependent on aggregated data, based on an "aggregation context" extension for the OpenSHMEM partitioned global address space library. This new capability addresses a key challenge of message aggregation, allowing its full potential to reduce network congestion and enhance programmability to be realised.

Welch, Aaron [ORNL]↗