A new look at the roles of spinning and blocking

Proceedings of the 5th International Workshop on Data Management on New Hardware, DaMoN 2009 in Conjunction with ACM SIGMOD/PODS Conference

Volumn , Issue , 2009, Pages 21-26

  Johnson, Ryan ^a,b   Athanassoulis, Manos ^b   Stoica, Radu ^b   Ailamaki, Anastasia ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE ENGINE; DATABASE PERFORMANCE; IMPLEMENTATION APPROACH; LOAD CONTROL; LOAD FACTORS; POOR PERFORMANCE; PROCESSOR GENERATION; PROOF OF CONCEPT; PTHREADS; SYNCHRONIZATION PRIMITIVE; SYSTEM THROUGHPUT;

COMMERCE; DATA STRUCTURES; LOADS (FORCES); SYNCHRONIZATION;

DATABASE SYSTEMS;

EID: 70449650375     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1565694.1565700     Document Type: Conference Paper

References (10)

1. G. Amdahl. "Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities", In Proc. AFIPS (30), pp. 483-485, 1967.
2. M. Blasgen, J. Gray, M. Mitona, and T. Price. "The Convoy Phenomenon." ACM SIGOPS, 13(2), 1979.
3. L. Boguslavsky, K. Harzallah, A. Kreinen, K. Sevcik, and A. Vainshtein. "Optimal strategies for spinning and blocking." Journal of Parallel and Distributed Computing, 21(2), 1994.
4. B. Cantrill, M. Shapiro, and A. Leventhal. 2004. Dynamic instrumentation of production systems. In Proc. Usenix Annual Technical Conference, 2004 .
5. M. Carey, D. J. DeWitt, D. J., M. Franklin, N. Hall, M. McAuliffe, J. Naughton, D. Schuh, M. Solomon, C. K. Tan, O. Tsatalos, S. White, and M. Zwilling. Shoring up persistent applications. In Proc. SIGMOD, 1994.
6. B. He, W. N. Scherer III, and M. L. Scott. "Preemption adaptivity in time-published queue-based spin locks." In Proc. HiPC, 2005.
7. R. Johnson, I. Pandis, and A. Ailamaki. Critical Sections: Reemerging Scalability Concerns for Database Storage Engines. In Proc DaMoN'08, Vancouver, Canada, 2008.
8. R. Johnson, I. Pandis, A. Ailamaki, and B. Falsafi. Shore-MT: a scalable storage manager for the multicore era. In Proc EDBT'09, St. Petersburg, Russia, 2009.
9. J. Mellor-Crummey, and M. Scot. "Algorithms for scalable synchronization on shared-memory multiprocessors." ACM TOCS, 9(1), 1991.
10. Nokia. Network Database Benchmark. Specification and reference implementation available online at http://hoslab.cs.helsinki.fi/homepages/ ndbbenchmark/