Array uttalanden används ofta för att uttrycka data-parallelism i scienti c språk som Fortran 90 och High Performance Fortran. Vid sammanställningen av systemutdrag för en distribuerad minnesmaskin är det viktigt med eektiv generering av kommunikationsset och lokala indexuppsättningar. Vi visar att för matriser distribuerade blockcykliskt på flera processorer, kan den lokala minnesåtkomstsekvensen och kommunikationssätt eektivt räknas upp som slutna formulär med hjälp av vanliga sektioner. För det första presenteras slutna formlösningar för matriser som distribueras med hjälp av block eller cykliska distributioner. Dessa slutna former används sedan med en virtuell processor metod för att ge en e-cient lösning för matriser med block-cykliska distributioner. Detta tillvägagångssätt är baserat på att betrakta en block-cyklisk distribution som en block (eller cyklisk) distribution på en uppsättning virtuella processorer, som är cykliskt (eller blockmässigt) karterade till fysiska processorer. Dessa vyer kallas virtuella block eller virtuella-cykliska vyer beroende på om en block eller cyklisk fördelning av matrisen på virtuella processorer används. Den virtuella processorn tillvägagångssätt tillåter olika system baserat på kombinationen av den virtuella processorn vyer som valts för de olika matriser som är involverade i en matris uttalande. Dessa virtualiseringsprogram har olika indexering overhead. Vi presenterar en strategi för att identifiera virtualiseringsschemat som kommer att ha den bästa prestandan. Prestandaresultat på ett Cray T3D-system presenteras för handkompilerad kod för arrayuppdrag. Dessa resultat visar att med hjälp av den virtuella processorn tillvägagångssätt, e scient kod kan genereras för utförande av array uttalanden som involverar blockcykliskt distribuerade arrayer.
De tillhandahöll också en virtuell processor metod REF för att ta itu med problemet med referensindex-uppsättning identifiering för matrisdeklarationer med BLOCK-CYCLIC(c) distribution och formulerade aktiva processoruppsättningar som slutna formulär.
On Compiling Array Expressions for Efficient Execution on Distributed-Memory Machines
{'venue': 'ICPP', 'journal': None, 'mag_field_of_study': ['Computer Science']}