Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi

Analytical Prediction of Performance for Cache Coherence Protocols (CROSBI ID 80330)

Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija

Srbljić, Siniša ; Vranešić, Zvonko ; Stumm, M. ; Budin, Leo Analytical Prediction of Performance for Cache Coherence Protocols // IEEE transactions on computers, 46 (1997), 11; 1155-1173

Podaci o odgovornosti

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

engleski

Analytical Prediction of Performance for Cache Coherence Protocols

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.

cache coherence; distributed shared memory; memory access behavior; analytical performance prediction; performance evaluation; dynamic hybrid protocols

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o izdanju

46 (11)

1997.

1155-1173

objavljeno

0018-9340

Povezanost rada

Računarstvo

Indeksiranost