
doi: 10.1109/pdp.2012.79
handle: 20.500.14279/33174 , 20.500.14279/34347
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 acheving a relative throughput of 28 for 32 cores.
Decoding algorithm, LDPC, Computer and Information Sciences, Decoding, Intel SCC, Communication standards, Noisy channel, Research labs, Error probabilities, Parallelizations, Core levels, Shared memories, Wimax, Shared memory model, Microprocessor chips, Agricultural Sciences, Distributed Memory, Agriculture Forestry and Fisheries, Low-density parity-check (LDPC) codes, Many-core, Transmit data, many-core architectures, Forward error correction, Single-chip, Error correcting code, Engineering and Technology
Decoding algorithm, LDPC, Computer and Information Sciences, Decoding, Intel SCC, Communication standards, Noisy channel, Research labs, Error probabilities, Parallelizations, Core levels, Shared memories, Wimax, Shared memory model, Microprocessor chips, Agricultural Sciences, Distributed Memory, Agriculture Forestry and Fisheries, Low-density parity-check (LDPC) codes, Many-core, Transmit data, many-core architectures, Forward error correction, Single-chip, Error correcting code, Engineering and Technology
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
