Sim, minha opinião é que o MapReduce clássico é um modelo BSP (e, portanto, tem suas limitações inerentes ao máximo desempenho paralelo possível que pode ser alcançado). No entanto, o trabalho mais recente do MapReduce parece estar focado em noções mais frouxas de sincronização, o que tiraria esse "MapReduce generalizado" da estrutura estrita do BSP. Em particular, se alguém replicar alguns dados, a estrutura de sincronização poderá ser relaxada, gerando ganhos de desempenho.
Veja, por exemplo, o trabalho de Foto Afrati e Jeff Ullman: Otimizando junções em um ambiente de redução de mapa , EDBT 2010. ( pré-impressão )