| تعداد نشریات | 22 |
| تعداد شمارهها | 717 |
| تعداد مقالات | 10,299 |
| تعداد مشاهده مقاله | 72,212,363 |
| تعداد دریافت فایل اصل مقاله | 63,948,611 |
Optimizing scheduling in cloud computing using the Cuckoo optimization algorithm | ||
| International Journal of Nonlinear Analysis and Applications | ||
| مقالات آماده انتشار، اصلاح شده برای چاپ، انتشار آنلاین از تاریخ 28 تیر 1405 اصل مقاله (1.13 M) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22075/ijnaa.2024.35006.5225 | ||
| نویسنده | ||
| Kasra Rashidi* | ||
| Department of Computer, Isfahan University, Isfahan, Iran | ||
| تاریخ دریافت: 22 خرداد 1403، تاریخ بازنگری: 30 مرداد 1403، تاریخ پذیرش: 03 شهریور 1403 | ||
| چکیده | ||
| The cuckoo optimisation algorithm is a meta-exploratory optimization algorithm used to solve nonlinear continuous optimization problems. Optimization is to find a way of fulfilling a task in the best manner. Principally, optimization refers to changing a series of primary information and using problem information to achieve more appropriate responses. Recently, graphics processors have been proposed as a multi-purpose computational device due to low cost, parallel architecture and improved access provided by programming environments such as the CUDA framework. The Master-Slave Model is one of the parallelizing models of optimization algorithms. In the present paper, shared memory, reduction operations and other factors affecting GPUS have been employed using CUDA and the Master-Slave model with a fine-grain technique to increase the efficiency of the parallel algorithm. In this work, the implementation time of parallel and serial algorithms has been evaluated using a benchmark function. The experiments' results revealed an increase in speed-up of the parallel algorithm compared to the serial algorithm. | ||
| کلیدواژهها | ||
| optimizer algorithm؛ graphic processing units (GPU)؛ parallel and series algorithms؛ cloud computing | ||
| مراجع | ||
|
[1] D.J. Abadi, Data management in the cloud: Limitations and opportunities, IEEE Data Eng. Bull. 32 (2009), no. 1, 3-12. [2] M. Dorigo and G.D. Caro, The ant colony optimization: A new metaheuristic, Evolut. Comput., Proc. 1999 Cong. Pub. Vol. 2, 1999, pp. 1477. [3] J. Grefenstette and J. Baker, How genetic algorithms work: A critical look at implicit parallelism, Third Int. Conf. Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1989, pp. 20-27. [4] R. Hassan, B. Cohanim, and O.D. Weck, A comparison of Particle Swarm Optimization and the Genetic Algorithm, Vanderplaats Research and Development, Inc., Colorado Springs, CO, 89006. [5] R.L. Haupt and S.E. Haupt, Practical Genetic Algorithms, second ed., John Wiley & Sons, New Jersey, 2004. [6] S. Heng‑liang, B. Guang‑yi, T. Zhen‑min, and L. Chuan‑ling, Cloud database dynamic route scheduling based on ant colony optimization algorithm, Comput. Sci. 37 (2010), no. 5, 143-145. [7] J. Kennedy, Bare bones particle Swarms, Proc. IEEE Swarm Intell. Symp., 2003, pp. 80-87. [8] S. Mangalampalli, G.R. Karri, and G.N. Satish, Efficient workflow scheduling algorithm in cloud computing using whale optimization, Procedia Comput. Sci. 218 (2023), 1936-1945. [9] V. Mateljan, Cloud database‑as‑a‑service (daas)‑ROI, Proc. 33rd Int. Convect., 2010, pp. 1185-1188. [10] K. Michael, A. Bernstein, and M.L. Philip, Database Systems, Pearson Education, Inc, 2006. [11] E.G. Talbi, Metaheuristics: From Design to Implementation, Wiley, ISBN, 2009. [12] H. Thomas, A veritable bucket of facts' origins of the database management system, Proc. Medford, New Jersey, 2006, pp. 33-49. [13] Zh. Yan‑huua, F. Leia, and Y. Zhia, Optimization of cloud database route scheduling based on combination of genetic algorithm and ant colony algorithm, Procedia Engin. 15 (2011), 3341-3345. [14] Q. Yu, C. Chen, and Z. Pan, Parallel genetic algorithms on programmable graphics hardware, L.W. et al. (ed.) Advances in Natural Computation, Lecture Notes in Computer Science, LNCS 3612, 2005, pp. 1051-1059. [15] W. Zhu and J. Curry, Parallel ant colony for nonlinear function optimization with graphics hardware acceleration, IEEE Int. Conf. Syst. Man Cybernet., IEEE, 2009, pp. 1803-1808. | ||
|
آمار تعداد مشاهده مقاله: 4 تعداد دریافت فایل اصل مقاله: 1 |
||