About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
ICPP 1984
Conference paper
'HOT SPOT' CONTENTION AND COMBINING IN MULTISTAGE INTERCONNECTION NETWORKS.
Abstract
The combining of messages within a multistage switching network has been proposed to reduce memory contention in highly parallel shared-memory multiprocessors, especially for shared lock and synchronization data. A quantitative investigation of the performance impact of such contention, performed as part of the RP3 project, and the effectiveness of combining in reducing this impact are reported. The effect of a nonuniform traffic pattern consisting of a single hot spot of higher access rate superimposed on a background of uniform traffic is investigated. The potential degradation due to even moderate hot spot traffic was found to be very significant, severely degrading all memory access, not just access to shared-lock locations, due to an effect the authors call tree saturation. The technique of message-combining was found to be an effective means of eliminating the problem.