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 271 records · Page 15

Pairwise Sequence Alignment Library

Vector extensions, such as SSE, have been part of the x86 CPU 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. The trend of widening vector registers adversely affects the state-of-the-art sequence alignment algorithm based on striped data layouts. Therefore, a novel SIMD implementation of a parallel scan-based sequence alignment algorithm that can better exploit wider SIMD units was implemented as part of the Parallel Sequence Alignment Library (parasail). Parasail features: Reference implementations of all known vectorized sequence alignment approaches. Implementations of Smith Waterman (SW), semi-global (SG), and Needleman Wunsch (NW) sequence alignment algorithms. Implementations across all modern CPU instruction sets including AVX2 and KNC. Language interfaces for C/C++ and Python.

Jeff Daily, PNNL↗

Performance Optimization Methods for a Memory-Bound, Unstructured-Grid CFD Application on Massively Parallel GPU Platforms

Computational performance of the FUN3D unstructured-grid computational fluid dynamics (CFD) application on massively parallel GPU environments is memory-bound and highly dependent upon efficient reads from and atomic updates to the irregular cell-, edge-, and node-based data structures. In this talk, we present recent efforts into optimizing select performance-critical kernels on NVIDIA Tesla V100 and A100 GPUs and AMD CDNA MI100 GPUs. A novel use of L2 cache residency controls and asynchronous loads into on-chip shared memory are explored on the A100 GPU for the sparse iterative solver, which is dominated by mixed-precision, sparse matrix vector multiplication. Demonstrations show that these methods improve global memory bandwidth utilization by 13.5% on the A100 GPU. Several techniques are also presented that use registers and/or shared memory to facilitate array transposition and aggregation which combine to reduce the frequency and increase the cache efficiency of floating-point atomic updates to the irregular data structures. These methods are demonstrated to improve the kernel throughput by nearly 500% on select kernels on the AMD MI100 over atomic updates directly to global memory. Overall, both V100 and A100 GPUs outperformed the MI100 GPU on kernels dominated by double-precision atomic updates; however, the techniques demonstrated here reduced the performance gap and improved the MI100 performance.

GPU CPU unstructured CFD memory↗

Pairwise Sequence Alignment Library

Vector extensions, such as SSE, have been part of the x86 CPU 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. The trend of widening vector registers adversely affects the state-of-the-art sequence alignment algorithm based on striped data layouts. Therefore, a novel SIMD implementation of a parallel scan-based sequence alignment algorithm that can better exploit wider SIMD units was implemented as part of the Parallel Sequence Alignment Library (parasail). Parasail features: Reference implementations of all known vectorized sequence alignment approaches. Implementations of Smith Waterman (SW), semi-global (SG), and Needleman Wunsch (NW) sequence alignment algorithms. Implementations across all modern CPU instruction sets including AVX2 and KNC. Language interfaces for C/C++ and Python.

Jeff Daily, PNNL↗

A heater made from graphite composite material for potential deicing application

A surface heater was developed using a graphite fiber-epoxy composite as the heating element. This heater can be thin, highly electrically and thermally conductive, and can conform to an irregular surface. Therefore it may be used in an aircraft's thermal deicing system to quickly and uniformly heat the aircraft surface. One-ply of unidirectional graphite fiber-epoxy composite was laminated between two plies of fiber glass-epoxy composite, with nickel foil contacting the end portions of the composite and partly exposed beyond the composites for electrical contact. The model heater used brominated P-100 fibers from Amoco. The fiber's electrical resistivity, thermal conductivity and density were 50 micro ohms per centimeter, 270 W/m-K and 2.30 gm/cubic cm, respectively. The electricity was found to penetrate through the composite in the transverse direction to make an acceptably low foil-composite contact resistance. When conducting current, the heater temperature increase reached 50 percent of the steady state value within 20 sec. There was no overheating at the ends of the heater provided there was no water corrosion. If the foil-composite bonding failed during storage, liquid water exposure was found to oxidize the foil. Such bonding failure may be avoided if perforated nickel foil is used, so that the composite plies can bond to each other through the perforated holes and therefore lock the foil in place.

Hung, C. C.↗

A heater made from graphite composite material for potential deicing application

A surface heater was developed using a graphite fiber-epoxy composite as the heating element. This heater can be thin, highly electrically and thermally conductive, and can conform to an irregular surface. Therefore it may be used in an aircraft's thermal deicing system to quickly and uniformly heat the aircraft surface. One-ply of unidirectional graphite fiber-epoxy composite was laminated between two plies of fiber glass-epoxy composite, with nickel foil contacting the end portions of the composite and partly exposed beyond the composites for electrical contact. The model heater used brominated P-100 fibers from Amoco. The fiber's electrical resistivity, thermal conductivity and density were 50 micro ohms per centimenter, 270 W/m-K and 2.30 gm/cubic cm, respectively. The electricity was found to penetrate through the composite in the transverse direction to make an acceptably low foil-composite contact resistance. When conducting current, the heater temperature increase reached 50 percent of the steady state value within 20 sec. There was no overheating at the ends of the heater provided there was no water corrosion. If the foil-composite bonding failed during storage, liquid water exposure was found to oxidize the foil. Such bonding failure may be avoided if perforated nickel foil is used, so that the composite plies can bond to each other through the perforated holes and therefore lock the foil in place.

Hung, Ching-Cheh↗

Particle Interaction Physics Model Formulation for Plume-Surface Interaction Erosion and Cratering

The Predictive Simulation Capability development team of the STMD Game Changing Development sponsored PSI project is implementing computational simulation capability for the efficient and accurate prediction of Plume-Surface Interaction induced surface erosion and cratering in Martian and Lunar environments. The status of the Focus Area 3 of the PSI project in the generation and efficient application of accurate soil particle composition modeling in the Gas-Granular Flow Solver (GGFS) computational framework is presented. The process of constitutive closure model database generation using DEM particle interaction modeling for capturing the effects of irregular particle shape and poly-disperse mixture distribution effects is outlined. This capability has now been ported to NASA supercomputer assets and NASA engineers successfully demonstrated technology and skillset transfer in model generation for spherical and irregularly shaped, mono-disperse and bi-disperse mixture compositions. Assessment of the computational efficiency and practicality of the academic serially executed DEM tools on NASA supercomputers identified the need to migrate to a DEM framework capable of performing parallel simulations in a simultaneous process orchestrated in an automated setup, execution, database extraction, and dataset delivery ready for application simulations. The LIGGGHTS DEM toolset has been selected as the most suitable tool to migrate the DEM simulations. Once the soil model generation process is implemented, models capturing the shape and poly-dispersity effects will be generated to perform much refined validation simulations against the experiments performed under the PSI project. The application readiness of the soil models currently operational in GGFS was presented for the example of a full scale, 3-D simulation of the plume induced erosion and crater formation of the Apollo LM at an elevation of 5m above ground in a low pressure, near vacuum background.

Peter A Liever↗

Particle Interaction Physics Model Formulation for Plume-Surface Interaction Erosion and Cratering

The Predictive Simulation Capability development team of the STMD Game Changing Development sponsored PSI project is implementing computational simulation capability for the efficient and accurate prediction of Plume-Surface Interaction induced surface erosion and cratering in Martian and Lunar environments. The status of the Focus Area 3 of the PSI project in the generation and efficient application of accurate soil particle composition modeling in the Gas-Granular Flow Solver (GGFS) computational framework is presented. The process of constitutive closure model database generation using DEM particle interaction modeling for capturing the effects of irregular particle shape and poly-disperse mixture distribution effects is outlined. This capability has now been ported to NASA supercomputer assets and NASA engineers successfully demonstrated technology and skillset transfer in model generation for spherical and irregularly shaped, mono-disperse and bi-disperse mixture compositions. Assessment of the computational efficiency and practicality of the academic serially executed DEM tools on NASA supercomputers identified the need to migrate to a DEM framework capable of performing parallel simulations in a simultaneous process orchestrated in an automated setup, execution, database extraction, and dataset delivery ready for application simulations. The LIGGGHTS DEM toolset has been selected as the most suitable tool to migrate the DEM simulations. Once the soil model generation process is implemented, models capturing the shape and poly-dispersity effects will be generated to perform much refined validation simulations against the experiments performed under the PSI project. The application readiness of the soil models currently operational in GGFS was presented for the example of a full scale, 3-D simulation of the plume induced erosion and crater formation of the Apollo LM at an elevation of 5m above ground in a low pressure, near vacuum background.

Peter A Liever↗

The good, the bad, and the ugly: Data-driven load profile discord identification in a large building portfolio

Reducing the overall energy consumption and associated greenhouse gas emissions in the building sector is essential for meeting our future sustainability goals. Recently, smart energy metering facilities have been deployed to enable monitoring of energy consumption data with hourly or subhourly temporal resolution. This unprecedented data collection has created various opportunities for advanced data analytics involving load profiles (e.g., building energy benchmarking programs, building-to-grid integration, and calibration of urban-scale energy models). These applications often need preprocessing steps to detect daily load profile discords, such as: 1) outliers due to system malfunctions (the bad) and 2) irregular energy consumption patterns, such as those resulting from holidays (the ugly) compared to normal consumption patterns (the good). However, current preprocessing methods predominantly focus on filtering using statistical threshold values, which fail to capture the contextual discords of daily profiles. In addition, discord detection algorithms in building research are often aimed at finding individual building-level discords, which are not suitable at a large scale. Thus, here, we develop a method for automated load profile discord identification (ALDI) in a large portfolio of buildings (more than 100 buildings). Specifically, ALDI 1) uses the matrix profile (MP) method to quantify the similarities of daily subsequences in time series meter data, 2) compares daily MP values with typical-day MP distributions using the Kolmogorov-Smirnov test, and 3) identifies daily load profile discords in a large building portfolio. We evaluate ALDI using the metering data of both an academic campus and a residential neighborhood. Our results demonstrate that ALDI efficiently discovers measurement errors by system malfunctions and low energy consumption days in the academic campus portfolio, and it detects unique load shape patterns likely driven by occupant behavior and extreme weather conditions in the residential neighborhood.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Synthesis of nano-titanium dioxide by sol-gel route

Nanosized titanium dioxide powder was synthesised via sol-gel route by hydrolysis of titanium tetraisopropoxide with ethanol and water mixture in high acidic medium. The synthesized nanopowder was further characterized by X-ray Diffraction, Scanning Electron Microscopy, Fourier Transform Infrared Spectroscopy, and Ultraviolet Visible Spectroscopy in order to determine size, morphology and crystalline structure of the material. The synthesis of nano-TiO{sub 2} powder in anatase phase was realized by XRD. The optical studies of nano-TiO{sub 2} powder was carried out by UV-Vis spectroscopy and band gap was calculated as 3.5eV, The SEM results with EDAX confirmed that prepared nano-TiO{sub 2} particles were in nanometer range with irregular morphology. The FTIR analysis showed that only desired functional groups were present in sample. These nano-TiO{sub 2} particles have applications in solar cells, chemical sensors and paints, which are thrust areas these days.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

diBELLA: Distributed Long Read to Long Read Alignment

© 2019 ACM. We present a parallel algorithm and scalable implementation for genome analysis, specifically the problem of finding overlaps and alignments for data from "third generation" long read sequencers [29]. While long sequences of DNA offer enormous advantages for biological analysis and insight, current long read sequencing instruments have high error rates and therefore require different approaches to analysis than their short read counterparts. Our work focuses on an efficient distributed-memory parallelization of an accurate single-node algorithm for overlapping and aligning long reads. We achieve scalability of this irregular algorithm by addressing the competing issues of increasing parallelism, minimizing communication, constraining the memory footprint, and ensuring good load balance. The resulting application, diBELLA, is the first distributed memory overlapper and aligner specifically designed for long reads and parallel scalability. We describe and present analyses for high level design trade-offs and conduct an extensive empirical analysis that compares performance characteristics across state-of-the-art HPC systems as well as a commercial cloud architectures, highlighting the advantages of state-of-the-art network technologies.

Ellis, Marquita↗

Distributed Berkeley Efficient Long-Read to Long-Read Aligner and Overlapper (DiBELLA) v1.0.0

We present a parallel algorithm and scalable implementation for genome analysis, specifically the problem of finding overlaps and alignments for data from "third generation" long read sequencers. While long sequences of DNA offer enormous advantages for biological analysis and insight, current long read sequencing instruments have high error rates and therefore require different approaches to analysis than their short read counterparts. Our work focuses on an efficient distributed-memory parallelization of an accurate single-node algorithm for overlapping and aligning long reads. We achieve scalability of this irregular algorithm by addressing the competing issues of increasing parallelism, minimizing communication, constraining the memory footprint, and ensuring good load balance. The resulting application, DiBELLA, is the first distributed memory overlapper and aligner specifically designed for long reads and parallel scalability.

Ellis, Marquita↗

Concentric Spherical GNN for 3D Representation Learning

Learning 3D representations that generalize well to arbitrarily oriented inputs is a challenge of practical importance in applications varying from computer vision to physics and chemistry. We propose a novel multi-resolution convolutional architecture for learning over concentric spherical feature maps, of which the single sphere representation is a special case. Our hierarchical architecture is based on alternatively learning to incorporate both intra-sphere and inter-sphere information. We show the applicability of our method for two different types of 3D inputs, mesh objects, which can be regularly sampled, and point clouds, which are irregularly distributed. We also propose an efficient mapping of point clouds to concentric spherical images, thereby bridging spherical convolutions on grids with general point clouds. We demonstrate the effectiveness of our approach in improving state-of-the-art performance on 3D classification tasks with rotated data.

97 MATHEMATICS AND COMPUTING↗

Electrostatically formed antennas

The electrostatically controlled membrane mirror (ECMM) is a way to achieve large, very light reflectors for radar, radio astronomy, radiometry, and optical devices. The concept is that of using electrostatic forces to tension a thin conducting membrane and to maintain it in a precision antenna shape. The ECMM is an adaptive structure which maintains surface quality despite errors in construction, irregularities of materials, solar heating, and onboard disturbances. The combination of high gain and low mass makes the ECMM ideally suited for space applications.

Mihora, D. J.↗

Numerical comparisons of nonlinear convergence accelerators

As part of a continuing program of numerical tests of convergence accelerators, the iterated Aitken's Delta-squared method, Wynn's epsilon algorithm, Brezinski's theta algorithm, and Levin's u transform are compared on a broad range of test problems: linearly convergence alternating, monotone, and irregular-sign series, logarithmically convergent series, power method and Bernoulli method sequences, alternating and monotone asymptotic series, and some perturbation series arising in applications. In each category either the epsilon algorithm or the u transform gives the best results of the four methods tested. In some cases differences among methods are slight, and in others they are quite striking.

Smith, D. A.↗

A comparison of two formulations for high-order accurate essentially non-oscillatory schemes

The finite-volume and finite-difference implementations of high-order accurate essentially nonoscillatory shock-capturing schemes are discussed and compared. Results obtained with fourth-order accurate algorithms based on both formulations are examined for accuracy, sensitivity to grid irregularities, resolution of waves that are oblique to the mesh, and computational efficiency. Some algorithm modifications that may be required for a given application are suggested. Conclusions that pertain to the relative merits of both formulations are drawn, and some circumstances for which each might be useful are noted.

Casper, J.↗

A comparison of two formulations for high-order accurate essentially non-oscillatory schemes

The finite-volume and finite-difference implementations of high-order accurate essentially non-oscillatory shock-capturing schemes are discussed and compared. Results obtained with fourth-order accurate algorithms based on both formulations are examined for accuracy, sensitivity to grid irregularities, resolution of waves that are oblique to the mesh, and computational efficiency. Some algorithm modifications that may be required for a given application are suggested. Conclusions that pertain to the relative merits of both formulations are drawn, and some circumstances for which each might be useful are noted.

Casper, Jay↗

Hyperspectral Imager for the Coastal Ocean (HICO): Overview, Operational Updates, and Coastal Ocean Applications

The Hyperspectral Imager for the Coastal Ocean (HICO) was built to measure in‐water properties of complex coastal regions. HICO enables synoptic coverage; 100‐meter spatial resolution for sampling the variability and spatial irregularity of coastal waters; and high spectral resolution to untangle the signals from chlorophyll, colored dissolved organic matter, suspended sediments and varying bottom types. HICO was built by the Naval Research Laboratory, installed on the International Space Station (ISS) in September 2009, and operated for ONR for the first three years. In 2013, NASA assumed sponsorship of operations in order to leverage HICO's ability to address their Earth monitoring mission. This has opened up access of HICO data to the broad research community. Over 8000 images are now available on NASA's Ocean Color Website (http://oceancolor.gsfc.nasa.gov/cgi/browse.pl?sen=hi). Oregon State University's HICO website (http://hico.coas.oregonstate.edu) remains the portal for researchers to request new collections and access their requested data. We will present updates on HICO's calibration and improvements in geolocation and show examples of the use of HICO data to address issues in the coastal ocean and Great Lakes.

Davis, Curtiss O.↗

Modifiers versus Channels: Creating Shape-Selective Catalysis of Metal Nanoparticles/Porous Nanomaterials

Shape-selective catalysis is of great research interest for its key role in chemical synthesis. Porous nanomaterials with uniform pore structures, have been proven as ideal supports for metal nanoparticles (MNPs) to generate efficient shape-selective catalysis. However, many widely used commercial irregular porous nanomaterials usually face the challenge to realize satisfactory shape selectivity due to the lack of molecular sieving structures. In this work, we report a concept of creating shape selectivity in MNPs/porous-MNPs using appropriate modifiers. The remained MNPs within the porous nanomaterials can cooperate with the channels to generate selectivity. Such strategy not only applies to regular porous nanomaterials (metal-organic frameworks, zeolites, etc.), but also can be extended to irregular porous nanomaterials (active carbon, P25, etc.). Potentially, the matching among different MNPs, corresponding modifiers and porous nanomaterials makes our strategy promising for wide applications in selective catalytic systems.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗