| 基于流水光总线阵列的快速矩阵运算 |
| |
| 引用本文： | 陈宏建,陈崚,秦玲,徐晓华.基于流水光总线阵列的快速矩阵运算[J].徐州师范大学学报(自然科学版),2002,20(4):38-41. |
| |
| 作者姓名： | 陈宏建 陈崚 秦玲 徐晓华 |
| |
| 作者单位： | 1. 扬州大学,计算机系,江苏,扬州,225009
2. 扬州大学,计算机系,江苏,扬州,225009;南京大学,软件新技术国家重点实验室,江苏,南京,210093 |
| |
| 基金项目： | 国家自然科学基金资助项目(60074013)，国家高性能计算基金资助项目(99210)，江苏省教育厅自然科学基金资助项目(99KJB520003) |
| |
| 摘 要： | 基于流水光总线的可重构线性阵列系统（LARPBS）是一种建立在光总线上的并行高效计算模型，介绍LARPBS模型上的一些快速而又高效的矩阵运算并行算法，包括矩阵转置、矩阵连加、矩阵与向量和乘积、矩阵乘法、矩阵幂以及矩阵连乘等，除矩阵幂运算和矩阵的连乘运算在O（logN）时间完成之外，其余矩阵运算均可在O（1）时间完成，这与以往的其他同类并行算法相比，效率都提高了O（log N），而且速度达到了最优。
|
| 关 键 词： | 流水光总线 光总线阵列 LARPBS模型 矩阵运算 并行算法 可重构线性阵列系统 光纤技术 |
| 文章编号： | 1007-6573(2002)04-0038-04 |
| 修稿时间： | 2002年9月28日 |
Fast Matrix Computations Based on Array Model with Optical Pipeline Bus |
| |
| Abstract: | |
| |
| Keywords: | : optical bus LARPBS model matric computation parallel algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
