Multithreaded Acceleration of 3D Mathematical Model for Ore Sintering
Keywords:multithreading, numeric solver, 3D model, ore sintering
One of the widely used methods to accelerate a numerical solver is implementation of multithreading. The problem of thread allocation on-demand at runtime is latency, caused by periodical instantiation of threads. The article is devoted to parallelization of solver for 3D mathematical model of ore sintering, based on software threads reusing them during computation. Computational domain is equally shared among available threads. Each thread writes only to own data partition. A looped barrier is proposed for guaranteed synchronization of all threads after iteration. The method allows scaling performance without recompilation of the solver by using similar CPU with more cores. Measurement of solver performance with 220 nodes using different thread count confirms scalability around 95% for double and single precision arithmetics. Presented pictures of perspective view with three slices of temperature field show influence of heat loss from pallets walls. A cross section of temperature field in layer after 16 minutes of sintering is calculated with appearance of two high-temperature regions inside. Comparison of temperature field with literature data gives good correspondence. The computer model takes into account important chemical reactions, such as, coke burning, carbonate dissolution, water vaporization, as well as mass-heat transfer inside the sinter layer and can be used in metallurgical plants to increase effectiveness of sintering.
Q. Wang, J. Liu, X. Cui, G. Fu, C. Gong and Z. Xing, “Accelerating FDTD simulation of microwave pulse coupling into narrow slots on the Intel MIC architecture,” Proceedings of IEEE Pacific RIM Conference on Comunications, Computers, and Signal Processing, Victoria, Canada, August 24-26, 2015, pp. 263-268, https://doi.org/10.1109/PACRIM.2015.7334845.
A. Valles, W. Zhang, Optimizing for Reacting Navier-Stokes equations, in: J. Reinders, J. Jeffers (Eds.), High Performance Parallelism Pearls: Multicore and Many-core Programming Approaches, Morgan Kaufmann, Waltham, USA, 2015, pp. 69-85, https://doi.org/10.1016/B978-0-12-802118-7.00004-2.
K.S. Krasnikov, “Computation of heat and mass distribution in sinter layer based on PDEs,” International Journal of Computing, vol. 17, issue 4, pp. 226-233, 2018, https://doi.org/10.47839/ijc.17.4.1144.
S. Almeida, “An Introduction to High Performance Computing,” International Journal of Modern Physics A, vol. 28, issue 22, pp. 1-9, 2013, https://doi.org/10.1142/S0217751X13400216.
L.F. Werneck, M.M. de Freitas, H.G. da Silva Junior, G. de Souza, H.P.A. Souto, “An OpenMP parallel implementation for numerical simulation of gas reservoirs using Intel Xeon Phi coprocessor,” Revista Interdisciplinar De Persquisa Em Engenharia (RIPE), vol. 2, issue 21, pp. 37-56, 2016, https://doi.org/10.26512/ripe.v2i21.21697.
F.M. Arrayas, Parallelization of Finite Difference Methods: Nodal and Mimetic solutions of the wave equation, Polytechnic University of Catalonia, Barcelona, 2016, 116 p.
F. Luporini, Automated Optimization of Numerical Methods for Partial Differential Equations, thesis for the degree of Doctor of Philosophy in Computing, Imperial College, London, 2016, 213 p.
X. Liang, A.A. Humos, and T. Pei, “Vectorization and parallelization of loops in C/C++ code,” Proceedings of the 13th International Conference on Frontiers in Education: Computer Science and Computer Engineering, Las Vegas, USA, July 17-20, 2017, pp. 203-206.
A. Roussel, Parallelization of iterative methods to solve sparse linear systems using task based runtime systems on multi and many-core architectures: application to Multi-Level Domain Decomposition methods, Universite Grenoble Alpes, France, 2018, 123 p.
J. Jeffers, J. Reinders, A. Sodani, Intel Xeon Phi Processor High Performance Programming: Knights Landing Edition, Elsevier Science, 2016, 662 p., https://doi.org/10.1016/B978-0-12-809194-4.00002-8.
B.M. Ginting, R.-P. Mundani, “Comparison of shallow water solvers: Applications for Dam-Break and Tsunami cases with reordering strategy for efficient vectorization on modern hardware,” Water (Switzerland), vol. 11, issue 4, pp. 1-31, 2019, https://doi.org/10.3390/w11040639.
V.M. Konyukhov, I.V. Konyukhov, A.N. Chekalin, “Numerical modeling and parallel computations of heat and mass transfer during polymer flooding of non-uniform oil reservoir developing by system of producing and injecting wells,” Journal of Physics, vol. 1158, issue 3, pp. 1-8, 2019, https://doi.org/10.1088/1742-6596/1158/3/032018.
I. Hristov, R. Hristova, S. Dimova, “Parallelization of a finite difference scheme for solving systems of 2D Sine-Gordon equations,” Proceedings of the 7th International Conference Distributed Computing and Grid-technologies in Science and Education, Dubna, Russia, July 4-9, 2016, pp. 250-255.
N. Tran, M. Lee, and S. Hong, “Performance OPTIMIZATION of 3D Lattice Boltzmann flow solver on a GPU,” Scientific Programming, vol. 2017, article ID 1205892, pp. 1-16, 2017, https://doi.org/10.1155/2017/1205892.
I. Bell and M. Kunick, “NISTfit: A natively multithreaded C++11 framework for model development,” Journal of Research of National Institute of Standards and Technology, vol. 123, article ID 123003, pp. 1-12, 2018, https://doi.org/10.6028/jres.123.003.
R. Alfieri, S. Bernuzzi, A. Perego, and D. Radice, “Optimization of finite-differencing kernels for numerical relativity applications,” Journal of Low Power Electronics and Applications, vol. 8, issue 2, article ID 15, pp. 1-13, 2018, https://doi.org/10.3390/jlpea8020015.
M. Craus, L. Rudeanu, “Multi-level parallel framework,” International Journal of Computing, vol. 3, issue 3, pp. 20-28, 2004, https://doi.org/10.47839/ijc.3.3.301.
W.W. Meng, Y.G. Cheng, J.Y. Wu, Z. Y. Yang, S. Shang and F. Yang, “GPU parallel acceleration of transient simulations of open channel and pipe combined flows,” IOP Conference Series: Earth and Environmental Science, vol. 240, issue 5, article ID 052025, pp. 1-11, 2019, https://doi.org/10.1088/1755-1315/240/5/052025.
A. Ben-Abdallah, A.S. Charao, I. Charpentier, B. Platea, “Ahpik: a parallel multithreaded framework using adaptivity and domain decomposition methods for solving PDE problems,” Proceedings of the 13th International Conference on Domain Decomposition Methods, Lyon, France, October 9-12, 2000, pp. 295-301.
S.H. Kuo, C.W. Hsieh, R.K. Lin, W.H. Sheu, “Solving Burgers’ equation using multithreading and GPU,” Proceedings of the International Conference on Algorithms and Architectures for Parallel Processing, Busan, Korea (Republic of), May 21-23, 2010, pp. 297-307, https://doi.org/10.1007/978-3-642-13136-3_31.
S. Titarenko, I. Kulikov, I. Chernykh, M. Shishlenin, O. Krivorot’ko, D. Voronov and M. Hilyard, “Multilevel parallelization: Grid methods for solving direct and inverse problems,” Proceedings of Communications in Computer and Information Science: Supercomputing, Moscow, Russia, September 26-27, 2016, pp. 118-131, https://doi.org/10.1007/978-3-319-55669-7_10.
Y. A. Cengel, A. J. Ghajar, Heat and Mass Transfer: Fundamentals & Applications, fifth ed., McGraw-Hill Education, New York, 2015, 968 p.
J.A. Castro, L.M. Silva, G.A. Medeiros, E.M. Oliveirab, H. Nogami. “Analysis of a compact iron ore sintering process based on agglomerated biochar and gaseous fuels using a 3D multiphase multicomponent mathematical model,” Journal of Materials Research and Technology, vol. 9, issue 3, pp. 6001-6013, 2020, https://doi.org/10.1016/j.jmrt.2020.04.004.
K.M. Gerke, R.V. Vasilyev, S. Khirevich, D. Collins, M.V. Karsanina, T.O. Sizonenko, D.V. Korost, S. Lamontagne, D. Mallants, “Finite-difference method Stokes solver (FDMSS) for 3D pore geometries: Software development, validation and case studies,” Computers and Geosciences, vol. 114, pp. 1-61, 2018, https://doi.org/10.1016/j.cageo.2018.01.005.
How to Cite
LicenseInternational Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:
• Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
• Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
• Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.