Análise Comparativa do Uso de Multi-Thread e OpenMP Aplicados a Operações de Convolução de Imagem
Resumo
Este trabalho apresenta uma análise comparativa de diferentes métodos de implementações paralelas para sistemas de memória compartilhada, aplicados na operação de convoluçào de imagem. São analisadas implementações paralelas de convolução, usando os padrões WinThread e OpenMp, do ponto de vista de programabilidade e de desempenho. Este último é analisado em termos de tempo de resposta. Ao longo do desenvolvimento do trabalho, a implementação com o uso de OpenMp mostrou-se mais simples em relação à implementação com WinThread. Isto porque a segunda apresenta para o programador métodos de programação paralela mais explícitos do que a primeira. Em termos de desempenho, as implementações paralelas apresentaram um significativo ganho de desempenho em relação às implementações seqüenciais.
Referências
SBAC-PAD 2001. Proceedings: 13° Symposium on Computer Architecture and High Performance Computing: editors Alba Cristina M. A. de Melo, Mário Antônio R. Dantas, Jairo Panetta. Brasília: Departamento de Ciência da Computação da UNB, 2001.
WSCAD 2001. Proceedings: II Workshop de Sistemas Computacionais de Alto Desempenho: editores Alba Cristina M. A. de Melo, Alberto F. Souza, Mário Antônio R. Dantas. Brasília: Departamento de Ciência da Computação da UNB, 2001.
CORE 2000. "Computação Reconfigurável" Editado por Edward O. Moreno Ordonez, Jorge Luiz e Silva, Fundação de Ensino Eurípedes Soares da Rocha (FEESR) 2000.
SCR 2001. Anais do I Seminário de Computação Reconfigurável, Instituto de Informática, PUC Minas, 2001.
G.S. Almasi and A. Gottlieb, "Highly Parallel Computing" 2.ed, Benjamin/Cummings, 1994.
K. Hwang and Z. Xu, "Scalable Parallel Computing: Technology, Architecture, Programming", McGraw-Hill, 1998.
A. Tanenbaum, "Distributed Operating Systems", Prentice Hall, New Jersey, Upper Saddle River, 1995.
S.J. Mullender, " Distributed-Operating Systems", ACM Computing Surveys, V oi. 28, No. I, March 1996.
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.
URL: https://www.openmp.org
R.C. Gonzalez and R.E. Woods, "Processamento de Imagens Digitais" 3.ed, Nova Iorque, Editora Edgard Blucher, 2000.
N.K. Ratha, A.K. Janin, and D.T. Rover, "Convolution on Splash 2 ", Michigan State University, IEEE. 1995.
K.K. Yue, D.J. Lilja, "An Effective Processor Allocation Strategy for Multiprogrammed Shared-Memory 118-125 Multiprocessors", IEEE Transactions on Parallel and Distributed Systems, Vol. 8, No. 12, Dezembro 1997.
A. Tanenbaum and A. Woodhull, "Operating Systems Design and lmplementation", 2.ed., Editora Prentice Hall, Upper Saddle River, New Jersey, 1997.
C. Schimmel, "UNIX Systems Architectures Symetric Multiprocessing and Caching for Kemel Programmers", Addison-Wesley Professional Computing Series, 1994.
URL: http://www.linux.org
URL: http://www.microsoft.com/windows/default.asp
"lntroduction to OpenMP", Advanced Computational Research Laboratory, Faculty of Computer Science, UNB Fredericton, New Brunswick.
J. B. T. Corrêa, C. A. P. S. Martins, "Performance Optimization on Digital lmage Filtering", Intemational Conference on Computer Science, Software Engineering, 125 Inforrnation Technology, e-Business, and Applications (CSITeA), 2002. (20] Laboratório de Sistemas Digitais e Computacionais. URL http://www.lsdc.inf.pucminas.br
D.O. Penha, C.A.P.S. Martins, "Estudo e Implementação de Mecanismos de Suporte a Paralelismo em Sistemas Operacionais ", Projeto PROBIC P-2002/84, LSDC - PUC Minas, Belo Horizonte, MG
J.B.T. Corrêa, C.A.P.S. Martins, "Estudo e análise de sistemas computacionais reconfiguráveis aplicados em processamento de imagens", Projeto PROBIC P-200 111 13, LSDC - PUC Minas, Belo Horizonte, MG
URL: http://vvv.it.kth.se/labs/cs/odinmp/
WSCAD 2001. Proceedings: II Workshop de Sistemas Computacionais de Alto Desempenho: editores Alba Cristina M. A. de Melo, Alberto F. Souza, Mário Antônio R. Dantas. Brasília: Departamento de Ciência da Computação da UNB, 2001.
CORE 2000. "Computação Reconfigurável" Editado por Edward O. Moreno Ordonez, Jorge Luiz e Silva, Fundação de Ensino Eurípedes Soares da Rocha (FEESR) 2000.
SCR 2001. Anais do I Seminário de Computação Reconfigurável, Instituto de Informática, PUC Minas, 2001.
G.S. Almasi and A. Gottlieb, "Highly Parallel Computing" 2.ed, Benjamin/Cummings, 1994.
K. Hwang and Z. Xu, "Scalable Parallel Computing: Technology, Architecture, Programming", McGraw-Hill, 1998.
A. Tanenbaum, "Distributed Operating Systems", Prentice Hall, New Jersey, Upper Saddle River, 1995.
S.J. Mullender, " Distributed-Operating Systems", ACM Computing Surveys, V oi. 28, No. I, March 1996.
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.
URL: https://www.openmp.org
R.C. Gonzalez and R.E. Woods, "Processamento de Imagens Digitais" 3.ed, Nova Iorque, Editora Edgard Blucher, 2000.
N.K. Ratha, A.K. Janin, and D.T. Rover, "Convolution on Splash 2 ", Michigan State University, IEEE. 1995.
K.K. Yue, D.J. Lilja, "An Effective Processor Allocation Strategy for Multiprogrammed Shared-Memory 118-125 Multiprocessors", IEEE Transactions on Parallel and Distributed Systems, Vol. 8, No. 12, Dezembro 1997.
A. Tanenbaum and A. Woodhull, "Operating Systems Design and lmplementation", 2.ed., Editora Prentice Hall, Upper Saddle River, New Jersey, 1997.
C. Schimmel, "UNIX Systems Architectures Symetric Multiprocessing and Caching for Kemel Programmers", Addison-Wesley Professional Computing Series, 1994.
URL: http://www.linux.org
URL: http://www.microsoft.com/windows/default.asp
"lntroduction to OpenMP", Advanced Computational Research Laboratory, Faculty of Computer Science, UNB Fredericton, New Brunswick.
J. B. T. Corrêa, C. A. P. S. Martins, "Performance Optimization on Digital lmage Filtering", Intemational Conference on Computer Science, Software Engineering, 125 Inforrnation Technology, e-Business, and Applications (CSITeA), 2002. (20] Laboratório de Sistemas Digitais e Computacionais. URL http://www.lsdc.inf.pucminas.br
D.O. Penha, C.A.P.S. Martins, "Estudo e Implementação de Mecanismos de Suporte a Paralelismo em Sistemas Operacionais ", Projeto PROBIC P-2002/84, LSDC - PUC Minas, Belo Horizonte, MG
J.B.T. Corrêa, C.A.P.S. Martins, "Estudo e análise de sistemas computacionais reconfiguráveis aplicados em processamento de imagens", Projeto PROBIC P-200 111 13, LSDC - PUC Minas, Belo Horizonte, MG
URL: http://vvv.it.kth.se/labs/cs/odinmp/
Publicado
28/10/2002
Como Citar
PENHA, Dulcinéia Oliveira da; CORRÊA, João Batista Torres; MARTINS, Carlos Augusto Paiva S..
Análise Comparativa do Uso de Multi-Thread e OpenMP Aplicados a Operações de Convolução de Imagem. In: SIMPÓSIO EM SISTEMAS COMPUTACIONAIS DE ALTO DESEMPENHO (SSCAD), 3. , 2002, Vitória.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2002
.
p. 118-125.
DOI: https://doi.org/10.5753/wscad.2002.20770.
