Afficher la notice abrégée

hal.structure.identifierAlgorithms and high performance computing for grand challenge applications [SCALAPPLIX]
dc.contributor.authorBEAUMONT, Olivier
hal.structure.identifierDepartment of Computer Science and Engineering [Univ California San Diego] [CSE - UC San Diego]
dc.contributor.authorCASANOVA, Henri
dc.contributor.authorLEGRAND, Arnaud
hal.structure.identifierRegularity and massive parallel computing [REMAP]
hal.structure.identifierLaboratoire de l'Informatique du Parallélisme [LIP]
dc.contributor.authorROBERT, Yves
hal.structure.identifierDepartment of Computer Science and Engineering [Univ California San Diego] [CSE - UC San Diego]
dc.contributor.authorYANG, Yang
dc.date.accessioned2024-04-15T09:56:10Z
dc.date.available2024-04-15T09:56:10Z
dc.date.created2003-09
dc.date.issued2003
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/198810
dc.description.abstractDe nombreuses applications scientifiques se découpent naturellement en un grand nombre de tâches indépendantes avec une faible granularité. Ces applications se parallélisent naturellement `a l’aide d’une approche maître/esclave. De telles applications relèvent du modèle des tâches divisibles car un ordonnanceur peut diviser les calculs sur les différents processeurs disponibles, à la fois en terme de nombre de tâches mais également en terme de taille des tâches. L’ordonnancement de tâches divisibles à été un domaine de recherche actif durant les vingt dernières années. On trouve donc dans la littérature de nombreux résultats et algorithmes d’ordonnancement pour différents modèles de plateformes.`A la différence des états de l’art déjà existant sur le sujet, ce rapport propose une nouvelle approche permettant d’unifier et de retrouver les résultats de la littérature, de proposer de nouveaux résultats et d’ouvrir de nouveaux problèmes. Plus précisément, nous présentons les distributions en une seule tournée et en plusieurs tournées et nous restreignons aux topologies populaires en étoile et en arborescence, que nous nous ́ étudions à l’aide de coût de calculs et de communications linéaires puis affines
dc.description.abstractEnApplications in many scientific and engineering domains are structured in large numbers of independent tasks with low granularity. These applications can thus be naturally parallelized, typically in master-worker fashion, provided that efficient scheduling strategies are available. Such applications have been called divisible loads because a scheduler may divide the computation among worker processes arbitrarily, both in terms of number of tasks and of task sizes. Divisible load scheduling has been an active area of research for the last twenty years. A vast literature offers results and scheduling algorithms for various models for the underlying distributed computing platform. Broad surveys are available that report on accomplishments in the field. By contrast, in this paper we propose a unified theoretical perspective that synthesizes previously published results, several novel results, and open questions, in a view to foster novel divisible load scheduling research. Specifically, we discuss both one-round and multi-round algorithms, and we restrict our scope to the popular star and tree network topologies, which we study with both linear and affine cost models for communication and computation.
dc.language.isoen
dc.subjectCALCUL PARALLELE
dc.subjectORDONNANCEMENT
dc.subjectTACHES DIVISIBLES
dc.subject.enDIVISIBLE LOAD
dc.subject.enPARALLEL COMPUTING
dc.subject.enSCHEDULING
dc.title.enScheduling Divisible Loads on Star and Tree Networks: Results and Open Problems
dc.typeRapport
dc.subject.halInformatique [cs]/Autre [cs.OH]
bordeaux.pageLIP RR-2003-41
bordeaux.hal.laboratoriesLaboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.type.institutionINRIA, LIP
bordeaux.type.reportrr
hal.identifierinria-00071663
hal.version1
hal.origin.linkhttps://hal.archives-ouvertes.fr//inria-00071663v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2003&rft.spage=LIP%20RR-2003-41&rft.epage=LIP%20RR-2003-41&rft.au=BEAUMONT,%20Olivier&CASANOVA,%20Henri&LEGRAND,%20Arnaud&ROBERT,%20Yves&YANG,%20Yang&rft.genre=unknown


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée