Fast and Portable Locking for Multicore Architectures

Article English OPEN
Lozi, Jean-Pierre; David, Florian; Thomas, Gaël; Lawall, Julia; Muller, Gilles;
(2016)
  • Publisher: Association for Computing Machinery
  • Related identifiers: doi: 10.1145/2845079
  • Subject: Algorithms | busy-waiting | RPC | reengineering | locality | memory contention | locks | Performance Additional Key Words and Phrases: Multicore | [ INFO.INFO-OS ] Computer Science [cs]/Operating Systems [cs.OS] | profiling | synchronization | [INFO.INFO-OS]Computer Science [cs]/Operating Systems [cs.OS] | Categories and Subject Descriptors: D41 [Operating Systems]: Process Management—Mutual exclusion General Terms: Design

International audience; The scalability of multithreaded applications on current multicore systems is hampered by the performance of lock algorithms, due to the costs of access contention and cache misses. The main contribution presented in this article is a new locking... View more
  • References (20)
    20 references, page 1 of 2

    Jose L. Abellán, Juan Fernández, and Manuel E. Acacio. 2011. GLocks: efficient Support for HighlyContended Locks in Many-Core CMPs. In Proceedings of the 2011 IEEE International Parallel and Distributed Processing Symposium (IPDPS '11). IEEE Computer Society, Washington, DC, USA, 893-905.

    Gene M. Amdahl. 1967. Validity of the Single Processor Approach to Achieving Large Scale Computing Capabilities. In Proceedings of the April 18-20, 1967, Spring Joint Computer Conference (AFIPS '67 (Spring)). ACM, New York, NY, USA, 483-485.

    T. E. Anderson. 1990. The Performance of Spin Lock Alternatives for Shared-Memory Multiprocessors. IEEE Transactions on Parallel and Distributed Systems 1, 1 (Jan. 1990), 6-16.

    John K. Ousterhout. 1982. Scheduling techniques for concurrent systems. In Proceedings of the 3rd International Conference on Distributed Computing Systems (ICDCS '82). 22-30.

    Y. Oyama, K. Taura, and A. Yonezawa. 1999. Executing Parallel Programs With Synchronization Bottlenecks Efficiently. In Proceedings of the International Workshop on Parallel and Distributed Computing for Symbolic and Irregular Applications (PDSIA '99).

    Yoann Padioleau, Julia Lawall, René Rydhof Hansen, and Gilles Muller. 2008. Documenting and Automating Collateral Evolutions in Linux Device Drivers. In Proceedings of the 3rd European Conference on Computer Systems 2008 (Eurosys '08). ACM, New York, NY, USA, 247-260.

    Darko Petrovic´, Thomas Ropars, and André Schiper. 2014. Leveraging Hardware Message Passing for Efficient Thread Synchronization. In Proceedings of the 19th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP '14). ACM, New York, NY, USA, 143-154.

    Kishore Kumar Pusukuri, Rajiv Gupta, and Laxmi Narayan Bhuyan. 2014. Lock Contention Aware Thread Migrations. In Proceedings of the 19th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP '14). ACM, New York, NY, USA, 369-370.

    Zoran Radovic and Erik Hagersten. 2003. Hierarchical Backoff Locks for Nonuniform Communication Architectures. In Proceedings of the 9th International Symposium on High-Performance Computer Architecture (HPCA '03). IEEE Computer Society, Washington, DC, USA, 241-253.

    Colby Ranger, Ramanan Raghuraman, Arun Penmetsa, Gary Bradski, and Christos Kozyrakis. 2007. Evaluating MapReduce for Multi-core and Multiprocessor Systems. In Proceedings of the 2007 IEEE 13th International Symposium on High Performance Computer Architecture (HPCA '07). IEEE Computer Society, Washington, DC, USA, 13-24.

  • Similar Research Results (2)
  • Related Organizations (1)
  • Metrics
Share - Bookmark