Performance Evaluation of Jacobi Iterative Solution for Sparse Linear Equation System on Multicore and Manycore Architectures

Samiah Alzahrani; Mohammad Ikbal; Rashid Mehmood; Mahmoud Fayez; Iyad Katib

Smart Societies, Infrastructure, Technologies and Applications. First International Conference, SCITA 2017, Jeddah, Saudi Arabia, November 27–29, 2017, Proceedings

Research Article

Performance Evaluation of Jacobi Iterative Solution for Sparse Linear Equation System on Multicore and Manycore Architectures

Download

1113 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-319-94180-6_28,
    author={Samiah Alzahrani and Mohammad Ikbal and Rashid Mehmood and Mahmoud Fayez and Iyad Katib},
    title={Performance Evaluation of Jacobi Iterative Solution for Sparse Linear Equation System on Multicore and Manycore Architectures},
    proceedings={Smart Societies, Infrastructure, Technologies and Applications. First International Conference, SCITA 2017, Jeddah, Saudi Arabia, November 27--29, 2017, Proceedings},
    proceedings_a={SCITA},
    year={2018},
    month={7},
    keywords={Jacobi iterative method Sparse linear equation systems Intel MIC Intel Xeon Phi},
    doi={10.1007/978-3-319-94180-6_28}
}

Samiah Alzahrani
Mohammad Ikbal
Rashid Mehmood
Mahmoud Fayez
Iyad Katib
Year: 2018
Performance Evaluation of Jacobi Iterative Solution for Sparse Linear Equation System on Multicore and Manycore Architectures
SCITA
Springer
DOI: 10.1007/978-3-319-94180-6_28

Samiah Alzahrani¹^,*, Mohammad Ikbal²^,*, Rashid Mehmood³^,*, Mahmoud Fayez²^,*, Iyad Katib¹^,*

1: King Abdul Aziz University
2: Fujitsu Technology Solutions
3: King Abdulaziz University

*Contact email: salzahrani0683@stu.kau.edu.sa, mohammad.rafi@ts.fujitsu.com, RMehmood@kau.edu.sa, mahmoud.fayez@ts.fujitsu.com, iakatib@kau.edu.sa

Abstract

One of the common and pressing challenges in solving real-world problems in various domains, such as in smart cities, involves solving large sparse systems of linear equations. Jacobi iterative method is used to solve such systems in case if they are diagonally dominant. This research focuses on the parallel implementation of the Jacobi method to solve large systems of diagonally dominant linear equations on conventional CPUs and Intel Xeon Phi co-processor. The performance is reported on the two architectures with a comparison in terms of the execution times.

Keywords: Jacobi iterative method Sparse linear equation systems Intel MIC Intel Xeon Phi

Published: 2018-07-26
Appears in: SpringerLink

: http://dx.doi.org/10.1007/978-3-319-94180-6_28