Evaluating synchronization on shared address space multiprocessors: Methodology and performance

Performance Evaluation Review

Volumn 27, Issue 1, 1999, Pages 23-34

  Kumar, Sanjeev ^a   Jiang, Dongming ^a   Chandra, Rohit ^b   Singh, Jaswinder Pal ^a  

^a Princeton University   (United States)

^b HEWLETT PACKARD ENTERPRISE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; COMPUTER SYSTEMS PROGRAMMING; RESPONSE TIME (COMPUTER SYSTEMS); SYNCHRONIZATION;

SHARED ADDRESS SPACE MULTIPROCESSORS;

MULTIPROCESSING SYSTEMS;

EID: 0032627704     PISSN: 01635999     EISSN: None     Source Type: None    
DOI: 10.1145/301464.301477     Document Type: Article

References (12)

1. ANDERSON, T. The performance of spin lock alternatives for shared-memory multiprocessors. In IEEE Transactions on Parallel and Distributed Systems (January 1990), pp. 1(1):6-16.
2. ARPACI, R. H., CULLER, D. E., KRISHNAMURTHY, A., STEINBERG, S. G., AND YELICK, K. Empirical evaluation of the CRAY-T3D: A compiler perspective. In Proceedings of the 22nd Annual International Symposium on Computer Architecture (Santa Margherita Ligure, Italy, June 22-24, 1995), ACM SIGARCH and IEEE Computer Society TCCA, pp. 320-331.
3. BASKETT, F., JERMOLUK, T., AND SOLOMON, D. The 4D-MP graphics superworkstation: Computing+graphics = 40mips + 40mflops and 100,000 lighted polygons per second. In COMPCON (Feb. 1988), pp. 468-471.
4. EICHENBERGER, A. E., AND ABRAHAM, S. G. Impact of load imbalance on the design of software barriers. In Proceedings of the 1995 International Conference on Parallel Processing (Aug. 1995), pp. 63-72.
5. JIANG, D., AND SINGH, J. P. A methodology and an evaluation of the SGI Origin 2000. In Proceedings of ACM Sigmetrics98 / Performance 98 (June 1998).
6. KÄGI, A., BURGER, D., AND GOODMAN, J. R. Efficient synchronization: Let them eat qolb. In International Symposium on Computer Architecture (June 1997), pp. 170-180.
7. LAUDON, J., AND LENOSKI, D. The SGI Origin: A cc-NUMA highly scalable server. In International Symposium on Computer Architecture (June 1997), pp. 241-251.
8. LIM, B.-H., AND AGARWAL, A. Reactive synchronization algorithms for multiprocessors. In Architectural Support for Programming Languages and Operating Systems (San Jose, California, October 4-7, 1994), pp. 25-35.
9. MARTIN, R. P., VAHDAT, A. M., CULLER, D. E., AND ANDERSON., T. E. Effect of communication latency, overhead, and bandwidth on a cluster architecture. In Proceedings of the 24th Annual International Symposium on Computer Architecture (June 1997), pp. 85-97.
10. MELLOR-CRUMMEY, J. M., AND SCOTT, M. L. Algorithms for scalable synchronization on shared-memory multiprocessors. In ACM Transactions on Computer Systems (Feb 1991), pp. 9(1):21-65.
11. MELLOR-CRUMMEY, J. M., AND SCOTT, M. L. Synchronization without contention. In Architectural Support for Programming Languages and Operating Systems (Santa Clara, California, April 8-11, 1991), pp. 269-278.
12. Woo, S. C., OHARA, M., TORRIE, E., SINGH, J. P., AND GUPTA, A. The splash-2 programs: Characterization and methodological considerations. In International Symposium on Computer Architecture (June 1995), pp. 24-38.