Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Scheduling in the presence of processor networks : complexity and approximation

Vincent BoudetJohanne CohenRodolphe GiroudeauJean-Claude König — 2012

RAIRO - Operations Research

In this paper, we study the problem of makespan minimization for the multiprocessor scheduling problem in the presence of communication delays. The communication delay between two tasks and depends on the distance between the two processors on which these two tasks are executed. Lahlou shows that a simple polynomial-time algorithm exists when the length of the schedule is at most two (the problem becomes 𝒩𝒫-complete when the length of the schedule ...

Scheduling in the presence of processor networks : complexity and approximation

Vincent BoudetJohanne CohenRodolphe GiroudeauJean-Claude König — 2012

RAIRO - Operations Research

In this paper, we study the problem of makespan minimization for the multiprocessor scheduling problem in the presence of communication delays. The communication delay between two tasks and depends on the distance between the two processors on which these two tasks are executed. Lahlou shows that a simple polynomial-time algorithm exists when the length of the schedule is at most two (the problem becomes 𝒩𝒫-complete when the length of the schedule ...

Page 1

Download Results (CSV)