5 Eylül 2012 Çarşamba

Paralel İşlemler

Paralel işlemler konusundaki kafa karışıklığım devam ediyor. Bir çok dil farklı farklı yapılar sunuyorlar. Ben de notlarımı aşağıya ekliyorum.

Parallel işlemlerle ilgili Data Parallelism sunumu çok faydalı. Sunumun temel konusu donanı mümkün olduğunca çok kullanıp, sinekten yağ çıkarmak. Bu amaç için de izlenebilecek yöntemler aşağıdaki gibi sıralanmış.
En çok kullanılan yöntemleri kırmızı çerçeve içine aldım. "Work Queue" ile "Divide and Conquer" arasında çok ince bir ayrım var. İlki işleri kabaca sadece paralel olarak yürütmeye çalışırken, ikincisi işleri çok daha küçük parçalara ayırarak paralel olarak yürütmeye çalışıyor. Burada ne kadar küçük parçalara ayırmalıyız sorusuna verilen cevap aşağıda.

Yani sequential olarak yürütmenin paralel yürütmekten daha hızlı olduğu noktaya kadar bölmek lazım. Dolayısıyla Fork-Join çatısı I/O işlemleri için kullanılamaz.

Java fork/join framework logic yazısı da konuyu irdelemek açısından faydalı.
 

Hiç yorum yok:

Yorum Gönder