Lesson plan
LogP 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 L , o , g and P . 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: * L , the latency of the communication medium. * o , the overhead of sending and receiving a message. * g , the gap required between two send/receive operations. A more common interpretation of this quantity is as the inverse of the bandwidth of a processor-processor communication channel. * P , 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 L , o and g are measured in multiples of processor cycles.
Article summary
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 L , o , g and P . 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: * L , the latency of the communication medium. * o , the overhead of sending and receiving a message. * g , the gap required between two send/receive operations. A more common interpretation of this quantity is as the inverse of the bandwidth of a processor-processor communication channel. * P , 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 L , o and g are measured in multiples of processor cycles.
Key claims
No claims recorded.
Discussion questions
- Summarise the article in your own words. Which single claim would you verify first, and why?
- Which claim in this article is most likely to be revised as the sources update? How would you check its current status?
- If two sources disagreed about one of these facts, what would you need in order to trust one over the other?
Bibliography
No sources recorded.
Key claims and bibliography are generated from the same tracked claims and sources as the article page.