The BLAS processes communicate with each other via calls to the BLACS. For the sake of simplicity, we model a restricted subset of the possible BLACS operations, namely point-to-point communication and broadcast/combine operations along a row or column of the mesh. It is customary to model the time for sending a message of items between two processes by

where denotes the latency, and the inverse of the bandwidth. The broadcast/combine operations are more complicated since the BLACS allow the user to specify a topology argument [10][8]. We estimate the cost of broadcasting items using a split-ring topology to processes by .

Similarly, the cost of a 1-tree combine operation of items involving processes is estimated by .

At this level of the model, it is not possible to determine the values of because no assumption has been made so far on the physical network to model. This justifies the introduction of these functions .

Fri Mar 31 13:01:26 EST 1995