摘要： 为提高LDLT分解协处理器的性能，基于FPGA平台，研究其并行结构。分析循环片间的数据依赖关系，提出LDLT分解细粒度并行算法，并在可扩展一维阵列处理器中加以实现，利用主机、算法加速器组成单精度浮点LDLT分解协处理器的并行结构。实验结果表明，与运行在2.50 GHz Pentium微处理器上的C代码相比，该协处理器可获得32.03倍~43.25倍的性能提升。
关键词:
LDLT分解,
现场可编程门阵列,
细粒度并行,
协处理器
Abstract: This paper studies parallel architecture and implementation for large-scale symmetric matrix LDLT decomposition co-processor which based on Field Programmable Gate Array(FPGA) platform to enhance the performance of it. It proposes a fine-grained parallel algorithm basing the data dependency analysis. Then a scalable LDLT decomposition array processor is presented to implement this algorithm. Main engine and arithmetic accelerator constitute the parallel architecture of a single precision floating-point LDLT decomposition co-processor. Experimental results show that, a maximum factor of 43.25 and 32.03 in average speedup can be achieved compare to 2.50 GHz Pentium CPU with C program.
Key words:
LDLT decomposition,
Field Programmable Gate Array(FPGA),
fine grit parallel,
coprocessor
中图分类号:
郭磊, 唐玉华, 周杰, 董亚卓. LDLT分解协处理器的并行结构研究[J]. 计算机工程, 2011, 37(21): 241-243,254.
GUO Lei, TANG Yu-Hua, ZHOU Jie, DONG E-Zhuo. Research on Parallel Architecture for LDLT Decomposition Co-processor[J]. Computer Engineering, 2011, 37(21): 241-243,254.