WikiDer > Ұятты параллель

Embarrassingly parallel

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

Осылайша, бұлар өзгеше таратылған есептеу міндеттер арасындағы байланысты қажет ететін проблемалар, әсіресе аралық нәтижелердің байланысы. Оларды орындау оңай серверлік фермалар шынымен қолданылатын арнайы инфрақұрылымы жоқ суперкомпьютер кластер. Осылайша, олар Интернетке негізделген кең таратылған платформаларға жақсы сәйкес келеді BOINC, және зардап шекпеңіз параллель баяулауы. Параллельді проблемалардың қарама-қайшылығы сериялық мәселелер, оны мүлдем параллельдеу мүмкін емес.

Параллельді проблемалардың қарапайым мысалы - a өңдейтін 3D бейнені көрсету графикалық өңдеу блогы, мұнда әр кадр (алға жіберу әдісі) немесе пиксель (сәулелік бақылау әдіс) өзара тәуелділіксіз өңделуі мүмкін.[3] Кейбір формалары парольді бұзу бұл оңай бөлінетін тағы бір ұят параллель тапсырма орталық өңдеу қондырғылары, Процессордың ядроларынемесе кластерлер.

Этимология

«Ұят» бұл жерде «ан.» Тіркесіндегідей мағынада қолданылады байлықтан ұялу«, бұл артықшылықты білдіреді - мұнда параллельдеу проблемалары туралы айтылады, олар» ұят оңай «.[4] Термин әзірлеушілердің немесе құрастырушылардың ұятты болуын да білдіруі мүмкін: «Көптеген маңызды проблемалар негізінен олардың ішкі есептеу қиындығына байланысты шешілмегендіктен, көпмүшенің қатарлас орындалуын дамытпау ұят болар еді. гомотопия жалғастыру әдістері.[5] Термин әдебиеттерде алғаш рет 1986 жылы жазылған мультипроцессорлар туралы кітапта кездеседі MATLABжасаушы Клив Молер,[6] кім бұл терминді ойлап таптым деп мәлімдейді.[7]

Балама термин, жағымды параллель, проблемалардың параллельділігі туралы оң ойдың пайда болуына ұялудың жағымсыз коннотацияларын болдырмау үшін біраз қолданды: «Әрине, бұл бағдарламаларда ұят нәрсе жоқ».[8]

Мысалдар

Параллельді мәселелердің кейбір мысалдары:

Іске асыру

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

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

  1. ^ Херлихи, Морис; Шавит, Нир (2012). Мультипроцессорлық бағдарламалау өнері, қайта қаралған қайта басу (редакцияланған редакция). Elsevier. б. 14. ISBN 9780123977953. Алынған 28 ақпан 2016. Кейбір есептеу есептері «ұят параллель» болып табылады: оларды бір уақытта орындалатын компоненттерге оңай бөлуге болады.
  2. ^ 1.4.4-бөлім: Фостер, Ян (1995). Параллель бағдарламаларды жобалау және құру. Аддисон – Уэсли. ISBN 9780201575941. Архивтелген түпнұсқа 2011-03-01.
  3. ^ Алан Чалмерс; Эрик Рейнхард; Тим Дэвис (2011 ж. 21 наурыз). Параллельді практикалық көрсету. CRC Press. ISBN 978-1-4398-6380-0.
  4. ^ Матлофф, Норман (2011). Бағдарламалау өнері: Статистикалық бағдарламалық жасақтама туры, 347-бет. Крахмал жоқ. ISBN 9781593274108.
  5. ^ Лейкин, Антон; Вершелде, қаңтар; Чжуан, Ян (2006). Полиномдық жүйелерді шешудің параллель гомотопиялық алгоритмдері. ICMS материалдары. Информатика пәнінен дәрістер. 4151. 225–234 бб. дои:10.1007/11832225_22. ISBN 978-3-540-38084-9.
  6. ^ Молер, Клив (1986). Хит, Майкл Т. (ред.) Таратылған жады мультипроцессорларында матрицалық есептеу. Hypercube мультипроцессорлары. Өнеркәсіптік және қолданбалы математика қоғамы, Филадельфия. ISBN 978-0898712094.
  7. ^ Intel гиперкубының 2 бөлігі The MathWorks веб-сайтындағы Cleve's Corner блогында орналастырылды
  8. ^ Кепнер, Джереми (2009). Параллель MATLAB көп ядролы және көпнүктелі компьютерлерге арналған, 12-бет. СИАМ. ISBN 9780898716733.
  9. ^ Эррикос Джон Контогиооргес (21 желтоқсан 2005). Параллельді есептеу және статистика бойынша анықтамалық. CRC Press. ISBN 978-1-4200-2868-3.
  10. ^ Юэфан Денг (2013). Параллельді есептеу. Әлемдік ғылыми. ISBN 978-981-4307-60-4.
  11. ^ Симон, Йозефссон; Колин, Персиваль (тамыз 2016). «Құпия сөзге негізделген кілт жасау функциясы». tools.ietf.org. Алынған 2016-12-12.
  12. ^ SeqAnswers форумы
  13. ^ Біздің бетімізді қалай танитынымызды 25 есе жылдам жасадық (әзірлеуші ​​блогының посты)
  14. ^ Шигеёси Цуцуи; Пьер Коллет (5 желтоқсан 2013). GPGPU-да жаппай эволюциялық есептеу. Springer Science & Business Media. ISBN 978-3-642-37959-8.
  15. ^ Юсеф Хамади; Лахдар Сайс (5 сәуір 2018). Параллель шектеулер туралы анықтама. Спрингер. ISBN 978-3-319-63516-3.
  16. ^ Қарапайым жұмыс станциялары желісі (SNOW) пакеті

Сыртқы сілтемелер