Snapshot Isolation for Software Transactional Memory
Publikation: Beitrag zu Konferenzen › Paper › Beigetragen › Begutachtung
Beitragende
Abstract
Software transactional memory (STM) has been proposed
to simplify the development and to increase the scalability
of concurrent programs. One problem of existing STMs is
that of having long-running read transactions co-exist with
shorter update transactions. This problem is of practical im-
portance and has so far not been addressed by other papers
in this domain. We approach this problem by investigat-
ing the performance of a STM using snapshot isolation and
a novel lazy multi-version snapshot algorithm to decrease
the validation costs - which can increase quadratically with
the number of objects read in STMs with invisible reads.
Our measurements demonstrate that snapshot isolation can
increase throughput for workloads with long transactions.
In comparison to other STMs with invisible reads, we can
reduce the validation costs by using our lazy consistent snap-
shot algorithm.
to simplify the development and to increase the scalability
of concurrent programs. One problem of existing STMs is
that of having long-running read transactions co-exist with
shorter update transactions. This problem is of practical im-
portance and has so far not been addressed by other papers
in this domain. We approach this problem by investigat-
ing the performance of a STM using snapshot isolation and
a novel lazy multi-version snapshot algorithm to decrease
the validation costs - which can increase quadratically with
the number of objects read in STMs with invisible reads.
Our measurements demonstrate that snapshot isolation can
increase throughput for workloads with long transactions.
In comparison to other STMs with invisible reads, we can
reduce the validation costs by using our lazy consistent snap-
shot algorithm.
Details
Originalsprache | Englisch |
---|---|
Seitenumfang | 10 |
Publikationsstatus | Veröffentlicht - 2006 |
Peer-Review-Status | Ja |
Konferenz
Titel | ACM SIGPLAN Workshop on Languages, Compilers, and Hardware Support for Transactional Computing (TRANSACT '06), 2006. |
---|---|
Kurztitel | TRANSACT '06 |
Veranstaltungsnummer | |
Dauer | 11 Juni 2006 |
Bekanntheitsgrad | Internationale Veranstaltung |
Ort | |
Stadt | Ottawa |
Land | Kanada |