Naslov
Time Domain Performance Evaluation of Adaptive Hybrid Cache Coherence Protocols

Autori
Ivošević, Danko ; Srbljić, Siniša ; Sruk, Vlado

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 10th Mediterranean Electrotechnical Conference "Regional Communication and Information Technology". Vol. I / Economides, Costas - Limassol : Institute of Electrical and Electronics Engineers (IEEE), 2000, 41-44

Skup
Mediterranean Electrotechnical Conference "Regional Communication and Information Technology" (10 ; 2000)

Mjesto i datum
Limassol, Cipar, 29.05.2000. - 31.05.2000

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
adaptive hybrid cache coherence protocol; decision function; time domain performance evaluation

Sažetak
Adaptive hybrid cache coherence protocols use both the write-invalidate mechanism and the write-update mechanism to maintain coherence among copies of data objects. Each of these protocols implements a decision function that chooses the appropriate mechanism in order to improve their performance. In most existing solutions, decision functions are based on communication traffic. Moreover, the authors of the adaptive protocols use communication traffic as a performance measure in their papers. In contrast, in this paper we present the results of a performance evaluation of adaptive hybrid cache coherence protocols in both the traffic domain and in the time domain. We compare three adaptive protocols with pure write-invalidate and pure write-update protocols. Let rWI , rWU, and rA be the average communication traffic per access for the write-invalidate protocol, the write-update protocol, and the adaptive protocol, respectively. The adaptive protocol minimizes the traffic if rAťmin(rWI, rWU). Similarly, the adaptive protocol minimizes the access latency if tAťmin(tWI, tWU), where tWI, tWU, and tA are the access latencies for the write-invalidate protocol, the write-update protocol, and adaptive protocol, respectively. For some of the workload parameters the adaptive protocols minimize both traffic and access latency. However, we also present and analyze the workload parameters for which adaptive protocols minimize communication traffic, but fail to minimize the access latency.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA