131
39 сурет. Блокты-екідиагоналды жүйеге арналған Макрограф
Граф құрылымынан кӛрініп тұрғандай, егер (2.10) алгоритмін
векторлы-матрицалық операциялар тізбегі ретінде қарастыратын болсақ,
онда ол тізбекті болады және ол параллельденбейді. Іс жүзінде жеке алғанда
әрбір макрооперация параллельденбейді. Сонымен бірге ол екідиагоналды
жүйенің шешімін береді. Сондықтан, жүйенің оң жақ бӛлігін есептеу процесі
ғана параллельденуі мүмкін, егер де әрине жүйені (2.10) сияқты қайта
шешетін болса.
Бұл фактілерден, қарастырылып отырған (2.9) жүйені шешу алгоритмін
жақсы параллельдеу мүмкін емес деп қорытынды жасауға болар еді. Алайда
бұндай қорытынды жасау асығыстық болады.
Блокты-екідиагоналды жүйені шешу алгоритмін зерттеп кӛрелік
Алгоритмнің
полиэлементті.
Берілген
матрица
элементтері
мен
векторлардың жоғарыдағы жасалған белгілеулерін ескере отырып
алатынымыз:
.
,
...
,
2
,
1
,
,
...
,
2
,
1
,
)
(
1
,
1
,
,
1
,
1
n
i
m
k
b
u
d
u
e
f
u
ik
k
i
k
i
k
i
k
i
ik
ik
(2.11)
Бұл жағдайда барлық
i, k үшін
0
0
0
0
0
i
k
k
i
d
e
u
u
деп алынады. (2.11)
формуласында
b , f, e, x, d, y шамалары бойынша
u шамасын есептейтін ең
басты және жалғыз скалярлы операция
и = b
- 1
(f - ex - dy),
Достарыңызбен бөлісу: 
