આ આંશિક આવર્તન જેને લખવામાં c*m સમય લાગે છે તેને p-1 પ્રોસેસર ને જણાવવાનું અને પછી સ્થાનિક સ્તર પર p સબ વેક્ટર નો સરવાળો કરી આવર્તન માટે ના અંતિમ m-વેક્ટર નો 1/p શોધવા માટે લાગતો સમય p**c છે.
പാർഷ്യൽ ഫ്രീക്വൻസികളെ p-1 പ്രോസസറുകളുമായി ബന്ധിപ്പിച്ചതിനുശേഷം p യുടെ സബ് വെക്റ്ററുകളെ കൂട്ടി 1/ p ആകുന്നു.