Хелпикс

Главная

Контакты

Случайная статья





1.4. Параллель жұмыс жасайтын бағдарламалар конвейері



Параллель жұ мыс жасайтын бағ дарламалардың ұ жымы бір мезгілде орындалу кезінде қ атыса отырып, ө зара ә серлесуге қ абілетті бағ дарламалрды қ амтиды. Бұ л дегеніміз, мұ ндай бағ дарламалар біріншіден оперативті жадқ а шақ ырылғ ан, белсендірілген жә не бір немесе бірнеше орталық процессорларды уақ ыт бойынша ө згермелі тү рде бө ле алады, екіншіден, базасында олардың синхронизациясы жү зеге асатын динамикалық ә серлерді (орындалу ү рдісінде) ө зара жү зеге асыра алады. Ә детте мұ ндай ү рдістер арасындағ ы ө зара ә серлесу бір-біріне кейбір мә ліметтерді жіберу жолымен жү зеге асады.

Мұ ндай архитектураның қ арапайым тү рі UNIX операциялық жү йесінде ұ йымдасу қ ұ рылғ ылары бар болатын конвейерлер болып табылады. Конвейер ә рбір бағ дарламаның ең соң ғ ысынан басқ а стандарт шығ ысы осы тізбектің келесі бағ дарламасының стандарт кірісімен байланысқ ан бағ дарламалар тізбегін кө рсетеді. (Сурет 3).

Конвейер мә ліметтердің кейбір ағ ындарын ө ң дейді. Осы ағ ынның ә рбір мә ліметі бірінші бағ дарламаның кірісіне келіп тү седі, ал оны ө ң деп ө ң делген мә ліметті келесі бағ дарламағ а жібереді, ал ө зі ағ ынның келесі реттегі мә ліметтерін ө ң деуге кіріседі.

Осылайша конвейердің ә рбір бағ дарламасы жұ мыс істейді: орындалғ ан бағ дарламадан мә ліметті алып жә н ө ң дей отырып, ө ң делген мә ліметті келесі бағ дарламағ а жібереді, ал конвейердің соң ғ ы бағ дарламасы бү кіл конвейердің жұ мыс нә тижесін шығ арады. ( нә тижелі мә лімет).

Осылайша, n бағ дарламалардан тұ ратын конвейерде бір мезгілдегі ө ң делу де n мә ліметтерге дейінгі мә ліметтер орналаса алады. Ә рине конвейердің тү рлі бағ дарламалары келесі мә лә меттерді ө ң деуге уақ ыттың тү рлі ү зіктерін жұ мсай алатынын ескере отырып, осы ү рдістердің (кейбір ү рдістер кү ту кезең інде, не ө ң делген мә ліметті жіберу мү мкіндігінде бола алады) қ андай да бір синхрнизациялау тә сілін қ амтамасыз ету керек.

Сурет3. Параллель жұ мысжасайтынбағ дарламаларконвейері

 



  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.