Contention in the Cray T3D Communication Network

This paper studies the effect of contention on communication times in the interconnection network of the Cray T3D computer. We propose a method to measure average communication time as a function of the utilization rate of the communication network; the results are presented. It is shown that locality of communications help reduce contention effects and can therefore have a non-negligible impact on the performance of the system.