Vvedenie v parallel′nye metody rešenija zadač: Učebnoe posobie

Kurs, izložennyj v učebnom posobii, posvjačšen opisaniju bazovych metodov postroenija parallel′nych algoritmov i programm dlja vyčislitel′nych sistem s občšej i s raspredelennoj pamjat′ju. V pervych četyrech glavach daetsja kratkaja charakteristika architektur parallel′nych vyčislitel′nych sistem, rassmatrivajutsja osnovnye oblasti ich primenenija, modeli parallel′nych algoritmov i programm, obsuždajutsja voprosy sozdanija masštabiruemych algoritmov i izlagajutsja bazovye parallel′nye metody rešenija širokogo kruga zadač. V sledujučšich dvuch glavach podrobno rassmotreny metody postroenija masštabiruemych parallel′nych algoritmov sortirovki bol′šich ob′′emov dannych i osobennosti soglasovannoj parallel′noj generacii posledovatel′nostej psevdoslučajnych čisel. Poslednie tri glavy posvjačšeny obsuždeniju občšich problem primenenija mnogoprocessornych sistem dlja rešenija setočnych zadač: dekompozicii grafov, dinamičeskoj balansirovki zagruzki, vizualizacii setočnych dannych. V kurse obsuždajutsja metody postroenija ėffektivnych masštabiruemych parallel′nych algoritmov, napravlennych na sokračšenie vremeni rešenija zadač opisyvaemych bol′šimi ob′′emami dannych. V svjazi s ėtim, sučšestvennoe vnimanie udeljaetsja analizu ėffektivnosti bazovych parallel′nych algo ritmov i parallel′nych metodov rešenija rjada zadač obrabotki dannych. Posobie prednaznačeno dlja širokogo kruga studentov, aspirantov i specialistov, želajučšich izučit′ i praktičeski ispol′zovat′ metody sozdanija algoritmov dlja rešenija vyčislitel′no trudoemkich zadač na parallel′nych vyčislitel′nych sistemach. Učebnoe posobie osnovano na materialach lekcij, čitavšichsja na protjaženii mnogich let v Moskovskom fiziko-techničeskom institute (gosudarstv ennom universitete). Rekomendovano Sovetom učebno-metodičeskogo ob′′edinenija klassičeskich universitetov po prikladnoj matematike i informatike. Ključevye slova: parallel′nye algoritmy, vysokoproizvoditel′nye vyčislitel′nye sistemy, masštabiruemye parallel′nye metody i programmy, dekompozicija grafov, vizualizacija setočnych dannych bol′šogo ob′′ema, parallel′naja sortirovka, posledovatel′nosti psevdoslučajnych čisel, superkomp′juternoe obrazovanie.