LogP machine

From formulasearchengine
Revision as of 21:39, 21 August 2014 by en>Yobot (Tagging + other fixes, removed underlinked tag using AWB (10392))
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

The LogP machine is a model for parallel computation.[1] It aims at being more practical than the PRAM model while still allowing for easy analysis of computation. The name is not related to the mathematical logarithmic function: Instead, the machine is described by the four parameters , , and .

The LogP machine consists of arbitrarily many processing units with distributed memory. The processing units are connected through an abstract communication medium which allows point-to-point communication. This model is pair-wise synchronous and overall asynchronous.

The machine is described by the four parameters:

The units of the parameters , and are measured in multiples of processor cycles.

See also


  1. Culler et al. 1993


{{#invoke:citation/CS1|citation |CitationClass=citation }}