Abstract
In this paper, we propose a method to apply the Semimarkov Memory and Cache coherence Interference (SMCI) model, which we had proposed for parallel computers with an invalidating based cache coherence protocol, to an updating based protocol. The proposed model, SMCI/Dragon, predicts the performance of cache coherent parallel computers with Dragon protocol with extremely inexpensive computational costs. Using the extended model, we investigate several comparative experiments with widely known simulation. The results show that there are only 5.4% differences.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Archibald, J., Baer, J.: Cache coherence protocols: Evaluation using a multiprocessor simulation model. ACM Trans. on Comp. Sys. 4(4) (1986) 273–298
Dubois, M., Thakkar, S. (ed).: SCALABLE SHARED MEMORY MULTIPROCESSORS. Kluwer Academic, (1992)
Joe, K., Pukuda A.: An analytic model for a hierarchical parallel system. Int'l Workshop on Massive Parallelism: Hardware, Software and Applications (1994) 287–304
Joe, K., Fukuda, A.: Analytic modeling of cache coherence based parallel computers. IEICE Trans. on Inf. and Sys. (to appear)
Mudge, T., Al-Sadoun, H.: A semi-markov model for the performance of multiplebus systems. IEEE Trans. on Comp. C-34(10) (1985) 934–942
Wang, J., Dubois, M.: Performance comparison of cache coherence protocols based on the access burst model. Comp. Sys. Sci. and Eng., 5(3) (1990) 147–158
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Joe, K., Fukuda, A. (1996). Applying the Semi-markov Memory and Cache coherence Interference model to an updating based cache coherence protocol. In: Bougé, L., Fraigniaud, P., Mignotte, A., Robert, Y. (eds) Euro-Par'96 Parallel Processing. Euro-Par 1996. Lecture Notes in Computer Science, vol 1124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024767
Download citation
DOI: https://doi.org/10.1007/BFb0024767
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61627-6
Online ISBN: 978-3-540-70636-6
eBook Packages: Springer Book Archive