dc.contributor.author | Christofides, Constantinos | en |
dc.contributor.author | Michael, G. | en |
dc.contributor.author | Trancoso, Pedro | en |
dc.contributor.author | Evripidou, Paraskevas | en |
dc.creator | Christofides, Constantinos | en |
dc.creator | Michael, G. | en |
dc.creator | Trancoso, Pedro | en |
dc.creator | Evripidou, Paraskevas | en |
dc.date.accessioned | 2019-11-13T10:39:19Z | |
dc.date.available | 2019-11-13T10:39:19Z | |
dc.date.issued | 2013 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/53735 | |
dc.description.abstract | The 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.publisher | IEEE Computer Society | en |
dc.source | Proceedings - 2012 2nd Workshop on Data-Flow Execution Models for Extreme Scale Computing, DFM 2012 | en |
dc.source | 2012 2nd Workshop on Data-Flow Execution Models for Extreme Scale Computing, DFM 2012 | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84887485822&doi=10.1109%2fDFM.2012.11&partnerID=40&md5=7f856679a443ea9caff4c1f3cc8e4646 | |
dc.subject | Linear algebra | en |
dc.subject | Semantics | en |
dc.subject | Parallel processing systems | en |
dc.subject | Digital storage | en |
dc.subject | Scalability | en |
dc.subject | Microprocessor chips | en |
dc.subject | Cholesky decomposition | en |
dc.subject | Data-driven multithreading | en |
dc.subject | Multi-core systems | en |
dc.subject | Exponential growth | en |
dc.subject | High performance computing (HPC) | en |
dc.subject | Linear algebra libraries | en |
dc.subject | MAtrix multiplication | en |
dc.subject | Scalability and performance | en |
dc.title | Exploring HPC parallelism with data-driven multithreating | en |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.identifier.doi | 10.1109/DFM.2012.11 | |
dc.description.startingpage | 10 | |
dc.description.endingpage | 17 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Conference Object | en |
dc.description.notes | <p>Sponsors: | en |
dc.description.notes | Conference code: 100757 | en |
dc.description.notes | Cited By :3</p> | en |
dc.contributor.orcid | Evripidou, Paraskevas [0000-0002-2335-9505] | |
dc.contributor.orcid | Trancoso, Pedro [0000-0002-2776-9253] | |
dc.contributor.orcid | Christofides, Constantinos [0000-0002-4020-4660] | |
dc.gnosis.orcid | 0000-0002-2335-9505 | |
dc.gnosis.orcid | 0000-0002-2776-9253 | |
dc.gnosis.orcid | 0000-0002-4020-4660 | |