A LOW OVERHEAD SCHEDULE FOR A 3D-GRID GRAPH
1992 ◽
Vol 02
(04)
◽
pp. 363-372
◽
Keyword(s):
We propose a new scheduling algorithm for a three-dimensional grid precedence graph of size n, and we prove that the communication overhead is just in Θ( log log n). Finally, we show that a lower bound for the overhead of any schedule with a fixed number of processors (p ≥ 3) is Ω( log log n).
1995 ◽
Vol 05
(04)
◽
pp. 635-646
◽
Keyword(s):
2005 ◽
Vol 177
◽
pp. 47-75
◽
Keyword(s):
2020 ◽
Vol 202
◽
pp. 109846
◽
Keyword(s):
Keyword(s):
2015 ◽
Vol 31
(4)
◽
pp. 303-315
◽
2011 ◽
Vol 22
(02)
◽
pp. 395-409
◽
Keyword(s):
Keyword(s):