÷ÐÅÒÅÄ:
ðÒÅÄÉÓÌÏ×ÉÅ
îÁÚÁÄ:
ôÉÔÕÌØÎÙÊ ÌÉÓÔ
ïçìá÷ìåîéå
ðÒÅÄÉÓÌÏ×ÉÅ
çÌÁ×Á 1. ÷×ÅÄÅÎÉÅ × ÍÎÏÇÏÐÒÏÃÅÓÓÏÒÎÙÅ ×ÙÞÉÓÌÉÔÅÌØÎÙÅ ÓÉÓÔÅÍÙ
1.1. ÷ÓÔÕÐÌÅÎÉÅ
1.2. ëÌÁÓÓÉÆÉËÁÃÉÑ ÍÎÏÇÏÐÒÏÃÅÓÓÏÒÎÙÈ ×ÙÞÉÓÌÉÔÅÌØÎÙÈ ÓÉÓÔÅÍ
1.3. áÒÈÉÔÅËÔÕÒÁ ×ÙÞÉÓÌÉÔÅÌØÎÙÈ ÓÉÓÔÅÍ
1.3.1 ôÉÐÙ ÍÎÏÇÏÐÒÏÃÅÓÓÏÒÎÙÈ ÓÉÓÔÅÍ
1.3.2. óÉÓÔÅÍÙ Ó ÏÂÝÅÊ ÐÁÍÑÔØÀ
1.3.3. óÉÓÔÅÍÙ Ó ÒÁÓÐÒÅÄÅÌÅÎÎÏÊ ÐÁÍÑÔØÀ
1.4. ëÒÁÔËÉÊ ÉÌÌÀÓÔÒÁÔÉ×ÎÙÊ ÏÂÚÏÒ ÓÒÅÄÓÔ× ÐÒÏÇÒÁÍÍÉÒÏ×ÁÎÉÑ ÐÁÒÁÌÌÅÌØÎÙÈ ×ÙÞÉÓÌÅÎÉÊ
1.4.1. ðÒÏÇÒÁÍÍÉÒÏ×ÁÎÉÅ ÄÌÑ ÓÉÓÔÅÍ Ó ÏÂÝÅÊ ÐÁÍÑÔØÀ
1.4.1.1. ÷ÅÔ×ÌÅÎÉÅ ÐÒÏÃÅÓÓÏ×
1.4.1.2. íÎÏÇÏÐÏÔÏÞÎÏÓÔØ. âÉÂÌÉÏÔÅËÁ Pthread
1.4.1.3. íÎÏÇÏÐÏÔÏÞÎÏÅ ÐÒÏÇÒÁÍÍÉÒÏ×ÁÎÉÅ ÎÁ ÑÚÙËÅ Java
1.4.1.4. ðÒÏÇÒÁÍÍÉÒÏ×ÁÎÉÅ ÓÒÅÄÓÔ×ÁÍÉ OpenMP
1.4.2. ðÒÏÇÒÁÍÍÉÒÏ×ÁÎÉÅ ÄÌÑ ÓÉÓÔÅÍ Ó ÒÁÓÐÒÅÄÅÌÅÎÎÏÊ ÐÁÍÑÔØÀ
1.4.2.1. ëÏÍÍÕÎÉËÁÃÉÏÎÎÙÊ ÉÎÔÅÒÆÅÊÓ PVM
1.4.2.2. ëÏÍÍÕÎÉËÁÃÉÏÎÎÙÊ ÉÎÔÅÒÆÅÊÓ MPI
1.4.2.3. óÏ×ÍÅÓÔÎÏÅ ÉÓÐÏÌØÚÏ×ÁÎÉÅ MPI É OpenMP
1.4.2.4. ñÚÙË ÐÁÒÁÌÌÅÌØÎÏÇÏ ÐÒÏÇÒÁÍÍÉÒÏ×ÁÎÉÑ HPF
1.4.3. üÆÆÅËÔÉ×ÎÏÓÔØ ÐÁÒÁÌÌÅÌØÎÙÈ ÐÒÏÇÒÁÍÍ
1.4.4. úÁËÌÀÞÅÎÉÅ Ë ÇÌÁ×Å 1
1.5. ëÏÎÔÒÏÌØÎÙÅ ×ÏÐÒÏÓÙ
çÌÁ×Á 2. ïÐÅÒÁÃÉÏÎÎÁÑ ÓÒÅÄÁ ×ÙÓÏËÏÐÒÏÉÚ×ÏÄÉÔÅÌØÎÙÈ ×ÙÞÉÓÌÉÔÅÌØÎÙÈ ÓÉÓÔÅÍ
2.1. æÕÎËÃÉÏÎÁÌØÎÙÅ Ó×ÏÊÓÔ×Á UNIX-ÐÏÄÏÂÎÙÈ ÓÉÓÔÅÍ
2.2. õÄÁÌÅÎÎÏÅ ÐÏÄËÌÀÞÅÎÉÅ Ë Unix-ÐÏÄÏÂÎÙÍ ÓÉÓÔÅÍÁÍ
2.3. æÁÊÌÏ×ÁÑ ÓÉÓÔÅÍÁ UNIX
2.4. ðÒÏÃÅÓÓÙ × ïó UNIX
2.5. ÷ÙÐÏÌÎÅÎÉÅ ËÏÍÁÎÄ × ïó UNIX
2.6. îÁÉÂÏÌÅÅ ÕÐÏÔÒÅÂÉÔÅÌØÎÙÅ ËÏÍÁÎÄÙ ÐÏÌØÚÏ×ÁÔÅÌÑ
2.6.1. ëÏÍÁÎÄÙ ÄÌÑ ÒÁÂÏÔÙ Ó ËÁÔÁÌÏÇÁÍÉ É ÆÁÊÌÁÍÉ
2.6.2. ëÏÍÁÎÄÙ ÕÐÒÁ×ÌÅÎÉÑ ÐÒÏÃÅÓÓÁÍÉ
2.6.3. ëÏÍÁÎÄÙ ÕÐÒÁ×ÌÅÎÉÑ ÏËÒÕÖÅÎÉÅÍ
2.7. ïÒÇÁÎÉÚÁÃÉÑ ÒÁÂÏÞÅÇÏ ÍÅÓÔÁ
2.8. òÁÚÒÁÂÏÔËÁ ÐÒÉËÌÁÄÎÙÈ ÐÒÏÇÒÁÍÍ
2.8.1. ðÏÄÇÏÔÏ×ËÁ ÉÓÈÏÄÎÙÈ ÔÅËÓÔÏ×
2.8.2. ëÏÍÐÉÌÑÃÉÑ ÐÒÏÇÒÁÍÍ
2.8.3. òÁÂÏÔÁ Ó ÂÉÂÌÉÏÔÅËÁÍÉ
2.8.4. õÔÉÌÉÔÁ make
2.9. óÉÓÔÅÍÁ ÕÐÒÁ×ÌÅÎÉÑ ÚÁÄÁÎÉÑÍÉ ÎÁ ×ÙÞÉÓÌÉÔÅÌØÎÙÈ ËÌÁÓÔÅÒÁÈ
2.9.1. ïÂÝÁÑ ÈÁÒÁËÔÅÒÉÓÔÉËÁ ÓÉÓÔÅÍ ÕÐÒÁ×ÌÅÎÉÑ ÚÁÄÁÎÉÑÍÉ
2.9.2. ëÏÎÆÉÇÕÒÁÃÉÑ PBS ÎÁ ËÌÁÓÔÅÒÁÈ ãëð àçéîæï àæõ
2.9.3. òÁÂÏÔÁ Ó ×ÙÞÉÓÌÉÔÅÌØÎÙÍÉ ÒÅÓÕÒÓÁÍÉ ÞÅÒÅÚ ÄÉÓÐÅÔÞÅÒÓËÕÀ ÓÉÓÔÅÍÕ
2.9.4. ëÏÍÁÎÄÙ ÕÐÒÁ×ÌÅÎÉÑ ÚÁÄÁÎÉÑÍÉ
2.10. ëÏÎÔÒÏÌØÎÙÅ ×ÏÐÒÏÓÙ
çÌÁ×Á 3. ðÒÉËÌÁÄÎÏÊ ÐÒÏÇÒÁÍÍÎÙÊ ÉÎÔÅÒÆÅÊÓ OpenMP
3.1. ïÓÎÏ×Ù OpenMP
3.2. äÉÒÅËÔÉ×Ù OpenMP
3.2.1. ÷ÙÄÅÌÅÎÉÅ ÐÁÒÁÌÌÅÌØÎÏÊ ÏÂÌÁÓÔÉ
3.2.2. òÁÚÄÅÌÅÎÉÅ ÒÁÂÏÔÙ, ÐÁÒÁÌÌÅÌØÎÙÅ ÃÉËÌÙ
3.2.3. òÁÚÄÅÌÅÎÉÅ ÒÁÂÏÔÙ, ÐÁÒÁÌÌÅÌØÎÙÅ ÓÅËÃÉÉ
3.2.4. òÁÚÄÅÌÅÎÉÅ ÒÁÂÏÔÙ, ÄÉÒÅËÔÉ×Á WORKSHARE
3.2.5. òÁÚÄÅÌÅÎÉÅ ÒÁÂÏÔÙ, ×ÙÐÏÌÎÅÎÉÅ ËÏÄÁ ÏÄÎÏÊ ÎÉÔØÀ
3.2.6. ÷ÙÐÏÌÎÅÎÉÅ ËÏÄÁ ÔÏÌØËÏ ÇÌÁ×ÎÏÊ ÎÉÔØÀ, ÄÉÒÅËÔÉ×Á MASTER
3.2.7. ðÏÓÌÅÄÏ×ÁÔÅÌØÎÏÅ ×ÙÐÏÌÎÅÎÉÅ ËÏÄÁ, ÄÉÒÅËÔÉ×Á CRITICAL
3.2.8. äÉÒÅËÔÉ×Á ATOMIC
3.2.9. äÉÒÅËÔÉ×Á ORDERED
3.2.10. ñ×ÎÏÅ ÕÐÒÁ×ÌÅÎÉÅ ÒÁÓÐÒÅÄÅÌÅÎÉÅÍ ÒÁÂÏÔÙ
3.2.11. óÉÎÈÒÏÎÉÚÁÃÉÑ ÎÉÔÅÊ. äÉÒÅËÔÉ×Á BARRIER
3.2.12. óÉÎÈÒÏÎÉÚÁÃÉÑ ÎÉÔÅÊ. äÉÒÅËÔÉ×Á FLUSH
3.2.13. äÉÒÅËÔÉ×Á THREADPRIVATE
3.3. ðÅÒÅÍÅÎÎÙÅ ÏËÒÕÖÅÎÉÑ OpenMP
3.4. ÷ÓÔÒÏÅÎÎÙÅ ÐÒÏÃÅÄÕÒÙ É ÆÕÎËÃÉÉ OpenMP
3.4.1. ðÏÄÐÒÏÇÒÁÍÍÙ ÄÌÑ ÒÁÂÏÔÙ Ó ÐÅÒÅÍÅÎÎÙÍÉ ÏËÒÕÖÅÎÉÑ
3.4.2. ðÏÄÐÒÏÇÒÁÍÍÙ ÓÉÎÈÒÏÎÉÚÁÃÉÉ Ó ÉÓÐÏÌØÚÏ×ÁÎÉÅÍ ÍÅÈÁÎÉÚÍÁ ÚÁÍËÏ×
3.4.3. æÕÎËÃÉÉ ÄÌÑ ÒÁÂÏÔÙ Ó ÓÉÓÔÅÍÎÙÍ ÔÁÊÍÅÒÏÍ
3.5. ëÏÎÔÒÏÌØÎÙÅ ×ÏÐÒÏÓÙ
çÌÁ×Á 4. ðÒÉËÌÁÄÎÏÊ ÐÒÏÇÒÁÍÍÎÙÊ ÉÎÔÅÒÆÅÊÓ MPI
4.1. ïÂÝÁÑ ÏÒÇÁÎÉÚÁÃÉÑ MPI
4.2. âÁÚÏ×ÙÅ ÆÕÎËÃÉÉ MPI
4.3. ëÏÍÍÕÎÉËÁÃÉÏÎÎÙÅ ÏÐÅÒÁÃÉÉ ÔÉÐÁ ÔÏÞËÁ-ÔÏÞËÁ
4.3.1. ïÂÚÏÒ ËÏÍÍÕÎÉËÁÃÉÏÎÎÙÈ ÏÐÅÒÁÃÉÊ ÔÉÐÁ ÔÏÞËÁ-ÔÏÞËÁ
4.3.2. âÌÏËÉÒÕÀÝÉÅ ËÏÍÍÕÎÉËÁÃÉÏÎÎÙÅ ÏÐÅÒÁÃÉÉ
4.3.3. îÅÂÌÏËÉÒÕÀÝÉÅ ËÏÍÍÕÎÉËÁÃÉÏÎÎÙÅ ÏÐÅÒÁÃÉÉ
4.4. ëÏÌÌÅËÔÉ×ÎÙÅ ÏÐÅÒÁÃÉÉ
4.4.1. ïÂÚÏÒ ËÏÌÌÅËÔÉ×ÎÙÈ ÏÐÅÒÁÃÉÊ
4.4.2. æÕÎËÃÉÉ ÓÂÏÒÁ ÂÌÏËÏ× ÄÁÎÎÙÈ ÏÔ ×ÓÅÈ ÐÒÏÃÅÓÓÏ× ÇÒÕÐÐÙ
4.4.3. æÕÎËÃÉÉ ÒÁÓÐÒÅÄÅÌÅÎÉÑ ÂÌÏËÏ× ÄÁÎÎÙÈ ÐÏ ×ÓÅÍ ÐÒÏÃÅÓÓÁÍ ÇÒÕÐÐÙ
4.4.4. óÏ×ÍÅÝÅÎÎÙÅ ËÏÌÌÅËÔÉ×ÎÙÅ ÏÐÅÒÁÃÉÉ
4.4.5. çÌÏÂÁÌØÎÙÅ ×ÙÞÉÓÌÉÔÅÌØÎÙÅ ÏÐÅÒÁÃÉÉ ÎÁÄ ÒÁÓÐÒÅÄÅÌÅÎÎÙÍÉ ÄÁÎÎÙÍÉ
4.5. ðÒÏÉÚ×ÏÄÎÙÅ ÔÉÐÙ ÄÁÎÎÙÈ É ÐÅÒÅÄÁÞÁ ÕÐÁËÏ×ÁÎÎÙÈ ÄÁÎÎÙÈ
4.5.1. ðÒÏÉÚ×ÏÄÎÙÅ ÔÉÐÙ ÄÁÎÎÙÈ
4.5.2. ðÅÒÅÓÙÌËÁ ÕÐÁËÏ×ÁÎÎÙÈ ÄÁÎÎÙÈ
4.6. òÁÂÏÔÁ Ó ÇÒÕÐÐÁÍÉ É ËÏÍÍÕÎÉËÁÔÏÒÁÍÉ
4.6.1. ïÓÎÏ×ÎÙÅ ÏÐÒÅÄÅÌÅÎÉÑ
4.6.2. æÕÎËÃÉÉ ÒÁÂÏÔÙ Ó ÇÒÕÐÐÁÍÉ
4.6.3. æÕÎËÃÉÉ ÒÁÂÏÔÙ Ó ËÏÍÍÕÎÉËÁÔÏÒÁÍÉ
4.7. ôÏÐÏÌÏÇÉÑ ÐÒÏÃÅÓÓÏ×
4.7.1. ïÓÎÏ×ÎÙÅ ÐÏÎÑÔÉÑ
4.7.2. äÅËÁÒÔÏ×Á ÔÏÐÏÌÏÇÉÑ
4.8. ðÒÉÍÅÒÙ ÒÁÚÒÁÂÏÔËÉ ÔÉÐÏ×ÙÈ ÐÒÏÇÒÁÍÍ
4.8.1. ðÅÒÅÍÎÏÖÅÎÉÅ ÍÁÔÒÉÃ
4.8.2. òÅÛÅÎÉÅ ËÒÁÅ×ÏÊ ÚÁÄÁÞÉ ÍÅÔÏÄÏÍ ñËÏÂÉ
4.9. úÁËÌÀÞÅÎÉÅ Ë ÇÌÁ×Å 4
4.10. ëÏÎÔÒÏÌØÎÙÅ ×ÏÐÒÏÓÙ
çÌÁ×Á 5. âÉÂÌÉÏÔÅËÉ ÐÏÄÐÒÏÇÒÁÍÍ ÄÌÑ ÍÎÏÇÏÐÒÏÃÅÓÓÏÒÎÙÈ ×ÙÞÉÓÌÉÔÅÌØÎÙÈ ÓÉÓÔÅÍ
5.1. âÉÂÌÉÏÔÅËÁ ÐÏÄÐÒÏÇÒÁÍÍ ScaLAPACK
5.1.1. éÓÔÏÒÉÑ ÓÏÚÄÁÎÉÑ ÐÁËÅÔÁ ScaLáòáóë É ÅÇÏ ÏÂÝÁÑ ÏÒÇÁÎÉÚÁÃÉ
5.1.2. óÔÒÕËÔÕÒÁ ÐÁËÅÔÁ ScaLáòáóë
5.1.3. éÓÐÏÌØÚÏ×ÁÎÉÅ ÂÉÂÌÉÏÔÅËÉ ScaLAPACK
5.1.4. ðÒÉÍÅÒÙ ÉÓÐÏÌØÚÏ×ÁÎÉÑ ÐÁËÅÔÁ ScaLAPACK
5.2. âÉÂÌÉÏÔÅËÁ ÐÏÄÐÒÏÇÒÁÍÍ Aztec
5.2.1. ïÂÝÁÑ ÉÎÆÏÒÍÁÃÉÑ Ï ÂÉÂÌÉÏÔÅËÅ Aztec
5.2.2. ëÏÎÆÉÇÕÒÁÃÉÏÎÎÙÅ ÐÁÒÁÍÅÔÒÙ ÂÉÂÌÉÏÔÅËÉ Aztec
5.2.3. ïÓÎÏ×ÎÙÅ ÐÏÄÐÒÏÇÒÁÍÍÙ ÂÉÂÌÉÏÔÅËÉ Aztec
5.2.4. èÒÁÎÅÎÉÅ ÒÁÚÒÅÖÅÎÎÙÈ ÍÁÔÒÉÃ × MSR ÆÏÒÍÁÔÅ
5.2.5. ðÒÉÍÅÒ ÉÓÐÏÌØÚÏ×ÁÎÉÑ ÂÉÂÌÉÏÔÅËÉ Aztec
5.3. úÁËÌÀÞÅÎÉÅ Ë ÇÌÁ×Å 5
5.4. ëÏÎÔÒÏÌØÎÙÅ ×ÏÐÒÏÓÙ
óÐÉÓÏË ÌÉÔÅÒÁÔÕÒÙ
÷ÐÅÒÅÄ:
ðÒÅÄÉÓÌÏ×ÉÅ
îÁÚÁÄ:
ôÉÔÕÌØÎÙÊ ÌÉÓÔ