Naslov
Analytical Prediction of Performance for Cache Coherence Protocols

Autori
Srbljić, Siniša ; Vranešić, Zvonko ; Stumm, M. ; Budin, Leo

Izvornik
IEEE transactions on computers (0018-9340) 46 (1997), 11; 1155-1173

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
cache coherence; distributed shared memory; memory access behavior; analytical performance prediction; performance evaluation; dynamic hybrid protocols

Sažetak
In this paper, we introduce new analytical models for predictiong the performance of parallel applications under various cache coherence protocol assumptions. The purpose of these models is to determine which protocols are to be used for which data blocks, and, in the case of dynamic protocols, also to determine when to change protocols. Although we focus on tightly-coupled multiprocessor system, similar models can be derived for loosely-coupled distributed systems, such as networks of workstations. Our models are unique in that they lie between a large body of theoretical models that assume independence and a uniform distribution of memory accesses across processors, and a large body of address-trace oriented models that assume the availability of a precise characterization of interleaving behavior of memory accesses. The former are not very realistic, and the latter are not suitable for compile-time and run-time usage. In contrast, our models enable us to choose different input parameters depending on how the models will be used and depending on the needed accuracy in performance prediction. We present the models and show how the required parameters can be obtained. We assess the accuracy of our models on 15 parallel applications. For these applications, our most complete model predicts performance within a 10 percent margin when compared to simulation of a sequentially consistent multiprocessor system. As part of this study, we also show the potential advantage of using dynamic hybrid protocols.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA