Description
Kurs, izlozhennyj v uchebnom posobii, posvyashhen opisaniyu bazovych metodov postroeniya parallel′nych algoritmov i programm dlya vychislitel′nych sistem s obshhej i s raspredelennoj pamyat′yu. V pervych chetyrech glavach daetsya kratkaya charakteristika architektur parallel′nych vychislitel′nych sistem, rassmatrivayutsya osnovnye oblasti ich primeneniya, modeli parallel′nych algoritmov i programm, obsuzhdayutsya voprosy sozdaniya masshtabiruemych algoritmov i izlagayutsya bazovye parallel′nye metody resheniya shirokogo kruga zadach. V sleduyushhich dvuch glavach podrobno rassmotreny metody postroeniya masshtabiruemych parallel′nych algoritmov sortirovki bol′shich ob′′emov dannych i osobennosti soglasovannoj parallel′noj generacii posledovatel′nostej psevdosluchajnych chisel. Poslednie tri glavy posvyashheny obsuzhdeniyu obshhich problem primeneniya mnogoprocessornych sistem dlya resheniya setochnych zadach: dekompozicii grafov, dinamicheskoj balansirovki zagruzki, vizualizacii setochnych dannych. V kurse obsuzhdayutsya metody postroeniya effektivnych masshtabiruemych parallel′nych algoritmov, napravlennych na sokrashhenie vremeni resheniya zadach opisyvaemych bol′shimi ob′′emami dannych. V svyazi s etim, sushhestvennoe vnimanie udelyaetsya analizu effektivnosti bazovych parallel′nych algo ritmov i parallel′nych metodov resheniya ryada zadach obrabotki dannych. Posobie prednaznacheno dlya shirokogo kruga studentov, aspirantov i specialistov, zhelayushhich izuchit′ i prakticheski ispol′zovat′ metody sozdaniya algoritmov dlya resheniya vychislitel′no trudoemkich zadach na parallel′nych vychislitel′nych sistemach. Uchebnoe posobie osnovano na materialach lekcij, chitavshichsya na protyazhenii mnogich let v Moskovskom fiziko-technicheskom institute (gosudarstv ennom universitete). Rekomendovano Sovetom uchebno-metodicheskogo ob′′edineniya klassicheskich universitetov po prikladnoj matematike i informatike. Klyuchevye slova: parallel′nye algoritmy, vysokoproizvoditel′nye vychislitel′nye sistemy, masshtabiruemye parallel′nye metody i programmy, dekompoziciya grafov, vizualizaciya setochnych dannych bol′shogo ob′′ema, parallel′naya sortirovka, posledovatel′nosti psevdosluchajnych chisel, superkomp′yuternoe obrazovanie.
