Show simple item record

dc.contributor.authorChristofides, Constantinosen
dc.contributor.authorMichael, G.en
dc.contributor.authorTrancoso, Pedroen
dc.contributor.authorEvripidou, Paraskevasen
dc.creatorChristofides, Constantinosen
dc.creatorMichael, G.en
dc.creatorTrancoso, Pedroen
dc.creatorEvripidou, Paraskevasen
dc.description.abstractThe switch to Multi-core systems has ended the reliance on the single processor for increase in performance and moved into Parallelism. However, the exponential growth in performance of the single processor in the 80's and 90's had overshadowed the drive for efficient Parallelism and relegate it into a niche research area, mostly for High Performance Computing (HPC). Parallelism now is in the forefront and holds the burden for utilising the extra resources of Moore's law to maintain the exponential growth of the computing systems. In the drive to utilise parallel models of computation, Data-Flow models have recently been "re-visited" for exploiting parallelism in the multi and many core systems. Data-Driven Multithreading (DDM) is one such model which is based on Dynamic Data- Flow principles, that can expose the maximum parallelism of an application. DDM schedules Threads based on Data availability driven by a producer consumer graph. DDM enforces single assignments semantics on the data passed from producer to consumer. In this paper we present a preliminary evaluation of whether DDM can be viable candidate for HPC.We study the scalability of a small subset of the LINPACK benchmark using the Data-Driven Multithreading for a system with a 48 cores. We implement three test case operations: Matrix Multiplication, LU and Cholesky decompositions and use them to test their scalability and performance. We use optimized linear algebra kernel operation for the basic operations performed in the threads. We compare our DDM implementations against PLASMA, a state-of-theart linear algebra library for HPC computing, and show that applications using the DDM model can scale efficiently and observe a performance improvement of up to 2×. © 2013 IEEE.en
dc.publisherIEEE Computer Societyen
dc.sourceProceedings - 2012 2nd Workshop on Data-Flow Execution Models for Extreme Scale Computing, DFM 2012en
dc.source2012 2nd Workshop on Data-Flow Execution Models for Extreme Scale Computing, DFM 2012en
dc.subjectLinear algebraen
dc.subjectParallel processing systemsen
dc.subjectDigital storageen
dc.subjectMicroprocessor chipsen
dc.subjectCholesky decompositionen
dc.subjectData-driven multithreadingen
dc.subjectMulti-core systemsen
dc.subjectExponential growthen
dc.subjectHigh performance computing (HPC)en
dc.subjectLinear algebra librariesen
dc.subjectMAtrix multiplicationen
dc.subjectScalability and performanceen
dc.titleExploring HPC parallelism with data-driven multithreatingen
dc.description.endingpage17 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied SciencesΤμήμα Πληροφορικής / Department of Computer Science
dc.type.uhtypeConference Objecten
dc.description.notesConference code: 100757en
dc.description.notesCited By :3</p>en
dc.contributor.orcidEvripidou, Paraskevas [0000-0002-2335-9505]
dc.contributor.orcidTrancoso, Pedro [0000-0002-2776-9253]
dc.contributor.orcidChristofides, Constantinos [0000-0002-4020-4660]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record