2015 · 12 citations · 11 references
ComputingComputer ScienceHigh-performance ComputingComputer ArchitectureParallel AlgorithmsParallel ComputingGraphics Processing Unit ArchitectureGraphics Processing Unit ComputingGraphics Processing UnitsMatrix ComputationParallel ArchitecturesParallel Computer ArchitectureCompute Unified Device ArchitectureDigital FilteringHeterogeneous Multicore ArchitectureHeterogeneous Multicore SystemsMulticore ArchitecturesMulticore SystemsParallel Matrix InversionSoftware Defined Radio
Large matrix inversion is usually a basic step in a wide range of signal processing or numerical problems, such as digital filtering, equalization detection, and etc. It is essential to figure out an algorithm to invert large matrix quickly and accurately. On the other hand, the Graphics Processor Unit (GPU) is able to provide a low-cost and flexible multicore architecture for high performance computing, which has attracted many researchers' attention for the building of GPU-based software-defined radio (SDR). In this paper, we propose a fast parallel algorithm for matrix inversion on heterogeneous multicore architectures to utilize the computational power of GPU. Our implementation is based on a modified Squared Givens Rotations (SGR) algorithm, which could adapt to the GPU architecture effectively. The result implemented on Compute Unified Device Architecture (CUDA) obtains a speedup ratio more than 20x versus the CPU-based-only algorithm when the matrix become large, and runs at up to 12.14 gigaflops/s on a graphics processor Geforce GT620 in our implementation.
11
R. Döhler · IMA Journal of Numerical Analysis · 1991 · 66 citations
High throughput low latency LDPC decoding on GPU for SDR systems
Guohui Wang, Michael Wu, Bei Yin et al. · 2013 · 65 citations