中国科技论文
中國科技論文
중국과기논문
Sciencepaper Online
2013年
7期
626-632
,共7页
原略超%张洋%唐川%邢座程
原略超%張洋%唐川%邢座程
원략초%장양%당천%형좌정
低密度奇偶校验码解码器%和积算法%通用图形处理器%优化策略%并行计算
低密度奇偶校驗碼解碼器%和積算法%通用圖形處理器%優化策略%併行計算
저밀도기우교험마해마기%화적산법%통용도형처리기%우화책략%병행계산
低密度奇偶校验码(low-density parity-check,IDPC)作为一类高性能的差错控制编码被用于多个通信标准中,但解码算法计算量巨大,限制了其潜能,基于通用图形处理器(general-purpose GPU,GPGPU)的LDPC解码器由于其灵活性,近年来备受关注.深入分析了LDPC解码算法特性,提出Tanner图的交织器表示,简化了解码算法;结合GPU体系结构特点提出自顶向下的多步优化策略,充分挖掘了GPU的加速性能.实验结果显示,平衡计算访存负载、合并对齐全局访存、充分利用寄存器资源,可显著提高GPU性能;相对于CPU实现,可取得383倍的加速,综合性能优于现有的基于GPU的LDPC解码实现.
低密度奇偶校驗碼(low-density parity-check,IDPC)作為一類高性能的差錯控製編碼被用于多箇通信標準中,但解碼算法計算量巨大,限製瞭其潛能,基于通用圖形處理器(general-purpose GPU,GPGPU)的LDPC解碼器由于其靈活性,近年來備受關註.深入分析瞭LDPC解碼算法特性,提齣Tanner圖的交織器錶示,簡化瞭解碼算法;結閤GPU體繫結構特點提齣自頂嚮下的多步優化策略,充分挖掘瞭GPU的加速性能.實驗結果顯示,平衡計算訪存負載、閤併對齊全跼訪存、充分利用寄存器資源,可顯著提高GPU性能;相對于CPU實現,可取得383倍的加速,綜閤性能優于現有的基于GPU的LDPC解碼實現.
저밀도기우교험마(low-density parity-check,IDPC)작위일류고성능적차착공제편마피용우다개통신표준중,단해마산법계산량거대,한제료기잠능,기우통용도형처리기(general-purpose GPU,GPGPU)적LDPC해마기유우기령활성,근년래비수관주.심입분석료LDPC해마산법특성,제출Tanner도적교직기표시,간화료해마산법;결합GPU체계결구특점제출자정향하적다보우화책략,충분알굴료GPU적가속성능.실험결과현시,평형계산방존부재、합병대제전국방존、충분이용기존기자원,가현저제고GPU성능;상대우CPU실현,가취득383배적가속,종합성능우우현유적기우GPU적LDPC해마실현.