1.... H............. қүрылгысын суретгеңіз.
■"''...... ипудың қандай жолдары бар?
...... и» ауысу композиция идеясы нелеп турады?
in I. *Еісе тізбектік сумманың саидық мэнін табу тапсырмасын шешу.
i.i '■,1' и жеке тізбектік сумманың сандық мэнін табудың қарапайым I 'т " і і.іріімыч
уакыты шинде |
Ойоеп)
Ііекігу. Екі еселеу эдісімен сызықтық рекурсия
0(
Бскерту. Екі еселеу эдісі к уакыты шпнде пайдоланылуы мүмкіи. |
togrt ' pRAM процессорларында есептелуі мүмкін.
О(\оgWogn).pel-ri рскуреняиы есептеу ушіи
ММДІ.І м.ніііпц саны.
I II..... ІІИІ "|'И ІМІ
...... in my үшін дәстүрлі алгоритм тізбектеп қосылган элементтсрдіц
'... і in і \ |іііЛІ.І
2.3. Зертхапалық сабактар жоепары.
Таисырмалар жаве әдістемелік усьшымдар.
I зертханалық сабақ. Тізімді ондеудіц параллелдік алгоритміи жузеге асыру -корсеткіштер бойыпша ауысу әдісі. (2 сагат)
Кнрсеткіштер бойьшша ауысу эдісі - тізімді өмдеу паралледді алгоритмінің мацызды қүралы. Ьул эдістіц көмегімен 0(log п) уакытында тізімде(тізім СОҢЫНа дейінгі аралықта) тізім улынаығы п барлықзлемеиттер үшін орнадасуыи табуга мумкіидік береді.
Аііталык, тізімніц эрбір элементі үшін езініц процессоры жаулп береді, сондықтан тізімнін барлык элементтерін наралелді оцдеуге болады.
Алгоритм әдісі:
1 for (үшін) зрбір I процессор
2 do if nextp] = NIL
3 (lieu dp] «-0
4 else dpi «—I
5 while 1 обі.ектісі болганда, nextp] f NIL болады d do for (үшіи) әрбір i процессоры үшін
7 do if nextfi] Ф NIL
S then d[i] <- dp] + d[next[i]]
9 nextp] <— next[oextp]]
Вірішді кадамда соңғысынші басқа барлык объектілерде, көгюетктштер NfL-re тен емес. сондыкпш 8 4 колдар n -1 алгашкы процессорлері үшін орыидалады. Келесі кдцамда К - 9 жолдары п -2 алташкы нроцессорлері үшіп орыидалады. Циклдың соцгы орындалуы ксзіндс ■тек қаиа аііғашқы екі процессор жүмыс істейді. Көрссткіштер бойыпша ауысу композиция •"1''' 1 "і "іі ми in есептеу сүлбасы келесі түрде болуы мүмкін:
........ ' 1 •г»"уи--уъ' қосу амалдарының жиыны (v<»- ^«"төбелері епгічу
............... Hporrwl, врбір төбесіне, сэйкесінше жинақталушы S суммасына *'
...... I ті.іриды I пи Лі = ,(.v'k-vs)-<vii-v'ii+i). i:3j<«-1,I амаддардың ақпараттык
............. "in.in I "111 'і догалар жпыны.
J if
J.)
О \ On
I " I ни "pi. гміпіңтізбектслген есептеу сүлбасы. I "I vai.iii нпгкіідіі.іқсулбасы.
1....... ' "I............ ai.naf амалдың ассоциативті қосылуьгаыц қолданылуьша
11111 ".... 11 I' Vl'v кчгіімдс I ана косу алгоритмінің паралледденуі жузеге асуы мумкін.
1 1 '" " 111 "I т.ніа пүі пасы кслссілерден түрады:
....... 11111 і ү""'іп..пі іілгашқы итерациясыида барлық шығатын мәліметтер жүптарға
м.и і|ііп|і куп унии м.иіііііі қосьшдысы есептелінеді, • ИрЛЫЖ І......ЧЧШ куп I уммасы тагы да жунтарға болінеді жзне қайта яп/птыц мэндік
"'".....11 1.1 'I ■• 11 I с іП II. ■ III Ж I I.
I.i іиіііі-іі гггітіеу іүіііиісі.і ғраф іүрінде анықталуы мүмкіи (айталық * = 2*)
Қосу алгорвтмінің каскадтық сүлбасы
Мүлда, " ' граф төбссі (x)0i- ецпзу амаллары, иц-
алгашкы итерация амалдары ж.т.б.) ал І\\2-графтын доғалар жиыны.
Параллелді орындау кезінде каскадтық сулбаны қолдаиу кереісті иәтижені бермсйді; тиімді параллельдеуге қол жеткізу тапсырмаиы шеиіудің жаңа иараллелді-баі ьгггалган алгоритмдеріне жол ашады; Сөйтіп, қарастырыльш отырган тапсырмага жамаи емес нәтижені алуды камтамасыз егсгін барлықжеке суммаларын табу алгоритм! кслссілердеи турады:
• Есептемес бурын қосылатын мәилердің векторлық кошірмесі жасалады;
• эрбір қосынды итерациясында «вёкторын оцга қарай жылжытумсн қосымша вектор қалыптасады; алгоритм нтерациясы иекторларды қосу амалдарыныц параллелденуімсн аяқталады.
Параллелді алгоритмніц барлық жеке суммасын есептеудіц сүлбасы Әрбір алгоритм итерациясында п скалярлық косу амалдары параллелді түрдс орыидалып оіырады.
Тапсырма: Кез-келген саидар жиыитыгы ушін берілген алгоритмді жүзеге асырыңыз.
Негізгі әдебнет 1 [ 181 -194] Қосымша адебист І2| 180-185] Бақылау еүрактары
1. Қосудың каскадтық сұлбасыиың мағынасы веден тұрады?
2. Каскадтык сулба жақсы параплелдевуі ушііі қалай модификациялаиады?
3. Параллелді алгоритмді жузсге асыру кезінде МН-жүйесініц қаидай функциясьш колдандыцыз?
3 зертханалық сабақ. Мэлімет алмасудың вегізгі амалдаръіныц орындалу адгоритмдеріи жүзеге асыру жэнс кұру. Салыстырмалы талдау. (2 сагат) "Гапсырма 1. (мәлімсттерді болу үшін МРІ datatypes-ты қолдану)
Бұл тапсырмада, сіз MPI_Bcasl_ жеке суранысының комегімен эртүрлі datatypes-иен баіілаішсу уніін. broadcast шаблоныцызды озгертесіз. Сіздіц прогрлмманыз стандарттык енгізуден екілік дәлдік маиі мен бүтін санды есептей алады жане бул MPlBoasl сұранысы көмегімен 0-дік процес гюн басқа борлық нроцестерге бұл мәндерді хабарлапды. МІЧ datatypes-гы қолданьщыз.
ни им ііісшіміцізде MPf-дыц мына шаблоидарыи қолдануыңызга болады: ҺІі ІРІ I'ypr struct, МР1_Туре commit, МРІТуре free, MPlBcast
»„, ii І.ІНІІІ-
... Itlltl 1-1,.1 ll"
... 'Ml, iii К v)
Mil IMnk,
К I I ml ii, iliiiilili li I value;
1 и i •)1 Mlv|............. v.Intel;
и.I lilni Hi'iii'l.'|,
MI'I A......... win i-i|.'|.
hi И.... ypmihl lypcn[2|;
MI'I I.... A hi". Ani|;v),
MI'I Гни..... imkl MI'I COMM WORLD, &rank);
.... I *lui "I each type */
lilittiklwinllll - I,
.i'M i I. I, I I I I.
' I In li.ini I V|"". ' /
'.id |у|мм|0| MI'I INT;
"l.l lypt 111 MI'I DOUBLE;
' II.. I." Hi.иг. id null clement */
MI'I 4.1*1*• nut X value a, Aimliccs|0|);
MI'I A.l.lii!..(Aviiluc Ii, A indices! T|);
/♦ Mill iclnl.vo */
liiilii i.i| I I in.In i'.11 { mdtces|0];
I.nil. ' if 0] •(),
ill i i......... К '. blWkliaiK, indices, old types, Amystrnct);
MI'I I vt'i I..пиши Amystruct);
.1.. I
il limit. II)
.nil "%d НІГ, Avaliie.a, Avahie.b);
MI'I ІІішіК A value. I, myslriicl, 0, MPICOMM WORLD);
I... Ill "I'ii..., "ml i.i %d and %lf\n", rank, value.a, value.b);
I while (value a (I),
/* ('Iran up Hi. lypi 1 MI'I I vi"' li''f(Antysliiiel);
MI'I t..... Ii..1 i
i■-1111 и II.
I
1 Іипсыріт (м.нимеі гсрді і.пиу уініи, MPI Pack колдану қажет). MPI Pack және Unpack кінідаііү ісгчніде лргүпі datatypes хабарлау үшін сілтеме шаблонын озгертуіціз
S3
ісерек. Бул жерде сіздің бүтін сапды жэис екілік дэлдікпен есептеп (0 нрцессіиен), MPIBast сура лысы и ыц комсгімеіі 0-ге жіне барлык басқа процестергс хабарлайды. Мәлімсттсрді буфсрге бумаллу ушін, МРІРаск колданыцыз(жай гана char packbuf [100] қолдлпуыцызга болады. бірак МР1 Packsize орш.ша калай қолдануга болатыньш ойлаш.ш көріңіз).
Бкерту. MP! Beast, MPISend/MPlRecv операциясынан айырмашылыгы, ол тура con дал мәлімеггіц жібсрілуін немесе қабылдапып алуын сұрайды. Ол үшін, сіз MPIBcast аргумеиті үшін барлык процесстер сол бір мэпдес скспінде сенімді болуыцыз қажет. Үсыиыс: Сіз өзіціздіц есеитеулеріцізде осы MPI шаблондарьш колдана аласыз: MPIPack, MPMJnpack, MPIBcast. Примерное решение //include <stdio.h> //include "mpi.h"
inl rnain(argc, argv) inl argc, char **argv;
i
i
inl rank;
inl packsize. position;
inl double b;
char a;
packbufflOO];
MPI_lnit(&argc, &argv);
MPl_Conim_iank(MP1 COMM_WORLD, &rank); do {
ІГ(rank-=-0)! scanf("%d %lf', &a, &b); packsize = 0;
MPl_Pack(&a, 1, MPI._INT, packbuf, 100, &packsize,
MPI COMM_WORLD);' MPl Pack(&b, 1, MPIDOUBLE, packbuf, 100, &packsize,
MPI_COMM_ WORLD);
MPl_Bcasl(&packsize, I, MPIINT, 0, MPI COMMWORLD); MPl_Bcasl(packbuf, packsize, MPIPACKED, 0, MP1COMM WORLD); if(rank!=0) I position = 0;
MPI Unpack(packbuf, packsize, deposition, fta, 1. MPI INT,
MPICOMM WORLD); MPI_Unpack(packbuf, packsize, &position, &b, 1, MPI_ DOUBLB, MPI COMM WORLD);
printf("Process %d got %d and %U\n", rank, a, b); I while(a>=0);
MPl Finalize(); return 0;
i i
J 7(нісы/л«і.(саі(инадаі'ы хат)
I I Пйлдік прцесстен алып жэне оны сакипалык пронесете отырып баска
|1 I" 1 1 іііеротіи программа жазыңыз. С'опымен катар, і-ші процесстегі мэліметті ала
' hi...... 11 i' I прцессіне, ягни ең соңғыпроцесске жеткенше жіберіп отыру ксрск.
Ііні іш«II I '.id in 1
\ Pmcess 1 Х~ Value }..
\ Process z
\_________
1 Value)\
\
в ■ ■ \
\ Process size-1 \ Value J
і I іЛІмвТТврДІ тек бір бүтін сандардан ғяна тұрады дсп ойлау керек. Ыолдік процесс
..... mi in і інідапушыдан оқи алалды.
in ііүи MPI шаблондарды озіңіздің тапсырмаларыиызда қолдана аласыз. MPI Send,
MPl Raov
Топсырма: l жэне 2 есептері үшін программаны галдап жэне жондеңіз, сонымен қатар м пііиі'і ігриі пнлдік іфоцесстерден бастап қалганыныц барлыгына сілтеме жасап. ■ ■ I" ІГріМмасын күрыңыз.
I In hi і»дебяеттер6[71-78] К.іііі.імпш эдебиеттер 12[229-237] І..ц і.ііі.іү сүрақтары
I МРІ - пргограммаларында кос хаттаманы алмастырумен үжымдык хатгаманы
і in hi i' у I) v i а болады.
2. Коммуникатор дегеиіміз не?
I МРІ-пргорамммада енізу-шыгаруды қалай қуруга болады?
і Ііартхапалық сабақ. Жай матсматикалық есеітгердсгі параллельді і' ептердін жобалануы меи жүзеге асвірылуыиьтң мысалдары.(2 сагат).
Қаті.шасымен апықталатын матрицаның векторга кобейтілу есебіи карастырайық. (Іонымея қатар, матрица мен вектор қатарыи кобейту бойынша пэтижелі вектор алу уіпіп іі (ііртипті амалып қайталау керек. Мундай нэтнжелі вектор алу үвііп, матрица меи ИКТОрДЫ жэне тізбектелген туьгадыныц суммасын элементтері боиынша кобейтуді кджет
ГІЩІ
Матрица мен векторды кебейту кезінде орындалган әрекеітер бойынша, есептерді м.ір.і иісльді шешу эдісі параллельді алгоритмдер суммасыныц негізінде алынады. Осыларды і'.ip .ii и.іра отырып, процесстерді қолдану ушіи оның санына тэуелеіз болатын параллельді '' in геулерде суранысты үйымдастьтру үшін қабылдау мүмкіншілігн карастыру.
Совымеи қатар.есептеу жүйесініц топологиясына сэйкес келетін кажетті тацдауга көгіл болу керек, (процесстер арасындагыканалдар) ягни іпыгынды тусіру үшіп жэне нроцессораралық орекетті ұйымдастыру үшін қажет.
Параллельдеудіи. мүмкіп ӘДІСІН таңдау ушія, матрицаны векторга кобейту алгоритмідеріне тгуелді акпаратгык талдау жүргізейік.
Матрицаиын лсеке катарын векторга кобейтуді есентсу амалында тэуелсіз және параллельді орыидалуы мүмкін.
Ор катарды векторга кобейту кез - келген элемент бойынша тәуелсіз көбейтілсді жэие параллеігьді орьнщалады.
Матрица қатарыньщ векюрға көбейтілу амалдарыидағы алынатып туывдывың еуммасын алдыпдагы карастырылгаидардыц ішінен бір - бірден карастырылуы мүмкін (тізбектелген алгоритм, қарапайым жэне каскадты моди([)ицнрлснген сүлба).
Матрица қачарілн векторга кобейту амалын есептеу аүлбасы. |
Параллельді алгоритмпің орындалу уақыты нараллельді кобейтілу амалымен каскадты сулбаның орындалу уақыты аркылы орындалады.
Тапсырма. Шығарылатын мэлімепер туындысы үшіп матрицаны векторга паралллель кобейту алгорптмін жүзеге асыратын программами оңдеп, жөндеңіз.
Нсгізгі эдебиечтер 3[74-90J Қосымша эдебветгер І2[212-225] Бакылау сүрақтары
1.Матнцапы векторга параллель көбсйту алгоритмін корсетіціз.
2.Кдй функция есептів снпхроиизациясын үйымдастырады?
3.Сіз өндеген алгоритмяіи тшмділігія қалав баі алауға болады?
5. Зёртханялық сабақ. С алгоритмдік тіліндегі МРІ қолданатьш параллельді программаиын, өвделуі. (2 сагат)
1 тапсырма. MPl қолдаиатын жэне
"Hello world from process i ofn "
эр процессчің тсрстін программаны жазыцыз. і үшіи И COMMWORLD пен n
олшемінін (саиьт) PI COMM WORLD колданыцыз. Барлык процессор осы компьютер үшін
корытынды шыіара алады деп ойлай беруіңізге болады. Экранға коріиетіи корытынды
тэртібіи байкацыз. MP] орындалуын " тэуелді <Jittp://www-
iinix.mcs.anl.gov/mpi/www/wvvwl/MPI.hl.mI> символдары аралас болуы мүмкін.
2. ii бүтін көшііілігінщ ішінен минималды мэнді есептеп віығарында р.
3. Р жүмыс процесінщ колдапылуымсн сандардыц суммасьш есптеп шыгарыңыз: эр процесс мәлімсттерініц жекеше белігін қосу керек.
Көптік молшсрлі (п), бөліктер боліісгер саны (q) жяне жүмыс процсстері (!') командалык жолдын аріумепттері болу керек. Негізгі эдебиеттер 6171-78] Крсымша эдебиеттер 12(229-237]
I• 11кt.11mу гурииіары
I MI'I ііроіраммпсыныц жалпы қурылымыи сипаттацыз. ' MI'I iipoi раммидш и хаттардың түрлерін сипаттацыз. і MI'I прок» спея моніметтердің бөлінуін қалан ұйымдастыруға болады?
і. Ігрі КаПЯЛЫК сабақ. (ізбектелген жэне параллельді алгоритмдерді сүрыптаудын ікүісіс ш і.ірыиуы.
I \ рыіі гауДЫЯ (пузырьек) эдісімен жэне так, - жүп қайта орнатылуын қарастырайық.,і„,1,,nti, Гайдары берілсін. Біз берілген сапдардың тізімін сүрыптауымыз керек.Ъ
II idi'k ісііігп хят келесі іүрді қамтиды:
(ЬҢІ - и -1;/ >0;і —)
fi>rU~0;j<i;J++)
I*-./ + ■;
,/(»[.] >а[к])
\lfinp <)[/];«[/] = а[л:];а[А] -temp;\
:
Лм.шдар саны мен оны ауыстыру мынаган тец: н 2
I вбһпеиу эдісімен сұрыптау кодын параллельдеу үшіи біз келесі "салыстыру жэне ііііыриасгау" эдісіп колодана аламыз. /ог(і = п - 1;і > 0;«—) /ог(./'-0;./' </;./'++)!
('аш.істыру - жэне - айырбастау (a[j],a[j I-1]);
Ішкі циклдыц келесі итерациясының пузырькаэдісі алдыңіы игерациядан ерте баеталып, > |и<-.чиқчалуы мүмкін кслесі пузырька эдісі басталганга дейін.
Берілген тұжырым пузырек эдісімен сұрыптаудыц тақ- жүптық қайта орпатылымының Ірі үрпілігіие экеледі.
Алгоритм тақ жэне тақ емес деп аталатыи келесі екі стадиядаи турады.
Р„,Pt,....P,^ - процестер номері берілсін, оныц эрқаііеысы сэнкес келетін
X! (і' - 0... /і--1) амалын қамтиды.
Pa Р, Р^ Рз Р4 Р5 Р,. Р- Slep |
|
Так болмайтын стадпяларда біз Р{ <-> Р7,Р, *~> Pt т.б салыстырып - анырбастаймыз. Есептеу сызбасы мына суретте корсетілген. |
Осындяй тәсілмен, екі жагдайда да тақ емес процесгер бірінші send() иодпрограмманы орыидаііды, ал жуп номерленген процестер бірінші recv() подпрограммами орындайды. Бсрінген сүрыпгаудың параллельді кодын жазамыз.
Р.і = 1.3.5. II -3(так емсс) Р„і - 0,2,4....,«-2 (так)
зетІ(&.А,Пи{Пиыіька\\) recv (& A,pjn)
гес\п[&.В,Пи\Паиііька\\) send (&В,ріи)
if{A>B)A~S; і/(Л > В)В = А:
//(/<=»-3),/(, >= 2)
!:
МпЛ(ЛА,Рм)\ recv (& А, Ли {Паинька)1);
гепі&В.Рш); send (& В, Р,_,);
if{A>B)A = B; - if (А > В)В = А;
! I
Тапсырма: Сурыптаудыц тізбектелген жэне параллельді алгорнтмдеріи кері қайтару жэне жузеге асыру.
Негізгі эдебйет 1(98-110] Қосымша әдебиет 1 1180-85] Бақылау сүраісгары
І.Тізбектелгсп сұрыпталудыц эртүрлі алгоритмі үшін салыстырмалы талдау жасаиыздыр.
2Л'ақ -так емес кайта орпагү алгоритмінің мэні иеде? З.Сіздормен өнделген проі раммаиыңтиімдшігінбағалаңыздар.
7 Зертханалық сабақ. Прим гізбектелген және параллельді алгоритмія жузеге асыру және салыстырмалы талдау (2 сағат).
Қашыктыгы аиықталмагап G графьшың қамтитын агаштар деп - G графшасыыыыең G графынын барлык биіктігія қамтитыв агашын айтамыз. Өлшенген графтың суммасы ретінде дога кірегі in барлык кіріс графтарыныц салмагыі: анықтап алып, мянимадды охватывающий агаштардың мшшмадды саііын тусінс аламыз. МОД ты табу үшіи тацсырмалар мг.юалға дербес компыоіерлерде локальды желіге.төменгі қатарлы біріккеп байлаиыс сызықтарымсн косу мысалы кіреді.
Прим эдісімен аталатыи қойылган есеитің алгоритмінің қысқяша сипатгамасын берейік. Алгоритм жүмысты ағаштыц түбірі ретіиде алынғая графтыц туынды биіктігінеи бастайды жзие орыпдалатып итерациялардын МОД қа дейіші жолын кецейтеді. Прим алгоритмінін арбір итер&циясыида орыидалатын эректсгтс келесілерден турады:
МОД қүрамына кірмеген, барлық МОДтардыц біріккен бніктігінің d, барлық
биіктіктер үшін МӘИІВ септейді;
Осы биіктіктсрден t:d,-- mvad,і 6 VT догасыи қамтитын мипималды салмаісгагы
О графынын биіктігі таңдаляды;
К, биіктіктігіие таңдалган биіктіктін қосылуы. я - 1 итерациясы орыидалғанннаіі кейін МОД эдісі формалаиады; осы агаштың салмагы кврсстілім көмсгі аркылы алынл уы мүмкін.
W, •£«.,.
/-І
МОД тын сңбек снымдылыгын табу G графының саныньш биіктігінен квадратты түрде тэуелдігімсн аны қтал а ды.
і і|'.и.ill минимплды қамтылғын агаштыц алгоритмнің параллельді орыидалуы үілін
...... н і..... "іі аиаіімі.п. Итерация эдісі тізбектеліи орындалуы керек жэне распараллельді
с і І.аі і..і бір жагынан зрбір итерацияга оындалатын іиігоритмиіц эсер етуі
........и.in іпііі.іііады жэне біруақытта өңделуі мүмкін.
...... in п. мысалга dt биіктігіи аиықтау эрбір граф биіктігі үшін жекеше бар болуьі
\\ Ml чипы іапмақ үшіи догаиы табу каскадты сызба ретіиде жүзеге асуы мүмкін
ІІ.іІІІГ і г I
1........... күііелеріндегі ггроцессорлар арасывда мәліметтерді аныктау Прнм алгорнтмінің
і|і і мі. (пмтамасыз етуі керек. Егер графтыц эрбір биіктігі өзініц байланыскан акпарат
.......... м...... ■ к с 11 іе a in анда б.үл қамтамасыз етілген деп аталуы мүмкін.
■ ірінр нроцессорды Pj\<j<p бірқалыпты жүктегеиде Vt ш \у v, vM\, ' ' м),< alp, осы жииаққа сэйкес келетін блок К биіктіктегі берілген принцииті п.hi болады жэне G графыпыц матрица сызықтарының вертнкалды графы К III I ітярлярдың соиымен қатар V, ортақ бөлігін Vt биіктік көпшілігінен формирлейді.
і in.иіпай (юліктсрдіц тіркелуімен Прнм алгоритміиің параллельді итерация варианты
.......... Iщі и іүрады:
МОД курамына кірмеген d,барлықбиікііііер уш'я мэидер биіктігі аиыкталады, іі есептеулер әрбір процессорга тэуелсіз жекс орындалады; осыпдай онерацияладыц hi н.ііц.пн.ігы nip жогаргы биіктігімен шектеледі (біріиші алгоритм итерациясында
'. 'г" м I щи. i и герді арті.іқ жиііау үшін n21 p есептеу ретін камтамасыз етеді);
У. кініпіілігіие дейін мннималды доі аны қамтитьш G графының бніктігі ' і і и.і. осындай биіктікті таңдау үшін іі, биіктіктер жиыптыгынан минимум жиын
і мі і і Іруіміз кажет.
і,іміип.ііі ағаштарга таңдалған биіктіктікгердіц иомерін барлық процессорларга (і ннсркубтар үшіи бүл операция қиыншылыгы log/3 биіктігімеи аиықталады). /ііірпм алгоритм нтерациясыныц орындалуы кезіндс модтарды any; осы тэсілдіц
....... ' иымдылығы нәтиже ретінде мыпа қатынаспен аныкталады:
Ту = 2n!/P + 2n\ogp
11.і|і.піііелі,ді алгоритм тиімділігін бағалау тіркелгеп тізімімен мі.інадай түрде болады:
V,,----- 2-------------- I С---------------------------
2и ip + 2nlogp " p[2n' Iрл 2n\agp] Негізгі литература 2[98-106] 1 '•'іімніа одебиеттер 12[226-2290] Бақылау сурактары
I | (ОД табу кезіндегі Прим алгоритмін жазыцыз.
> I Іараллелизм алгоритмі ненің есебінде жүзеге асады?
|
2.4 Сгуденттердің оқьпутыиен озіндік жумые (СОӨЖ) сабакгарыиыц жосиары |
|
|
||" ii ІІІІІІІІІІІ |
Мциннии риумыс |
гі(и пинии I* VMi.ii |
М till ■ I УЛ. III III) ОІІІІДІІС ЖуіИІ.ІС (СОЖ) -,1,'Ш-Шірм ] •' Іди ісмі-ііік нүгцауиар |
I.... • III |
Үсынылган ЗДй^ттер |
Іічнгру умни. |
Kopi '.сткіііі .»111 III ОҚЫН |
и іірі.індпугп lllip > I Hi' III.MI ІІІІМІІі-рІІІ пр< ГІІІІПІ 11'р |
бойынша уіірсну. |
Іпег. [16-21] Знег. [43-49] |
оту |
"ін цингу |
ill ирі.ІІИІІіудіІІ 1.1 и рі ІІІІІІІІІІ.ІҺ ікүмі.н ІЫ ІІ|............................ II ililHl.lllll.lilV. "гіІІІДЫК. ' I.................................. ім in пни I yMMai I.in 1 fifty ' I........................................... I' V" "l< inn I opin r. 1'iii.y myliniinpi у 11111 ■ m HiiMi'i іррлі miiirpvnni iiMiiiiinipi.iii Іірі.НІДЛуДІ.ІІІ lull III 1.111 IIIIV МЧДГ llt'yill III |
■i т..41 I" III III illill I.пи.I. у |
нараіиіі-лн ім ■Vlii терімем |
Іисг. [9-19] 2нег. [49-53] 11 қос. [24-451 1 нег. [16-26] Знег. |43-49] Чнег. [91-102] |
уіІИГП ■ ■і ічгіеу |
I І.І|in II,|і;||.ЛI і. үрі.шымднрд.ті ы ііг'-■ ■ jV Mil. ill irpi iry |
М.іиімеітерді жіберу аманын орыпдаудын уақі.іиіі.і моделів окьгп - уйреиу. |
Іпег. [29-34] бнег. [31 48] |
Дата добавления: 2015-09-30; просмотров: 65 | Нарушение авторских прав
| <== предыдущая лекция | | | следующая лекция ==> |