Search NASA⌕ Search

SEARCH · Search NASA

Results for “Parallelism”

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 1,441 records · Page 80

Parallelized Kalman-Filter-Based Reconstruction of Particle Tracks on Many-Core Processors and GPUs

For over a decade now, physical and energy constraints have limited clock speed improvements in commodity microprocessors. Instead, chipmakers have been pushed into producing lower-power, multi-core processors such as Graphical Processing Units (GPU), ARM CPUs, and Intel MICs. Broad-based efforts from manufacturers and developers have been devoted to making these processors user-friendly enough to perform general computations. However, extracting performance from a larger number of cores, as well as specialized vector or SIMD units, requires special care in algorithm design and code optimization. One of the most computationally challenging problems in high-energy particle experiments is finding and fitting the charged-particle tracks during event reconstruction. This is expected to become by far the dominant problem at the High-Luminosity Large Hadron Collider (HL-LHC), for example. Today the most common track finding methods are those based on the Kalman filter. Experience with Kalman techniques on real tracking detector systems has shown that they are robust and provide high physics performance. This is why they are currently in use at the LHC, both in the trigger and offine. Previously we reported on the significant parallel speedups that resulted from our investigations to adapt Kalman filters to track fitting and track building on Intel Xeon and Xeon Phi. Here, we discuss our progresses toward the understanding of these processors and the new developments to port the Kalman filter to NVIDIA GPUs.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

RDataFrame: Easy Parallel ROOT Analysis at 100 Threads

The Physics programmes of LHC Run III and HL-LHC challenge the HEP community. The volume of data to be handled is unprecedented at every step of the data processing chain: analysis is no exception. Physicists must be provided with first-class analysis tools which are easy to use, exploit bleeding edge hardware technologies and allow to seamlessly express parallelism. This document discusses the declarative analysis engine of ROOT, RDataFrame, and gives details about how it allows to profitably exploit commodity hardware as well as high-end servers and manycore accelerators thanks to the synergy with the existing parallelised ROOT components. Real-life analyses of LHC experiments’ data expressed in terms of RDataFrame are presented, highlighting the programming model provided to express them in a concise and powerful way. The recent developments which make RDataFrame a lightweight data processing framework are described, such as callbacks and I/O capabilities. Finally, the flexibility of RDataFrame and its ability to read data formats other than ROOT’s are characterised, as an example it is discussed how RDataFrame can directly read and analyse LHCb’s raw data format MDF.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

ATLAS Data Analysis using a Parallel Workflow on Distributed Cloud-based Services with GPUs

A new type of parallel workflow is developed for the ATLAS experiment at the Large Hadron Collider, that makes use of distributed computing combined with a cloud-based infrastructure. This has been developed for a specific type of analysis using ATLAS data, one popularly referred to as Simulation-Based Inference (SBI). The JAX library is used for the parts of the workflow to compute gradients as well as accelerate program execution using just-in-time compilation, which becomes essential in a full SBI analysis and can also offer significant speed-ups in more traditional types of analysis.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Lab-Scale Cable-Driven Parallel Robot Prototype for Automated Prefabricated Component Manipulation

This paper presents the design and evaluation of a lab-scale cable-driven parallel robot (CDPR) developed as a flexible platform for automated installation of prefabricated components onto exterior building envelopes. Traditional manual installation methods for prefabricated components, which depend on scaffolding, cranes, cherry pickers, and verbal coordination, are not only labor-intensive and error-prone but also face significant limitations in dense urban environments due to site access constraints. To address these challenges, we developed a lab-scale CDPR platform capable of autonomously transporting building envelope components from a designated pickup zone to their target installation location, minimizing the need for human intervention. This study describes the system’s mechanical design, actuation architecture, real-time feedback system, and control strategy of the CDPR, and evaluates its performance in a laboratory environment. The robot’s actuation system uses torque control for end-effector manipulation. The robot’s real-time pose feedback comes from a construction-grade total station and a wireless inertial measurement unit (IMU), which together support precise end-effector control. Experimental results demonstrate the successful integration of the hardware, sensing, state estimation, and control subsystems. Preliminary tests showed that our lab-scale prototype can position the end effector with an error of less than 3 mm, which is a level of precision not previously achieved by existing CDPRs in construction applications. The key findings are twofold: (1) torque-only control is necessary but not sufficient for minimizing final pose error, and (2) incorporating real-time pose feedback can achieve the desired placement accuracy.

Liu, Yifang [Oak Ridge National Laboratory (ORNL),↗

SMMH - A Parallel Heuristic for Combinatorial Optimization Problems

The process of finding one or more optimal solutions for answering combinatorial optimization problems bases itself on the use of algorithms instances. Those instances usually have to explore a very large search spaces. Heuristics search focusing on the use of High-Order Hopfield neural networks is a largely deployed technique for very large search space. It can be established a very powerful analogy towards the dynamics evolution of a physics spin-glass system while minimizing its own energy and the energy function of the network. This paper presents a new approach for solving combinatorial optimization problems through parallel simulations, based on a High-Order Hopfield neural network using MPI specification.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

SMMH--A Parallel Heuristic for Combinatorial Optimization Problems

The process of finding one or more optimal solutions for answering combinatorial optimization problems bases itself on the use of algorithms instances. Those instances usually have to explore a very large search spaces. Heuristics search focusing on the use of High-Order Hopfield neural networks is a largely deployed technique for very large search space. It can be established a very powerful analogy towards the dynamics evolution of a physics spin-glass system while minimizing its own energy and the energy function of the network. This paper presents a new approach for solving combinatorial optimization problems through parallel simulations, based on a High-Order Hopfield neural network using MPI specification.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

An optimal, parallel, fully implicit Newton-Krylov solver for three-dimensional viscoresistive magnetohydrodynamics

The conceptual development and implementation of a scalable nonlinear solver for the time-dependent three-dimensional (3D) compressible resistive magnetohydrodynamics model (MHD) is discussed. The approach is based on Jacobian-free Newton-Krylov technology, preconditioned with multigrid methods for algorithmic scalability. The key to the approach is the reformulation of the hyperbolic MHD system into a parabolic one, which is amenable to multigrid techniques. Such reformulation (parabolization) aims to render the modified system block diagonally dominant (unlike the original MHD system, which is diagonally submissive for implicit time steps {delta}t larger than the explicit Courant-Friedrichs-Lewy time step). The algorithm has been tested on a variety of 2D and 3D configurations which demonstrate its excellent algorithmic scalability properties. In particular, it is shown that, serially, the CPU time for a given simulation scales linearly with the number of unknowns, and that large CPU gains ({approx}30) are attainable with respect to an explicit approach even for moderate grids (256x256). In parallel, the algorithm features excellent scalability properties up to thousands of processors (4096) and millions of unknowns ({approx}1.3x10{sup 8})

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Resonant reduction in microwave reflectivity from an overdense plasma with the employment of a parallel metal grating

A microwave normally incident on an overdense plasma is totally reflected. However, the presence of a thin metal grating parallel to the plasma surface greatly reduces the reflectivity when the grating wave number equals the wave number of the surface plasma wave on the plasma-free space interface at microwave frequency. The microwave induces an oscillatory current in the free electrons of the grating at the frequency of the microwave, {omega}, and wave number of the grating, q. This current resonantly excites a surface plasma wave (SPW) on the plasma surface. The diversion of microwave power into SPW severely reduces the microwave reflectivity.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Nonlinear magnetohydrodynamics of pulsed parallel current drive in reversed-field pinches

Nonlinear simulation with a simple resistive magnetohydrodynamics model is used to investigate the stabilization of magnetic fluctuations in reversed-field pinch plasmas subject to pulsed-parallel current drive. Numerical results are diagnosed with computations of nonlinear power transfer and by evaluating sequences of profiles for linear stability. Results show that poloidal electric field pulsing promptly affects the exchange of energy between the mean profiles and both core-resonant m=1 fluctuations and high-axial-wavenumber fluctuations. Linear computations show that slight changes in edge profiles are sufficient to alter the stability of the marginal state. There is a slight delay in the response of energy exchanged among fluctuations, which reduces the m=0 fluctuations. Loss of dynamo effect as fluctuation amplitudes decrease leads to nonlocal pulse penetration that enhances pinching when toroidal drive is maintained. Reducing toroidal drive together with the application of poloidal electric field avoids pinching and maintains the stabilizing effect for a greater period of time.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Collisionless instability of thin current sheets in the presence of sheared parallel flows

The first results of an ongoing investigation of the influence of sheared parallel flows on the onset of collisionless magnetic reconnection in thin current sheets are reported. In particular, an exact kinetic equilibrium that incorporates flow with a symmetric profile into the well-known Harris model is proposed and its linear stability is described. The complete linearized Vlasov-Maxwell system is solved using a numerical approach that introduces no approximations regarding the shape of the particle orbits or relative magnitude of the different components of the electromagnetic potentials. Thus accurate results are obtained in a difficult, but practically important limit where the characteristic length scales for the variation of the equilibrium magnetic field and flow are comparable to the ion kinetic length scales. In particular, the dispersion relation for an instability that produces magnetic reconnection is traced as a function of the flow speed V{sub 0} at the center of the sheet, starting with the collisionless tearing mode at V{sub 0}=0. The effects of the sheared flow are shown to qualitatively depend on the thickness of the current sheet. In relatively thick sheets the characteristic features of the dispersion relation depend mostly on the value of the flow shear. In this regime there exist regions of the parameter space where the flow is destabilizing. However, the growth rate of the instability never significantly exceeds that of the collisionless tearing mode and the mode is always stabilized at high enough values of V{sub 0}. When the sheet is thinner than the ion gyroradius in the asymptotic magnetic field, the flow shear introduces strong non-Maxwellian features into the equilibrium distribution function. In this regime, the flow is purely stabilizing for the equilibrium considered. The instability produces magnetic reconnection in all the parameter regimes considered. Finally, the results of the linear analysis are verified using large-scale particle-in-cell simulations.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Ion cyclotron instabilities of parallel shear flow of collisional plasma

The effect of transverse velocity shear of plasma flow parallel to the embedded magnetic field on the generation of electrostatic ion cyclotron waves is studied analytically by using kinetic formalism. It is found that electron-neutral collisions are destabilizing, as it is in shearless plasma flows. However, flow shear not only modifies the frequency and growth rate of a known ion cyclotron current driven (ICCD) collisional electrostatic instability, but is the source of the development of specific shear-flow-driven ion cyclotron collisional instabilities at the levels of current along the ambient magnetic field which is subcritical for the development of the ICCD instability.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Effects of the parallel electron dynamics and finite ion temperature on the plasma blob propagation in the scrape-off layer

A new three-dimensional model for the warm-ion turbulence at the tokamak edge plasma and in the scrape-off layer is proposed, and used to study the dynamics of plasma blobs in the scrape-off layer. The model is based on the nonlinear interchange mode, coupled with the nonlinear resistive drift mode, in the presence of the magnetic curvature drive, the density inhomogeneity, the electron dynamics along the open magnetic field lines, and the electron-ion and electron-neutral collisions. Within the present model, the effect of the sheath resistivity decreases with the distance from the wall, resulting in the bending and the break up of the plasma blob structure. Numerical solutions exhibit the coupling of interchange modes with nonlinear drift modes, causing the collapse of the blob in the lateral direction, followed by a clockwise rotation and radial propagation. The symmetry breaking, caused both by the parallel resistivity and the finite ion temperature, introduces a poloidal component in the plasma blob propagation, while the overall stability properties and the speed are not affected qualitatively.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Atmospheric plasma jet array in parallel electric and gas flow fields for three-dimensional surface treatment

This letter reports on electrical and optical characteristics of a ten-channel atmospheric pressure glow discharge jet array in parallel electric and gas flow fields. Challenged with complex three-dimensional substrates including surgical tissue forceps and sloped plastic plate of up to 15 deg., the jet array is shown to achieve excellent jet-to-jet uniformity both in time and in space. Its spatial uniformity is four times better than a comparable single jet when both are used to treat a 15 deg. sloped substrate. These benefits are likely from an effective self-adjustment mechanism among individual jets facilitated by individualized ballast and spatial redistribution of surface charges.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Studies of a Parallel Force Balance Breaking Instability in a Stellarator

An instability has been observed in non-neutral plasmas confined on magnetic surfaces in the presence of a finite ion fraction [Phys. Rev. Letters 100, 065002 (2008)]. The dependence of the frequency and amplitude of the instability on neutral pressure, magnetic field strength, and ion species show that the mode consists of interacting perturbations of ions and electrons. In the Columbia Non-neutral Torus (CNT) the instability has a poloidal mode number of m = 1. This does not correspond to a rational surface, implying that the parallel force balance of the electron fluid is broken. Here the diagnostic methods used to study this instability are described in detail, and some key results are shown.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

High-Fidelity RF Gun Simulations with the Parallel 3D Finite Element Particle-In-Cell Code Pic3P

SLAC's Advanced Computations Department (ACD) has developed the first parallel Finite Element 3D Particle-In-Cell (PIC) code, Pic3P, for simulations of RF guns and other spacecharge dominated beam-cavity interactions. Pic3P solves the complete set of Maxwell-Lorentz equations and thus includes space charge, retardation and wakefield effects from first principles. Pic3P uses higher-order Finite Element methods on unstructured conformal meshes. A novel scheme for causal adaptive refinement and dynamic load balancing enable unprecedented simulation accuracy, aiding the design and operation of the next generation of accelerator facilities. Application to the Linac Coherent Light Source (LCLS) RF gun is presented.

43 PARTICLE ACCELERATORS↗

A Parallel Code for Solving the Molecular Time Dependent Schroedinger Equation in Cartesian Coordinates

Reproducing molecular dynamics is at the root of the basic principles of chemical change and physical properties of the matter. New insight on molecular encounters can be gained by solving the Schroedinger equation in cartesian coordinates, provided one can overcome the massive calculations that it implies. We have developed a parallel code for solving the molecular Time Dependent Schroedinger Equation (TDSE) in cartesian coordinates. Variable order Finite Difference methods result in sparse Hamiltonian matrices which can make the large scale problem solving feasible.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The effect of parallel electric field in shock waves on the acceleration of relativistic ions, electrons, and positrons

The effect of an electric field E{sub ||} parallel to the magnetic field B on particle acceleration in shock waves is studied. With test particle calculations, for which the electromagnetic fields of shock waves are obtained from one-dimensional, fully kinetic, electromagnetic, particle simulations, the motions of relativistic ions, electrons, and positrons are analyzed. In these simulations, the shock speed v{sub sh} is taken to be close to c cos {theta}, where {theta} is the angle between the external magnetic field and wave normal, and thus strong particle acceleration takes place. Test particle motions calculated in two different methods are compared: In the first method the total electric field E is used in the equation of motion, while in the second method E{sub ||} is omitted. The comparison confirms that in the acceleration of relativistic ions E{sub ||} is unimportant for high-energy particles. For the acceleration of electrons and positrons, however, E{sub ||} is essential.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Parallel Configuration For Fast Superconducting Strip Line Detectors With Very Large Area In Time Of Flight Mass Spectrometry

We realized a very fast and large Superconducting Strip Line Detector based on a parallel configuration of nanowires. The detector with size 200x200 {mu}m{sup 2} recorded a sub-nanosecond pulse width of 700 ps in FWHM (400 ps rise time and 530 ps relaxation time) for lysozyme monomers/multimers molecules accelerated at 175 keV in a Time of Flight Mass Spectrometer. This record is the best in the class of superconducting detectors and comparable with the fastest NbN superconducting single photon detector of 10x10 {mu}m{sup 2}. We succeeded in acquiring mass spectra as the first step for a scale-up to {approx}mm pixel size for high throughput MS analysis, while keeping a fast response.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗