Computer Science > Programming Languages
[Submitted on 30 May 2013 (v1), revised 15 Jun 2013 (this version, v2), latest version 3 Apr 2014 (v4)]
Title:Communication-Centric Solution for Cholesky Decomposition: Industrial Case Study for Coordination Programming
View PDFAbstract:This paper is a performance study of a parallel programming model called S-Net. The purpose of S-Net is to support writing coordination code that instantiates components as "boxes" and connects them with anonymous data streams. An application is represented as a network between the standard input and output, which are two external streams connecting the whole application with its environment.
We evaluate S-Net using a numerical algorithm for a linear algebra problem - Cholesky decomposition. Cholesky decomposition has many important applications. It is also provided as one of the sample applications for the Intel Concurrent Collections (CnC). Our measurements demonstrate that S-Net has a similar performance to CnC on this problem. For both implementations an effective utilisation of resources is achieved without platform-specific tuning. We compare them with the serial implementation and demonstrate the significant speedup for no programmability cost.
Submission history
From: Pāvels Zaičenkovs [view email][v1] Thu, 30 May 2013 17:21:26 UTC (288 KB)
[v2] Sat, 15 Jun 2013 11:01:14 UTC (278 KB)
[v3] Thu, 7 Nov 2013 00:40:07 UTC (952 KB)
[v4] Thu, 3 Apr 2014 12:24:47 UTC (979 KB)
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.