scholarly journals Scalable Hierarchical Parallel Algorithm for the Solution of Super Large-Scale Sparse Linear Equations

2013 ◽  
Vol 80 (2) ◽  
Author(s):  
Ran Xu ◽  
Bin Liu ◽  
Yuan Dong

The parallel linear equations solver capable of effectively using 1000+ processors becomes the bottleneck of large-scale implicit engineering simulations. In this paper, we present a new hierarchical parallel master-slave-structural iterative algorithm for the solution of super large-scale sparse linear equations in a distributed memory computer cluster. Through alternatively performing global equilibrium computation and local relaxation, the specific accuracy requirement can be met in a few iterations. Moreover, each set/slave-processor majorly communicates with its nearest neighbors, and the transferring data between sets/slave-processors and the master-processor is always far below the communication between neighboring sets/slave-processors. The corresponding algorithm for implicit finite element analysis has been implemented based on the MPI library, and a super large 2-dimension square system of triangle-lattice truss structure under randomly distributed loadings is simulated with over 1 × 109 degrees of freedom (DOF) on up to 2001 processors of the “Exploration 100” cluster in Tsinghua University. The numerical experiments demonstrate that this algorithm has excellent parallel efficiency and high scalability, and it may have broad applications in other implicit simulations.

Author(s):  
Praveen Yadav ◽  
Krishnan Suresh

Large-scale finite element analysis (FEA) with millions of degrees of freedom (DOF) is becoming commonplace in solid mechanics. The primary computational bottleneck in such problems is the solution of large linear systems of equations. In this paper, we propose an assembly-free version of the deflated conjugate gradient (DCG) for solving such equations, where neither the stiffness matrix nor the deflation matrix is assembled. While assembly-free FEA is a well-known concept, the novelty pursued in this paper is the use of assembly-free deflation. The resulting implementation is particularly well suited for large-scale problems and can be easily ported to multicore central processing unit (CPU) and graphics-programmable unit (GPU) architectures. For demonstration, we show that one can solve a 50 × 106 degree of freedom system on a single GPU card, equipped with 3 GB of memory. The second contribution is an extension of the “rigid-body agglomeration” concept used in DCG to a “curvature-sensitive agglomeration.” The latter exploits classic plate and beam theories for efficient deflation of highly ill-conditioned problems arising from thin structures.


2015 ◽  
Vol 2015 ◽  
pp. 1-8 ◽  
Author(s):  
Xuanhua Fan ◽  
Keying Wang ◽  
Shifu Xiao ◽  
Qingkai Liu ◽  
Zeyao Mo

In the development of large and complex equipment, a large-scale finite element analysis (FEA) with high efficiency is often strongly required. This paper provides some progress on parallel solution of large-scale modal and vibration FE problems. Some predominant algorithms for modal and vibration analysis are firstly reviewed and studied. Based on the newly developed JAUMIN framework, the corresponding procedures are developed and integrated to form a parallel modal and vibration solution system; the details of parallel implementation are given. Numerical experiments are carried out to evaluate the parallel scalability of our procedures, and the results show that the maximum solution scale attains ninety million degrees of freedom (DOFs) and the maximum parallel CPU processors attain 8192 with favorable computing efficiency.


2015 ◽  
Vol 12 (05) ◽  
pp. 1550029 ◽  
Author(s):  
Yingjun Wang ◽  
Xiaowei Deng ◽  
Qifu Wang ◽  
Zhaohui Xia ◽  
Hua Xu

A boundary condition (BC) related mixed element method is presented to address the corner problem in boundary element method (BEM) for 3D elastostatic problems. In this method, noncontinuous elements (NCEs) are only used at the displacement-prescribed corners/edges and continuous elements (CEs) in other places, which can decrease the degrees of freedom (DOFs) compared to the approach using NCEs at all corners/edges. Moreover, an automatic generation algorithm of BC related mixed linear triangular elements is implemented with the help of 3D modeling engine ACIS, and the boundary element analysis (BEA) is integrated into CAD systems. In order to solve large scale problems, the fast multipole BEM (FMBEM) with mixed elements is proposed and utilized in the BEA. The examples show that the node shift scheme adopting 1/4 is optimal and the BEM/FMBEM using mixed elements can produce more accurate results by only increasing a small number of DOFs.


Author(s):  
B. Aparna ◽  
S. Madhavi ◽  
G. Mounika ◽  
P. Avinash ◽  
S. Chakravarthi

We propose a new design for large-scale multimedia content protection systems. Our design leverages cloud infrastructures to provide cost efficiency, rapid deployment, scalability, and elasticity to accommodate varying workloads. The proposed system can be used to protect different multimedia content types, including videos, images, audio clips, songs, and music clips. The system can be deployed on private and/or public clouds. Our system has two novel components: (i) method to create signatures of videos, and (ii) distributed matching engine for multimedia objects. The signature method creates robust and representative signatures of videos that capture the depth signals in these videos and it is computationally efficient to compute and compare as well as it requires small storage. The distributed matching engine achieves high scalability and it is designed to support different multimedia objects. We implemented the proposed system and deployed it on two clouds: Amazon cloud and our private cloud. Our experiments with more than 11,000 videos and 1 million images show the high accuracy and scalability of the proposed system. In addition, we compared our system to the protection system used by YouTube and our results show that the YouTube protection system fails to detect most copies of videos, while our system detects more than 98% of them.


2019 ◽  
Vol 13 (3) ◽  
pp. 5334-5346
Author(s):  
M. N. Nguyen ◽  
L. Q. Nguyen ◽  
H. M. Chu ◽  
H. N. Vu

In this paper, we report on a SOI-based comb capacitive-type accelerometer that senses acceleration in two lateral directions. The structure of the accelerometer was designed using a proof mass connected by four folded-beam springs, which are compliant to inertial displacement causing by attached acceleration in the two lateral directions. At the same time, the folded-beam springs enabled to suppress cross-talk causing by mechanical coupling from parasitic vibration modes. The differential capacitor sense structure was employed to eliminate common mode effects. The design of gap between comb fingers was also analyzed to find an optimally sensing comb electrode structure. The design of the accelerometer was carried out using the finite element analysis. The fabrication of the device was based on SOI-micromachining. The characteristics of the accelerometer have been investigated by a fully differential capacitive bridge interface using a sub-fF switched-capacitor integrator circuit. The sensitivities of the accelerometer in the two lateral directions were determined to be 6 and 5.5 fF/g, respectively. The cross-axis sensitivities of the accelerometer were less than 5%, which shows that the accelerometer can be used for measuring precisely acceleration in the two lateral directions. The accelerometer operates linearly in the range of investigated acceleration from 0 to 4g. The proposed accelerometer is expected for low-g applications.


Energies ◽  
2021 ◽  
Vol 14 (10) ◽  
pp. 2760
Author(s):  
Ruiye Li ◽  
Peng Cheng ◽  
Hai Lan ◽  
Weili Li ◽  
David Gerada ◽  
...  

Within large turboalternators, the excessive local temperatures and spatially distributed temperature differences can accelerate the deterioration of electrical insulation as well as lead to deformation of components, which may cause major machine malfunctions. In order to homogenise the stator axial temperature distribution whilst reducing the maximum stator temperature, this paper presents a novel non-uniform radial ventilation ducts design methodology. To reduce the huge computational costs resulting from the large-scale model, the stator is decomposed into several single ventilation duct subsystems (SVDSs) along the axial direction, with each SVDS connected in series with the medium of the air gap flow rate. The calculation of electromagnetic and thermal performances within SVDS are completed by finite element method (FEM) and computational fluid dynamics (CFD), respectively. To improve the optimization efficiency, the radial basis function neural network (RBFNN) model is employed to approximate the finite element analysis, while the novel isometric sampling method (ISM) is designed to trade off the cost and accuracy of the process. It is found that the proposed methodology can provide optimal design schemes of SVDS with uniform axial temperature distribution, and the needed computation cost is markedly reduced. Finally, results based on a 15 MW turboalternator show that the peak temperature can be reduced by 7.3 ∘C (6.4%). The proposed methodology can be applied for the design and optimisation of electromagnetic-thermal coupling of other electrical machines with long axial dimensions.


Energies ◽  
2021 ◽  
Vol 14 (12) ◽  
pp. 3598
Author(s):  
Sara Russo ◽  
Pasquale Contestabile ◽  
Andrea Bardazzi ◽  
Elisa Leone ◽  
Gregorio Iglesias ◽  
...  

New large-scale laboratory data are presented on a physical model of a spar buoy wind turbine with angular motion of control surfaces implemented (pitch control). The peculiarity of this type of rotating blade represents an essential aspect when studying floating offshore wind structures. Experiments were designed specifically to compare different operational environmental conditions in terms of wave steepness and wind speed. Results discussed here were derived from an analysis of only a part of the whole dataset. Consistent with recent small-scale experiments, data clearly show that the waves contributed to most of the model motions and mooring loads. A significant nonlinear behavior for sway, roll and yaw has been detected, whereas an increase in the wave period makes the wind speed less influential for surge, heave and pitch. In general, as the steepness increases, the oscillations decrease. However, higher wind speed does not mean greater platform motions. Data also indicate a significant role of the blade rotation in the turbine thrust, nacelle dynamic forces and power in six degrees of freedom. Certain pairs of wind speed-wave steepness are particularly unfavorable, since the first harmonic of the rotor (coupled to the first wave harmonic) causes the thrust force to be larger than that in more energetic sea states. The experiments suggest that the inclusion of pitch-controlled, variable-speed blades in physical (and numerical) tests on such types of structures is crucial, highlighting the importance of pitch motion as an important design factor.


Mathematics ◽  
2021 ◽  
Vol 9 (13) ◽  
pp. 1468
Author(s):  
Luis Nagua ◽  
Carlos Relaño ◽  
Concepción A. Monje ◽  
Carlos Balaguer

A soft joint has been designed and modeled to perform as a robotic joint with 2 Degrees of Freedom (DOF) (inclination and orientation). The joint actuation is based on a Cable-Driven Parallel Mechanism (CDPM). To study its performance in more detail, a test platform has been developed using components that can be manufactured in a 3D printer using a flexible polymer. The mathematical model of the kinematics of the soft joint is developed, which includes a blocking mechanism and the morphology workspace. The model is validated using Finite Element Analysis (FEA) (CAD software). Experimental tests are performed to validate the inverse kinematic model and to show the potential use of the prototype in robotic platforms such as manipulators and humanoid robots.


Author(s):  
Sergey Pisetskiy ◽  
Mehrdad Kermani

This paper presents an improved design, complete analysis, and prototype development of high torque-to-mass ratio Magneto-Rheological (MR) clutches. The proposed MR clutches are intended as the main actuation mechanism of a robotic manipulator with five degrees of freedom. Multiple steps to increase the toque-to-mass ratio of the clutch are evaluated and implemented in one design. First, we focus on the Hall sensors’ configuration. Our proposed MR clutches feature embedded Hall sensors for the indirect torque measurement. A new arrangement of the sensors with no effect on the magnetic reluctance of the clutch is presented. Second, we improve the magnetization of the MR clutch. We utilize a new hybrid design that features a combination of an electromagnetic coil and a permanent magnet for improved torque-to-mass ratio. Third, the gap size reduction in the hybrid MR clutch is introduced and the effect of such reduction on maximum torque and the dynamic range of MR clutch is investigated. Finally, the design for a pair of MR clutches with a shared magnetic core for antagonistic actuation of the robot joint is presented and experimentally validated. The details of each approach are discussed and the results of the finite element analysis are used to highlight the required engineering steps and to demonstrate the improvements achieved. Using the proposed design, several prototypes of the MR clutch with various torque capacities ranging from 15 to 200 N·m are developed, assembled, and tested. The experimental results demonstrate the performance of the proposed design and validate the accuracy of the analysis used for the development.


Sensors ◽  
2021 ◽  
Vol 21 (10) ◽  
pp. 3425
Author(s):  
Andreas Brotzer ◽  
Felix Bernauer ◽  
Karl Ulrich Schreiber ◽  
Joachim Wassermann ◽  
Heiner Igel

In seismology, an increased effort to observe all 12 degrees of freedom of seismic ground motion by complementing translational ground motion observations with measurements of strain and rotational motions could be witnessed in recent decades, aiming at an enhanced probing and understanding of Earth and other planetary bodies. The evolution of optical instrumentation, in particular large-scale ring laser installations, such as G-ring and ROMY (ROtational Motion in seismologY), and their geoscientific application have contributed significantly to the emergence of this scientific field. The currently most advanced, large-scale ring laser array is ROMY, which is unprecedented in scale and design. As a heterolithic structure, ROMY’s ring laser components are subject to optical frequency drifts. Such Sagnac interferometers require new considerations and approaches concerning data acquisition, processing and quality assessment, compared to conventional, mechanical instrumentation. We present an automated approach to assess the data quality and the performance of a ring laser, based on characteristics of the interferometric Sagnac signal. The developed scheme is applied to ROMY data to detect compromised operation states and assign quality flags. When ROMY’s database becomes publicly accessible, this assessment will be employed to provide a quality control feature for data requests.


Sign in / Sign up

Export Citation Format

Share Document