×

Parallel hybrid PSO with CUDA for lD heat conduction equation. (English) Zbl 1390.65124

Summary: We propose a parallel hybrid particle swarm optimization (PHPSO) algorithm to reduce the computation cost because solving the one-dimensional (1D) heat conduction equation requires large computational cost which imposes a great challenge to both common hardware and software equipments. Over the past few years, GPUs have quickly emerged as inexpensive parallel processors due to their high computation power and low price, The CUDA library can be used by Fortran, C, C\(++\), and by other languages and it is easily programmed. Using GPU and CUDA can efficiently reduce the computation time of solving heat conduction equation. Firstly, a spline difference method is used to discrete 1D heat conduction equation into the form of linear equation systems, secondly, the system of linear equations is transformed into an unconstrained optimization problem, finally, it is solved by using the PHPSO algorithm. The PHPSO is based on CUDA by hybridizing the PSO and conjugate gradient method (CGM). A numerical case is given to illustrate the effectiveness and efficiency of our proposed method. Comparison of three parallel algorithms shows that the PHPSO is competitive in terms of speedup and standard deviation. The results also show that using PHPSO to solve the one-dimensional heat conduction equation can outperform two parallel algorithms as well as HPSO itself. It is concluded that the PHPSO is an efficient and effective approach towards the 1D heat conduction equation, as it is shown to be with strong robustness and high speedup.

MSC:

65M70 Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs
65D07 Numerical computation using splines
65Y10 Numerical algorithms for specific classes of architectures
65K05 Numerical mathematical programming methods
90C59 Approximation methods and heuristics in mathematical programming
80A20 Heat and mass transfer, heat flow (MSC2010)

Software:

CUDA
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Satake, S.; Yoshimori, H.; Suzuki, T., Optimizations of a GPU accelerated heat conduction equation by a programming of CUDA Fortran from an analysis of a PTX file, Comput Phys Commun, 183, 11, 2376-2385, (2012)
[2] Shi, L.; Chen, H.; Sun, J.; Li, K., Vcuda: GPU-accelerated high-performance computing in virtual machines, IEEE Trans Comput, 61, 6, 804-816, (2012) · Zbl 1365.68031
[3] Chen, H.; Shi, L.; Sun, J.; Li, K.; He, L., A fast RPC system for virtual machines, IEEE Trans Parallel Distrib Syst, 24, 7, 1267-1276, (2013)
[4] Liu, X.; Li, M.; Li, S.; Peng, S.; Liao, X.; Lu, X., IMGPU: GPU accelerated influence maximization in large-scale social networks, IEEE Trans Parallel Distrib Syst, 25, 1, 136-145, (2014)
[5] Rustico, E.; Bilotta, G.; Herault, A.; Del Negro, C.; Gallo, G., Advances in multi-GPU smoothed particle hydrodynamics simulations, IEEE Trans Parallel Distrib Syst, 25, 1, 43-52, (2014)
[6] Nelson, B.; Kirby, R. M.; Haimes, R., GPU-based volume visualization from high-order finite element fields, IEEE Trans Visual Comput Graph, 20, 1, 70-83, (2014)
[7] Mei, S.; He, M.; Shen, Z., Optimizing Hopfield neural network for spectral mixture unmixing on GPU platform, IEEE Geosci Remote Sens Lett, 11, 4, 818-822, (2014)
[8] Chitchian, M.; Simonetto, A.; van Amesfoort, A.; Keviczky, T., Distributed computation particle filters on GPU architectures for real-time control applications, IEEE Trans Control Syst Technol, 21, 6, 2224-2238, (2013)
[9] Rodriguez-Losada, D.; San Segundo, P.; Hernando, M.; de la Puente, P.; Valero-Gomez, A., GPU-mapping: robotic map building with graphical multiprocessors, IEEE Robot Autom Mag, 20, 2, 40-51, (2013)
[10] Richter, C.; Schops, S.; Clemens, M., GPU acceleration of finite difference schemes used in coupled electromagnetic/thermal field simulations, IEEE Trans Magn, 49, 5, 1649-1652, (2013)
[11] Fu, Z.; Lewis, T. J.; Kirby, R. M.; Whitaker, R. T., Architecting the finite element method pipeline for the GPU, J Comput Appl Math, 257, 195-211, (2014) · Zbl 1291.65397
[12] Orchard, G.; Martin, J.; Vogelstein, R.; Etienne-Cummings, R., Fast neuromimetic object recognition using FPGA outperforms GPU implementations, IEEE Trans Neural Networks Learn Syst, 24, 8, 1239-1252, (2013)
[13] Feng, Z.; Li, P., Fast thermal analysis on GPU for 3D ICs with integrated microchannel cooling, IEEE Trans Very Large Scale Integr (VLSI) Syst, 21, 8, 1526-1539, (2013)
[14] Westphal, E.; Singh, S.; Huang, C.-C.; Gompper, G.; Winkler, R., Multiparticle collision dynamics: GPU accelerated particle-based mesoscale hydrodynamic simulations, Comput Phys Commun, 185, 2, 495-503, (2014)
[15] Tuttafesta, M.; DAngola, A.; Laricchiuta, A.; Minelli, P.; Capitelli, M.; Colonna, G., GPU and multi-core based reaction ensemble Monte Carlo method for non-ideal thermodynamic systems, Comput Phys Commun, 185, 2, 540-549, (2014)
[16] Jie, L.; Li, K.; Shi, L.; Liu, R.; Mei, J., Accelerating solidification process simulation for large-sized system of liquid metal atoms using GPU with CUDA, J Comput Phys, 257, Part A, 521-535, (2014) · Zbl 1349.82093
[17] Ye, Y.; Li, K., Entropic lattice Boltzmann method based high Reynolds number flow simulation using CUDA on GPU, Comput Fluids, 88, 241-249, (2013) · Zbl 1391.76645
[18] Leskinen, J.; Priaux, J., Distributed evolutionary optimization using Nash games and GPUs-applications to CFD design problems, Comput Fluids, 80, 190-201, (2013) · Zbl 1284.65196
[19] Hashimoto, T.; Tanno, I.; Tanaka, Y.; Morinishi, K.; Satofuka, N., Simulation of doubly periodic shear layers using kinetically reduced local Navier-Stokes equations on a GPU, Comput Fluids, 88, 715-718, (2013) · Zbl 1391.76101
[20] Hu, Q.; Gumerov, N. A.; Duraiswami, R., GPU accelerated fast multipole methods for vortex particle simulation, Comput Fluids, 88, 857-865, (2013)
[21] Qi, H.-T.; Xu, H.-Y.; Guo, X.-W., The Cattaneo-type time fractional heat conduction equation for laser heating, Comput Math Appl, 66, 5, 824-831, (2013) · Zbl 1381.80004
[22] Hosseini, S.; Shahmorad, S.; Masoumi, H., Extension of the operational tau method for solving 1-d nonlinear transient heat conduction equations, J King Saud Univ - Sci, 25, 4, 283-288, (2013)
[23] Yılmazer, A.; Kocar, C., Exact solution of the heat conduction equation in eccentric spherical annuli, Int J Therm Sci, 68, 158-172, (2013)
[24] Liu, J.; Zheng, Z., A dimension by dimension splitting immersed interface method for heat conduction equation with interfaces, J Comput Appl Math, 261, 221-231, (2014) · Zbl 1278.65125
[25] Liu, L.-B.; Liu, H.-W.; Chen, Y., Polynomial spline approach for solving second-order boundary-value problems with Neumann conditions, Appl Math Comput, 217, 16, 6872-6882, (2011) · Zbl 1213.65109
[26] Liu, L.-B.; Liu, H.-W., A new fourth-order difference scheme for solving an n-carrier system with Neumann boundary conditions, Int J Comput Math, 88, 16, 3553-3564, (2011) · Zbl 1247.65117
[27] Cao, H.-H.; Liu, L.-B.; Zhang, Y.; Fu, S.-m., A fourth-order method of the convection-diffusion equations with Neumann boundary conditions, Appl Math Comput, 217, 22, 9133-9141, (2011) · Zbl 1256.65081
[28] Bougoffa, L.; Rach, R. C.; Wazwaz, A.-M., Solving nonlocal initial-boundary value problems for the lotkac-von foerster model, Appl Math Comput, 225, 7-15, (2013) · Zbl 1334.65178
[29] Bougoffa, L.; Rach, R. C., Solving nonlocal initial-boundary value problems for linear and nonlinear parabolic and hyperbolic partial differential equations by the Adomian decomposition method, Appl Math Comput, 225, 50-61, (2013) · Zbl 1334.65177
[30] Jankowski, T., Nonnegative solutions to nonlocal boundary value problems for systems of second-order differential equations dependent on the first-order derivatives, Nonlinear Anal: Theory Methods Appl, 87, 83-101, (2013) · Zbl 1286.34096
[31] Asanova, A. T.; Dzhumabaev, D. S., Well-posedness of nonlocal boundary value problems with integral condition for the system of hyperbolic equations, J Math Anal Appl, 402, 1, 167-178, (2013) · Zbl 1263.35158
[32] Dehghan, M., The one-dimensional heat equation subject to a boundary integral specification, Chaos Solitons Fract, 32, 2, 661-675, (2007) · Zbl 1139.35352
[33] Caglar, H.; Ozer, M.; caglar, N., The numerical solution of the one-dimensional heat equation by using third degree b-spline functions, Chaos Solitons Fract, 38, 4, 1197-1201, (2008) · Zbl 1152.65405
[34] Liu, L.-B.; Liu, H.-W., Quartic spline methods for solving one-dimensional telegraphic equations, Appl Math Comput, 216, 3, 951-958, (2010) · Zbl 1189.65228
[35] Tsourkas, P.; Rubinsky, B., A parallel genetic algorithm for heat conduction problems, Numer Heat Transfer Part B, 47, 2, 97-110, (2005)
[36] Gosselin, L.; Tye-Gingras, M.; Mathieu-Potvin, F., Review of utilization of genetic algorithms in heat transfer problems, Int J Heat Mass Transfer, 52, 9-10, 2169-2188, (2009) · Zbl 1158.80306
[37] He, L.; Zou, D.; Zhang, Z.; Chen, C.; Jin, H.; Jarvis, S. A., Developing resource consolidation frameworks for moldable virtualmachines in clouds, Future Gener Comp Syst, 32, 69-81, (2014)
[38] Liu, H.-W.; Liu, L.-B.; Chen, Y., A semi-discretization method based on quartic splines for solving one-space-dimensional hyperbolic equations, Appl Math Comput, 210, 2, 508-514, (2009) · Zbl 1162.65384
[39] Kennedy, J.; Eberhart, R., Particle swarm optimization, (Proceedings of IEEE international conference on neural networks, vol. 4, (1995), IEEE Press Piscataway, NJ, USA), 1942-1948
[40] Ouyang, A.; Tang, Z.; Li, K.; Sallam, A.; Sha, E., Estimating parameters of muskingum model using an adaptive hybrid PSO algorithm, Int J Pattern Recognit Artif Intell, 28, 1, 1-29, (2014)
[41] Mussi, L.; Daolio, F.; Cagnoni, S., Evaluation of parallel particle swarm optimization algorithms within the CUDA architecture, Inform Sci, 181, 20, 4642-4657, (2011)
[42] Cannon, J. R.; Esteva, S. P.; Hoek, J. V.D., A Galerkin procedure for the diffusion equation subject to the specification of mass, SIAM J Numer Anal, 24, 3, 499-515, (1987) · Zbl 0677.65108
[43] Cannon, J. R.; Matheson, A. L., A numerical procedure for diffusion subject to the specification of mass, Int J Eng Sci, 31, 3, 347-355, (1993) · Zbl 0773.65069
[44] Ewing, R. E.; Lin, T., A class of parameter estimation techniques for fluid flow in porous media, Adv Water Resour, 14, 2, 89-97, (1991)
[45] Wang, Y.; Liu, L.; Wu, Y., Positive solutions for singular semipositone boundary value problems on infinite intervals, Appl Math Comput, 227, 256-273, (2014) · Zbl 1364.34033
[46] Zhu, W., Nonlinear optimization with a massively parallel evolution strategy-pattern search algorithm on graphics hardware, Appl Soft Comput, 11, 2, 1770-1781, (2011)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.