Primitivas de Sincronização para Máquinas Paralelas de Memória Compartilhada
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
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
Como Citar
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.
