The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (1997 vol.8)
pp: 1085-1086
ABSTRACT
<p><b>Abstract</b>—This paper establishes the exact upper bound for Lawler's heuristic proving that its schedule of a UECT tree on <it>m</it> identical processors does not exceed an optimal solution by more than <tmath>${m \mathord{\left/ {\vphantom {m 2}} \right. \kern-\nulldelimiterspace} 2}$</tmath> time units.</p>
INDEX TERMS
Worst case analysis, trees precedence graph, m-machine problem.
CITATION
F. Guinand, C. Rapine, D. Trystram, "Worst Case Analysis of Lawler's Algorithm for Scheduling Trees with Communication Delays", IEEE Transactions on Parallel & Distributed Systems, vol.8, no. 10, pp. 1085-1086, October 1997, doi:10.1109/71.629491
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool