Um Barramento Especial para Sincronização de Barreira em Máquinas de Memória Compartilhada
Resumo
Para poder realizar uma sincronização de barrreira de alta velocidade é necessário suportar sua execução por meio de hardware, para produzir uma sobrecarga de tempo mínima. O objetivo deste trabalho é desenvolver uma solução de sincronização de barreira ao nível de hardware para uma máquina de memória compartilhada que seja econômica, eficiente e que melhore as características das soluções existentes. Este trabalho apresenta o projeto de um barramento especial para realizar a sincronização de barreira. Descreve-se seu princípio de funcionamento, sua implementação, e uma comparação com as soluções existentes. Também é desenvolvido um modelo analítico para obter quantitativamente o desempenho da solução proposta.
Referências
AXELROD, T.S. Effects of synchronization barriers on multiprocessor performance. Parallel Computing. v. 3, n. 2, p. 129-140, may 1986.
TORRES, M.X., et al. Estudo do efeito da sincronização de barreira implementada em software no desempenho de máquinas paralelas. In: SIMPOSIO BRASILEIRO DE ARQUITETURA DE COMPUTADORES PROCESSAMENTO DE ALTO DESEMPENHO,S. Florianópolis, 1993. Anais. Florianópolis, 1993. v.2, p. 243-258.
MELLOR-CRUMMEY, J. M.; SCOTT, M L. Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Transaction on Computer Systems, v. 9, n. 1, p. 21-65, Fev. 1991.
LUNDSTROM, S.F. Applications considerations in the system design of highly concurrent multiprocessors. IEEE Transactions on Computers, v. c-36, n. 11, p. 1292-1309, nov. 1987.
DAVIS, M.H.; RAMACHANDRAN U. Synchronization primitives on an optical broadcast ring. Georgia Institute of Technology/College of Computing. 1992. (PhD) Thesis - Georgia Institute of Technology.
GUPTA, R ; EPSTEIN, M. Achieving low cost synchronization in a multiprocessor system. In: 3rd CONFERENCE ON PARALLEL ARCHITECTURES AND LANGUAGES EUROPE, 3., Eindhoven, 1989. Proceedings. Springer-Verlag, 1989. v.1, p. 70-84.
BLOOD, W.R MECL System Design Handbook. MOTOROLA Semiconductors Products Inc. 1983.
TORRES, M.X., et al. Estudo do efeito da sincronização de barreira implementada em software no desempenho de máquinas paralelas. In: SIMPOSIO BRASILEIRO DE ARQUITETURA DE COMPUTADORES PROCESSAMENTO DE ALTO DESEMPENHO,S. Florianópolis, 1993. Anais. Florianópolis, 1993. v.2, p. 243-258.
MELLOR-CRUMMEY, J. M.; SCOTT, M L. Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Transaction on Computer Systems, v. 9, n. 1, p. 21-65, Fev. 1991.
LUNDSTROM, S.F. Applications considerations in the system design of highly concurrent multiprocessors. IEEE Transactions on Computers, v. c-36, n. 11, p. 1292-1309, nov. 1987.
DAVIS, M.H.; RAMACHANDRAN U. Synchronization primitives on an optical broadcast ring. Georgia Institute of Technology/College of Computing. 1992. (PhD) Thesis - Georgia Institute of Technology.
GUPTA, R ; EPSTEIN, M. Achieving low cost synchronization in a multiprocessor system. In: 3rd CONFERENCE ON PARALLEL ARCHITECTURES AND LANGUAGES EUROPE, 3., Eindhoven, 1989. Proceedings. Springer-Verlag, 1989. v.1, p. 70-84.
BLOOD, W.R MECL System Design Handbook. MOTOROLA Semiconductors Products Inc. 1983.
Publicado
01/08/1994
Como Citar
DELGADO, Martha X. T.; ORDOÑEZ, Edward. D. M.; SANTOS, Celso A. S.; KOFUJI, Sergio T..
Um Barramento Especial para Sincronização de Barreira em Máquinas de Memória Compartilhada. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 6. , 1994, Caxambu.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1994
.
p. 213-228.
DOI: https://doi.org/10.5753/sbac-pad.1994.21887.
