Implementação e Avaliação de Entry Consistency
Resumo
Este artigo descreve a implementação e o desempenho de um protocolo de coerência de dados baseado no modelo Entry Consistency de consistência de memória. Nossa implementação foi escrita em C e usa a biblioteca PVM para passagem de mensagens. NoBSos resultados foram obtidos em um cluster de processadores da máquina SP2 e uma rede de workstations. Tais resultados foram contrastados com o desempenho de PVM utilizado explicitamente em ambas as plataformas. Essa comparação mostra que nossa implementação atual apresenta escalabilidade deficiente, devido a limitações no tratamento de sinais do próprio PVM. Concluímos que é necessária uma implementação alternativa do nosso protocolo, a qual deve obter desempenho semelhante a PVM aplicado explicitamente para uma grande classe de aplicações.
Referências
Bershad, B.N. and Zekauskas, M.J, "Midway: Shared-Memory Parallel Programming with Entry Consistency for Distributed Memory Multiprocessors", Technical Report CMU-CS-91-170, Carnegie-Mellon University, September 1991.
Bershad, B.N., Zekauskas, M.J and Sawdon, W.A. "The Midway Distributed Memory System", COMPCON 1993.
Carneiro, M.C.R, Pinto, R.C.G., Seidel, C.B., Silva, A.B.R., Silva, M.G. e Amorim, C.L., "Desempenho Simulado de Modelos Fracos de Consistência de Memória.", Anais do VII SBACPAD, Gramado, RS, 1995.
Carter, J.B., Bennet, J.K. and Zwaenepoel, W. "Implementation and Performance of Munin", Proc of the 19th ACM Symp. on Operating Systems Principies, October 1991, pp 15-164.
Geist, A., Beguelim, A., Dongarra, J., Jiang, W., Manchek, R., Sunderam, V.,PVM: Parallel Virtual Machinea User's Cuide and Tutorial for Networked Parallel Computing, The MIT Press, 1994.
Gharachorloo, K., Gupta A. and Henessy, J.L. "Performance Evaluation of Memory Consistency Models for Shared-Memory Multiprocessors",Proc of the 4th lnt. Conference on Architectural Support for Programming Languages and Operating Systems, April 1991, pp 245-257.
Keleher, P., Dwarkadas, S., Cox, A. and Zwaenepoel, W., "TreadMarks: Dis tributed Shared Memory on Standard Workstations and Operating Systems", Proceedings of the USENIX Winter 94 Technical Conference, January 1994, pp 17-21.
Lu, H., Dwarkadas, S., Cox, A., and Zwaenepoel, "Message Passing Versus Dis tributed Shared Memory on Networks of Workstation", Proceedings of Super computing' 95, December 1995.
Woo, S.C., Ohara, M., Torrie, E., Singh, J.P., and Gupta, A. "The Splash2 programs: Characterization and methodological considerations",Proc of the 22nd Int. Symp. on Computer Architecture, May 1995, pp 24-36.
Zucker, R.N. and Baer, J-L, "A Performance Study of Memory Consistency Models", Proc of the 19th lnt. Symp. on Computer Architecture, May 1992, pp 2-12.
