O Efeito da Compressão de Páginas no sistema DSM PULSAR
Resumo
PULSAR é o primeiro DSM (Distributed Shared Memory System) implementado em software que além de utilizar a Consistência de Liberação, utiliza também o algoritmo de compressão de Huffman para minimizar a quantidade de dados transmitida para a manutenção da consistência. Está sendo avaliado com dois programas aplicativos: uma Eliminação de Gauss e o Water (SPLASH I). Os resultados ao se adotar o PULSAR com compressão são muito promissores: para o aplicativo Gauss, houve uma redução de 91% dos dados transmitidos pela rede e o speedup atingiu o máximo de 17 %, ambos comparados ao mesmo programa com o PULSAR sem compressão. Para o Water houve uma redução mâxima de 30% dos dados transmitidos e um speedup de cerca de 3%, comparados a versão PULSAR sem compressão.
Referências
Bershad N. B., Zekauskas M. J., Midway: A Shared Memory Parallel Programming for Distributed Memory Multiprocessor, Technical Report CMU-CS-91-170, Carnegie-Mellon University, Pittsburgh, September 1991.
Bershad B. N., Zekauskas M. J., Sawdon W. A., Tbe Midway Distributed Shared memory System, COMPCON 1993.
Carter J. B., Efficient Distributed Shared Memory Based on Multi-Protocol Release Consistency, PHD Thesis, Rice University, Houston, Texas, September, 1993.
Carter J. B., Khandekar D., Kamb L., Distributed Shared Memory: Where We are and Where We Should Be Headed, Computer Systems Laboratory, Universisty of Utah, 1995.
Keleher P., Lazy Release Consistency for Distributed Shared Memory, PHD Thesis, University of Rochester, Texas, Houston, January 1995.
Kofuji, S. T., Considerações de Projeto e Análise do SPADE - um Multiprocesassador de Larga Escala baseado no padrãoo ANSI/IEEE-SCI, PHD Thesis, Escola Politécnica da Universidade de São Paulo, São Paulo, February 1995.
Li K, Shared Virtual Memory on Loosely Coupled Multiprocessor, PHD Thesis, Yale University, 1986.
Marino, M. D., Um Sistema de Memória Compartilhada e Distribuída Baseado em Consistência de Memória Relaxada, Exame de Qualificação, Escola Politécnica da Universidade de São Paulo, October, 1995.
Segura M. C. G, Uma Análise de Técnicas Reversíveis de Compressão de Dados, Dissertação de Mestrado, Escola Politécnica da Universidade de São Paulo, 1989.
Singh P. J., Weber W., Gupta A., Splash: Stanford parallel Applications for Shared-Memory. Computer Architecture News, Technical Report CSL-TR-91-469, Stanford University, April 1991.
Stumm M., Zhou S., Algorithms Implementing Distributed Shared Memory, University of Toronto, IEEE Computer, v. 23, n. 5, p. 54-64, May 1990.
