在發展新的程式時，通常必須先做效能分析。經由效能分析可以得到有用的資訊，可以用來幫助提升程式的效率。在做效能分析時，我們希望能利用到計算模式，那麼所有符合該計算模式的程式將可以用同樣的方式來預測其效能。所以，在這篇論文中我們將探討如何利用計算模式來幫助預測程式的效能。在循序計算的環境中已存在有效的計算模式，但平行計算環境則非常缺少。BSP計算模式是少數有效的模式之一，所以我們在這個模式上來做效能預測的研究。但是由於我們是針對在叢集電腦環境下的MPI群體通訊函式來發展，BSP模式並不能完全適用。所以我們對此模式加以修正以符合要求。最後利用兩個實際的應用程式來證明該計算模式的正確性。

Performance analysis is an important issue when developing a new program, because information obtained from the analysis can help to develop efficient programs. An essential component of performance analysis is the computation model, which can be used to model the parallel programs of interest. We can predict the performance if the program fits this model.
In this thesis, we study the use of a computation model, Bulk-Synchronous Parallel(BSP) model, to correctly predict the performance of the programs using MPI collective communication calls on PC clusters. The BSP model is portable and efficient computation model, which fits our purpose due to its synchronous characteristic. Our study is based on this model and revise it to fit the MPI collective communication calls. We also use two applications to prove the feasibility of the revised model.

A. Alexandrov et al. LogGP:Incorporating Long Message into he LogP Model-One step closer towards a realistic model for parallel coputation.1995.