Tiling har visat sig vara en effektiv mekanism för att utveckla högpresterande implementationer av algoritmer. Tiling kan användas för att organisera beräkningar så att kommunikationskostnader i parallella program minskas och lokalisering i sekventiella koder eller sekventiella komponenter i parallella program ökas. I detta dokument introduceras en datatyp - Hierarchiskt Tiled Arrays eller HTAs - som underlättar direkt manipulering av plattor. HTA-operationerna är överbelastade. Vi hävdar att genomförandet av HTAs i sekventiella OO-språk omvandlar dessa språk till kraftfulla verktyg för utveckling av högpresterande parallella koder och koder med hög grad av lokalitet. För att stödja detta påstående diskuterar vi våra erfarenheter av implementeringen av HTAs för MATLAB och C++ samt omskrivningen av NAS-riktmärken och några andra program i HTA-baserad parallellform.
Parallellt program och lokalitet uppnås genom att möjliggöra direkt manipulering av plattor uttryckt i REF.
Programming for parallelism and locality with hierarchically tiled arrays
{'venue': "PPoPP '06", 'journal': None, 'mag_field_of_study': ['Computer Science']}