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

Abstract

This paper examines the effect of overhead of the coordination operations implemented in software during the execution of programs in a parallel machine. The qualitative and quantitative effects of the synchronization barrier implemented in software for machines of shared memory are studied. Two models for obtaining the effect of overhead of the synchronization barrier implemented in software on the performance of parallell loops are also developed. An analytical model for bus-based machines and a simulation model for machines of distributed memory with mesh network.

References

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