PARALLEL'NYE I RASPREDELENNYE ALGORITMY: PRAKTIChESKIE PODHODY

Kniga osnowana na dwuh reprezentatiwnyh modelqh parallel'nyh wychislenij: odnoprogrammnoj modeli s mnozhestwom dannyh (SPMD) s otkazoustojchiwost'ü i mnogoprogrammnoj modeli s mnozhestwom dannyh (MPMD) s otkazoustojchiwost'ü, kotorye ispol'zuütsq dlq ocenki proizwoditel'nosti parallel'nyh i raspredelennyh algoritmow. Jeti dwe modeli byli otobrazheny na klaster rabochih stancij s uchetom odnowremennogo wypolneniq zadach s cel'ü dostizheniq luchshej proizwoditel'nosti i äkonomicheskoj äffektiwnosti parallel'nyh i raspredelennyh prilozhenij. Po zawershenii kazhdoj zadachi rezul'taty sobiraütsq glawnym komp'üterom dlq polucheniq okonchatel'nyh rezul'tatow za ogranichennoe wremq wypolneniq. Dlq ocenki proizwoditel'nosti parallel'nyh i raspredelennyh algoritmow na N rabochih stanciqh w klasternoj srede ispol'zuütsq takie parametry, kak posledowatel'noe wremq Sr(p), parallel'noe wremq T(p), procent (%) äkonomii wremeni wypolneniq, propusknaq sposobnost' Th(p), uskorenie S(p), äffektiwnost' E(p), izbytochnost' R(p), utilizaciq U(p) i kachestwo Q(p). Pri ätom rabochie stancii soedineny mezhdu soboj lokal'noj set'ü Ethernet so skorost'ü peredachi dannyh 10 mbit/s i bolee.