LogP машинасы - LogP machine - Wikipedia

The LogP машинасы үшін үлгі болып табылады параллель есептеу.[1]Ол қарағанда практикалық болуға бағытталған PRAM модель әлі де болса, есептеуді оңай талдауға мүмкіндік береді математикалық логарифмдік функция: Оның орнына машина төрт параметрмен сипатталады , , және .

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

Машина төрт параметрмен сипатталады:

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

Әрбір машинадағы әрбір жергілікті жұмыс бірдей уақытты алады («уақыт бірлігі»). Бұл уақыт процессор циклі деп аталады. Параметрлердің өлшем бірлігі , және процессор циклдарының еселіктерімен өлшенеді.

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

Ескертулер

  1. ^ Куллер және басқалар. 1993 ж

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

Куллер, Дэвид; Карп, Ричард; Паттерсон, Дэвид; Сахай, Абхиджит; Шаузер, Клаус Эрик; Сантос, Юнис; Субрамониан, Рамеш; Фон Эйкен, Торстен (1993 ж. Шілде), «LogP: параллельді есептеудің шынайы моделіне қарай» (PDF), ACM SIGPLAN ескертулері, 28 (7): 1–12, CiteSeerX  10.1.1.319.7827, дои:10.1145/173284.155333