基于流水光总线阵列的快速矩阵运算

基于流水光总线的可重构线性阵列系统(LARPBS)是一种建立在光总线上的并行高效计算模型.介绍LARPBS模型上的一些快速而又高效的矩阵运算并行算法,包括矩阵转置、矩阵连加、矩阵与向量的乘积、矩阵乘法、矩阵幂以及矩阵连乘等,除矩阵幂运算和矩阵的连乘运算在O(logN)时间完成之外,其余矩阵运算均可在O(1)时间完成.这与以往的其他同类并行算法相比,效率都提高了O(logN),而且速度达到了最优.

基于流水光总线阵列的快速数值计算并行算法

介绍基于流水光总线的可重构线性阵列系统(LARPBS)模型及其快速数值计算并行算法,使人们更加了解光总线并行计算模型及其优越性,为今后进一步研究光总线并行计算模型及其并行算法提供帮助.