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 acheving a relative throughput of 28 for 32 cores. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/PDP.2012.79 | PDP |
Keywords | Field | DocType |
ldpc decoding algorithm,high error probability,memory model,intel scc scaling opportunity,multi-codeword implementation,intel research,ldpc decoding,different implementation,high level,shared memory model,decoding,ldpc,error correction code,cloud computing,multicore processing,shared memory,chip,kernel,ldpc code,parallel processing,low density parity check,distributed memory,error probability | Shared memory,Computer science,Low-density parity-check code,Parallel computing,Distributed memory,WiMAX,Throughput,Decoding methods,Multi-core processor,Cloud computing | Conference |
Citations | PageRank | References |
1 | 0.49 | 9 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Andreas Diavastos | 1 | 9 | 4.48 |
Panayiotis Petrides | 2 | 12 | 3.11 |
Gabriel Falcão | 3 | 64 | 16.36 |
Pedro Trancoso | 4 | 377 | 43.79 |