A Bridging Model for Multi-core Computing
Citations
194 citations
124 citations
Cites background from "A Bridging Model for Multi-core Com..."
...Clearly this lower bound also applies to more general multi-level cache models such as studied in [3, 4, 30, 42, 46, 49]....
[...]
...It would be interesting to extend these results to more general multi-level models [3, 4, 18, 30, 42, 46, 49], while preserving the goal of supporting a simple model for algorithm design and analysis....
[...]
101 citations
88 citations
51 citations
References
3,885 citations
"A Bridging Model for Multi-core Com..." refers background or methods in this paper
...The originally proposed bridging model was the BSP model [ 28 ]....
[...]
...We have argued previously that the general problem of parallel computing should be approached via two notions [13, 28 ]....
[...]
1,344 citations
"A Bridging Model for Multi-core Com..." refers methods in this paper
...Our lower bound results for straight-line programs we derive using the approach of Irony, Toledo and Tiskin [25] (and also of [23, 33]), while the result for sorting uses an adversarial argument of Aggarwal and Vitter [ 3 ]....
[...]
...The bounds for sorting follow from the following adversarial argument adapted from Aggarwal and Vitter [ 3 ]: Let S = Mi. Consider any total ordering of all the level i component supersteps that respects all the time dependencies....
[...]
...Our proofs of optimality for communication and synchronization given in this section and the one to follow all derive from lower bounds on the number of communication steps required in distributed algorithms and are direct applications of previous work, particularly of Hong and Kung [23], Aggarwal and Vitter [ 3 ], Savage [33, 34] and Irony, Toledo and Tiskin [25]....
[...]
1,245 citations
"A Bridging Model for Multi-core Com..." refers background in this paper
...Another issue not discussed here is the role of non-homogeneous cores [ 16 , 21]....
[...]
951 citations
Additional excerpts
...BSP with (p1 ‚ 1;g1 = 1;L1 = 0;m1) is the PRAM [ 11 , 20] model....
[...]
812 citations