UET scheduling with unit interprocessor communication delays
Discrete Applied Mathematics
Scheduling In and Out Forests in the Presence of Communication Delays
IEEE Transactions on Parallel and Distributed Systems
Hi-index | 0.00 |
This paper establishes the exact upper bound for Lawler's heuristic proving that its schedule of a UECT tree on m identical processors does not exceed an optimal solution by more than ${m \mathord{\left/ {\vphantom {m 2}} \right. \kern-\nulldelimiterspace} 2}$ time units.