Abstract-Array omfördelning krävs vanligtvis för att förbättra algoritm prestanda i många parallella program på distribuerade minne multidatorer. Eftersom det utförs på körtid, det finns en prestanda avvägning mellan effektiviteten i den nya data sönderdelning för en efterföljande fas av en algoritm och kostnaden för att omfördela data mellan processorer. I detta dokument presenterar vi en grundcykel beräkningsteknik för att effektivt utföra BLOCK-CYCLIC(s) till BLOCK-CYCLIC(t) omfördelning. Huvudidén med grundcykelns beräkningsteknik är först att utveckla slutna formulär för beräkningskälla/destinationsprocessorer av vissa specifika matriselement i en grundcykel, som definieras som lcm(s, t)/gcd(s, t). Dessa slutna formulär används sedan för att effektivt bestämma kommunikationssätten för en grundcykel. Från käll-/destinationsprocessor/datauppsättningar av en grundcykel kan vi effektivt utföra en BLOCK-CYCLIC(er) till BLOCK-CYCLIC(t) omfördelning. För att utvärdera prestandan hos grundcykelberäkningstekniken har vi implementerat denna teknik på en IBM SP2-parallell maskin, tillsammans med PITFALLS-metoden och multifasmetoden. Kostnadsmodellerna för dessa tre metoder presenteras också. De experimentella resultaten visar att grundcykelns beräkningsteknik överträffar PITFALLS-metoden och flerfasmetoden för de flesta prov. Index Terms-Data omfördelning, grundcykelns beräkningsteknik, PITFALLS-metoden, multifasmetoden, distribuerade minnesmultidatorer.
I REF föreslog vi en beräkning av grundcykeln för att effektivt generera kommunikationssätten för omfördelning av matriser.
A Basic-Cycle Calculation Technique for Efficient Dynamic Data Redistribution
{'venue': 'In IEEE Tans. on Parallel and Distributed Systems', 'journal': None, 'mag_field_of_study': ['Computer Science']}