A Case Study in Coordination Programming: Performance Evaluation of S-Net vs Intel's Concurrent Collections

被引:0
作者
Zaichenkov, Pavel [1 ,4 ]
Gijsbers, Bert [2 ,3 ]
Grelck, Clemens [3 ]
Tveretina, Olga [1 ]
Shafarenko, Alex [1 ]
机构
[1] Univ Hertfordshire, Compiler Technol & Comp Architecture Grp, Hatfield, Herts, England
[2] Univ Ghent, Programming Languages Grp, Ghent, Belgium
[3] Univ Amsterdam, Informat Inst, Amsterdam, Netherlands
[4] Moscow Inst Phys & Technol, Moscow, Russia
来源
PROCEEDINGS OF 2014 IEEE INTERNATIONAL PARALLEL & DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW) | 2014年
关键词
performance measurement; coordination programming; stream processing; concurrent collections; parallel programming; language design;
D O I
10.1109/IPDPSW.2014.118
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We present a programming methodology and runtime performance case study comparing the declarative data flow coordination language S-NET with Intel's Concurrent Collections (CnC). As a coordination language S-NET achieves a near-complete separation of concerns between sequential software components implemented in a separate algorithmic language and their parallel orchestration in an asynchronous data flow streaming network. We investigate the merits of S-NET and CnC with the help of a relevant and non-trivial linear algebra problem: tiled Cholesky decomposition. We describe two alternative S-NET implementations of tiled Cholesky factorization and compare them with two CnC implementations, one with explicit performance tuning and one without, that have previously been used to illustrate Intel CnC. Our experiments on a 48-core machine demonstrate that S-NET manages to outperform CnC on this problem.
引用
收藏
页码:1060 / 1068
页数:9
相关论文
共 17 条
  • [1] AHUJA S, 1986, COMPUTER, V19, P26, DOI 10.1109/MC.1986.1663305
  • [2] ANDLER S, 1979, P 6 ACM S PRINC PROG, P216
  • [3] Budimlic Z., 2009, 14 WORKSH COMP PAR C
  • [4] BURKE M. G., 2010, 1012 TR RIC U
  • [5] A class of parallel tiled linear algebra algorithms for multicore architectures
    Buttari, Alfredo
    Langou, Julien
    Kurzak, Jakub
    Dongarra, Jack
    [J]. PARALLEL COMPUTING, 2009, 35 (01) : 38 - 53
  • [6] Chandramowlishwarany Aparna., 2010, Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, SC '10, P1, DOI [DOI 10.1109/IPDPS.2010.5470415, DOI 10.1109/INFCOM.2010.5461979]
  • [7] COORDINATION LANGUAGES AND THEIR SIGNIFICANCE
    GELERNTER, D
    CARRIERO, N
    [J]. COMMUNICATIONS OF THE ACM, 1992, 35 (02) : 96 - 107
  • [8] Gijsbers B., 2013, THESIS
  • [9] Gijsbers B., 2014, INT J PARALLEL PROGR
  • [10] Grelck C., 2011, 2011 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum, P1159, DOI 10.1109/IPDPS.2011.277