Performance comparison of interprocessor communication schemes for hashing techniques on the Connection Machine

Abstract

On a general purpose massively parallel system such as the Connection Machine (CM-2), the performance of the hashing algorithm is largely dependent on the interprocessor communication architecture. This paper compares the performance of hashing data using the router and NEWS communication mechanisms on the CM-2, Although in general, the NEWS communication mechanism is faster than router communication, our results show that for hashing data from uniform, normal, and normal distribution with a high peak, the router communication outperforms NEWS communication.<>