ЛогП-машина

Машина LogP — это модель параллельных вычислений . ^[1]Она призвана быть более практичной, чем модель PRAM , но при этом обеспечивать легкий анализ вычислений.Название не связано с математической логарифмической функцией : вместо этого машина описывается четырьмя параметрами. $L$ , $o$ , $g$ и $P$ .

Машина LogP состоит из произвольного числа процессоров с распределенной памятью .Блоки обработки соединены через абстрактную среду связи, которая обеспечивает двухточечную связь. Эта модель является попарно синхронной и в целом асинхронной.

Машина описывается четырьмя параметрами:

$L$ , задержка среды связи.
$o$ , затраты на отправку и получение сообщения.
$g$ , необходимый промежуток между двумя операциями отправки/получения. Более распространенная интерпретация этой величины — как обратная полоса пропускания канала связи процессор-процессор.
$P$ , количество процессоров.

Каждая локальная операция на каждой машине занимает одинаковое время («единица времени»). Это время называется циклом процессора. Единицы измерения параметров $L$ , $o$ и $g$ измеряются в кратных циклах процессора.

См. также

Примечания

^ Каллер и др. 1993 год

Ссылки

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

Эта по информатике статья незавершена . Вы можете помочь Википедии, расширив ее .

[1] Каллер и др. 1993 год

[1]