GU Zhi-min, MARTA Kwiatkowska, FU Yin-xia. Cluster-Based Distributed Algorithms for Very Large Linear Equations[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2006, 15(1): 66-70.
Citation:
GU Zhi-min, MARTA Kwiatkowska, FU Yin-xia. Cluster-Based Distributed Algorithms for Very Large Linear Equations[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2006, 15(1): 66-70.
GU Zhi-min, MARTA Kwiatkowska, FU Yin-xia. Cluster-Based Distributed Algorithms for Very Large Linear Equations[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2006, 15(1): 66-70.
Citation:
GU Zhi-min, MARTA Kwiatkowska, FU Yin-xia. Cluster-Based Distributed Algorithms for Very Large Linear Equations[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2006, 15(1): 66-70.
In many applications such as computational fluid dynamics and weather prediction, as well as image processing and state of Markov chain etc., the grade of matrix n is often very large, and any serial algorithm cannot solve the problems. A distributed cluster-based solution for very large linear equations is discussed, it includes the definitions of notations, partition of matrix, communication mechanism, and a master-slaver algorithm etc., the computing cost is O(n3/N), the memory cost is O(n2/N), the I/O cost is O(n2/N), and the communication cost is O(Nn), here, N is the number of computing nodes or processes. Some tests show that the solution could solve the double type of matrix under 106×106 effectively.
Ber tsekas D P, Tsitsiklis J N. Parallel and distr ibutedcomputat ion: Numer ical methods [M]. Massachusetts:Athena Scientific Press, 1997.
[2]
Chi Xuebin. Parallel soving linear systems o n a hierarchymemory multiprocessor[J]. Journal of Computing Mathematics, 1995, 5: 210-217.
[3]
Dongarra J J, Moler C B, Bunch J R, et al. LINPACKUser(s Guide[M]. Philadelphia, SIAM, 1979.
[4]
Gu Zhimin, Marta K. Distributed clusterbased algorithms for dense linear system [Z]. Conference ofDCABES2004, Wuhan, 2004.
[5]
Cheng Huifang , Ma Junchang, Gu Zhimin. A distr ibutedclusterbased linear equations solver [J]. Computer Eng ineering and Application, 2004, 40(9); 33-36.