Log P Machine

Log P Machine

The LogP machine is a model for parallel computation. 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 latency of the communication medium.
  • , the overhead of sending and receiving a message.
  • , the gap required between two send/receive operations.
  • , the number of processing units. Each local operation on each machine takes the same time ('unit time'). This time is called a processor cycle.

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

Read more about Log P Machine:  See Also

Famous quotes containing the words log and/or machine:

    This state is full of these log cabin Abe Lincolns with price tags on ‘em. The louder he yells, the higher his price.
    Robert Rossen (1908–1966)

    All day long the machine waits: rooms,
    stairs, carpets, furniture, people
    those people who stand at the open windows like objects
    waiting to topple.
    Anne Sexton (1928–1974)