Primitivas de Sincronização para Máquinas Paralelas de Memória Compartilhada

  • Eduardo Voigt IEAv
  • Jairo Panetta IEAv

Resumo


Este artigo critica o uso de semáforos como primitivas para sincronização de laços com dependências de dados em máquinas paralelas de memória compartilhada. Esta crítica é fundamentada na dificuldade, e por vezes impossibilidade, imposta ao compilador para o cálculo das distâncias entre iterações dependentes, além do custo adicional da manipulação dos semáforos. São apresentadas vantagens no uso de primitivas voltadas à referência dos dados na memória, como a full/empty bit, que não exige o cálculo das distâncias em certos laços paralelos, dispensando a especialização do compilador. O artigo culmina com a proposta de uma simplificação da full/empty bit, adequada para programas com atribuições únicas.

Referências

Edsger W. Djikstra, The Structure of the "THE"-Multiprogramming System, Communications of the ACM, 11, 5, 1968

Anita Osterhaug, editor, Guide to Parallel Programming on Sequent Computer Systems, Prentice Hall, 1989

Alliant Product Summary, Alliant Computer System Corporation, janeiro 1985

Harry F. Jordan, HEP Architecture, Programming and Performance, Parallel MIMD Computation: The HEP Supercomputer and its Applications, MIT Press, 1985

Burton Smith, The Architecture of the HEP, Parallel MIMD Computation: The HEP Supercomputer and its Applications, MIT Press, 1985

David J. Kuck et al., The Effects of Program Reestructuring, Algorithm Change and Architecture Choice on Program Performance, Proceedings of the 1984 International Conference on Parallel Processing, IEEE Computer Society Press, agosto 1984

Michael Wolfe, Optimizing Supercompilers for Supercomputers, MIT Press, 1989

Concurrent FORTRAN Programming Manual, Alliant Computer System Corporation, novembro 1984

Z. Shen, Z. Lie Pen-Chung Yew, An Empirical Study of FORTRAN Programs for Parallelizing Compilers, IEEE Transactions on Parallel and Distributed Computers, 1, 3, 1990

Eduardo Voigt, Paralelismo e Sincronização em Laços, Dissertação de Mestrado, UNICAMP, 1991

Eduardo Voigt, CP, Um Simulador de Paralelismo. Manual do Usuário, Documento Interno, Instituto de Estudos Avançados (IEAv), CTA, novembro 1990

Gerry Kane, MIPS R2000 RISC Architecture, Prentice Hall, 1987
Publicado
26/10/1992
VOIGT, Eduardo; PANETTA, Jairo. Primitivas de Sincronização para Máquinas Paralelas de Memória Compartilhada. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 4. , 1992, São Paulo/SP. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 1992 . p. 321-336. DOI: https://doi.org/10.5753/sbac-pad.1992.22719.