Parallel for loop and parallel reduction: an SMP comparison of four languages

被引:1
作者
Paul, Tomsy [1 ]
Mathew, Sheena [2 ]
机构
[1] Rajiv Gandhi Inst Technol, Kottayam 686501, Kerala, India
[2] Cochin Univ Sci & Technol, Sch Engn, Cochin 682022, Kerala, India
来源
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES, ICICT 2014 | 2015年 / 46卷
关键词
Task parallelism; OpenMP; Cilk Plus; Chapel; UPC; parallel for loop; parallel reduction;
D O I
10.1016/j.procs.2015.02.160
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Parallel for loop, a typical example of task parallelism assigns different iterations of the loop to different tasks. In combination with parallel reduction, it is a handy, yet powerful construct for the programmer. We give a joint evaluation of these constructs, under four recent parallel processing languages / libraries on a Symmetric Multi- Processing (SMP) system. The problem used for benchmarking is the evaluation of Pi (pi) using trapezoidal rule on the derivative of arc tangent. OpenMP, one of the de- facto standards for shared memory multiprocessing, is found to be the best, on a quad core 64- bit processor on Linux platform. (C) 2015 The Authors. Published by Elsevier B.V.
引用
收藏
页码:900 / 905
页数:6
相关论文
共 13 条
  • [1] [Anonymous], 2000, Parallel Programming in OpenMP
  • [2] [Anonymous], 2014, 86522012E ISOIEC
  • [3] BLUMOFE RD, 1995, SIGPLAN NOTICES, V30, P207
  • [4] Carlson W.W., 1999, CCSTR99157
  • [5] Parallel programmability and the Chapel language
    Chamberlain, B. L.
    Callahan, D.
    Zima, H. P.
    [J]. INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2007, 21 (03) : 291 - 312
  • [6] OpenMP: An industry standard API for shared-memory programming
    Dagum, L
    Menon, R
    [J]. IEEE COMPUTATIONAL SCIENCE & ENGINEERING, 1998, 5 (01): : 46 - 55
  • [7] ElGhazawi T, 2005, WILEY SER PARA DIST, P1, DOI 10.1002/0471478369
  • [8] Gosling J., 2005, Java Language Specification, Vthird
  • [9] McCool M, 2012, STRUCTURED PARALLEL
  • [10] MIT Laboratory for Computer Science, 2013, CILK 5 4 6 REF MAN