DOPIPE
DOPIPE parallelizm — bul cikldegi operatorlardı konveyerlew arqalı cikl dárejesindegi parallellikti orınlaw usılı. Konveyerli parallellizm cikller, funkciyalar hám algoritmlik basqıshlar sıyaqlı hár túrli abstrakciya dárejelerinde bolıwı múmkin. Parallellik dárejesi baǵdarlamashılardıń bul koncepciyanı eń jaqsı paydalana alıw qábiletine baylanıslı. Ol sonıń menen birge ǵárezsiz wazıypalardı anıqlaw hám ajıratıw hám olardı parallel orınlaw sıyaqlı faktorlarǵa da baylanıslı[1].
Tiykar
Cikl dárejesindegi parallellikti qollanıwdıń tiykarǵı maqseti – programmanıń izbe-iz wazıypaların izlew hám bóliw hám olardı algoritm haqqında aldınnan hesh qanday informaciyasız parallel wazıypalarǵa aylandırıw. Qaytalanatuǵın hám orınlanıw waqtınıń áhmiyetli bólegin tutınatuǵın maǵlıwmatlar bólekleri cikl dárejesindegi parallellik ushın jaqsı talabanlar bolıp tabıladı. Cikl dárejesindegi parallelliktiń ayırım keń tarqalǵan qollanıwları ishki cikllerde iteraciyalanatuǵın kóp ólshemli matriclardı paydalanatuǵın matematikalıq analizde ushırasadı[2].
Maǵlıwmatlardı saqlaw shıǵınları, parallellik dárejesi hám maǵlıwmatlarǵa ǵárezlilik tiykarında qollanılatuǵın hár túrli parallellew usılları bar. Belgili usıllardıń ayırımları: DOALL, DOACROSS hám DOPIPE.
DOALL: Bul usıl cikldiń hár bir iteraciyasın iteraciyalar arasında hesh qanday óz-ara tásirsiz parallellew múmkin bolǵan jaǵdayda qollanıladı. Nátiyjede, ulıwma orınlanıw waqtı N * T-dan (serial processor ushın, bunda T hárbir iteraciya ushın orınlanıw waqtı) tek T-ǵa shekem qısqaradı (sebebi barlıq N iteraciyalar parallel orınlanadı).
DOACROSS: Bul usıl maǵlıwmatlarǵa ǵárezlilik bolıwı múmkin bolǵan jerde qollanıladı. Sonlıqtan, biz wazıypalardı barlıq maǵlıwmatlarǵa ǵárezsiz wazıypalar parallel orınlanatuǵın, biraq ǵárezli wazıypalar izbe-iz orınlanatuǵın etip parallelleymiz. Ǵárezli wazıypalardı parallel processorlar arasında sinxronlastırıw ushın belgili bir dárejede sinxronlastırıw qollanıladı.
Sıpatlaması
DOPIPE – bul hárbir iteraciya dawamında islep shıǵarılǵan hárbir element keyingi iteraciyada tutınılatuǵın baǵdarlamalarda qollanılatuǵın konveyerli parallellew texnikası. Tómendegi mısal DOPIPE usılın qalay ámelge asırıwdı kórsetedi, bunda cikl ishindegi wazıypalardı bóliw hám olardı konveyerli túrde orınlaw arqalı ulıwma orınlanıw waqtın qısqartıw kórsetilgen. Wazıypalarǵa bóliw cikl ishindegi barlıq ǵárezlilikler bir baǵdarlı bolatuǵın etip ámelge asırıladı, yaǵnıy keyingi iteraciya aldıńǵısınan ǵárezli bolmaydı.
Derekler
- ↑ Pankratius, Victor; Adl-Tabatabai, Ali-Reza; Tichy, Walter. Fundamentals of Multicore Software Development. CRC press, 2011. ISBN 9781439812747.
- ↑ Solihin, Yan. Fundamentals of Parallel Multicore Architecture. Chapman and Hall/CRC, 2016. ISBN 9781482211191.