arrow
Return

Scheduling multiple divisible loads

delete2006-02-01
delete14
PRE
AI
M
Maciej Drozdowski *
M
Marcin Lawenda
F
Frédéric Guinand
DOI:10.1177/1094342006061879delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper we study the scheduling of multiple divisible loads on a star network of processors. We show that this problem is computationally hard. Special cases solvable in polynomial time are identified.
Keywords:
divisible loads
scheduling
computational complexity
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of High Performance Computing Applications cover
International Journal of High Performance Computing Applications
IF:
2.5
Papers:
1.1K
Citations:
1.3K

Organization

No organization information available