SECTIONING OF HIGH DIMENSIONAL BANDED MATRICES

Authors

  • Dmytro Fedasyuk
  • Pavlo Serdyuk
  • Yuriy Semchyshyn

DOI:

https://doi.org/10.47839/ijc.8.3.680

Keywords:

Sectioning, SLE, Distributed Computing, Thermal Design.

Abstract

Solving high dimensional systems of linear algebraic equations is of use to many problems of mathematical physics, in particular, it is one of the main subgoals at solving systems of equations in partial derivatives. Distributed solving of high dimensional systems of linear equations allows to reduce computing time, especially in cases when these matrices can not be kept in one computer's RAM. The subject of this study is the search of optimal high dimensional matrices sectioning algorithms for distributed solving systems of linear algebraic equations.

References

М. Ю. Баландин, Э. П. Шурина. Методы решения СЛАУ большой размерности. Новосибирск: Изд-во НГТУ, 2000. 70 с.

Д. В. Федасюк, П. В. Сердюк, Ю. Б. Семчишин. Математичне та програмне забез-печення для розподіленого розв’язування параметричних задач математичної фізики. Вісник НУ “Львівська політехніка” “Комп’ютерні системи проектування: теорія і практика”. № 626. Львів: Вид-во НУ “Львівська політехніка”. 2008. С. 94-102.

D. Fedasyuk, P. Serdyuk, Y. Semchyshyn. Hierarchical distribution of high dimensional block-banded SLE solving. Proceedings of the Xth International Conference CADSM 2009. Lviv: Publishing House Vezha & Co. 2009. pp. 292-295.

Р. Вайс, И. Подгаецкая, Х. Хёфнер, В. Шо-науер. Итерационные методы решения систем линейных уравнений, от прошлого к будущему. Математическое моделирование. т. 13. № 2. 2001. С. 39-50.

А. Беляев, С. Петренко. Системы обнаружения аномалий: новые идеи в защите информации. Экспресс-Электроника. № 2. 2004.

А. Н. Заворин. Параллельное решение линейных систем при моделировании электрических цепейю Математическое моделирование. т. 3. № 3. 1991. С. 91-96.

С. В. Востокин. Графический метод проектирования параллельных программ с использованием асинхронной событийной модели вычислений. Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки. № 30. 2004. С. 178-183.

А. В. Малышев, В. В. Шайдуров. Параллельные вычисления на кластерах из персональных компьютеров. Труды Международной конференции RDAMM–2001. т. 6, ч. 2. 2001. С. 287-293.

Downloads

Published

2014-08-01

How to Cite

Fedasyuk, D., Serdyuk, P., & Semchyshyn, Y. (2014). SECTIONING OF HIGH DIMENSIONAL BANDED MATRICES. International Journal of Computing, 8(3), 14-21. https://doi.org/10.47839/ijc.8.3.680

Issue

2009, Volume 8, Issue 3

Section

Articles

License

International Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:
•    Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
•    Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
•    Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.