MapReduce çerçevesi bir tür BSP mi?

MapReduce çerçevesini, senkronizasyonlar arasındaki işlemcilerde yerel bellek tutması olmayan bir tür toplu senkron paralel programlama çerçevesi olarak adlandırmak doğru mu? Değilse, hangi paralel programlama modeli mapReduce çerçevesini en doğru şekilde kapsar?

Http://arxiv.org/abs/1101.1902 , bölüm 2'de yazarlar, BSP gibi kasıtlı olarak yapılandırılmış bir MapReduce modeli tanımlamaktadır. Simülasyon teoremlerini de kanıtlıyorlar. Başlamak için iyi bir yer olabilir.

Evet, benim düşüncem klasik MapReduce'un bir BSP modeli olduğu ve bu nedenle elde edilebilecek maksimum olası paralel performans üzerindeki doğal sınırlamaları olduğu. Bununla birlikte, MapReduce üzerindeki daha yeni çalışmalar, bu "genelleştirilmiş MapReduce" i katı BSP çerçevesinden çıkaracak olan daha gevşek senkronizasyon kavramlarına odaklanmış gibi görünmektedir. Özellikle, eğer verilerin bir kısmı çoğaltılırsa, senkronizasyon yapısı gevşetilerek performans kazanımları elde edilebilir.

Örneğin Foto Afrati ve Jeff Ullman'ın çalışmalarına bakın: Harita küçültme ortamında birleşimleri optimize etme , EDBT 2010. ( ön baskı )

MapReduce'da hesaplamanın altında yatan basit ve yapılandırılmış bir grafik olduğundan, IMHO bir veri akışı modeli olarak sınıflandırılabilir.