I detta dokument introduceras hierarkisk överlappning, en omvandling som tillämpar slinga och fusion på konventionella slingor. Overlapped tiling är en användbar omvandling för att minska kommunikation overhead, men det kan också generera en betydande mängd överflödig beräkning. Hierarki överlappad tiling utför överlappad tiling hierarkiskt för att balansera kommunikation overhead och redundant beräkning, och därmed har potential att ge bättre prestanda. I detta dokument beskriver vi den hierarkiska överlappade timingoptimeringen och dess implementering i en OpenCL-kompilator. Vi utvärderar också effektiviteten av denna optimering med hjälp av 8 program som genomför olika former av schablon beräkning. Våra resultat visar att hierarkisk överlappad tiling uppnår en genomsnittlig 37-procentig hastighetsökning över traditionell tiling på en 32-kärnig arbetsstation.
I REF införde vi hierarkisk överlappning, en omvandling som försöker minska de overhead som införs genom överlappning genom att ta hänsyn till maskinens hierarki (överlappad tiling minskar kommunikation overhead genom att införa redundant beräkning).
Hierarchical overlapped tiling
{'venue': "CGO '12", 'journal': None, 'mag_field_of_study': ['Computer Science']}