Parallelization of Selected Algorithms on Multi-core CPUs, a Cluster and in a Hybrid CPU+Xeon Phi Environment

Adam Krzywaniak; Paweł Czarnul

doi:10.1007/978-3-319-67220-5_27

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

download paper

downloaded 101 times

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
Verified by:: Gdańsk University of Technology