LDPC decoding on the Intel SCC
Date
2012ISBN
978-0-7695-4633-9Source
Proceedings - 20th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 201220th Euromicro International Conference on Parallel, Distributed and Network-Based Processing, PDP 2012
Pages
57-65Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
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.