计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
9期
33-36
,共4页
高斯消元法%分布式计算%集群
高斯消元法%分佈式計算%集群
고사소원법%분포식계산%집군
在很多应用领域中都需要求解大规模的线性方程组,然而由于单机和多处理器系统的计算能力有限,这个问题没有得到很好地解决.该文提出了一种求解这类方程组的并行算法及其在Linux集群上的实现.在介绍了该算法的矩阵分块、通信机制和改进的高斯消元法之后,描述了该算法的实现流程,并进一步对其通信开销、计算开销和存储需求进行了分析.
在很多應用領域中都需要求解大規模的線性方程組,然而由于單機和多處理器繫統的計算能力有限,這箇問題沒有得到很好地解決.該文提齣瞭一種求解這類方程組的併行算法及其在Linux集群上的實現.在介紹瞭該算法的矩陣分塊、通信機製和改進的高斯消元法之後,描述瞭該算法的實現流程,併進一步對其通信開銷、計算開銷和存儲需求進行瞭分析.
재흔다응용영역중도수요구해대규모적선성방정조,연이유우단궤화다처리기계통적계산능력유한,저개문제몰유득도흔호지해결.해문제출료일충구해저류방정조적병행산법급기재Linux집군상적실현.재개소료해산법적구진분괴、통신궤제화개진적고사소원법지후,묘술료해산법적실현류정,병진일보대기통신개소、계산개소화존저수구진행료분석.
