Modelo de Memória Reconfigurável para Sistemas Paralelos
Resumo
Arquiteturas paralelas atuais possuem modelo de memória único e estático. Entretanto, as cargas de trabalho de um sistema computacional possuem características distintas e às vezes até divergentes. Conseqüentemente, a escolha de um modelo de memória ideal é dificil e envolve custo, desempenho, disponibilidade, entre outros fatores. Neste trabalho, propomos um modelo de memória reconfigurável para sistemas computacionais paralelos chamado RMA (Reconfigurable Memory Access). Este modelo de memória visa flexibilidade e adaptabilidade na utilização de sistemas de memória de computadores paralelos. Para verificação e análise do modelo proposto, modelamos uma Rede de Petri para o modelo PRAM (Parallel Random Access Machine), uma para o MP-RAM (Message-Passing Random Access Machine) e outra para o RMA. Modelamos dois tipos de cargas de trabalho e simulamos em cada uma das Redes. Analisamos e comparamos os resultados, usando equações matemáticas (modelos analíticos). A partir dos resultados obtidos concluímos que a utilização do modelo RMA em sistemas paralelos proporciona uma melhor adequação do modelo de memória (espaço de endereçamento) do sistema ao modelo de acesso à memória de cada carga de trabalho. Além disso, traz ganho de desempenho na execução de cada aplicação e também ganho de desempenho médio do sistema.
Referências
Hwang, K., e Z. Xu, "Scalable Parallel Computing: Technology, Architecture, Programming", McGraw-Hill, 1998. 65
Manins, C. A. P. S., E. O. M. Ordonez. J. B. T. Corrêa e M. B. Carvalho, "Computação Reconfigurável: conceitos. tendências e aplicações", Jornada de Atualização em Informática 2003, Congresso da Sociedade Brasileira de Computação, Capítulo 8, 2003.
K. Compton, e S. Hauck, "Reconfigurable Computing: A Survey of Systems and Software", In ACM Computing Surveys, June 2002, vol. 34:2, pp. 171-210.
A. Dehon, "The Density Advantage of Configurable Computing", IEEE Computer Society, April 2000, vol. 33, No. 4, pp. 41-49.
G., Bressan, "Modelagem e Simulação de Sistemas Computacionais", LARC-PCS/EPUSP 2002. www.larc.usp.br/conteudo/universo/pcs012/modsim05.pdf
A. N. Ide, e J. H. Saito, "Uma plataforma de desenvolvimento reconfigurável utilizando arquitetura de cluster", I Seminário de Computação Reconfigurável. Instituto de Informática, PUC Minas, Belo Horizonte, 2001.
B. Dreier, M. Zahn, e T. Ungerer, " Parallel and Distributed Programming with Pthreads and Rthreads", Third International Workshop on High-Level Parallel Programming Models and Supponive Environments (HIPS'98), IPDPS 1998 Workshop, Germany, March 1998, pp. 34-40.
R. Butler, A. L. Leveton, c E. L. Lusk. "p4-Linda: A Ponable lmplementation of Linda", In Proceedings of the Second International Symposium on High Performance Distributed Computing, IEEE Computer Society, Spokane. Washington, July 1994, pp. 50-58.
M. Stumm, e S. Zhou, "Algorithms lmplementing Distributed Shared Memory", IEEE Computer Society, May 1990, vol. 23, Issue 5, pp. 54-64.
B. Nitzberg, e V. Lo, "Distributed Shared Memory: A Survey os lssues and Algorithms", IEEE Computer Society, August 1991, vol. 24, lssue 8, pp. 52-60.
J. Nieplocha, R. J. Harrison, e R. J. Littlefield, "Global Arrays: A Ponable 'Shared-Memory' Programming Model For Distributed Memory Computers", In Proceedings of Supercomputing '94, Los Alamitos, CA, IEEE Computer Society, 1994, pp. 340-349.
R. S. Ramanjuan, J. C. Bonney, e K. J. Thurber, "Network Shared Memory: A New Approach for Clustering Workstations for Parallel Processing", In Proceedings of Fourth IEEE International Symposium on High Performance Distributed Computing HPDC '95, IEEE Computer Society, August 1995, pp. 48-56.
R. Jain, "The Art of Computer Systems Performance Analyses", John Wiley, 1991.
R. Drath, Visual Object Net ++ URL: http://www.systemtechnik.tulmenau.de/~drath/visual_E.htm, Technical University of Ilmenau, Germany, 2004.
