5. Параллель есептеулер ұйымының үлгiсiн таңдауы

Таңдалған ( 8 ) теңдеудiң шешiмдерi үшiн iшкi қатар тұруы iс жүзiнде анық алгоритм тұрып қалатын болу жеткiлiктi. Әйтсе де, параллелдiк тiлiндегi программалардың талдауының орынды қолдану жүйелерi қиғаштауды тиiмдi үлгiнiң анықтаулары үшiн (http://www.plogic.com/bert-des.html ) BERT 77. BERT 77 программалаудың қарапайым тiл конструкцияларының орындауының алған бағаларына FORTRAN 77 талданатын бағдарламаның алдын ала орындауысыз арқа сүйейдi. Бұл бағалар әрбiр үш үшiн салады: есептеуiш жүйе, коммуникацияның компилятор, жүйесi. үштiң компоненттерiнiң әртүрлi комбинациялары үшiн зерттеулер жүргiзiлдi. Олар (өрнектердiң есептеудi қоса, көп өлшемдi массив, функцияны шақырулар және iшкi программалардың ұйымын элементтерге циклдердiң ұйымы, рұқсат) программалық конструкциялардың орындауын заман "Есептеуiш жүйе" нақты білу үшiн қарапайым операциялардың орындауының алдын ала есептелген замандарының (200 шамасында ) бiразының қолдануында бағалай алғанын көрсеттi. Әр түрлi коммуникациялық жүйелер үшiн мәлiметтiң берiлуiн жылдамдықты өлшеу бойынша тәжiрибелер олардың көлемiнен 2-шi сурет бейнелелген деректердi берулердi уақыттың тәуелдiлiгiне ұқсас алып келедi. Деректердi берудi толық уақыт - Жүйедегi тәуелдiлiктерi ni 0, 1024, 2048, 4096 және тағы басқалар, t мәндi жүгiргендей BERT 77 жанында түрдiң функцияларымен үздiксiз үзiктi-сызықты жақындатылады, жасырыну, ki - тапсыру жылдамдығы, nbytes - берiлетiн мәлiметтердiң саны,- деп.

2-шi сурет. Оның көлемiнен мәлiметтiң берiлуiн уақыттың тәуелдiлiгiнiң бiр үлгiдегi графигi

Есептеулердi ұйымның әр түрлi үлгiлерiнiң тиiмдiлiгiн талдаймыз.

5.1. Ағынды үлгi

Параллель ярусы үшiн кiретiн айнымалы алдыңғы итерацияда тор барлық түйiндерiндегiн потенциалдың мәндерi болып табылады, демалыс - ағымдағы итерациядағы потенциалдың мәнi және (5 ) салыстырмалы қателiктiң мәнi. Салыстырмалы қателiк min-нiң операциясы қарағанда редукция айнымалы болып табылады, яғни оның жартылай мәндерi жұмыс процессорларына есептей алады, ақырғы мән - редукция операциясының қолдануымен жартылай мәндердiң қабылдауында. Егер N жұмыс процессорлары жұмыс iстесе, онда есептеулердi орындау уақытының жүктеуiн тамаша теңдеуiштiң жанында құрайды .

Жұмыс облыстарының ойығының жанында бiр процессорға тордың түйiндерiнiң саны тiгiнен және дұрыс теңдеуiшке екiлiк ретке өзгешеленеуге екiталай. Берiлетiн мәлiметтердiң көлемдерi сондықтан аппроксимация бiр бөлiмшеге үзiктi-сызықты түседi, айтамыз, jдың бөлiмшесiне. Ондағы мәлiметтiң тапсыру жылдамдығы уақыт бiрлiгiне байттарының kjын құрайды. Егер бас процессор байтты i nbytesiнiң нөмiрi бар жұмыс процессорына жiберсе, онда берiлудi уақытты құрайды. . Бас процессорды кiру мәлiметтерiнiң берiлуiн толық уақыт 8-байт мәлiметтерiнiң қолдануында есептi тордың түйiндерiнiң толық саны болады. , N және ретке бұл уақыттар jдың мәндерiнен тәуелсiз бiр итерацияның орындау уақытын асады. Демалыс мәлiметiнiң берiлулерi тiптi талдаусыз есептеуiш жүйенiң бар кескiнiндегi үлгiсiнiң тиiмсiздiгi көрнектi.