Ієрархічне розподілення розв’язування блоково- стрічкових систем лінійних рівнянь великої розмірності

2009;
: cc. 261 - 266
Authors: 

Д. Федасюк, П. Сердюк, Ю. Семчишин

Національний університет «Львівська політехніка», кафедра програмного забезпечення

Запропоновано застосування розподілення обчислень з використанням ієрархіч- ного підходу для розв’язування систем лінійних рівнянь великої розмірності.

An application of distributed computing using hierarchical approach to solving high dimensional systems of linear equations is suggested.

  1. Баландин М.Ю., Шурина Э. П. Методы решения СЛАУ большой размерности. — Новосибирск: Изд-во НГТУ, 2000. — 70 с.
  2. Natarajan R. Finite element applications on a shared- memory multiprocessor: algorithms and experimental results. Ibid., 94, 1991, pages 352–381.
  3. I. S. Duff and J. K. Reid. The multifrontal solution of indefinite sparse symmetric linear equations. // ACM Trans. Math. Software, 9(3): 302-325, 1983.
  4. S. Chandrasekaran, M. Gu, X. S. Li, J. Xia. Superfast Multifrontal Method for Structured Linear Systems of Equations — 28 pages.
  5. Youcef Saad. SPARSKIT: A basic tool kit for sparse computations, VERSION  2. Technical report, Computer Science Department, University of Minnesota, June 1994 — 27 pages.
  6. C. Ashcraft, R. Grimes. SPOOLES: An Object-Oriented Sparse Matrix Library // Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, March 22–27, 1999 — 10 pages.
  7. O. Schenk and K. Gärtner. Solving unsymmetric sparse systems of linear equations with PARDISO. Future Generation Comp. Sys., 20(3): 475-487, 2001.
  8. Math Kernel Library Reference Manual. — USA: Intel — 2001 — 1029 pages.
  9. Patrick Amestoy, Iain Duff, Jacko Koster, Jean-Yves L’Excellent. MUMPS: A Multifrontal Massively Parallel Solver. — ERCIM News No.50, July 2002, 4 pages.