dc.contributor.author | Diavastos, Andreas | en |
dc.contributor.author | Petrides, P. | en |
dc.contributor.author | Falcão, G. | en |
dc.contributor.author | Trancoso, Pedro | en |
dc.creator | Diavastos, Andreas | en |
dc.creator | Petrides, P. | en |
dc.creator | Falcão, G. | en |
dc.creator | Trancoso, Pedro | en |
dc.date.accessioned | 2019-11-13T10:39:29Z | |
dc.date.available | 2019-11-13T10:39:29Z | |
dc.date.issued | 2012 | |
dc.identifier.isbn | 978-0-7695-4633-9 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/53813 | |
dc.description.abstract | Low-Density Parity-Check (LDPC) codes are powerful error correcting codes used today in communication standards such as DVB-S2 and WiMAX to transmit data inside noisy channels with high error probability. LDPC decoding is computationally demanding and requires irregular accesses to memory which makes it suitable for parallelization. The recent introduction of the many-core Single-chip Cloud Computer (SCC) from Intel research Labs has created new opportunities and also new challenges for programmers that wish to exploit conveniently the high level of parallelism available in the architecture. In this paper we propose three different implementations: a distributed, a shared and a multi-codeword implementation, for LDPC decoding algorithms that explore the Intel SCC scaling opportunities. From the experimental results we observed that the distributed memory model couldn't scale due to the large number of messages exchanged by the parallel kernels, while the shared memory model had a limited scaling due to the overhead added by the uncacheable shared memory. On the other hand, the multi-codeword implementation scales almost linearly achieving a relative throughput of 28 for 32 cores. © 2012 IEEE. | en |
dc.source | Proceedings - 20th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2012 | en |
dc.source | 20th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2012 | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84862130077&doi=10.1109%2fPDP.2012.79&partnerID=40&md5=628ebed4eb07c102bf48a110f06c7352 | |
dc.subject | Decoding | en |
dc.subject | Forward error correction | en |
dc.subject | Wimax | en |
dc.subject | Microprocessor chips | en |
dc.subject | Distributed Memory | en |
dc.subject | Parallelizations | en |
dc.subject | Shared memories | en |
dc.subject | Communication standards | en |
dc.subject | Core levels | en |
dc.subject | Decoding algorithm | en |
dc.subject | Error correcting code | en |
dc.subject | Error probabilities | en |
dc.subject | Low-density parity-check (LDPC) codes | en |
dc.subject | Many-core | en |
dc.subject | Noisy channel | en |
dc.subject | Research labs | en |
dc.subject | Shared memory model | en |
dc.subject | Single-chip | en |
dc.subject | Transmit data | en |
dc.title | LDPC decoding on the Intel SCC | en |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.identifier.doi | 10.1109/PDP.2012.79 | |
dc.description.startingpage | 57 | |
dc.description.endingpage | 65 | |
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>Conference code: 90254 | en |
dc.description.notes | Cited By :2</p> | en |
dc.contributor.orcid | Trancoso, Pedro [0000-0002-2776-9253] | |
dc.contributor.orcid | Diavastos, Andreas [0000-0002-7139-4444] | |
dc.gnosis.orcid | 0000-0002-2776-9253 | |
dc.gnosis.orcid | 0000-0002-7139-4444 | |