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

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

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

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

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

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

Смотрите также

Примечания

^ Culler et al. 1993 г.

Рекомендации

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

Этот Информатика статья - это заглушка. Вы можете помочь Википедии расширяя это.

[1] Culler et al. 1993 г.

[1]