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