assignment, страница 2
Описание файла
PDF-файл из архива "assignment", который расположен в категории "". Всё это находится в предмете "суперкомпьютерные технологии" из 9 семестр (1 семестр магистратуры), которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст 2 страницы из PDF
Ñîçäàíèå âåêòîðà ïðàâîé ÷àñòèbïðåäëàãàåòñÿ âûïîëíÿòü èç èçâåñòíîãî ðåøåíèÿx ïóòåì óìíîæåíèÿ b = Ax.  ïðåäëàãàåìûõ MPI-ðåàëèçàöèÿõ ôóíêöèÿ double*GenerateSolution(int size) ñîçäàåò ðåøåíèå x, ïî êîòîðîìó âû÷èñëÿåòñÿ âåêòîðïðàâîé ÷àñòè. Ïðè íåîáõîäèìîñòè èçìåíèòü ðåøåíèå ñèñòåìû óðàâíåíèé èçìåíåíèÿÏðåäïîëàãàåòñÿ, ÷òî çàäàíèå áóäåò âûïîëíåíî äëÿ ðåøåíèÿ, îòëè÷íîãî îò ðåàëèçîâàííîãî â ôóíêöèè ïî óìîë÷àíèþ.ñëåäóåò âíîñèòü â äàííóþ ôóíêöèþ.3. Ãëîáàëüíûå êîíñòàíòûEPSILON,MAX_ITERATION çàäàþò òðåáóåìûé ïîðîã íîðìû íåâÿç-êè äëÿ îñòàíîâà èòåðàöèîííîãî ïðîöåññà è ìàêñèìàëüíîå ÷èñëî èòåðàöèé ñîîòâåò-Ïðåäïîëàãàåòñÿ, ÷òî çàäàíèå áóäåò âûïîëíåíî äëÿ ïàðàìåòðîâ,îòëè÷íûõ îò çíà÷åíèé ïî óìîë÷àíèþ.ñòâåííî.x0 çàäàåòñÿ â ôóíêöèèdouble* GenerateInitialSolution(int size), âñå èçìåíåíèÿ ñëåäóåò âíîñèòü â äàí-4.
Íà÷àëüíîå ïðèáëèæåíèå ðåøåíèÿÏðåäïîëàãàåòñÿ, ÷òî çàäàíèå áóäåò âûïîëíåíî äëÿ íà÷àëüíîãî ïðèáëèæåíèÿ, îòëè÷íîãî îò çàäàííîãî â ôóíêöèè ïî óìîë÷àíèþ.íóþ ôóíêöèþ.5. Äëÿ ïîëó÷åíèÿ ðåçóëüòàòîâ è ôîðìèðîâàíèÿ îò÷åòà ïðåäëàãàåòñÿ ïîëüçîâàòüñÿ äâóìÿ îñíîâíûìè ïðèåìàìè.Âî-ïåðâûõ, ñêîððåêòèðîâàòü íà÷àëüíîå ïðèáëèæåíèåx0ê ðåøåíèþxòàê, ÷òîáûîáà âåêòîðà íàõîäèëèñü äîñòàòî÷íî áëèçêî â ñìûñëå íîðìû.
Ýòî ìîæåò óìåíüøèòüíåîáõîäèìîå ÷èñëî èòåðàöèé.Âî-âòîðûõ, â ñëó÷àå, åñëè ñõîäèìîñòü íå äîñòèãàåòñÿ èëè íå óëó÷øàåòñÿ, ïðåäëàãàåòñÿ çàôèêñèðîâàòü â âû÷èñëèòåüíûõ ýêñïåðèìåíòàõ ìàêñèìàëüíîå ÷èñëî èòåðàöèéðàçóìíûì çíà÷åíèåì (íàïðèìåð, 100 èòåðàöèÿìè) è ñòðîèòü ãðàôèêè óñêîðåíèÿ ðåøåíèÿ íà îñíîâå ïîëó÷åííîãî ðåçóëüòàòà. Îáðàòèòå âíèìàíèå, ÷òî â ïðåäëîæåííûõðåàëèçàöèÿõ çíà÷åíèÿ íîðìû íåâÿçêèNaN, INF ñîîòâåòñâóþò ðàñõîäèìîñòè èòåðàöè-îííîãî ìåòîäà.6. Ïðèìåðû ìàòðèö ñèñòåìû óðàâíåíèÿ äëÿ çàäàíèé âàðèàíòîâ 3 è 4 ìîæíî íàéòè íàïëàòôîðìå Regatta â ïàïêå/home/popova/supercomp2011(ôàéëûjacobi_1024.mat, jacobi_2048.mat, jacobi_4096.mat).Äàííûå ìàòðè-öû ìîæíî èñïîëüçîâàòü äëÿ èññëåäîâàíèÿ â ñëó÷àå âîçíèêíîâåíèÿ ïðîáëåì ñî ñõîäèìîñòüþ â âàðèàíòàõ çàäàíèÿ 3 è 4. Ýòè äàííûå äîñòóïíû òàêæå íà ïëàòôîðìåBlue Gene/P â ïàïêå/home/basrav/supercomp2010.Çàïóñê çàäà÷ íà Blue Gene/PÄåòàëüíàÿ èíôîðìàöèÿ ïî êîìïèëÿöèè, çàïóñêó çàäà÷, îòëàäêå è àíàëèçó ïðîèçâîäèòåëüíîñòè íàõîäèòñÿ íà ñàéòåhttp://hpc.cmc.msu.ru.Ïðèâåäåì ñõåìó îñíîâíûõ øàãîâ, êî-òîðûå ïîçâîëÿò áûñòðî íà÷àòü ðàáîòó.1.
Êîìïèëÿöèÿ Cè-ïðîãðàììû, ñîäåðæàùåé òîëüêî MPI-âûçîâû>mpixlc filename.c -o outfile2. Êîìïèëÿöèÿ Cè-ïðîãðàììû ñ MPI/OpenMP>mpixlc_r -qsmp=omp filename.c -o outfileÏðè ðåàëèçàöèè íà ÿçûêå C++ MPI èëè MPI/OpenMP êîäà ñëåäóåò èñïîëüçîâàòüêîìïèëÿòîðmpixlCèëèmpixlC_rñîîòâåòñòâåííî.3. Êîïèðîâàòü ïîëó÷åííûé èñïîëíÿåìûé ôàéë íà ïàðàëëåëüíóþ ôàéëîâóþ ñèñòåìó(çàïóñê çàäàíèé âûïîëíÿåòñÿ òîëüêî ñ íåå)>cp outfile /gpfs/data/username/userfolder>cd /gpfs/data/username/userfolder4. Ïîñòàíîâêà çàäà÷è â î÷åðåäü ñ ïîìîùüþ ñêðèïòàmpisubmit.bg. Äëÿ âûïîëíåíèÿ çà-äàíèé ïðàêòèêóìà çàðåçåðâèðîâàíû îêíà âðåìåíè, â òå÷åíèå êîòîðûõ ïîñòàâëåííûåâ î÷åðåäü çàäà÷è áóäóò ðàáîòàòü. ×òîáû óçíàòü èíôîðìàöèþ îá èìåþùèõñÿ îêíàõíóæíî âûïîëíèòü êîìàíäóllqres,ïðèìåð:>llqresID-----------------------fen1.23.rfen1.22.rfen1.21.rOwner---------loadlloadlloadlST-WWWStart Time Duration #Nodes #BG C-nodes----------- -------- ------ ----------3/15 17:5522005123/14 20:5519005123/15 12:101050512 äàííîì ïðèìåðå óêàçàíî, ÷òî íà ïëàòôîðìå äîñòóïíî 3 îêíà âðåìåíè (óêàçàíûâðåìÿ íà÷àëà êàæäîãî îêíà, äëèòåëüíîñòü, ÷èñëî ïðîöåññîðíûõ óçëîâ).
 ïåðâîéêîëîíêå óêàçàí èäåíòèôèêàòîð îêíà, êîòîðûé íåîáõîäèìî èñïîëüçîâàòü ñ êîìàíäîémpisubmit.bgäëÿ òîãî, ÷òîáû çàäà÷à âûïîëíÿëàñü â çàðåçåðâèðîâàííîì îêíå. Äëÿýòîãî íóæíî óñòàíàâëèâàòü ïðè çàïóñêå çàäà÷è ïåðåìåííóþ îêðóæåíèÿLL_RES_IDçíà÷åíèå èäåíòèôèêàòîðà îêíà âðåìåíè. Áîëåå ïîäðîáíóþ èíôîðìàöèþ ïî âûäåëåííûì îêíàì âðåìåíè ñì. ïî ññûëêåÂíèìàíèåhttp://hpc.cmc.msu.ru/bgp/jobs/reservations.Åñëè íå èñïîëüçîâàòü ïàðàìåòð îêíà âðåìåíè, òî çàäà÷è íèêîãäà íå áó-äóò âûïîëíÿòüñÿ.Ïðèìåð çàïóñêà MPI-çàäà÷èoutfileíà 64 óçëàõ â ðåæèìå âûïîëíåíèÿVNè ìàê-ñèìàëüíûì ëèìèòîì âðåìåíè âûïîëíåíèÿ 30 ìèíóò, ïàðàìåòðû êîììàíäíîé ñòðîêèïðîãðàììûparameter1 parameter2:>LL_RES_ID=fen1.23.r mpisubmit.bg -n 64 -m vn-w 00:30:00 outfile -- parameter1 parameter2Ïðèìåð çàïóñêà MPI/OpenMP çàäà÷èSMPoutfileíà 16 óçëàõ â ðåæèìå âûïîëíåíèÿè çàïóñêîì äëÿ êàæäîãî MPI-ïðîöåññà äâóõ OpenMP-íèòåé, ìàêñèìàëüíûì ëè-ìèòîì âðåìåíè âûïîëíåíèÿ 30 ìèíóò, ïàðàìåòðû êîììàíäíîé ñòðîêè ïðîãðàììûparameter1 parameter2:>LL_RES_ID=fen1.23.r mpisubmit.bg -n 16 -m smp -e "OMP_NUM_THREADS=2"-w 00:30:00 outfile -- parameter1 parameter25.
Ïðîñìîòð ñòàòóñà çàäà÷è â î÷åðåäè:>llq6. Ïîñëå çàâåðøåíèÿ âû÷èñëèòåëüíûõ ýêñïåðèìåíòîâ íåîáõîäèìî óäàëÿòü èñïîëíÿåìûé ôàéë èç ðàçäåëà/gpfs/data/username,óäàëÿòü èç íåãî âõîäíûå äàííûå è âñåâûõîäíûå ôàéëû ïåðåíîñèòü â äîìàøíþþ ïàïêó. Ðàçäåë/gpfs/data/username äîë-æåí ñëóæèòü òîëüêî äëÿ çàïóñêà çàäà÷ è íåîáõîäèìûõ äëÿ ýòîãî ôàéëîâ ñ âõîäíûìèäàííûìè.Ñïèñîê ëèòåðàòóðûG.H. Golub and C.F. Van Loan. Matrix computations. Johns Hopkins Univ Pr, 1996.Y.
Saad.Iterative Methods for Sparse Linear Systems. Society for Industrial Mathematics,2003.Í. Ñ. Áàõâàëîâ, Í. Ï. Æèäêîâ, and Ã. Ì. Êîáåëüêîâ. ×èñëåííûå ìåòîäû. Ì: Íàóêà, 1987..
