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
Link To Document :
بازگشت