Far Eastern Mathematical Journal

To content of the issue


Parallel algorithms for solving 3-d elasticity problem and sparse linear systems


E. N. Akimova

2001, issue 2, Ñ. 10–28


Abstract
The paper is devoted to the problem of parallelization of algorithms. In the first part, the general ideas of parallelization and some parallel direct methods for solving the sparse linear systems are considered. The second part is devoted to parallelization of the algorithm for solving the three-dimensional boundary value problem of elasticity by the boundary integral equations method and its implementation on the Parallel Computer Systems ÌÂÑ-100 and ÌÂÑ-1000.

Keywords:

Download the article (PDF-file)

References

[1] V. V. Voevodin, Matematicheskie modeli i metody v parallel'nyx processax, Nauka, M., 1986, 296 s.
[2] V. N. Faddeeva, D. K. Faddeev, “Parallel'nye vychisleniya v linejnoj algebre – 1”, Kibernetika, 1977, ¹ 6, 28–40.
[3] V. N. Faddeeva, D. K. Faddeev, “Parallel'nye vychisleniya v linejnoj algebre – 2”, Kibernetika, 1982, ¹ 3, 18–31.
[4] E. Valyax, Posledovatel'no-parallel'nye vychisleniya, Mir, M., 1985, 456 s.
[5] I. N. Molchanov, Vvedenie v algoritmy parallel'nyx vychislenij, Naukova Dumka, Kiev, 1990, 127 s.
[6] Dzh. Ortega, Vvedenie v parallel'nye i vektornye metody resheniya linejnyx sistem, Mir, M., 1991, 366 s.
[7] Parallel'nye vychisleniya, red. G. Rodrig, Nauka, M., 1986, 374 s.
[8] Sistemy parallel'noj obrabotki, red. D. Ivens, Mir, M., 1985, 414 s.
[9] N. N. Mirenkov, Parallel'noe programmirovanie dlya mnogomodul'nyx vychislitel'nyx sistem, Radio i svyaz', M., 1989, 320 s.
[10] A. V. Zabrodin, V. K. Levin, V. V. Korneev, “The Massively Parallel Processing System MBC –100”, Proceedings of the Third International Conference (PaCT-95), ed. V. Malyshkin, Springer –Verlag, Berlin, 1995, 341–355.
[11] E. S. Nikolaev, A. A. Samarskij, Metody resheniya setochnyx e'llipticheskix uravnenij v neregulyarnyx oblastyax, Preprint IPM im.M.V.Keldysha, ¹63, Nauka, M., 1979, 23 s.
[12] Yu. A. Kuznecov, “Vychislitel'nye metody v podprostranstvax”, Vychislitel'nye processy i sistemy, ¹ 2, Nauka, M., 1985, 265–350.
[13] A. M. Macokin, Metody fiktivnyx komponent i al'ternirovaniya po podoblastyam, Preprint VC SO AN SSSR, ¹114, Novosibirsk, 1985, 16 s.
[14] V. I. Lebedev, V. I. Agoshkov, Variacionnye algoritmy metoda razdeleniya oblasti, Preprint OVM AN SSSR, ¹54, Nauka, M., 1983, 24 s.
[15] A. A. Samarskij, E. S. Nikolaev, Metody resheniya setochnyx uravnenij, Nauka, M., 1978, 590 s.
[16] D. Lawrie, A. Sameh, “The Computation and Communication Complexity of a Parallel Banded System Solver”, ACM Trans. Math., Softwere 10 (1984), 185–195.
[17] L. Johnsson, “Solving Narrow Banded Systems on Ensemble Architectures”, ACM Trans. Math., Softwere 11 (1985), 271–288.
[18] R. Xokni, K. Dzhessxoup, Parallel'nye E'VM, Radio i svyaz', M., 1986, 390 s.
[19] H. Stone, “Parallel Tridiagonal Equation Solvers”, ACM Trans. Math., Softwere 1 (1975), 289–307.
[20] A. Dzhordzh, Dzh. Lyu, Chislennoe reshenie bol'shix razrezhennyx sistem uravnenij, Mir, M., 1984, 334 s.
[21] N. N. Yanenko, A. N. Konovalov, A. N. Bugrov, G. V. Shustov, “Ob organizacii parallel'nyx vychislenij i rasparallelivanii progonki”, Chislennye metody mexaniki sploshnoj sredy, 9, ¹ 7, VC i ITiPM SO AN SSSR, Novosibirsk, 1978, 139–146.
[22] E. N. Akimova, “Rasparallelivanie algoritma matrichnoj progonki”, Matematicheskoe modelirovanie, 6, ¹ 9, Nauka, M., 1994, 61–67.
[23] V. D. Kupradze, T. G. Gegelia, M. O. Bashelejshvili, T. V. Burchuladze, Trexmernye zadachi matematicheskoj teorii uprugosti i termouprugosti, Nauka, M., 1976, 663 s.
[24] V. V. Vasin, T. I. Serezhnikova, E. N. Akimova, Kompleks programm resheniya prostranstvennyx zadach uprugosti metodom granichnyx integral'nyx uravnenij (MGIU-2), Otchet IMM UrO RAN, Ekaterinburg, 1996, 107 s.
[25] L. B. Cvik, “Obobshhenie algoritma Shvarca na sluchaj oblastej, sopryazhennyx bez naleganiya”, DAN, 224:2 (1975), 309–312.
[26] V. V. Vasin, E. N. Akimova, “Parallel'nye algoritmy resheniya trexmernoj zadachi uprugosti”, Algoritmy i programmnye sredstva parallel'nyx vychislenij, 3, Ekaterinburg, 1999, 34–47.

To content of the issue