Detta papper diskuterar vår erfarenhet av finkornig synkronisering för en variant av den förkonjugerade konjugatgradientmetoden. Denna algoritm representerar en stor klass av algoritmer som har använts i stor utsträckning men traditionellt sett är svåra att implementera effektivt på vektorer och parallella maskiner. Genom en rad experiment som utförs med hjälp av en simulator av en distribuerad delad minnesmultiprocessor, behandlar detta dokument två viktiga frågor som rör pine-En av utmaningarna i en sådan design metod ligger i att finslipa lämpliga tillämpningar som kommer att ge meningsfull information om en viss uppsättning mekanismer. Problemet med att hitta en applikation som är både viktig och lämplig för att undersöka finkornig synkronisering är särskilt svårt eftersom de flesta parallella tillämpningsstudier för MIMD multiprocessorer har fokuserat på problem som är ointressanta ur synkroniseringens synvinkel. En av anledningarna till denna brist på riktmärken är bristen på maskiner som stöder finkornig synkronisering. MICCG3D-applikationen uppfyller våra kriterier eftersom den är en viktig applikation med utmanande synkroniseringskrav. Vår undersökning av finkornig synkronisering har två viktiga aspekter. Först undersöker vi hur finkornig synkronisering kan användas i MICCG3D och kvantitativt bestämma de resulterande prestandafördelarna. Vi analyserar fördelarna både med en fast problemstorlek och när problemstorleken skalas med maskinstorlek. Vår studie använder en simulator av Alefru, en distribuerad minnesmultiprocessor som ger hårdvarustöd för den delade minnesabstractionen [1]. Vårt första resultat är att applikationer för vilka synkronisering är utmanande finns. Dessutom kan implementationer på MIMD maskiner uppnå bra prestanda genom att använda finkornig synkronisering. För det andra, genom en sekvens av experiment, försöker vi förstå exakt var "muskeln" av finkornig synkronisering band. En vanlig uppfattning av finkornig synkronisering - en som har bidragit till att föredra grov-grain metoder - har varit att dess framgång bygger på effektiva, men dyra, hårdvaru-stödda synkronisering primitiver. Vi visar att de viktigaste bidragen av finkornig synkronisering för MICCG3D inte förlitar sig på maskinvaruacceleration; snarare, de uppstår från uttrycksfullhet och flexibilitet språknivå stöd.
Yeung och Agarwal REF utforskade finkornig synkronisering och språkstöd för förkonjugat lutning på vanliga problem på Alefru.
Experience with fine-grain synchronization in MIMD machines for preconditioned conjugate gradient
{'venue': "PPOPP '93", 'journal': None, 'mag_field_of_study': ['Computer Science']}