65 search results - page 2 / 13 » Layer-Based Scheduling Algorithms for Multiprocessor-Tasks w... |
ORL
2008
13 years 5 months ago
2008
We provide a monotone O(m2/3 )-approximation algorithm for scheduling related machines with precedence constraints.
TCAD
2002
13 years 4 months ago
2002
Test scheduling is an important problem in system-on-a-chip (SOC) test automation. Efficient test schedules minimize the overall system test application time, avoid test resource c...
CJ
2008
13 years 5 months ago
2008
We evaluate the average-case performance of three approximation algorithms for online non-clairvoyant scheduling of parallel tasks with precedence constraints. We show that for a ...
SODA
2008
ACM
13 years 6 months ago
2008
ACM
APPROX
2005
Springer
13 years 10 months ago
2005
Springer