VSObjects: Middleware para Gerenciamento de Objetos Virtualmente Compartilhados
Resumo
Este trabalho apresenta um software que suporta a construção de aplicações em Java baseadas no modelo de programação com variáveis compartilhadas executando em ambientes distribuídos. VSObjects é um VSM (Virtual Shared Memory) baseado em objetos, desenvolvido em Java. O nosso principal objetivo é propor, implementar e verificar o VSObjects, analisar o uso e o desempenho do VSObjects através da convolução de imagem paralela comparando com a versão seqüencial da convolução e a implementação usando somente RMI (Remote Method lnvocation). A principal contribuição deste trabalho é a implementação do VSObjects. Outras contribuições são as implementações da convolução de imagens no modelo distribuído e no modelo seqüencial, e a análise dos resultados obtidos com as diferentes implementações.
Palavras-chave:
VSM, Arquiteturas Distribuídas, Programação com Variáveis, Compartilhadas
Referências
Penha, D. 0., Corrêa, J. B. T., Martins, C. A. P. S. Análise Comparativa do Uso de Multi-Thread e OpenMp Aplicados a Operações de Convolução de Imagem. III Workshop de Sistemas Computacionais de Alto Desempenho (WSCAD), pages 118-125. Vitória, Brazil, 2002.
Bennett, J. K., Carter, J. B., Zwaenepoel, W., "Munin: Distributed Shared Memory Based on Type-Specific Memory Coherence", 1990.
Rossetti, R. J. F., "Dash: Uma aplicação DSM".
Li, K.; "Shared Virtual Memory on Loosely Coupled Multiprocessors", Ph.D. Thesis, Vale Univ., 1986.
Li, K.; Hudak, P. "Memory Coherence in Shared Virtual Memory Systems", ACM Trans. On Computer Systems, vol. 7, 1989.
URL: http://web.mit.edu/dsm/Tutorial/tutorial.htm
Colouris G.; Dollimore J.; Kindberg T. "Distributed Systems: Concepts and Design". 3rd Edition. Addison-Wesley. 2001.
Scientific Computing Associates, 2003 [link] Strategy for Multiprogrammed Shared-Memory Multiproccssors". IEEE Transactions on Parallel and Distributed Systems, Vol. 8. No. 12, Dezembro 1997.
C. A. P. S. Martins, "Subsistema de exibição de imagens digitais com desacoplamento de resolução - SEID-DR", tese de doutorado, Universidade de São Paulo, SP, 1998.
Almasi G.S. and Gottlieb A., Highly Parallel Computing, 2.ed, Benjamin/Cummings, 1994.
Gonzalez R.C. and Woods R.E., Digital Image Processong 2nd Edition, Addison Wesley Publishing Co., Massachusetts, 1987.
Hwang K. and Xu Z., "Scalable Parallel Computing: Technology, Architecture, Programming", McGraw-Hill, 1998.
Yue K.K,, Lilja D.J., "An Effective Processor Allocation Strategy for Multiprogrammed Shared-Memory Multiprocessors", IEEE Transactions on Parallel and Distributed Systems, Vol, 8, No. 12, Dezembro 1997.
Tanenbaum A. and Woodhull A., "Operating Systems Design and Implementation", 2.ed., Editora Prentice Hall, Upper Saddle River, New Jersey, 1997.
Schimmel C., "UNIX Systems Architectures Symetric Multiprocessing and Caching for Kemel Programmers", Addison-Wesley Professional Computing Series, 994.
URL: http://www.linux.org
URL: http://www.microsoft.com/windows/default.asp
"Introduction to OpenMP", Advanced Computational Research Laboratory, Faculty of Computer Science, UNB Fredericton, New Brunswick.
Gayasen A., Parashar A., "Cache Coherence and Consistency Issues in Distributed Systems". December, 2002
Lawrence R., "A Survey of Cache Coherence Mechanisms in Shared Memory", Department of Computer Science, University of Manitoba. May, 1998.
Grosso, W., Java RMI- Java remote method invocation. Sebastopol: O'Reilly, 2002.
http://www.java.sun.com.
Martins, C. A. P. S., J. Zuffo, S. Kofuji, "Two Dimensional Nomalized Sampled Finite Sinc Reconstructor", inAeroSense'97, Proc. SPIE-3074, SPIE, Orlando, 1997.
Ratha N.K., A.K. Janin, and D.T. Rover, "Convolution on Splash 2 ", Michigan State University, IEEE. 1995.
"PVM: Parallel Virtual Machine", URL: https://www.epm.oml.gov/pvm/pvm_home.html
Gropp, W., Lusk E.; "An lntroduction to MPI Parallel Programming with the Message Passing Interface", Argonne National Laboratory URL: http://www-unix.mcs.anl.gov/mpi/tutorial/mpiintro/index.htm
Penha, D. 0., Corrêa, J. B. T., Góes L. F. W., Ramos L. E. S., Pousa C. V., Martins, C. A. P. S., "Comparative analysis of multi-threading on different operating systems applied on digital image processing". lnternational Conference on Computer Science, Software Engineering, lnformation Technology, eBusiness, and Applications (CSITeA'03). Rio de Janeiro, Brasil.
Bennett, J. K., Carter, J. B., Zwaenepoel, W., "Munin: Distributed Shared Memory Based on Type-Specific Memory Coherence", 1990.
Rossetti, R. J. F., "Dash: Uma aplicação DSM".
Li, K.; "Shared Virtual Memory on Loosely Coupled Multiprocessors", Ph.D. Thesis, Vale Univ., 1986.
Li, K.; Hudak, P. "Memory Coherence in Shared Virtual Memory Systems", ACM Trans. On Computer Systems, vol. 7, 1989.
URL: http://web.mit.edu/dsm/Tutorial/tutorial.htm
Colouris G.; Dollimore J.; Kindberg T. "Distributed Systems: Concepts and Design". 3rd Edition. Addison-Wesley. 2001.
Scientific Computing Associates, 2003 [link] Strategy for Multiprogrammed Shared-Memory Multiproccssors". IEEE Transactions on Parallel and Distributed Systems, Vol. 8. No. 12, Dezembro 1997.
C. A. P. S. Martins, "Subsistema de exibição de imagens digitais com desacoplamento de resolução - SEID-DR", tese de doutorado, Universidade de São Paulo, SP, 1998.
Almasi G.S. and Gottlieb A., Highly Parallel Computing, 2.ed, Benjamin/Cummings, 1994.
Gonzalez R.C. and Woods R.E., Digital Image Processong 2nd Edition, Addison Wesley Publishing Co., Massachusetts, 1987.
Hwang K. and Xu Z., "Scalable Parallel Computing: Technology, Architecture, Programming", McGraw-Hill, 1998.
Yue K.K,, Lilja D.J., "An Effective Processor Allocation Strategy for Multiprogrammed Shared-Memory Multiprocessors", IEEE Transactions on Parallel and Distributed Systems, Vol, 8, No. 12, Dezembro 1997.
Tanenbaum A. and Woodhull A., "Operating Systems Design and Implementation", 2.ed., Editora Prentice Hall, Upper Saddle River, New Jersey, 1997.
Schimmel C., "UNIX Systems Architectures Symetric Multiprocessing and Caching for Kemel Programmers", Addison-Wesley Professional Computing Series, 994.
URL: http://www.linux.org
URL: http://www.microsoft.com/windows/default.asp
"Introduction to OpenMP", Advanced Computational Research Laboratory, Faculty of Computer Science, UNB Fredericton, New Brunswick.
Gayasen A., Parashar A., "Cache Coherence and Consistency Issues in Distributed Systems". December, 2002
Lawrence R., "A Survey of Cache Coherence Mechanisms in Shared Memory", Department of Computer Science, University of Manitoba. May, 1998.
Grosso, W., Java RMI- Java remote method invocation. Sebastopol: O'Reilly, 2002.
http://www.java.sun.com.
Martins, C. A. P. S., J. Zuffo, S. Kofuji, "Two Dimensional Nomalized Sampled Finite Sinc Reconstructor", inAeroSense'97, Proc. SPIE-3074, SPIE, Orlando, 1997.
Ratha N.K., A.K. Janin, and D.T. Rover, "Convolution on Splash 2 ", Michigan State University, IEEE. 1995.
"PVM: Parallel Virtual Machine", URL: https://www.epm.oml.gov/pvm/pvm_home.html
Gropp, W., Lusk E.; "An lntroduction to MPI Parallel Programming with the Message Passing Interface", Argonne National Laboratory URL: http://www-unix.mcs.anl.gov/mpi/tutorial/mpiintro/index.htm
Penha, D. 0., Corrêa, J. B. T., Góes L. F. W., Ramos L. E. S., Pousa C. V., Martins, C. A. P. S., "Comparative analysis of multi-threading on different operating systems applied on digital image processing". lnternational Conference on Computer Science, Software Engineering, lnformation Technology, eBusiness, and Applications (CSITeA'03). Rio de Janeiro, Brasil.
Publicado
10/11/2003
Como Citar
POUSA, Christiane V.; PENHA, Dulcinéia O. da; MARTINS, Carlos A. P. S..
VSObjects: Middleware para Gerenciamento de Objetos Virtualmente Compartilhados. In: SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 4. , 2003, São Paulo.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2003
.
p. 41-48.
DOI: https://doi.org/10.5753/wscad.2003.19101.
