Um Barramento Especial para Sincronização de Barreira em Máquinas de Memória Compartilhada

  • Martha X. T. Delgado USP
  • Edward. D. M. Ordoñez USP
  • Celso A. S. Santos USP
  • Sergio T. Kofuji USP

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.
Publicado
01/08/1994
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.