Gustafson yasası - Vikipedi
Gustafson yasası (Gustafson-Barsis yasası adıyla da bilinir), yeterince büyük bir sorunun verimli bir biçimde koşutlaştırılabileceğini öngören bir bilgisayar mühendisliği yasasıdır. 1988 yılında John L. Gustafson'un geliştirdiği bu kural, bir programın koşutluk derecesine bağlı olarak ne ölçüde hızlandırılabileceğini belirleyen Amdahl yasası ile yakından ilintilidir.
P, işlemci sayısını,
, işlemin koşutlaştırılamayan bölümünü belirtmektedir.
Gustafson yasası, çok büyük makineler için gerekli olan yüksek hesaplama gücünü karşılayamayan Amdahl yasasının zayıf noktalarını öne çıkarmaktadır. Koşut işlemciler üzerindeki sabit hesaplama yükünü kaldıran yasa, bunun yerine ölçekli hızlanmayı sağlayan sabit zaman kavramını getirmiştir.
Sabit hesaplama yükünü temel alan Amdahl yasası, bir programın ardışık bölümünün işlenmesi için gereken sürenin makine boyutuna (işlemci sayısı) bağlı olmadığını öne sürmektedir. Buna karşın, koşutlaştırılmış bölüm n işlemciye dağıtılmış durumdadır.
Gustafson yasası, koşutlaştırılabilir derleyicilerin tasarımını gündeme getirmiş ve bir soruna yönelik çözümün ardışık bölümünü küçültüp koşut sistemlerin başarımını artırmaya yönelik çalışmaların önünü açmıştır.
2 Bir sürüş benzetmesi
n, sorunun büyüklüğünü belirten bir birim olsun. Bu durumda, programın bir koşut bilgisayardaki çalışma süresi şöyle özetlenebilir:
a, ardışık bölümü,
b, koşut bölümü göstermektedir.
Bu ifadenin ardışık bilgisayardaki karşılığı 'dir. Burada p, koşut hesaplamadaki işlemci sayısını göstermektedir.
biçiminde gösterilebilir. Burada , ardışık işlevi belirtmektedir.
Ardışık işlev 'nin n sonsuza yaklaştıkça küçüldüğü varsayılırsa hızlanma p'ye yakınsar. Böylece Gustafson yasası,