Abstract
In this paper we discuss the behavior of the replacement mechanism of well-known COMA protocols applied to a loosely-coupled multicomputer system sharing a common bus. We also present VSR-COMA, a COMA protocol that uses an advanced replacement mechanism in order to select the destination node of a replacement transaction without introducing penalties due to the increase of the network traffic. Our comparative study of the behavior of different replacement mechanisms in the execution of Splash-2 programs confirm the effectiveness of the VSR-COMA protocol for this kind of systems.
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
Thomas E. Anderson, David E. Culler, and David A. Patterson. A case for NOW (networks of workstations). IEEE Micro, pages 54–64, February 1995.
Steven ameron Woo, Moriyoshi Ohara, Evan Torrie, Jaswinder Pal Singh, and Anoop Gupta. The SPLASH-2 programs: Characterization and metodological considerations. In Proceedings of the 22nd Anual International Symposium on Computer Architecture, pages 24–36, June 1995.
Sangyeun Cho, Jinseok Kong, and Gyungho Lee. Coherence and Replacement Protocol of DICE-A Bus Based COMA Multiproccesor. Journal of Parallel and Distributed Computing, pages 14–32, April 1999.
Fredrik Dahlgren and Josep Torrellas. Cache-only memory architectures. IEEE Computer, pages 72–79, June 1999.
Truman Joe. COMA-F: A Non-hierarchical Cache Only Memory Architecture. PhD thesis, Department of Electrical Engineering, Stanford University, 1995.
Diego R. Llanos Ferraris. VSR-COMA: Un protocolo de coherencia cache con reemplazo para sistemas multicomputadores con gestión de memoria de tipo COMA. PhD thesis, Departamento de Informática, Universidad de Valladolid, España, Abril 2000.
Benjamýn Sahelices Fernández, Juan Illescas, and Luis Alonso Romero. COMABC: A cache only memory architecture multicomputer for non-hierarchical common bus networks. In Proceedings of the 6th Euromicro Workshop on Parallel and Distributed Processing, pages 502–508, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ferraris, D.R.L., Fernández, B.S., De Dios Hernández, A. (2000). Reducing the Replacement Overhead on COMA Protocols for Workstation-Based Architectures. In: Bode, A., Ludwig, T., Karl, W., Wismüller, R. (eds) Euro-Par 2000 Parallel Processing. Euro-Par 2000. Lecture Notes in Computer Science, vol 1900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44520-X_75
Download citation
DOI: https://doi.org/10.1007/3-540-44520-X_75
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67956-1
Online ISBN: 978-3-540-44520-3
eBook Packages: Springer Book Archive