• DocumentCode
    2571079
  • Title

    Dynamically Filtering Thread-Local Variables in Lazy-Lazy Hardware Transactional Memory

  • Author

    Sanyal, Sutirtha ; Roy, Sourav ; Cristal, Adrian ; Unsal, Osman S. ; Valero, Mateo

  • Author_Institution
    Barcelona Super Comput. Center, Barcelona, Spain
  • fYear
    2009
  • fDate
    25-27 June 2009
  • Firstpage
    171
  • Lastpage
    179
  • Abstract
    Transactional memory (TM) is an emerging technology which promises to make parallel programming easier. However, to be efficient, underlying TM system should protect only true shared data and leave thread-local data out of the transaction. This speed-up the commit phase of the transaction which is a bottleneck for a lazily versioned HTM. This paper proposes a scheme in the context of a lazy-lazy (lazy conflict detection and lazy data versioning) hardware transactional memory (HTM) system to identify dynamically variables which are local to a thread and exclude them from the commit set of the transaction. Our proposal covers sharing of both stack and heap but also filters out local accesses to both of them. We also propose, in the same scheme, to identify local variables for which versioning need not be maintained. For evaluation, we have implemented a lazy-lazy model of HTM in line with the conventional and the scalable version of the TCC in a full system simulator. For operating system, we have modified the Linux kernel. We got an average speed-up of 31% for the conventional TCC, on applications from the STAMP benchmark suite. For the scalable TCC we got an average speedup of 16%. Also, we found that on average 99% of the local variables can be safely omitted when recording their old values to handle aborts.
  • Keywords
    parallel programming; shared memory systems; dynamically filtering thread-local variables; lazy conflict detection; lazy data versioning; lazy-lazy hardware transactional memory; lazy-lazy model; parallel programming; Filtering; Filters; Hardware; Kernel; Linux; Operating systems; Parallel programming; Proposals; Protection; Yarn; Dynamic Heap Separation; Hardware Transactional Memory; Translation Lookaside Buffer (TLB); Virtual Memory Management;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High Performance Computing and Communications, 2009. HPCC '09. 11th IEEE International Conference on
  • Conference_Location
    Seoul
  • Print_ISBN
    978-1-4244-4600-1
  • Electronic_ISBN
    978-0-7695-3738-2
  • Type

    conf

  • DOI
    10.1109/HPCC.2009.84
  • Filename
    5166991