I detta dokument behandlas optimering av tidsuppskattade beräkningar av periodiska datadomäner. Dessa beräkningar är vanliga inom beräkningsvetenskaper, särskilt i partiella differentialekvationslösare. Vi föreslår en helt automatisk teknik som lämpar sig för implementering i en kompilator eller i en domänspecifik kodgenerator för sådana beräkningar. Beroendemönster på periodiska datadomäner hindrar befintliga algoritmer från att hitta tilingmöjligheter. Vårt tillvägagångssätt förstärker en toppmodern parallellisering och lokalitetshöjande algoritm från polyhedralramen för att möjliggöra tidsbestämning av schablonberäkningar på periodiska domäner. Experimentella resultat på bad SPEC CPU2000fp-riktmärke visar en hastighetsökning på 5× och 4,2× över den högsta SPEC prestanda som uppnås av inhemska kompilatorer på Intel Xeon och AMD Opteron multicore SMP-system, respektive. På andra representativa schablonberäkningar, vårt system ger prestanda som liknar den som uppnås utan periodicitet, och en mycket hög hastighet uppnås över den inhemska kompilatorn. Vi rapporterar också en genomsnittlig hastighetshöjning på ca 1,5× över en domän-specifik stencil kompilator stöder begränsade fall av periodiska gränsförhållanden. Såvitt vi vet har det varit omöjligt att manuellt reproducera sådana optimeringar vid simning eller någon annan periodisk schablon, särskilt på ett datanät med två dimensioner eller högre.
Nyligen presenterades en annan metod för att kakla och optimera tidsuppskattade beräkningar över periodiska domäner i REF.
Tiling and optimizing time-iterated computations on periodic domains
{'venue': "PACT '14", 'journal': None, 'mag_field_of_study': ['Computer Science']}