000 03851nam0a2200385 4500
001 RU\NLR\BIBL_A\012811126
005 20220908134412.0
021 _aRU
_bКН-П-22-011983
_9КН-П-22-1019
035 _a(NLR Aleph) 012811126
035 _a(RuMoRGB)010993667
090 _a13211177
_c13211177
100 _a20220606d2022 k y0rusy50 ca
101 0 _arus
_deng
102 _aRU
105 _aa z 000zy
181 0 _ai
_baxxe
182 0 _an
200 1 _aСпособы MPI+OpenMP реализации метода сопряженных градиентов c предобусловливанием блочного неполного обратного треугольного разложения IC1
_fО. Ю. Милюков
203 _aТекст
_bвизуальный
_cнепосредственный
210 _aМосква
_cИПМ им. М. В. Келдыша РАН
_d2022
215 _a30 с.
_cил., цв. ил., табл.
_d21
225 1 _aПрепринт
_fИн-т приклад. математики им. М. В. Келдыша Рос. акад. наук
_v№ 2 за 2022 г.
_x2071-2898
225 1 _aПрепринты ИПМ им. М. В. Келдыша
_dKeldysh Institute Preprints
_zeng
300 _aРез. англ.
320 _aБиблиогр.: с. 27-30 (32 назв.)
330 _aВ работе рассматривается предобусловливатель блочного неполного обратного треугольного разложения первого порядка <по значению> BIIC-IC1 для решения систем линейных алгебраических уравнений с симметричной положительно определенной матрицей. Рассматривается способ применения MPI+OpenMP технологии для построения и обращения предобусловливателя BIC-IC1, в котором число блоков в предобусловливателе кратно числу используемых процессоров и числу используемых потоков. Предлагается новый способ применения MPI+OpenMP для построения и обращения предобусловливателя BIIC-IC1 с числом блоков, совпадающим с числом процессоров, в котором для применения OpenMP технологии используется специальное упорядочение узлов сетки внутри подобластей, соответствующих расчетам на каждом процессоре. Проводится сравнение времени решения задач методом сопряженных градиентов с предобусловливателем BIIC-IC1 с использованием MPI и гибридной MPI+OpenMP технологии на примере модельной задачи и ряда задач из коллекции разреженных матриц SuiteSparse
606 1 _aЛинейные уравнения алгебраические
_xСистемы
_xРешение
_xСопряженных градиентов метод
_92194106
_3RU\NLR\AUTH\661318776
606 1 _aOPENMP, система программирования
_92134719
_3RU\NLR\AUTH\661591658
675 _a519.6
_v4
686 1 _aВ192.161
700 1 _aМилюкова
_bО. Ю.
_gОльга Юрьевна
942 _cBOOK
980 _aNB