Scheduling divisible loads on star and tree networks: results and open problems

Olivier Beaumont; Henri Casanova; Yang Yang; Yves Robert

Home
Submit
Browse all HAL
Inria publications
Search
Services
Help
OpenAccess
- Inria supporting open science

Journal articles

Scheduling divisible loads on star and tree networks: results and open problems

Olivier Beaumont ^{1, 2} Henri Casanova ³ Yang Yang ⁴ Yves Robert ^{5, 6}

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique

2 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms

INRIA Futurs, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800

3 ICS Department - Department of Information and Computer Sciences

4 CSE-UCSD - Department of Computer Science and Engineering [San Diego]

5 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms

Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme

6 LIP - Laboratoire de l'Informatique du Parallélisme

Olivier Beaumont ^{1, 2} AuthorId : 97985
Author IdHAL : olivier-beaumont ORCID : https://orcid.org/0000-0003-2741-6228

Henri Casanova ³ AuthorId : 77184
Author

Yang Yang ⁴ AuthorId : 99512
Author Employer institution : University of California [San Diego]

Yves Robert ^{5, 6} AuthorId : 97998
Author Employer institution : Université Claude Bernard Lyon 1 IdHAL : yves-robert ORCID : https://orcid.org/0000-0003-2361-055X

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique (Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex - France) StructId : 3102

École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) (France) StructId : 300366
CNRS - Centre National de la Recherche Scientifique : UMR5800 / URA1304 (France) StructId : 441569
Université Bordeaux Segalen - Bordeaux 2 (146 rue Léo Saignat - 33076 Bordeaux cedex - France) StructId : 91134
Université Sciences et Technologies - Bordeaux 1 (351 cours de la Libération - 33405 Talence cedex - France) StructId : 92972

2 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms (Bordeaux - France) StructId : 35033

INRIA Futurs (Parc Club Orsay Université ZAC des vignes 4 rue Jacques Monod - Bât G 91893 Orsay Cedex Tél. : (+33) 1 72 92 59 00 - France) StructId : 2495
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) (France) StructId : 300366
CNRS - Centre National de la Recherche Scientifique : UMR5800 (France) StructId : 441569

3 ICS Department - Department of Information and Computer Sciences (Information and Computer Sciences Department Pacific Ocean Science and Technology (POST) Building, Room 317 • 1680 East-West Road • Honolulu, HI 96822 Voice: (808) 956-7420 • Fax: (808) 956-3548 - United States) StructId : 10703

UHM - University of Hawai‘i [Mānoa] (1890 East-West Rd, Honolulu, HI 96822 - United States) StructId : 529665

4 CSE-UCSD - Department of Computer Science and Engineering [San Diego] (University of California 9500 Gilman Drive, La Jolla, CA 92093-0404 - United States) StructId : 26818

UC San Diego - University of California [San Diego] (9500 Gilman Dr., La Jolla, CA 92093 USA - United States) StructId : 300717
- University of California (United States) StructId : 471291

5 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms (ENS Lyon, 46 allée d'Italie, 69364 LYON cedex 07 France - France) StructId : 2377

Inria Grenoble - Rhône-Alpes (Inovallée 655 avenue de l'Europe 38330 Montbonnot - France) StructId : 2497
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
LIP - Laboratoire de l'Informatique du Parallélisme (46 Allée d'Italie 69364 LYON CEDEX 07 - France) StructId : 35418
- CNRS - Centre National de la Recherche Scientifique : UMR5668 / URA1398 (France) StructId : 441569
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
- UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France) StructId : 194495
  - Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
- ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France) StructId : 6818

6 LIP - Laboratoire de l'Informatique du Parallélisme (46 Allée d'Italie 69364 LYON CEDEX 07 - France) StructId : 35418

CNRS - Centre National de la Recherche Scientifique : UMR5668 / URA1398 (France) StructId : 441569
Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France) StructId : 300009
UCBL - Université Claude Bernard Lyon 1 (43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex - France) StructId : 194495
- Université de Lyon (92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07 - France) StructId : 301088
ENS Lyon - École normale supérieure - Lyon (15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07 - France) StructId : 6818

Document type :

Journal articles

Domain :

Computer Science [cs] / Distributed, Parallel, and Cluster Computing [cs.DC]

Complete list of metadata

https://hal.inria.fr/inria-00358949
Contributor : Olivier Beaumont Connect in order to contact the contributor
Submitted on : Thursday, February 5, 2009 - 8:03:48 AM
Last modification on : Friday, December 3, 2021 - 3:38:04 PM

Identifiers

HAL Id : inria-00358949, version 1

Collections

Citation

Olivier Beaumont, Henri Casanova, Yang Yang, Yves Robert. Scheduling divisible loads on star and tree networks: results and open problems. IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2005. ⟨inria-00358949⟩

Scheduling divisible loads on star and tree networks: results and open problems

Identifiers

Collections

Citation

Export

Metrics

277

Contact Legal Notice Personal Data

Scheduling divisible loads on star and tree networks: results and open problems

Identifiers

Collections

Citation

Export

Share

Metrics

277

Contact Legal Notice Personal Data