文件名称：Scientific Computation__A_Structured_Approach_using_BSP_and_MPI
文件大小：2.02MB
文件格式：PDF
更新时间：2021-05-02 10:50:45
Scientific Computation
This chapter is a self-contained tutorial which tells you how to get started with parallel programming and how to design and implement algorithms in a structured way. The chapter introduces a simple target architecture for designing parallel algorithms, the bulk synchronous parallel computer. Using the computation of the inner product of two vectors as an example, the chapter shows how an algorithm is designed hand in hand with its cost analysis. The algorithm is implemented in a short program that demonstrates the most important primitives of BSPlib, the main communication library used in this book. If you understand this program well, you can start writing your own parallel programs. Another program included in this chapter is a benchmarking program that allows you to measure the BSP parameters of your parallel computer. Substituting these parameters into a theoretical cost formula for an algorithm gives a prediction of the actual running time of an implementation.