Análise de Desempenho de um Barramento Especial para Sincronização de Barreira em Máquinas Paralelas de Memória Compartilhada
Resumo
Neste artigo apresentamos uma análise quantitativa do comportamento de um barramento especial para sincronização de barreira em uma máquina paralela de memória compartilhada baseada em barramento. Para realizar este estudo desenvolvemos um modelo analítico e um modelo de simulação. Com estes modelos avaliamos a sobrecarga de tempo gerada pelo barramento em diferentes condições de carga da máquina paralela e comparamos seu desempenho com outra solução em software.
Referências
TORRES, MX. Soluções para sincronização de barreira em máquinas paralelas MIMD. São Paulo, 1994. 156p. Dissertação (Mestrado) - Escola Politécnica, Universidade de São Paulo.
CHEN, T.; CHUAN-QI, Z. A new synchronization mechanism. In: INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 20., Anaheím, 1991. Proceedings. CRC Press, 1991. v. 1, p. 176-9.
PERRON, R ; MUNDIE, C. The architecture of the Alliant FX/8. In: IEEE COMPUTER SOCIETY INTERNATIONAL CONFERENCE (COMPCON SPRING), 31., San Francisco, 1986. Digest of Papers. New York, IEEE, 1986. p. 390-3.
TORRES, M.X. et al. Um barramento especial para sincronização de barreira em máquinas de memória compartilhada. In: SIMPÓSIO BRASILEIRO DE ARQUITETURA DE COMPUTADORES PROCESSAMENTO DE ALTO DESEMPENHO, 6., Caxambú, 1994. Aaab. Imprensa universitária UFMG, 1994. p. 213-28.
HWANG, K.; SHANG, S. Wircd-NOR barrier synchronization for designing large shared-memory multiprocessors. In: INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 20., Anaheim, 1991. Proceedings. CRC Press, 1991. v. 1, p. 171-5.
MATSUMOTO, T. et al. MISC: a mechanism for integrated synchronization and communication using snoop caches. In: INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 20., Anaheim, 1991. Proceedings. CRC Press, 1991. v.1, p. 161-70.
TORRES, M.X., et al. Estudo do efeito da sincronização de barreira implementada em software no desempenho de máquinas paralelas. In: SIMPÓSIO BRASILEIRO DE ARQUITETURA DE COMPUTADORES PROCESSAMENTO DE ALTO DESEMPENHO,5. Florianópolis, 1993. Anais. Florianópolis, 1993. v.2, p. 243-258.
VEENSTRA, J.E.; FOWLER, RJ. MINT tutorial and user manual. Rochester, Computer Science: Departament The University of Rochester, June 1993. (Technical Report 452).
SINGH, J.P., et al.,. SPLASH: Stanford parallel applications for shared-memory. Stanford, Computer Systems Laboratory Stanford University, Apr. 1991. (CSL-TR-91-469).
CHEN, T.; CHUAN-QI, Z. A new synchronization mechanism. In: INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 20., Anaheím, 1991. Proceedings. CRC Press, 1991. v. 1, p. 176-9.
PERRON, R ; MUNDIE, C. The architecture of the Alliant FX/8. In: IEEE COMPUTER SOCIETY INTERNATIONAL CONFERENCE (COMPCON SPRING), 31., San Francisco, 1986. Digest of Papers. New York, IEEE, 1986. p. 390-3.
TORRES, M.X. et al. Um barramento especial para sincronização de barreira em máquinas de memória compartilhada. In: SIMPÓSIO BRASILEIRO DE ARQUITETURA DE COMPUTADORES PROCESSAMENTO DE ALTO DESEMPENHO, 6., Caxambú, 1994. Aaab. Imprensa universitária UFMG, 1994. p. 213-28.
HWANG, K.; SHANG, S. Wircd-NOR barrier synchronization for designing large shared-memory multiprocessors. In: INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 20., Anaheim, 1991. Proceedings. CRC Press, 1991. v. 1, p. 171-5.
MATSUMOTO, T. et al. MISC: a mechanism for integrated synchronization and communication using snoop caches. In: INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 20., Anaheim, 1991. Proceedings. CRC Press, 1991. v.1, p. 161-70.
TORRES, M.X., et al. Estudo do efeito da sincronização de barreira implementada em software no desempenho de máquinas paralelas. In: SIMPÓSIO BRASILEIRO DE ARQUITETURA DE COMPUTADORES PROCESSAMENTO DE ALTO DESEMPENHO,5. Florianópolis, 1993. Anais. Florianópolis, 1993. v.2, p. 243-258.
VEENSTRA, J.E.; FOWLER, RJ. MINT tutorial and user manual. Rochester, Computer Science: Departament The University of Rochester, June 1993. (Technical Report 452).
SINGH, J.P., et al.,. SPLASH: Stanford parallel applications for shared-memory. Stanford, Computer Systems Laboratory Stanford University, Apr. 1991. (CSL-TR-91-469).
Publicado
29/07/1995
Como Citar
DELGADO, Martha X. T.; ORDOÑEZ, Edward D. M.; KOFUJI, Sergio T..
Análise de Desempenho de um Barramento Especial para Sincronização de Barreira em Máquinas Paralelas de Memória Compartilhada. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 7. , 1995, Canela.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1995
.
p. 409-423.
DOI: https://doi.org/10.5753/sbac-pad.1995.19877.
