Босаңсыған ретті - Relaxed sequential

Босаңсыған ретті жылы Информатика болып табылады орындау моделі үшін қабілеттілікті сипаттайтын параллель бағдарлама жүйелі түрде іске қосу. Егер параллель бағдарламаның дәйекті орындалуы бар болса, онда ол келесідей орындалады дейді: а босаңсыған дәйекті орындау модель. Бұл тиімді болуы қажет емес.

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

Көптеген параллель бағдарламалар дәйекті түрде жұмыс істей алады, бірақ ол болған кезде параллелизмнің пайдасын көреді. Дұрыс мінез-құлық үшін параллелизмді қажет ететін бағдарламаларды құрастыруға болады. Сияқты алгоритмдер өндіруші-тұтынушы екі немесе одан да көп ағындарды қажет ететін етіп жүзеге асырылатын, параллельді дұрыс жұмыс жасауды талап ететін мысалдардың бірі. Мысалы, сыйымдылығы үш элементтерге арналған шектелген контейнерді және «PUT PUT PUT PUT PUT» жасайтын бір жіптің және «GET GET GET GET» жасайтын басқа жіптің, әрқайсысы өз әрекеттерін бір уақытта төрт-ақ рет жасайтын бағдарламаны қарастырайық. Мұндай бағдарлама интерлейвингті (параллельділікті) қажет етеді. Сәйкестікті қажет ететін бағдарламаны түзету қиынырақ. Жарамды дәйекті орындалуы бар бағдарламаны жөндеу оңайырақ.

Параллельділікті қажет ететін бағдарламаларды түзету қиынырақ. Қажетті ағындар аппараттық ағындар санынан асып кеткен кезде параллельдікті талап ететін бағдарламаларда өнімділік мәселелері болады уақыт кесу артефактілер қатты соққы бере алады.

Сондай-ақ қараңыз

Әдебиеттер тізімі

  • Рейндерс, Джеймс, Intel Құрылыс блоктарын бұрау: Көп ядролы процессор параллелизміне арналған C ++ жабдығы, Бірінші басылым. O'Reilly Media, 2007, ISBN  978-0-596-51480-8. 169-170 беттер.