• DocumentCode
    639337
  • Title

    Can lock-free and combining techniques co-exist? A novel approach on concurrent queue

  • Author

    Changwoo Min ; Young Ik Eom

  • Author_Institution
    Sungkyunkwan Univ., Suwon, South Korea
  • fYear
    2013
  • fDate
    7-11 Sept. 2013
  • Firstpage
    403
  • Lastpage
    403
  • Abstract
    Concurrent queues are one of the most fundamental concurrent data structures. Most previous research focuses on how to avoid the contended hot spots, Head and Tail, and there are two contradictory approaches: (1) lock-free techniques [1], [2], which increase the degree of parallelism to improve performance and (2) combining techniques [3], where a single combining thread performs a batch operation for the pending requests from other threads to reduce synchronization cost in a high degree of parallelism.
  • Keywords
    concurrency control; data structures; multi-threading; software performance evaluation; synchronisation; batch operation; combining techniques; combining thread; concurrent data structures; concurrent queue; lock-free techniques; pending requests; performance improvement; synchronization cost reduction; Benchmark testing; Magnetic heads; Manuals; Parallel processing; Program processors; Synchronization; Tuning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Architectures and Compilation Techniques (PACT), 2013 22nd International Conference on
  • Conference_Location
    Edinburgh
  • ISSN
    1089-795X
  • Print_ISBN
    978-1-4799-1018-2
  • Type

    conf

  • DOI
    10.1109/PACT.2013.6618837
  • Filename
    6618837