Abstract:
This paper describes the parallelization of the conjugate gradient algorithm fitted with three types of preconditioning in order to compute large finite element complex s...Show MoreMetadata
Abstract:
This paper describes the parallelization of the conjugate gradient algorithm fitted with three types of preconditioning in order to compute large finite element complex sparse system of equations on a distributed memory parallel computer. Parallel performances are analyzed and compared using a problem of 60000 degrees of freedom. The electromagnetic scattering of a plane wave by a perfect electric conducting airplane is finally given as a large example.
Published in: IEEE Transactions on Magnetics ( Volume: 34, Issue: 5, September 1998)
DOI: 10.1109/20.717787
Citations are not available for this document.
Cites in Papers - |
Cites in Papers - IEEE (24)
Select All
1.
Yasuhito Takahashi, Koji Fujiwara, Takeshi Iwashita, Hiroshi Nakashima, "Comparison of Parallel-in-Space-and-Time Finite-Element Methods for Magnetic Field Analysis of Electric Machines", IEEE Transactions on Magnetics, vol.57, no.6, pp.1-4, 2021.
2.
Tomonori Tsuburaya, Yoshifumi Okamoto, Zhiqi Meng, "Improvement of Block IC Preconditioner Using Fill-In Technique for Linear Systems Derived From Finite-Element Method Including Thin Elements", IEEE Transactions on Magnetics, vol.54, no.3, pp.1-4, 2018.
3.
Kazuki Semba, Hirokatsu Katagiri, Tatsuya Asanuma, Masahiko Miwa, Hiroyuki Sano, Takashi Yamada, "Realistic and very fast simulation of electric machines and apparatus by using massively parallel processing", 2017 20th International Conference on Electrical Machines and Systems (ICEMS), pp.1-5, 2017.
4.
Masahiko Miwa, Kazuki Semba, Koji Tani, Takashi Yamada, "A study of an iterative method using the Schur complement for strongly coupled electromagnetic and circuit analysis", 2016 19th International Conference on Electrical Machines and Systems (ICEMS), pp.1-6, 2016.
5.
Tianwei Li, Tian Wu, "Parallel computing of electromagnetic field based on domain decomposition method", 2015 5th International Conference on Electric Utility Deregulation and Restructuring and Power Technologies (DRPT), pp.1583-1586, 2015.
6.
Takeshi Iwashita, Naokazu Takemura, Akihiro Ida, Hiroshi Nakashima, "A New Fill-in Strategy for IC Factorization Preconditioning Considering SIMD Instructions", 2015 IEEE Trustcom/BigDataSE/ISPA, vol.3, pp.37-44, 2015.
7.
Yasuhito Takahashi, Tadashi Tokumasu, Masafumi Fujita, Takeshi Iwashita, Hiroshi Nakashima, Shinji Wakao, Koji Fujiwara, "Time-Domain Parallel Finite-Element Method for Fast Magnetic Field Analysis of Induction Motors", IEEE Transactions on Magnetics, vol.49, no.5, pp.2413-2416, 2013.
8.
Yasuhito Takahashi, Takeshi Iwashita, Hiroshi Nakashima, Tadashi Tokumasu, Masafumi Fujita, Shinji Wakao, Koji Fujiwara, Yoshiyuki Ishihara, "Parallel Time-Periodic Finite-Element Method for Steady-State Analysis of Rotating Machines", IEEE Transactions on Magnetics, vol.48, no.2, pp.1019-1022, 2012.
9.
Wang Dong, Ruan Jiangjun, Du Zhiye, Liu Shoubao, Zhang Yujiao, "Parallel Numerical Computing of Finite Element Model of Conductors and Floating Potentials", International Symposium on Parallel and Distributed Processing with Applications, pp.57-61, 2010.
10.
Li Tianwei, Ruan Jiangjun, Xiao Yanling, Wu Tian, "Parallel computation the potential distribution and electric field along the 500kV line composite insulators", 2008 International Conference on Electrical Machines and Systems, pp.501-505, 2008.
11.
M. Fischborn, P. Kuo-Peng, N. Sadoswki, J.P.A. Bastos, J. Trevisan, "LU Parallel Preconditioning with Block Intersection Applied to FEM on Computer Clusters", 2006 12th Biennial IEEE Conference on Electromagnetic Field Computation, pp.404-404, 2006.
12.
C. Vollaire, L. Nicolas, L. Masko, M. Tudruj, B. Butrylo, C. Vollaire, L. Nicolas, L. Masko, M. Tudruj, B. Butrylo, "SSOR Preconditioned Conjugate Gradient Algorithm in Dynamic SMP Clusters with Communication on the Fly", The 4th International Symposium on Parallel and Distributed Computing (ISPDC'05), pp.163-172, 2005.
13.
T. Mifune, T. Iwashita, M. Shimasaki, "A parallel algebraic multigrid solver for fast magnetic edge-element analyses", IEEE Transactions on Magnetics, vol.41, no.5, pp.1660-1663, 2005.
14.
A. Nicolas, L. Nicolas, C. Vollaire, B. Butrylo, "Performance of preconditioners for the distributed vector finite-element time-domain algorithm", IEEE Transactions on Magnetics, vol.41, no.5, pp.1716-1719, 2005.
15.
T. Iwashita, M. Shimasaki, Junwei Lu, "Parallel ICCG solvers for a finite-element eddy-current analysis on heterogeneous parallel computation environment", IEEE/ACES International Conference on Wireless Communications and Applied Computational Electromagnetics, 2005., pp.654-657, 2005.
16.
B. Butrylo, C. Vollaire, L. Nicolas, "Limits of the Distributed Finite Element Time Domain Algorithm in Multi-Computer Environment", Parallel Computing in Electrical Engineering, 2004. International Conference on, pp.194-199, 2004.
17.
B. Butrylo, C. Vollaire, L. Nicolas, A. Nicolas, "Numerical performance of the distributed vector finite-element time-domain algorithm", IEEE Transactions on Magnetics, vol.40, no.2, pp.997-1000, 2004.
18.
B. Butrylo, C. Vollaire, L. Nicolas, "Stability and fidelity of the finite element time domain method with distorted mesh", IEEE Transactions on Magnetics, vol.40, no.2, pp.1424-1427, 2004.
19.
C. Ortiz, A. Skorek, M. Lavoie, M. Zaremba, "Parallel analysis of electrothermal phenomena in a dry type distribution", Proceedings. International Conference on Parallel Computing in Electrical Engineering, pp.381-385, 2002.
20.
B. Butrylo, C. Vollaire, L. Nicolas, "Parallel implementation of the vector finite element and finite difference time domain methods", Proceedings. International Conference on Parallel Computing in Electrical Engineering, pp.347-352, 2002.
21.
T. Iwashita, T. Mifune, R. Sokabe, M. Shimasaki, "Three-dimensional finite brick-type edge-element eddy current analysis using parallelized linear-system solvers", Proceedings International Conference on Parallel Computing in Electrical Engineering. PARELEC 2000, pp.203-207, 2000.
22.
T. Iwashita, M. Shimasaki, "Parallel processing of 3-D eddy current analysis with moving conductor using parallelized ICCG solver with renumbering process", IEEE Transactions on Magnetics, vol.36, no.4, pp.1504-1509, 2000.
23.
C. Ortiz, A. Skorek, M. Zaremba, "Electrothermal parallel algorithms and computations", 2000 Canadian Conference on Electrical and Computer Engineering. Conference Proceedings. Navigating to a New Era (Cat. No.00TH8492), vol.2, pp.1143-1146 vol.2, 2000.
24.
B.M. Notaros, M.L. Djordjevic, B.D. Popovic, Z. Popovic, "Rigorous EM modeling of cars and airplanes", RAWCON 99. 1999 IEEE Radio and Wireless Conference (Cat. No.99EX292), pp.167-170, 1999.
Cites in Papers - Other Publishers (7)
1.
Kengo Suzuki, Takeshi Fukaya, Takeshi Iwashita, "A novel ILU preconditioning method with a block structure suitable for SIMD vectorization", Journal of Computational and Applied Mathematics, pp.114687, 2022.
2.
Yasuhito Takahashi, Koji Fujiwara, Takeshi Iwashita, "Parallel-in-space-and-time finite-element analysis of electric machines using time step overlapping in a massively parallel computing environment", COMPEL - The international journal for computation and mathematics in electrical and electronic engineering, 2022.
3.
Takeshi Iwashita, Senxi Li, Takeshi Fukaya, "Hierarchical block multi-color ordering: a new parallel ordering method for vectorization and parallelization of the sparse triangular solver in the ICCG method", CCF Transactions on High Performance Computing, vol.2, no.2, pp.84, 2020.
4.
Rene Plasser, Yasuhito Takahashi, Gergely Koczka, Oszkar Bíró, "Comparison of 2 methods for the finite element steady-state analysis of nonlinear 3D periodic eddy-current problems using the A , V − formulation", International Journal of Numerical Modelling: Electronic Networks, Devices and Fields, 2017.
5.
Tomonori Tsuburaya, Yoshifumi Okamoto, Shuji Sato, "Parallelized ICCG method using block-multicolor orderings in real symmetric linear system derived from voltage-driven FEM in time domain", COMPEL - The international journal for computation and mathematics in electrical and electronic engineering, vol.34, no.5, pp.1433, 2015.
6.
Boguslaw Butrylo, Marek Tudruj, Lukasz Masko, "Parallel SSOR preconditioning implemented on dynamic SMP clusters with communication on the fly", Future Generation Computer Systems, vol.26, no.3, pp.491, 2010.
7.
Boguslaw Butrylo, Marek Tudruj, Lukasz Masko, Distributed and Parallel Systems, pp.23, 2007.