𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Predictable communication on unpredictable networks: implementing BSP over TCP/IP and UDP/IP

✍ Scribed by Donaldson, Stephen R.; Hill, Jonathan M. D.; Skillicorn, David B.


Publisher
John Wiley and Sons
Year
1999
Tongue
English
Weight
195 KB
Volume
11
Category
Article
ISSN
1040-3108

No coin nor oath required. For personal study only.

✦ Synopsis


The BSP cost model measures the cost of communication using a single architectural parameter, g, which measures permeability of the network to continuous traffic. Architectures such as networks of workstations pose particular problems for high-performance communication because it is hard to achieve high communication throughput, and even harder to do so predictably. Yet both of these are required for BSP to be effective. We present a technique for controlling applied communication load that achieves both. Traffic is presented to the communication network at a rate chosen to maximise throughput and minimise its variance. Significant performance improvements can be achieved compared to unstructured communication over the same transport protocols as in the case of, for example, MPI.