In this section, we consider the three basic computational problems of sorting, FFT, and matrix multiplication, and present communication efficient algorithms to solve these problems on the BDM model. The basic strategies used are well-known but the implementations on our model require a careful attention to several technical details.