Abstract-Denna artikel ägnas åt run-time omfördelning av endimensionella matriser som distribueras på ett block-cykliskt sätt över en processor rutnät. Medan tidigare studier har koncentrerats på att effektivt generera de kommunikationsmeddelanden som ska utbytas av de processorer som är involverade i omfördelning, fokuserar vi på schemaläggningen av dessa meddelanden: hur man organiserar meddelandeutbytet i "strukturerade" kommunikationssteg som minimerar stridigheter. Vi bygger vidare på resultat från Walker och Otto, som löste ett särskilt fall av problemet, och vi får en optimal schemaläggning för det mest allmänna fallet, nämligen att gå från en CYCLICr distribution på en P-processor rutnät till en CYCLICs distribution på en Q-processor rutnät, för godtyckliga värden av omfördelningsparametrarna P, Q, r, och s.
Algoritm från Desprez REF fokuserar på att organisera meddelandeutbyten i strukturerade kommunikationssteg för att minimera stridigheter.
Scheduling Block-Cyclic Array Redistribution
{'venue': 'IEEE Transaction on Parallel and Distributed Systems', 'journal': None, 'mag_field_of_study': ['Computer Science']}