Programming bsp and multi - bsp algorithms in ml

The bsml and multi - ml languages have been designed for programming, à la ml , algorithms of the respectively bsp and multi - bsp bridging models. multi - bsp is an extension of the well-know bsp model by taking into account the different levels of networks and memories of modern hierarchical architectures. This is a rather new model, as well as multi - ml is a new language, while bsp and bsml have been used for a long time in many different domains. Intuitively, designing and programming multi - bsp algorithms seems more complex than with bsp , and one can ask whether it is beneficial to rewrite bsp algorithms using the multi - bsp model. In this paper, we thus investigate the pro and cons of the aforementioned models and languages by experimenting with them on different typical applications. For this, we use a methodology to measure the level of difficulty of writing code and we also benchmark them in order to show whether writing multi - ml code is worth the effort.