När det gäller högpresterande datorer och inbyggda system finns det många metoder för optimering av koder för att öka hastigheten på beräkningen (eller optimera ytterligare prestandakriterier). De experimenteras vanligtvis genom att göra flera observationer av de inledande och optimerade genomförandetiderna för ett program för att deklarera en hastighetsökning. Även med fasta inmatnings- och utförandemiljöer, varierar programutförandetider i allmänhet. Därför kan olika typer av hastigheter rapporteras: påskyndandet av den genomsnittliga exekveringstiden, påskyndandet av den minimala exekveringstiden, påskyndandet av mediantiden, etc. Många publicerade speedups i litteraturen är observationer av en uppsättning experiment. För att förbättra reproducerbarheten av de experimentella resultaten, presenterar denna artikel en rigorös statistisk metod för programprestandaanalys. Vi förlitar oss på välkända statistiska tester (Shapiro-wilks test, Fisher's Ftest, Studentens t-test, Kolmogorov-Smirnovs test, Wilcoxon-Mann-Whitneys test) för att studera om de observerade upphastigheterna är statistiskt signifikanta eller inte. Genom att fastställa 0 <  och < 1 en önskad risknivå kan vi analysera den statistiska betydelsen av den genomsnittliga genomförandetiden samt mediantiden. Vi kan också kontrollera om, Sannolikheten att en individuell körning av den optimerade koden är snabbare än den individuella utförandet av den ursprungliga koden. Dessutom kan vi beräkna konfidensintervallet för sannolikheten att få en upphastighet på ett slumpmässigt valt riktmärke som inte tillhör den första uppsättningen testade riktmärken. Vår metodik definierar en konsekvent förbättring jämfört med den vanliga prestandaanalysmetoden i högpresterande datorer. Vi förklarar i varje situation vad som är den hypotes som måste kontrolleras för att deklarera en korrekt risknivå för statistiken. Speedup-test-protokollet som certifierar de observerade speedups med rigorös statistik implementeras och distribueras som ett open source-verktyg baserat på R-programvara.
I REF presenterade vi en rigorös statistisk metod för programprestandaanalys.
The Speedup-Test : A Statistical Methodology for Program Speedup Analysis and Computation
{'venue': 'Concurrency and Computation: Practice and Experience', 'journal': 'Concurrency and Computation: Practice and Experience', 'mag_field_of_study': ['Computer Science']}