Yazan : Şadi Evren ŞEKER
Çok işlemcili ortamlarda, paralel çalışma sonucunda elde edilebilecek azami kazancı tahmin etmek için kullanılır. Gene Amdahl tarafından geliştirilen bu kurala göre paralel çalışma sonucunda zaman kazanımı formüllenmiştir.
Basit bir örnekle, 100 saatlik çalışmanın %20’lik kısmı paralel hale getirilebiliyorsa, %80’lik kısım normal çalışacak bu durumda, algoritma en iyi paraleleştirmeye bile tabi olsa en fazla 20 saatlik zaman kazanılabilecektir.
Buradan anlaşılacağı üzere, çalışma süresi hesaplanırken, çalışmanın paralel kısmına harcanan zaman ve tekil kısmına harcanan zaman toplanmalıdır:
T = Ts + Tp (Ts : tekil zaman (single) , Tp : paralel zaman (parallel))
Yukarıdaki formülde, paraleleştirme sonucunda kazanılan süre hesaplanmıştır.
Örnek
Yukarıda verilen formülün nasıl kullanıldığını bir örnek üzerinden anlamaya çalışalım.
Örneğin programımızın %70’lik kısmını, normalden 20 misli hızlı çalıştırabiliyor olalım.
Olarak hızlanmayı bulabiliriz. Diğer bir değişle, programın %70’lik kısmını 20 misli hızlı çalıştırabilirsek, toplamdaki hız artışımız yaklaşık 3 misline çıkmaktadır.