Robust network connectivity: when it's the big picture that matters
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Hi-index | 0.00 |
This paper presents a comparative analysis of the performance of two different parallel algorithms for solving the prefix problem on the Intel Hypercube. Estimates of the key parameters that determine the cost of communication between nodes are also given. It turns out that the ratio of communication cost to that of unit computation is quite high (is in the range of 240 to 470) for this class of machines.