Scheduling loosely connected task graphs
✍
Abhiram G. Ranade
📂
Article
📅
2003
🏛
Elsevier Science
🌐
English
⚖ 165 KB
We present a polynomial time algorithm for precedence-constrained scheduling problems in which the task graph can be partitioned into large disjoint parts by removing edges with high float, where the float of an edge is defined as the difference between the length of the longest path in the graph an