[1]殷新春,陈凌.超立方体上的奇异值分解[J].东南大学学报(自然科学版),1994,24(4):113-117.[doi:10.3969/j.issn.1001-0505.1994.04.020]
 Yin Xinchun,Chen,Ling.Singular Value Decomposition on Hypercube[J].Journal of Southeast University (Natural Science Edition),1994,24(4):113-117.[doi:10.3969/j.issn.1001-0505.1994.04.020]
点击复制

超立方体上的奇异值分解()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
24
期数:
1994年第4期
页码:
113-117
栏目:
计算机科学与工程
出版日期:
1994-07-20

文章信息/Info

Title:
Singular Value Decomposition on Hypercube
作者:
殷新春陈凌
扬州大学师范学院
Author(s):
Yin Xinchun;Chen Ling
Teachers’College,Yangzhou Universigy,Yangzhou 225002
关键词:
并行计算机 并行处理 算法分析/SIMD计算机 超立方体连接 奇异值分解
分类号:
TP338.6
DOI:
10.3969/j.issn.1001-0505.1994.04.020
摘要:
本文给出了在超立方体连接的单指令流多数据流(SIMD)机器上进行矩阵奇异值分解(SVD)的算法,对m×n阶矩阵在具有m×n/2个处理单元的SIMD机器上进行SVD,时间复杂度为O(logm·n·logn).本文还给出了大型矩阵在固定大小的SIMD机器上求解SVD的行压缩与列分割方法。

相似文献/References:

[1]胡孔法,陈崚,李斌.高维层次聚集Cube并行创建与存储方法[J].东南大学学报(自然科学版),2006,36(1):47.[doi:10.3969/j.issn.1001-0505.2006.01.010]
 Hu Kongfa,Chen Ling,Li Bin.Improved method of parallel construction and storage for high-dimensional hierarchy aggregate Cube[J].Journal of Southeast University (Natural Science Edition),2006,36(4):47.[doi:10.3969/j.issn.1001-0505.2006.01.010]
[2]欧阳羲同,孙镇,高树香.视觉通道中颜色与运动信息[J].东南大学学报(自然科学版),1993,23(3):9.[doi:10.3969/j.issn.1001-0505.1993.03.002]
 Ouyang Xilong,Sun Zhen,Gao Shuxiang,et al.Color and Motion in Vision Channel[J].Journal of Southeast University (Natural Science Edition),1993,23(4):9.[doi:10.3969/j.issn.1001-0505.1993.03.002]

备注/Memo

备注/Memo:
江苏省教委自然科学基金
更新日期/Last Update: 2013-04-19