Parallelization of Selected Algorithms on Multi-core CPUs, a Cluster and in a Hybrid CPU+Xeon Phi Environment
Abstract
In the paper we present parallel implementations as well as execution times and speed-ups of three different algorithms run in various environments such as on a workstation with multi-core CPUs and a cluster. The parallel codes, implementing the master-slave model in C+MPI, differ in computation to communication ratios. The considered problems include: a genetic algorithm with various ratios of master processing time to communication and fitness evaluation times, matrix multiplication and numerical integration. We present how the codes scale in the aforementioned systems. For the numerical integration code that scales very well we also show performance in a hybrid CPU+Xeon Phi environment. Parallelization of Selected Algorithms on Multi-core CPUs, a Cluster and in a Hybrid CPU+Xeon Phi Environment. Available from: https://www.researchgate.net/publication/319449758_Parallelization_of_Selected_Algorithms_on_Multi-core_CPUs_a_Cluster_and_in_a_Hybrid_CPUXeon_Phi_Environment [accessed Sep 25, 2017].
Citations
-
1
CrossRef
-
0
Web of Science
-
3
Scopus
Authors (2)
Cite as
Full text
- Publication version
- Accepted or Published Version
- License
- Copyright (Springer International Publishing AG 2018)
Keywords
Details
- Category:
- Conference activity
- Type:
- materiały konferencyjne indeksowane w Web of Science
- Published in:
-
Advances in Intelligent Systems and Computing
no. 655,
pages 292 - 301,
ISSN: 2194-5357 - Title of issue:
- Information Systems Architecture and Technology: Proceedings of 38th International Conference on Information Systems Architecture and Technology – ISAT 2017 strony 292 - 301
- Language:
- English
- Publication year:
- 2017
- Bibliographic description:
- Krzywaniak A., Czarnul P..: Parallelization of Selected Algorithms on Multi-core CPUs, a Cluster and in a Hybrid CPU+Xeon Phi Environment, W: Information Systems Architecture and Technology: Proceedings of 38th International Conference on Information Systems Architecture and Technology – ISAT 2017, 2017, ,.
- DOI:
- Digital Object Identifier (open in new tab) 10.1007/978-3-319-67220-5_27
- Bibliography: test
-
- Czarnul, P., Kuchta, J., Matuszek, M., Proficz, J., Rościszewski, P., Wójcik, M., Szymański, J.: MERPSYS: an environment for simulation of parallel application execution on large scale HPC systems. Simul. Model. Pract. Theor. 77, 124-140 (2017). doi:10.1016/j.simpat. 2017.05.009. Elsevier open in new tab
- Czarnul, P., Kuchta, J., Rościszewski, P., Proficz, J.: Modeling energy consumption of parallel applications. 2016 Federated Conference on Computer Science and Information Systems (FedCSIS), Gdansk, pp. 855-864 (2016) open in new tab
- Barlas, G.: Multicore and GPU Programming: An Integrated Approach. Morgan Kaufmann Publishers Inc., San Francisco (2014). ISBN: 9780124171404 open in new tab
- Pineau, J.F., Robert, Y., Vivien, F.: Off-line and on-line scheduling on heterogeneous master- slave platforms. In: 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP 2006) (2006). doi:10.1109/PDP.2006.49 open in new tab
- Dubreuil, M., Gagne, C., Parizeau, M.: Analysis of a master-slave architecture for distributed evolutionary computations. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 36(1), 229-235 (2006). doi:10.1109/TSMCB.2005.856724 open in new tab
- Chen, Y.-W., Nakao, Z., Fang, X.: Parallelization of a genetic algorithm for image restoration and its performance analysis. In: Proceedings of IEEE International Conference on Evolutionary Computation, Nagoya, pp. 463-468 (1996). doi:10.1109/ICEC.1996.542645 open in new tab
- Liu, G., Schmider, H., Edgecombe, K.E.: A hybrid double-layer master-slave model for multicore-node clusters. J. Phys. Conf. Ser. 385(1), 1-7 (2012) open in new tab
- Li, B., Chang, H.-C., Song, S., Su, C.-Y., Meyer, T., Mooring, J., Cameron, K.W.: The power- performance tradeoffs of the Intel Xeon Phi on HPC applications. In: Proceedings of the 2014 IEEE International Parallel & Distributed Processing Symposium Workshops (IPDPSW 2014), Washington, DC, USA, pp. 1448-1456. IEEE Computer Society (2014). doi:http:// dx.doi.org/10.1109/IPDPSW.2014.162 open in new tab
- Rościszewski, P., Czarnul, P., Lewandowski, R., Schally-Kacprzak, M.: KernelHive: a new workflow-based framework for multilevel high performance computing using clusters and workstations with CPUs and GPUs. Concurrency Comput. Pract. Exper. 28, 2586-2607 (2016). doi:10.1002/cpe.3719 open in new tab
- Niewiadomska Szynkiewicz, E., Marks, M., Jantura, J., Podbielski, M.: A hybrid CPU/GPU cluster for encryption and decryption of large amounts of data. J. Telecommun. Inf. Technol. 3, 32-39 (2012)
- Czarnul, P.: Benchmarking performance of a Hybrid Intel Xeon/Xeon Phi system for parallel computation of similarity measures between large vectors. Int. J. Parallel Program. 45, 1091- 1107 (2016). doi:10.1007/s10766-016-0455-0. Springer open in new tab
- Datti, A.A., Umar, H.A., Galadanci, J.: A beowulf cluster for teaching and learning. Procedia Comput. Sci. 70, 62-68 (2015). doi:10.1016/j.procs.2015.10.034. ISSN: 1877-0509 open in new tab
- Czarnul, P.: Parallelization of compute intensive applications into workflows based on services in BeesyCluster. Scalable Comput. Pract. Experience 12(2), 227-238 (2011). ISSN: 1895-1767 open in new tab
- Verified by:
- Gdańsk University of Technology
seen 118 times