Forskning ved Københavns Universitet - Københavns Universitet

Forside

Deadline-aware scheduling for Software Transactional Memory

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

  • Walter Maldonado
  • Patrick Marlier
  • Pascal Felber
  • Julia Lawall
  • Gilles Muller
  • Etienne Rivière
Software Transactional Memory (STM) is an optimistic concurrency control mechanism that simplifies the development of parallel programs. Still, the interest of STM has not yet been demonstrated for reactive applications that require bounded response time for some of their operations. We propose to support such applications by allowing the developer to annotate some transaction blocks with deadlines. Based on previous execution statistics, we adjust the transaction execution strategy by decreasing the level of optimism as the deadlines near through two modes of conservative execution, without overly limiting the progress of concurrent transactions. Our implementation comprises a STM extension for gathering statistics and implementing the execution mode strategies. We have also extended the Linux scheduler to disable preemption or migration of threads that are executing transactions with deadlines. Our experimental evaluation shows that our approach significantly improves the chance of a transaction meeting its deadline when its progress is hampered by conflicts.
OriginalsprogEngelsk
Titel2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN)
ForlagIEEE
Publikationsdato2011
Sider257-268
ISBN (Trykt)978-1-4244-9232-9
ISBN (Elektronisk)978-1-4244-9231-2
DOI
StatusUdgivet - 2011
Begivenhed41st IEEE/IFIP International Conference on Dependable Systems & Networks - Hong Kong, Kina
Varighed: 27 jun. 201130 jun. 2011
Konferencens nummer: 41

Konference

Konference41st IEEE/IFIP International Conference on Dependable Systems & Networks
Nummer41
LandKina
ByHong Kong
Periode27/06/201130/06/2011

ID: 34160892