Multisequencing of solutions of systems of equations of large dimension
DOI:
https://doi.org/10.18372/2306-1472.1.10968Abstract
Considered are the fundamental assumptions of decomposition and organization of multisequencing of algorithm of solution of large dimension linear equation systems with rarefied matrix. Due to specific characteristics of matrix block structure of equation coefficient system the processing of each block or equation subsystems can be carried out independently on some processor elements. In order to solve systems of large dimension equations formulated is a concept of formation of multilevel parallel calculating systemsReferences
Хокни Р., Джессхоут К. Параллельные ЭВМ. Архитектура, программирование и алгоритмы / Пер. с англ. - М.: Радио и связь, 1986. - 392 с.
Введение в кибернетическую технику. Параллельные структуры и методы/ Отв. ред. A.B. Палагин. -К.: Наук, думка, 1989. - 248 с.
Нагорный Л.Я, Декомпозиция и распараллеливание алгоритмов решения систем линейных уравнений большой размерности. -К,: Знание, 1980. - 28 с.
Нагорный JI.Я. Моделирование электронных цепей на ЦВМ. - К.: Техніка, 1974. -
с.
Нагорный Л.Я., Кофто А.Г. Распараллеливание алгоритмов моделирования нелинейных систем большой размерности.// Электронное моделирование. -1983. № 4. -С, 45-51.
Нагорный Л.Я., Жуков И.А. Решение на ЭВМ больших систем нелинейных уравнений с разреженной структурой //Автоматизация проектирования в электронике,- К,; Техніка,- 1978. - Вып. 17,- с. 61-65.
Писсанецки С. Технология разреженных матриц/Пер. с англ. - М.: Мир, 1988. - 410 с.
Нагорный Л.Я. Об одном методе решения на ЦВМ больших систем уравнений с разреженной матрицей // Электронное моделирование. - 1975. - Вып. 18 - № 6 - с. 60 - 67.
Жуков И.А: Концепция создания параллельных вычислительных систем для решения задач большой размерности //Проблемы информатизации и управления. -К,: КМУГА, 1997. - Вып. 2. - С. 3-7.
Жуков И.А. Методология синтеза параллельных вычислительных систем //Проблемы информатизации и управления. -К.: КМУГА, 1997, - Вып. 2. - С. 7-10.