Implementação e Avaliação de Entry Consistency

  • Maria Carolina Regino Carneiro UFRJ
  • Ricardo Bianchini UFRJ
  • Cláudio Luis de Amorim UFRJ

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

Amorim,C.L., Seidel, C.B., Bianchini, R., "The Afinity Entry Consistency Protocol", Technical Report ES-999/96, COPPE Systems Engeneering, Federal University of Rio de Janeiro, May 1996.

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.
Publicado
04/08/1996
CARNEIRO, Maria Carolina Regino; BIANCHINI, Ricardo; AMORIM, Cláudio Luis de. Implementação e Avaliação de Entry Consistency. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 8. , 1996, Recife. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1996 . p. 235-244. DOI: https://doi.org/10.5753/sbac-pad.1996.19831.