More on scheduling block-cyclic array redistribution

Abstract : This article is devoted to the run-time redistribution of one-dimensional arrays that are distributed in a block-cyclic fashion over a processor grid. In a previous paper, we have reported how to derive optimal schedules made up of successive communication-steps. In this paper we assume that successive steps may overlap. We show how to obtain an optimal scheduling for the most general case, namely, moving from a CYCLIC(r) distribution on a P-processor grid to a CYCLIC(s) distribution on a Q-processor grid, for arbitrary values of the redistribution parameters P, Q, r, and s. We use graph-theoretic algorithms, and modular algebra techniques to derive these optimal schedulings.
Type de document :
Communication dans un congrès
Proc. of 4th Workshop on Languages, Compilers, and Run-time Systems for Scalable Computers (LCR98), 1998, Unknown, Springer Verlag, 1511, pp.275-287, 1998, LNCS 1511. 〈10.1007/3-540-49530-4_20〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00856853
Contributeur : Equipe Roma <>
Soumis le : lundi 2 septembre 2013 - 16:04:55
Dernière modification le : mercredi 12 décembre 2018 - 15:36:03

Lien texte intégral

Identifiants

Collections

Citation

Frédéric Desprez, Stéphane Domas, Jack Dongarra, Antoine Petitet, Cyril Randriamaro, et al.. More on scheduling block-cyclic array redistribution. Proc. of 4th Workshop on Languages, Compilers, and Run-time Systems for Scalable Computers (LCR98), 1998, Unknown, Springer Verlag, 1511, pp.275-287, 1998, LNCS 1511. 〈10.1007/3-540-49530-4_20〉. 〈hal-00856853〉

Partager

Métriques

Consultations de la notice

224