Estudo do Efeito da Sincronização de Barreira Implementada em Software no Desempenho de Máquinas Paralelas

• Martha X. Torres D. USP
• Edward D. Moreno O. USP
• Celso A. S. Santos USP
• Sérgio T. Kofuji USP

DOI: https://doi.org/10.5753/sbac-pad.1993.23036

Resumo

Este artigo estuda o efeito do "overhead” da sincronização de barreira implementada em software durante a execução de um programa em uma máquina paralela. São estudados os efeitos qualitativos e quantitativos de sincronização de barreira implementada em software para máquinas de memória compartilhada e descrito um algoritmo de sincronização de barreira para uma máquina de memória distribuida com rede mesh. São desenvolvidos dois modelos para obter quantitativamente o efeito do "overhead” da sincronização de barreira implementada em software no desempenho de laços paralelos: um modelo analítico, para máquinas de memória compartilhada baseadas em barramento, e um modelo de simulação, para máquinas de memória distribuída com rede mesh.

Referências

C. D. Polychronopoulos, "The impact of Runtime Overhead on Usable Parallelism", Proc. Int. Conf. of Parallel Processing, 1988

C. Beckmann,.C. D. Polychronopoulos, "The Effect of Barrier Synchronization and Scheduling Overhead on Parallel Loops",.Proc. Int. Conf. of Parallel Processing, 1989

C. Beckmann, "Reducing Synchronization and Scheduling Overhead in Parallel Loops", M.S. thesis, University of Illinois at Urbana-Champaian. August. 1989

J. M. Mellor-Crummey, M. L. Scott, "Algorithms for Scalable Synchronization on Shared-Memory multiprocessors", ACM Trans. on Computer Systems, Vol. 9, No. 1, Fev. 1991

B. D. Lubachevsky, "Synchronization Barrier and Related Tools for Shared Memory Parallel Programing", Proc. Int. Conf. of Parallel Processing, 1989

P. C. Yew, N. F.Tzeng, D. H. Lawrie, "Distributing Hot-Spot Addressing in Large-Scale Multiprocessors", IEEE Trans. Computers, April 1987

D. N. Jayasimha, "Distributed Synchronizers", Proc. Int. Conf. of Parallel Processing, 1988.

G. F. Pfister, V.A. Norton,"Hot Spot Contention and Combining in Multistage Interconnection Networks", Proc. Int. Conf. of Parallel Processing, 1985

E. D. Brooks, "The Butterfly Barrier", Int. Journal of Parallel Programming, Vol. 15, No. 4, 1987

D. Hensgen, R. Finkel, U. Manber, "Two Algorithms for Barrier Synchronizatio", Int. Journal of Parallel Programming, Vol. 17, No. 1, 1988

C. D. Polychronopoulos, D. J. Kuck, "Guided Self-Scheduling: A Practical Scheduling Scheme for Parallel Supercomputers", IEEE Trans. Computers, Dec. 1987

P. Tang, P-C. Yew, "Processor Self-Scheduling for Multiple-Nested Parallel Loops", Proc. Int. Conf. of Parallel Processing, 1986

P. Bitar, A. M. Despain, "Multiprocessors Cache Synchronization. Issues, Innovations, Evolution", 13th Int. Symposium on Computer Architecture, Tokyo, Japan, June 1986

K. Ghose, D-C Cheng, "Efficient Synchronization Schemes for Large-Scale Shared-Memory Multiprocessors", Proc. Int. Conf. of Parallel Processing,1991