Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “concurrent solutions”

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 37 records · Page 2

Finite elements and the method of conjugate gradients on a concurrent processor

An algorithm for the iterative solution of finite element problems on a concurrent processor is presented. The method of conjugate gradients is used to solve the system of matrix equations, which is distributed among the processors of a MIMD computer according to an element-based spatial decomposition. This algorithm is implemented in a two-dimensional elastostatics program on the Caltech Hypercube concurrent processor. The results of tests on up to 32 processors show nearly linear concurrent speedup, with efficiencies over 90% for sufficiently large problems.

Lyzenga, G. A.↗

Finite elements and the method of conjugate gradients on a concurrent processor

An algorithm for the iterative solution of finite element problems on a concurrent processor is presented. The method of conjugate gradients is used to solve the system of matrix equations, which is distributed among the processors of a MIMD computer according to an element-based spatial decomposition. This algorithm is implemented in a two-dimensional elastostatics program on the Caltech Hypercube concurrent processor. The results of tests on up to 32 processors show nearly linear concurrent speedup, with efficiencies over 90 percent for sufficiently large problems.

Lyzenga, G. A.↗

Solving finite element equations on concurrent computers

This paper discusses the development of a concurrent algorithm for the solution of systems of equations arising in finite element applications. The approach is based on a hybrid of direct elimination method and preconditioned conjugate iteration. Two different preconditioners are used; diagonal scaling and a concurrent implementation of incomplete LU factorization. First, an automatic procedure is used to partition the finite element mesh into sub-structures. The particular mesh partition is chosen to minimize an estimate of the cost for evaluating the solution using this algorithm on a concurrent computer. These procedures are implemented in a finite element program on the JPL/CalTech MARK III hypercube computer. An overview of the structure of this program is presented. The performance of the solution method is demonstrated with the aid of a number of numerical test runs, and its advantages for concurrent implementations are discussed. Efficiency and speed-up factors over sequential machines for the numerical examples are highlighted.

Nour-Omid, B.↗

GENFIRE: A generalized Fourier iterative reconstruction algorithm for high-resolution 3D imaging

Tomography has made a radical impact on diverse fields ranging from the study of 3D atomic arrangements in matter to the study of human health in medicine. Despite its very diverse applications, the core of tomography remains the same, that is, a mathematical method must be implemented to reconstruct the 3D structure of an object from a number of 2D projections. Here, we present the mathematical implementation of a tomographic algorithm, termed GENeralized Fourier Iterative REconstruction (GENFIRE), for high-resolution 3D reconstruction from a limited number of 2D projections. GENFIRE first assembles a 3D Fourier grid with oversampling and then iterates between real and reciprocal space to search for a global solution that is concurrently consistent with the measured data and general physical constraints. The algorithm requires minimal human intervention and also incorporates angular refinement to reduce the tilt angle error. We demonstrate that GENFIRE can produce superior results relative to several other popular tomographic reconstruction techniques through numerical simulations and by experimentally reconstructing the 3D structure of a porous material and a frozen-hydrated marine cyanobacterium. As a result, equipped with a graphical user interface, GENFIRE is freely available from our website and is expected to find broad applications across different disciplines.

36 MATERIALS SCIENCE↗

Vehicle-to-Grid Electric School Bus Commercialization Project

The Vehicle-to-Grid Electric School Bus Commercialization Project was chartered to advance the idea that the batteries in electric vehicles can play a valuable role in supporting the electric grid. As deployment of wind and solar generating resources accelerates to provide an ever-greater share of the nation’s electricity, concurrent investment in solutions that can offset their inherent intermittency will be necessary. Many types of energy storage systems have been proposed, and more than one type will find an economic fit in the grid of the future. Electric vehicle batteries have the potential to provide grid support services in an advantaged manner. The project’s method of exploring this proposition called for development and demonstration of a fleet of vehicle-to-grid (V2G) electric school buses. School buses were chosen because their energy storage capacity is large relative light-duty vehicles; they are typically domiciled in fleet settings; and the number of hours per year they are available for grid support services is high on an absolute basis (generally 80-85% of the hours in a year) and relative to other categories of medium- and heavy-duty vehicles.

33 ADVANCED PROPULSION SYSTEMS↗

Partitioning strategy for efficient nonlinear finite element dynamic analysis on multiprocessor computers

A computational procedure is presented for the nonlinear dynamic analysis of unsymmetric structures on vector multiprocessor systems. The procedure is based on a novel hierarchical partitioning strategy in which the response of the unsymmetric and antisymmetric response vectors (modes), each obtained by using only a fraction of the degrees of freedom of the original finite element model. The three key elements of the procedure which result in high degree of concurrency throughout the solution process are: (1) mixed (or primitive variable) formulation with independent shape functions for the different fields; (2) operator splitting or restructuring of the discrete equations at each time step to delineate the symmetric and antisymmetric vectors constituting the response; and (3) two level iterative process for generating the response of the structure. An assessment is made of the effectiveness of the procedure on the CRAY X-MP/4 computers.

Noor, Ahmed K.↗

A partitioning strategy for efficient nonlinear finite element dynamic analysis on multiprocessor computer

A computational procedure is presented for the nonlinear dynamic analysis of unsymmetric structures on vector multiprocessor systems. The procedure is based on a novel hierarchical partitioning strategy in which the response of the unsymmetric and antisymmetric response vectors (modes), each obtained by using only a fraction of the degrees of freedom of the original finite element model. The three key elements of the procedure which result in high degree of concurrency throughout the solution process are: (1) mixed (or primitive variable) formulation with independent shape functions for the different fields; (2) operator splitting or restructuring of the discrete equations at each time step to delineate the symmetric and antisymmetric vectors constituting the response; and (3) two level iterative process for generating the response of the structure. An assessment is made of the effectiveness of the procedure on the CRAY X-MP/4 computers.

Noor, Ahmed K.↗

Sensors 2000! Program: Advanced Biosensor and Measurement Systems Technologies for Spaceflight Research and Concurrent, Earth-Based Applications

Sensors 2000! (S2K!) is a specialized, integrated projects team organized to provide focused, directed, advanced biosensor and bioinstrumentation systems technology support to NASA's spaceflight and ground-based research and development programs. Specific technology thrusts include telemetry-based sensor systems, chemical/ biological sensors, medical and physiological sensors, miniaturized instrumentation architectures, and data and signal processing systems. A concurrent objective is to promote the mutual use, application, and transition of developed technology by collaborating in academic-commercial-govemment leveraging, joint research, technology utilization and commercialization, and strategic partnering alliances. Sensors 2000! is organized around three primary program elements: Technology and Product Development, Technology infusion and Applications, and Collaborative Activities. Technology and Product Development involves development and demonstration of biosensor and biotelemetry systems for application to NASA Space Life Sciences Programs; production of fully certified spaceflight hardware and payload elements; and sensor/measurement systems development for NASA research and development activities. Technology Infusion and Applications provides technology and program agent support to identify available and applicable technologies from multiple sources for insertion into NASA's strategic enterprises and initiatives. Collaborative Activities involve leveraging of NASA technologies with those of other government agencies, academia, and industry to concurrently provide technology solutions and products of mutual benefit to participating members.

Hines, J.↗

Assessment of Quantum ML Applicability for Climate Actions: Comparison of the Variational Quantum Classifier and the Quantum Support Vector Classifier with Classical ML Models

Climate change refers to significant and long-term alterations in the Earth’s climate patterns, typically resulting from human activities that increase greenhouse gas emissions. Addressing climate change is not merely an option but a necessity, demanding creative solutions and efforts from individuals, researchers, communities, and governments. Despite the capabilities of machine learning (ML) with data-driven solutions promising to combat climate change-related problems, they face challenges stemming from traditional computational methods and prolonged training times, impeding their practical utility. Recent strides in quantum computing have permeated diverse domains, spanning from manufacturing engineering and pharmaceutical discovery to the latest frontier of detecting climate anomalies. With the potential to substantially reduce time and computational complexity, quantum computing shows promise in addressing climate change impacts. Its distinctive features will enable the concurrent exploration of expansive solution spaces, making it well-suited for analyzing extensive climate datasets, simulating intricate climate models, optimizing resource allocation, and discerning patterns in climate data for mitigation and adaptation endeavors. This study explores the potential of using Quantum machine learning (QML) techniques on climate and weather data obtained from NASA Giovannis. We used two QML algorithms, the Quantum Support Vector Classifier (QSVC) and the Variational Quantum Classifier (VQC) models, using the IBM Qiskit ML 0.7.2 ecosystem. We used an actual 127-Qubit IBM Quantum Computer (IBM 127-qubit Eagle) in this study. The methodology and results sections describe the experiences gained from applying and evaluating quantum ML results on climate and weather data obtained from NASA satellites as a novel practical application of quantum computing.

Earth Observational Data↗

Integrated solution techniques for security constrained unit commitment problem

Apparatus and methods are disclosed for solving Mixed Integer Programming (MIP) problems, such as Security Constrained Unit Commitment (SCUC) problems used by power grid authorities to perform day-ahead market clearing. In certain examples, a plurality of threads of a software tool implementing a concurrent optimizer can be executed concurrently and sequentially to generate new solutions to a SCUC problem for an upcoming planning horizon. Data can be shared among the concurrently executing threads, such as intermediate/incumbent solutions and hints regarding the fixing of variables and constraints to reduce the size of the SCUC problem. In some examples, the threads are seeded with historical solutions from prior planning horizons. The software tool can select a best solution from the solutions generated by the threads, and determine dispatch instructions for a device coupled to the power grid for the upcoming planning horizon based at least in part on the selected solution.

Pan, Feng↗

Distribution of Chains in Polymer Brushes Produced by a “Grafting From” Mechanism

The molecular weight and polydispersity of the chains in a polymer brush are critical parameters determining the brush properties. However, the characterization of polymer brushes is hindered by the vanishingly small mass of polymer present in brush layers. In this study, in order to obtain sufficient quantities of polymer for analysis, polymer brushes were grown from high surface area fibrous nylon membranes by ATRP. We synthesized the brushes with varying surface initiator densities, polymerization times, and amounts of sacrificial initiator, then cleaved from the substrate, and analyzed by GPC and NMR. Characterization showed that the surface-grown polymer chains were more polydisperse and had lower average molecular weight compared to solution-grown polymers synthesized concurrently. Furthermore, the molecular weight distribution of the polymer brushes was observed to be bimodal, with a low molecular weight population of chains representing a significant mass fraction of the polymer chains at high surface initiator densities. Moreover, the origin of this low MW polymer fraction is proposed to be the termination of growing chains by recombination during the early stages of polymerization, a mechanism confirmed by molecular dynamics simulations of brush polymerization.

36 MATERIALS SCIENCE↗

Dust ion-acoustic shock waves in charge varying dusty plasmas with electrons having vortexlike velocity distribution

A weakly nonlinear analysis is carried out to investigate the properties of dust ion-acoustic shock waves in a charge varying dusty plasma with vortexlike electron distribution. We use the ionization model, hot ions with equilibrium streaming speed and a trapped electron charging current derived from the well-known orbit limited motion theory. A new modified Burger equation is derived. Besides nonlinear trapping, this equation involves two kinds of dissipation (the anomalous one inherent to nonadiabatic dust charge fluctuation and the one due to the particle loss and ionization). These two kinds of dissipation can act concurrently. The traveling wave solution has been acquired by employing the modified extended tanh-function method. The shocklike solution is numerically analyzed based on the typical numerical data from laboratory dusty plasma devices. It is found that ion temperature, trapped particles, and weak dissipations significantly modify the shock structures.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Effect of activated carbon on microbial bioavailability of phenanthrene in soils

Bioavailability is a governing factor that controls the rate of biological degradation of hydrophobic organic contaminants in soil. Among the solid phases that can adsorb hydrophobic organic contaminants in soil, black carbon (BC) exerts a particularly significant effect on phase distribution. However, knowledge on the effect of BC on the microbial availability of polycyclic aromatic hydrocarbons in soil is still limited. In the present study, the effect of a coal-derived activated carbon on the bioavailability of phenanthrene (PHE) during its degradation by Mycobacterium vanbaalenii PYR-1 was measured in three soils. The freely dissolved concentration of PHE was concurrently determined in soil solutions using disposable polydimethylsiloxane fibers. The results showed that PHE mineralization was significantly inhibited after addition of activated carbon in all test soils. After 216 h, only 5.20, 5.83, and 6.85% of PHE was degraded in the 0.5% BC-amended soils initially containing organic carbon at 0.23, 2.1, and 7.1%, respectively. Significant correlation was found between PHE degradability and freely dissolved concentration, suggesting that BC affected PHE bioavailability by decreasing chemical activity. The effect of activated carbon in the amended soils was attributed to its enhancement of soil surface areas and pore volumes. Results from the present study clearly highlighted the importance of BC for influencing the microbial availability of polycyclic aromatic hydrocarbons in soils.

01 COAL, LIGNITE, AND PEAT↗

Challenges of Monte Carlo Transport

These are slides from a presentation for Parallel Summer School at Los Alamos National Laboratory. Solving discretized partial differential equations (PDEs) of interest can require a large number of computations. We can identify concurrency to allow parallel solution of discrete PDEs. Simulated particles histories can be used to solve the Boltzmann transport equation. Particle histories are independent in neutral particle transport, making them amenable to parallel computation. Physical parameters and method type determine the data dependencies of particle histories. Data requirements shape parallel algorithms for Monte Carlo. Then, Parallel Computational Physics and Parallel Monte Carlo are discussed and, finally, the results are given. The mesh passing method greatly simplifies the IMC implementation and allows simple load-balancing. Using MPI windows and passive, one-sided RMA further simplifies the implementation by removing target synchronization. The author is very interested in implementations of PGAS that may allow further optimization for one-sided, read-only memory access (e.g. Open SHMEM). The MPICH_RMA_OVER_DMAPP option and library is required to make one-sided messaging scale on Trinitite - Moonlight scales poorly. Interconnect specific libraries or functions are likely necessary to ensure performance. BRANSON has been used to directly compare the current standard method to a proposed method on idealized problems. The mesh passing algorithm performs well on problems that are designed to show the scalability of the particle passing method. BRANSON can now run load-imbalanced, dynamic problems. Potential avenues of improvement in the mesh passing algorithm will be implemented and explored. A suite of test problems that stress DD methods will elucidate a possible path forward for production codes.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Computational aspects of multibody dynamics

Computational aspects are addressed which impact the requirements for developing a next generation software system for flexible multibody dynamics simulation which include: criteria for selecting candidate formulation, pairing of formulations with appropriate solution procedures, need for concurrent algorithms to utilize computer hardware advances, and provisions for allowing open-ended yet modular analysis modules.

Park, K. C.↗

Solving Finite-Element Problems on a Concurrent Processor

By use of "conjugate gradients" technique, concurrent efficiency greater than 90 percent. Algorithm applies method of conjugate gradients to iterative solution of finite-element problems on concurrent processor. With algorithm, iteration rates nearly proportional to number of processors. For sufficiently large problems, fraction of proportional speedup achieved, called concurrent efficiency, exceeds 90 percent. Results indicate future application of this and related algorithms to large finite-element problems depend primarily upon applicability of iteratiave techniques, not upon issues of concurrency or efficiency.

Lyzenga, G. A.↗

Concurrent measurement of strain and chemical reaction rates in a calcite grain pack undergoing pressure solution: Evidence for surface-reaction controlled dissolution

Pressure solution is inferred to be a significant contributor to sediment compaction and lithification, especially in carbonate sediments. For a sediment deforming primarily by pressure solution, the compaction rate should be directly related to the rate of calcite dissolution, transport along grain contacts, and calcite reprecipitation. Previous experimental work has shown that there is evidence that deformation in wet calcite grain packs is consistent with control by pressure solution, but considerable ambiguity remains regarding the rate limiting mechanism. We present the results of laboratory compaction experiments designed to directly measure calcite dissolution and precipitation rates (recrystallization rates) concurrently with strain rate to test whether measured rates are consistent with predicted rates both in absolute magnitude and time evolution. Recrystallization rates are measured using trace element chemistry (Sr/Ca, Mg/Ca) and isotopes (87Sr/86Sr) of fluids flowing slowly through a compacting grain pack as it is being triaxially compressed. Imaging techniques are used to characterize the grain contacts and strain effects in the post-experiment grain pack. Our data show that calcite recrystallization rates calculated from all three geochemical parameters are in approximate agreement and that the rates closely track strain rate. The geochemically inferred rates are close to predicted rates in absolute magnitude. Uncertainty in grain contact dimensions makes distinguishing between surface reaction control and diffusion control difficult. Measured reaction rates decrease faster than predicted from standard pressure solution creep flow laws. This inconsistency may indicate that calcite dissolution rates at grain contacts are more complex, and more time-dependent, than suggested by geometric models designed to predict grain contact stresses.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Segregation-affected yielding and stability in nanotwinned silver by microalloying

Small-scale mechanics of solute atom segregation and incipient plasticity in nanotwinned Ag containing trace concentrations of Cu were studied by using large-scale hybrid Monte-Carlo and molecular-dynamic simulations. It is found that solute Cu atoms are segregated concurrently to grain boundaries and intrinsic twin-boundary kink-step defects during thermal annealing. Low Cu dopant contents below 1 at. % are predicted to substantially increase twin stability in nanotwinned Ag, accompanied with a pronounced rise in yield strength at 300 K. Incipient plasticity is associated with kink-step migration, grain-boundary sliding, and dislocation nucleation from grain boundaries and twin-boundary defects, which are affected by doping. Cu-dependent yield strengthening in doped nanotwinned Ag is shown to correlate with the critical stress required to initiate crystal slip emitted from grain boundaries and twin-boundary defects. Finally, these findings provide fundamental insight into the roles of twin-boundary imperfections on plastic yielding, and offer new clues to further extend the extraordinary stability and strength of nanotwinned metals by microalloying.

36 MATERIALS SCIENCE↗