Can I read How GPUs can outperform ASICs for fast LDPC decoding on EtoBox?

How GPUs can outperform ASICs for fast LDPC decoding by Gabriel Falcão; Vitor Silva; Leonel Sousa is a scholarly article available to read on EtoBox.

What is How GPUs can outperform ASICs for fast LDPC decoding about?

Due to huge computational requirements, powerful Low-Density Parity-Check (LDPC) error correcting codes, discovered in the early 1960s, have only recently been adopted by emerging communication standards. LDPC decoders are supported by VLSI technology, which delivers good parallel computational power with excellent throughputs, but at the expense of significant costs. In this work, we propose an alternative flexible LDPC decoder that exploits data-parallelism for simultaneous multicodeword decoding, supported by multithreading on CUDAbased graphics processing units (GPUs). The ratio of arithmetic operations per memory access is low for the efficient min-sum LDPC decoding algorithm proposed, which causes a bottleneck due to memory latency and data collisions. We propose runtime data realignment to allow coalesced parallel memory accesses to be performed by distinct threads inside the same warp. The memory access patterns of LDPC codes are random, which does not admit the simultaneous use of coalescence in both read and write operations of the decoding process. To overcome this problem we have developed a data mapping transformation which allows new addresses to be contiguously acces

Author

Gabriel Falcão; Vitor Silva; Leonel Sousa

Publisher

ACM

Published

2009

Language

EN