A circular list-based mutual exclusion scheme for large shared-memory multiprocessors

IEEE Transactions on Parallel and Distributed Systems

Volumn 8, Issue 6, 1997, Pages 628-639

  Fu, Shiwa S ^a,b   Tzeng, Nian Feng ^a,b  

^a IEEE

^b UNIVERSITY OF LOUISIANA AT LAFAYETTE   (United States)

Author keywords

Circular lists; Critical sections; Hot spot contention; Linked lists; Multiprocessors; Mutual exclusion; Tree of locks

Indexed keywords

COMPUTER NETWORKS; COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; SYNCHRONIZATION; TELECOMMUNICATION TRAFFIC;

SHARED MEMORY MULTIPROCESSORS; SYNCHRONIZATION TRAFFIC; TREE OF LOCKS;

MULTIPROCESSING SYSTEMS;

EID: 0031162140     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.595581     Document Type: Article

References (16)

1. N. Koike et al., "NEC Cenju-3: A Microprocessor-Based Parallel Computer," Proc. Eighth Int'l Parallel Processing Symp., pp. 396-401, Apr. 1994.
2. D.J. Kuck et al., "Parallel Supercomputing Today and the Cedar Approach," Science, vol. 21, pp. 967-974, Feb. 1986.
3. G.F. Pfister and V.A. Norton, "'Hot-Spot' Contention and Combining in Multistage Interconnection Networks," IEEE Trans. Computers, vol. 34, no. 10, pp. 943-948, Oct. 1985.
4. J.D. Bruner, H. Cheong, A. Veidenbaum, and P.C. Yew, "Chief: A Parallel Simulation Environment for Parallel Systems," Proc. Fifth Int'l Parallel Processing Symp., pp. 568-575, Apr. 1991.
5. C.J. Beckmann, "CARL: An Architecture Simulation Language," CSRD Report No. 1066, CSRD, Univ. of Illinois, Urbana, Jan. 1991.
6. V. Sarkar, "Determining Average Program Execution Times and their Variance," 1989 Proc. SIGPLAN Notices Conf. Programming Language Design and Implementation, vol., 24, no. 7, pp. 298-312, 1989.
7. S. Abraham and K. Padmanabhan, "Performance of the Direct Binary n-Cube Network for Multiprocessors," IEEE Trans. Computers, vol. 38, no. 7, pp. 1,000-1,011, July 1989.
8. M.C. Wang, H.J. Siegel, M.A. Nichols, and S. Abraham, "Reducing the Effect of Hot Spots by Using a Multipath Network," Proc. 1993 Int'l Conf. Parallel Processing, vol. I, pp. 274-281, Aug. 1993.
9. N.-F. Tzeng, "A Cost-Effective Combining Structure for Large-Scale Shared-Memory Multiprocessors," IEEE Trans. Computers, vol. 41, no. 11, pp. 1,420-1,429, Nov. 1992.
10. T.E. Anderson, "The Performance of Spin Lock Alternatives for Shared-Memory Multiprocessors," IEEE Trans. Parallel and Distributed Systems, vol. 1, no. 1, pp. 6-16, Jan. 1990.
11. J.M. Mellor-Crummey and M.L. Scott, "Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors," ACM Trans. Computer Systems, vol. 9, no. 1, pp. 21-65, Feb. 1991.
12. V. Adve and M.K. Vernon, "The Influence of Random Delays on Parallel Execution Times," 1993 ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems, pp. 61-73, May 1993.
13. M. Dubois and F. Briggs, "Performance of Synchronized Iterative Processes in Multiprocessor Systems," IEEE Trans. Software Eng., vol. 8, no. 4, pp. 419-431, July 1982.
14. J.R. Goodman, M.K. Vernon, and P.J. Woest, "Efficient Synchronization Primitives for Large-Scale Cache-Coherent Multiprocessors," Proc. Third Int'l Conf. Architectural Support for Programming Languages and Operating Systems, pp. 64-75, Apr. 1989.
15. P.-C. Yew, N.-F. Tzeng, and D.H. Lawrie, "Distributing Hot-Spot Addressing in Large-Scale Multiprocessors," IEEE Trans. Computers, vol. 36, no. 4, pp. 388-395, Apr. 1987.
16. D. Bailey et al., "The NAS Parallel Benchmarks," Technical Report TR RNR-91-002, NASA Ames, Aug. 1991.