Parallelization of Selected Algorithms on Multi-core CPUs, a Cluster and in a Hybrid CPU+Xeon Phi Environment
Abstrakt
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].
Cytowania
-
1
CrossRef
-
0
Web of Science
-
3
Scopus
Autorzy (2)
Cytuj jako
Pełna treść
- Wersja publikacji
- Accepted albo Published Version
- Licencja
- Copyright (Springer International Publishing AG 2018)
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Aktywność konferencyjna
- Typ:
- materiały konferencyjne indeksowane w Web of Science
- Opublikowano w:
-
Advances in Intelligent Systems and Computing
nr 655,
strony 292 - 301,
ISSN: 2194-5357 - Tytuł wydania:
- Information Systems Architecture and Technology: Proceedings of 38th International Conference on Information Systems Architecture and Technology – ISAT 2017 strony 292 - 301
- Język:
- angielski
- Rok wydania:
- 2017
- Opis bibliograficzny:
- 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:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-319-67220-5_27
- Bibliografia: 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 otwiera się w nowej karcie
- 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) otwiera się w nowej karcie
- Barlas, G.: Multicore and GPU Programming: An Integrated Approach. Morgan Kaufmann Publishers Inc., San Francisco (2014). ISBN: 9780124171404 otwiera się w nowej karcie
- 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 otwiera się w nowej karcie
- 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 otwiera się w nowej karcie
- 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 otwiera się w nowej karcie
- 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) otwiera się w nowej karcie
- 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 otwiera się w nowej karcie
- 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 otwiera się w nowej karcie
- 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 otwiera się w nowej karcie
- 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 otwiera się w nowej karcie
- 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 otwiera się w nowej karcie
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 118 razy