More on scheduling block-cyclic array redistribution

Frédéric Desprez, Stéphane Domas, Jack Dongarra, Antoine Petitet, Cyril Randriamaro, Yves Robert

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    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 opti- mal 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) distri- bution on a Q-processor grid, for arbitrary values of the redistribution parameters P, Q, r, and s. We use graph-theoretic algorithms, and mo- dular algebra techniques to derive these optimal schedulings. © Springer-Verlag Berlin Heidelberg 1998.
    Original languageEnglish
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|Lect. Notes Comput. Sci.
    PublisherSpringer Nature
    Pages275-287
    Number of pages12
    Volume1511
    ISBN (Print)3540651721, 9783540651727
    Publication statusPublished - 1998
    Event4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers, LCR 1998 - Pittsburgh, PA
    Duration: 1 Jul 1998 → …
    http://dblp.uni-trier.de/db/conf/lcr/lcr98.html#DesprezDDPRR98http://dblp.uni-trier.de/rec/bibtex/conf/lcr/DesprezDDPRR98.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/lcr/DesprezDDPRR98

    Publication series

    NameLecture Notes in Computer Science

    Conference

    Conference4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers, LCR 1998
    CityPittsburgh, PA
    Period1/07/98 → …
    Internet address

    Keywords

    • Asynchronous communications
    • Block-CYCLIC distribution
    • Distributed arrays
    • Hpf
    • Redistribution
    • Scheduling

    Fingerprint

    Dive into the research topics of 'More on scheduling block-cyclic array redistribution'. Together they form a unique fingerprint.

    Cite this