• DocumentCode
    2959835
  • Title

    Profiling-based Adaptive Contention Management for Software Transactional Memory

  • Author

    He, Zhengyu ; Yu, Xiao ; Hong, Bo

  • Author_Institution
    Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
  • fYear
    2012
  • fDate
    21-25 May 2012
  • Firstpage
    1204
  • Lastpage
    1215
  • Abstract
    In software transactional memory (STM) systems, the contention management (CM) policy decides what action to take when a conflict occurs. CM is crucial to the performance of STM systems. However, the performance of existing CMs is sensitive to transaction workload and system platforms. A static policy is therefore unsatisfactory. In this paper, we argue that adaptive contention management is necessary and feasible. We further present a profiling-based method that can choose a suitable CM for a given workload and system platform during run-time. We also propose to use logic-time (transactional commit or abort events) to measure the profiling length and compare it with the traditional physical-time-based method. Experimental results demonstrate that our proposed adaptive contention manager (ACM) outperforms static CMs across benchmarks and platforms. In particular, the ACM that uses the number of aborts for the profiling length performs better than others.
  • Keywords
    application program interfaces; concurrency control; parallel programming; software performance evaluation; CM policy; STM system performance; logic-time; profiling length; profiling-based adaptive contention management; software transactional memory; static policy; system platforms; transaction workload; Accuracy; Adaptive systems; Benchmark testing; Length measurement; Reactive power; Software; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel & Distributed Processing Symposium (IPDPS), 2012 IEEE 26th International
  • Conference_Location
    Shanghai
  • ISSN
    1530-2075
  • Print_ISBN
    978-1-4673-0975-2
  • Type

    conf

  • DOI
    10.1109/IPDPS.2012.110
  • Filename
    6267923