基于可重构计算系统的矩阵三角化分解硬件并行结构研究.pdfVIP

第8期 电 子 学 报 Vo1．43 No．8 2015年 8月 ACTA ELECrRONICA SINICA Aug． 2015 基于可重构计算系统的矩阵三角化分解硬件并行结构研究 刘书勇，吴艳霞，张博为，张国印，戴 葵 (哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001) 摘 要： 可重构计算系统成为加速计算密集型应用的重要选择之一 ．在众多受到关注的计算密集型问题中，矩 阵三角化分解作为典型的基础类应用始终处于研究的核心地位，在求解线性方程组、求矩阵特征值等科学与工程问题 中有重要的研究价值．本文面向矩阵三角化分解中共有的三角化计算过程，通过分析该过程的线性计算规律 ，提出一 种适于硬件并行实现的子矩阵更新同一化算法及矩阵三角化计算 FPGA(FieldProgrammableGateArray)并行结构．针对 Lu矩阵三角化分解在并行结构模板上的高性能实现及优化方法开展了研究．理论分析表明，该算法针对矩阵三角化 计算过程具有更高的数据并行性与流水并行性；实验结果表明，与通用处理器的软件实现相 比，根据该算法实现的矩 阵三角化分解 FPGA并行结果在关键计算性能上可以取得 10倍以上的加速比． 关键词： 矩阵三角化分解；三角化过程；并行算法；LU分解 ；现场可编程门阵列 中图分类号： TP302．1 文献标识码： A 文章编号：2015)08—1642—09 电子学报URL：http：／／www．ejourna1．org．cn DOI：10．3969／j．issn．0372．2112．2015．08．026 ResearchofParallelHardwareArchitectureforMatrixTriangularization DecompositionBasedonReconfigurableComputingSystem IJU Shu-y0ng，WU Yan—xia，ZHANG Bo-wei，ZHANG Guo—yin，DAIKui (CollegeofComputerSconceandTechnology，HarbinEngineeringUnive~ity．Harbin，Heilongfiang150001，China) Abstract： Thereconfigurablecomputingsystem becameanimportantchoiceaccordingtoacceleratingcompute-intensiveap— pficafions ．Amongmostcompute-intensiveapplications，thematrixtrinagularizationdecompositionalwayswasni htecentralpo sition ofresearchsubjectsandpresentedagreatvaluetosolvelinearequationsystemsnadmatrixeigenvalueproblemsinscienceorengi— neefingraea．Thispaperanalyzde htelinera computingprocessoftrinagularizationnadproposedahardware-adaptiveparallelsub- ma trixidentityupdatingalgorithm nadahigh-performanceparallelstructurehradwraetemplateforma trixtrinagularizationon (FieldProgrammableGateArray)accordingtohtecommontrinagular