LogP: towards a realistic model of parallel computation
Citations
871 citations
838 citations
737 citations
643 citations
638 citations
References
11,795 citations
11,671 citations
"LogP: towards a realistic model of ..." refers background in this paper
...Memory capacity is increasing at a rate comparable to the increase in capacity of DRAM chips: quadrupling in size every three years[16]....
[...]
3,885 citations
"LogP: towards a realistic model of ..." refers background or methods in this paper
...The bulk-synchronous parallel model (IMP) developed by Valiant[30] attempts to bridge theory and practice with a more radical departure from the PRAM....
[...]
...[30] L. G. Valiant....
[...]
...These earlier models do not emphasize the communication schedule: [24] has no bandwidth limitations and hence no contention, whereas [30] places the scheduling burden on the router which is assumed to be capable of routing any balanced pattern in the desired amount of time....
[...]
...ogP, multithreadittg represents a convenient tectilque which simplifies analysis, as long as these constraints are me~ rather than a fundamental requirement[26, 30]....
[...]
...6.3 Bulk Synchronous Parallel Model Valiant s Bulk Synchronous Parallel (BSP) model is closely aligned with our goals, as it seeks to bridge the gap between theoretical work and practical machines [30]....
[...]
1,402 citations
961 citations