• DocumentCode
    167474
  • Title

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

  • Author

    Zaichenkov, P. ; Gijsbers, B. ; Grelck, C. ; Tveretina, O. ; Shafarenko, A.

  • Author_Institution
    Compiler Technol. & Comput. Archit. Group, Univ. of Hertfordshire, Hatfield, UK
  • fYear
    2014
  • fDate
    19-23 May 2014
  • Firstpage
    1059
  • Lastpage
    1067
  • Abstract
    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.
  • Keywords
    algorithmic languages; data flow computing; linear algebra; parallel programming; software performance evaluation; CnC implementations; Intel CnC; Intel concurrent collections; S-Net; algorithmic language; asynchronous data flow streaming network; coordination programming; declarative data flow coordination language; nontrivial linear algebra problem; parallel orchestration; performance evaluation; performance tuning; programming methodology; runtime performance; sequential software components; tiled Cholesky decomposition; Biological system modeling; Computational modeling; Concurrent computing; Matrix decomposition; Programming; Synchronization; Tuning; concurrent collections; coordination programming; language design; parallel programming; performance measurement; stream processing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel & Distributed Processing Symposium Workshops (IPDPSW), 2014 IEEE International
  • Conference_Location
    Phoenix, AZ
  • Print_ISBN
    978-1-4799-4117-9
  • Type

    conf

  • DOI
    10.1109/IPDPSW.2014.118
  • Filename
    6969497