I detta dokument presenteras en allmän formulering av dataparallell för en klass av problem som bygger på uppdelningen och erövra strategin. En kombination av tre tekniker-mapping vektorer, index-digitala permutationer och utrymme-fyllning kurvor-används för att omorganisera algoritmiska dataflöde, ger stor flexibilitet för att effektivt utnyttja datalokalitet och för att minska och optimera kommunikation. Dessutom möjliggör dessa tekniker en enkel översättning av de omorganiserade dataflöden till HPF (High Performance Fortran) konstruktioner. Slutligen, experimentella resultat på Cray T3E validerar vår metod.
En allmän formulering av dataparallell för en klass av problem med delning och konklusion utvärderades i REF.
A Data-Parallel Formulation for Divide and Conquer Algorithms
{'venue': 'Comput. J.', 'journal': 'Comput. J.', 'mag_field_of_study': ['Computer Science']}