计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2009年
2期
103-104,144
,共3页
郭恒明%雷咏梅%李利杰%王雄
郭恆明%雷詠梅%李利傑%王雄
곽항명%뢰영매%리리걸%왕웅
奇异值分解%单边Jacobi%并行计算%潜在语义分析
奇異值分解%單邊Jacobi%併行計算%潛在語義分析
기이치분해%단변Jacobi%병행계산%잠재어의분석
针对潜在语义分析中词汇-文本矩阵奇异值分解的特点,设计并实现了一种基于单边Jacobi的矩阵奇异值分解的并行算法.并行算法采用了一种新的扫描策略和任务划分策略,该策略在一次扫描中能产生n(n-1)/2个不同的列向量对,同时能够对矩阵的列向量按模排序,使奇异值按从大到小的顺序排列.通过在自强3000高性能计算机上的实验表明,并行算法大大缩短了奇异值分解的计算时间,而且随着矩阵规模逐渐变大,加速比趋于稳定.
針對潛在語義分析中詞彙-文本矩陣奇異值分解的特點,設計併實現瞭一種基于單邊Jacobi的矩陣奇異值分解的併行算法.併行算法採用瞭一種新的掃描策略和任務劃分策略,該策略在一次掃描中能產生n(n-1)/2箇不同的列嚮量對,同時能夠對矩陣的列嚮量按模排序,使奇異值按從大到小的順序排列.通過在自彊3000高性能計算機上的實驗錶明,併行算法大大縮短瞭奇異值分解的計算時間,而且隨著矩陣規模逐漸變大,加速比趨于穩定.
침대잠재어의분석중사회-문본구진기이치분해적특점,설계병실현료일충기우단변Jacobi적구진기이치분해적병행산법.병행산법채용료일충신적소묘책략화임무화분책략,해책략재일차소묘중능산생n(n-1)/2개불동적렬향량대,동시능구대구진적렬향량안모배서,사기이치안종대도소적순서배렬.통과재자강3000고성능계산궤상적실험표명,병행산법대대축단료기이치분해적계산시간,이차수착구진규모축점변대,가속비추우은정.
