Balancing contention and synchronization on the Intel Paragon

The authors show how synchronization time can be reduced by increasing contention. Their experience indicates that, despite improvements in interprocessor communication hardware, parallel algorithm designers still need to take topology into account to obtain high performance.