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

可重构计算系统成为加速计算密集型应用的重要选择之一.在众多受到关注的计算密集型问题中,矩阵三角化分解作为典型的基础类应用始终处于研究的核心地位,在求解线性方程组、求矩阵特征值等科学与工程问题中有重要的研究价值.本文面向矩阵三角化分解中共有的三角化计算过程,通过分析该过程的线性计算规律,提出一种适于硬件并行实现的子矩阵更新同一化算法及矩阵三角化计算FPGA(Field Programmable Gate Array)并行结构.针对LU矩阵三角化分解在并行结构模板上的高性能实现及优化方法开展了研究.理论分析表明,该算法针对矩阵三角化计算过程具有更高的数据并行性与流水并行性;实验结果表明,与通用处理器的软件实现相比,根据该算法实现的矩阵三角化分解FPGA并行结果在关键计算性能上可以取得10倍以上的加速比.

A Brief Introduction to a Major Project——The Physical-Chemical Processes in the Lower Atmosphere and Their Interaction with the Ecological System over the Yangtze Delta

With rapid industrialization and agricultural modernization in the past two decades, the Yangtze Delta Region in China has been one of the regions in the world most influenced by human activity. How has the economic development impacted on ecosystem, environment, agriculture and regional climate in this region ？ What are the mechanisms of the interactive processes and feedbacks？ What will be the future changes under different development scenarlos？ These are questions of critical importance to sustain the rate of social and economic development. A Major Project, The Physical-Chemical Processes in the Lower Atmosphere and Their Interaction with the Ecological System over Yangtze Delta, as one of the Ninth Five-Year Major Programs （1996-2000） funded by the National Natural Science Foundation of China, NSFC, just focused on those questions. Under the leadership of Prof. Zhou Xiuji, academician of the Chinese Academy of Sciences this project has made significant achievements and great progress in answering the above questions.