Parallel Performance of Numerical Algorithms on Multi-core System Using OpenMP

被引:0
|
作者
Sharma, Sanjay Kumar [1 ]
Gupta, Kusum [1 ]
机构
[1] Banasthali Univ, Banasthali, Rajasthan, India
关键词
Multi-core processors; Parallelization; Parallel computation; Parallel algorithm; Performance analysis;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The current microprocessors are concentrating on the multiprocessor or multi-core system architecture. The parallel algorithms are recently focusing on multi-core system to take full utilization of multiple processors available in the system. The design of parallel algorithm and performance measurement is the major issue on today's multi-core environment. Numerical problems arise in almost every branch of science which requires fast solution .System of linear equations has applications in fusion energy, structural engineering, ocean modeling and method of moment formulation. In this paper parallel algorithms for computing the solution of system of linear equations and approximate value of pi are presented. The parallel performance of numerical algorithms on multi-core system have been analyzed and presented. The experimental results reveal that the performances of parallel algorithms are better than sequential. We implemented the parallel algorithms using multithreading features of OpenMP.
引用
收藏
页码:279 / 288
页数:10
相关论文
共 50 条
  • [1] PERFORMANCE OF A KNIGHT TOUR PARALLEL ALGORITHM ON MULTI-CORE SYSTEM USING OPENMP
    Sangamesvarappa, Vijayakumar
    Siraman, Vidyaathula
    [J]. JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2023, 41 (06): : 1317 - 1326
  • [2] High performance computing using MPI and OpenMP on multi-core parallel systems
    Jin, Haoqiang
    Jespersen, Dennis
    Mehrotra, Piyush
    Biswas, Rupak
    Huang, Lei
    Chapman, Barbara
    [J]. PARALLEL COMPUTING, 2011, 37 (09) : 562 - 575
  • [3] Improved Parallel Lexical Analysis Using OpenMP on Multi-Core Machines
    Barve, Amit
    Joshi, Brijendra Kumar
    [J]. PROCEEDINGS OF 4TH INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATION AND CONTROL(ICAC3'15), 2015, 49 : 211 - 219
  • [4] A Comparative Study on Performance Benefits of Multi-core CPUs using OpenMP
    Saravanan, Vijayalakshmi
    Radhakrishnan, Mohan
    Basavesh, A.S.
    Kothari, D.P.
    [J]. International Journal of Computer Science Issues, 2012, 9 (1 1-2) : 272 - 278
  • [5] Research on multi-core PC parallel computation based on openMP
    [J]. Lan, X. (lanxiaowenning@163.com), 1600, Science and Engineering Research Support Society (09):
  • [6] Performance of Parallel Algorithms Using OpenMP
    Mego, Roman
    Fryza, Tomas
    [J]. 2013 23RD INTERNATIONAL CONFERENCE RADIOELEKTRONIKA (RADIOELEKTRONIKA), 2013, : 236 - 239
  • [7] A Performance model for OpenMP programs on multi-core machines
    Nasri, Wahid
    Fathallah, Karim
    [J]. 2013 INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS TECHNOLOGY (ICCAT), 2013,
  • [8] OPENMP-BASED PARALLEL IMPLEMENTATION OF A CONTINUOUS SPEECH RECOGNIZER ON A MULTI-CORE SYSTEM
    You, Kisun
    Lee, Youngjoon
    Sung, Wonyong
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 621 - 624
  • [9] Parallel geometric algorithms for multi-core computers
    Batista, Vicente H. F.
    Millman, David L.
    Pion, Sylvain
    Singler, Johannes
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2010, 43 (08): : 663 - 677
  • [10] Parallel Geometric Algorithms for Multi-Core Computers
    Batista, Vicente H. F.
    Millman, David L.
    Pion, Sylvain
    Singler, Johannes
    [J]. PROCEEDINGS OF THE TWENTY-FIFTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SCG'09), 2009, : 217 - 226