• DocumentCode
    565161
  • Title

    STM concurrency control for embedded real-time software with tighter time bounds

  • Author

    El-Shambakey, Mohammed ; Ravindran, Binoy

  • Author_Institution
    ECE Dept., Virginia Tech, Blacksburg, VA, USA
  • fYear
    2012
  • fDate
    3-7 June 2012
  • Firstpage
    437
  • Lastpage
    446
  • Abstract
    We consider software transactional memory (STM) concurrency control for multicore real-time software, and present a novel contention manager (CM) for resolving transactional conflicts, called length-based CM (or LCM). We upper bound transactional retries and response times under LCM, when used with G-EDF and G-RMA schedulers. We identify the conditions under which LCM outperforms previous real-time STM CMs and lock-free synchronization. Our implementation and experimental studies reveal that G-EDF/LCM and G-RMA/LCM have shorter or comparable retry costs and response times than other synchronization techniques.
  • Keywords
    concurrency control; embedded systems; multiprocessing systems; scheduling; synchronisation; G-EDF schedulers; G-RMA schedulers; LCM; STM CM; STM concurrency control; contention manager; embedded real-time software; length-based CM; lock-free synchronization; multicore real-time software; software transactional memory concurrency control; synchronization techniques; tighter time bounds; Concurrency control; Electronic countermeasures; Real time systems; Software; Synchronization; Time factors; Upper bound; Software transactional memory (STM); real-time contention manager;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation Conference (DAC), 2012 49th ACM/EDAC/IEEE
  • Conference_Location
    San Francisco, CA
  • ISSN
    0738-100X
  • Print_ISBN
    978-1-4503-1199-1
  • Type

    conf

  • Filename
    6241543