Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Off-line scheduling of divisible requests on an heterogeneous collection of databanks

Arnaud Legrand 1 Alan Su 1, 2 Frédéric Vivien 1 
1 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : In this paper, we consider the problem of scheduling comparisons of motifs against biological databanks. We show that this problem lies in the divisible load framework. In this framework, we propose a polynomial-time algorithm to solve the maximum weighted flow off-line scheduling problem on unrelated machines. We also show how to solve the maximum weighted flow off-line scheduling problem with preemption on unrelated machines.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070617
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 9:01:38 PM
Last modification on : Wednesday, October 26, 2022 - 8:15:11 AM

Identifiers

  • HAL Id : inria-00070617, version 1

Citation

Arnaud Legrand, Alan Su, Frédéric Vivien. Off-line scheduling of divisible requests on an heterogeneous collection of databanks. [Research Report] RR-5386, LIP RR-2004-51, INRIA,LIP. 2004, pp.13. ⟨inria-00070617⟩

Share

Metrics

Record views

209

Files downloads

228