A Guaranteed Approximation Algorithm for Scheduling Fork-Joins with Communication Delay.
Pierre-François DutotYeu-Shin FuNikhil PrasadOliver SinnenPublished in: IPDPS (2023)
Keyphrases
- learning algorithm
- matching algorithm
- detection algorithm
- recognition algorithm
- optimal solution
- optimization algorithm
- search space
- cost function
- experimental evaluation
- computational cost
- probabilistic model
- times faster
- high accuracy
- objective function
- approximation ratio
- error bounds
- worst case
- dynamic programming
- theoretical analysis
- particle swarm optimization
- significant improvement
- polygonal approximation
- computational complexity
- randomized algorithm
- scheduling strategy