How to change Deuce STM options?
47 views
Skip to first unread message
Saxo
Oct 29, 2012, 4:35:26 AM10/29/12
to deuce-stm-...@googlegroups.com
Hello,
I found in this paper the following sentence: "We tested the three built-in DEUCE STM options: LSA (Lazy Snapshot Algorithm), TL2 (Transactional Locking II), and a simple Global Lock (A reference implementation).". I would like to play with these options to see whether there is an impact on performance for my little STM-Map I wrote (see this post). I don't know what this Lazy Snapshot Algorithm really is. It sounds from the name somewhat like MVCC. I would imagine hat some MVCC-based approach would be ideal for such a map-based approach as with my STM-Map (see pojo-mvcc). Therefore my question whether there is a way that I can turn on the LSA option.
Thanks, Oliver
I found in this paper the following sentence: "We tested the three built-in DEUCE STM options: LSA (Lazy Snapshot Algorithm), TL2 (Transactional Locking II), and a simple Global Lock (A reference implementation).". I would like to play with these options to see whether there is an impact on performance for my little STM-Map I wrote (see this post). I don't know what this Lazy Snapshot Algorithm really is. It sounds from the name somewhat like MVCC. I would imagine hat some MVCC-based approach would be ideal for such a map-based approach as with my STM-Map (see pojo-mvcc). Therefore my question whether there is a way that I can turn on the LSA option.
Thanks, Oliver
Saxo
Oct 29, 2012, 5:59:06 AM10/29/12
to deuce-stm-...@googlegroups.com
I guess that just taking an existing map implementation like FastMap in my case and instrumenting it is some kind of a crude approach which cannot result in good performance. I just saw this examples.intset.IntSetLL class in http://tmware.org/sites/tmware.org/files/lsastm/lsastm-0.9.tgz where Deuce is made use of to implement a transactional Set. Maybe I should implement a skip list based map analogously to what Pacal Felber has done with IntSetLL. Maybe someone has already created one? ;-).
That being said I'm still interesting in my initial question in this post. But my guess is that LSA is the default algorithm in Deuce.
Regards, Oliver
That being said I'm still interesting in my initial question in this post. But my guess is that LSA is the default algorithm in Deuce.
Regards, Oliver
Guy Korland
Oct 29, 2012, 6:19:33 PM10/29/12
to deuce-stm-...@googlegroups.com
See the following doc to seret different algorithms - http://www.deucestm.org/documentation/writing-your-own-stm-algorithm
Guy Korland
Oct 29, 2012, 6:40:03 PM10/29/12
to deuce-stm-...@googlegroups.com
As I recall that was needed to allow instrumenting some of the boot class loader classes.
On Tuesday, October 30, 2012, Guy Korland wrote:
--
Regards,
Guy Korland
These class couldn't be changed.
Guy
On Tuesday, October 30, 2012, Guy Korland wrote:
See the following doc to seret different algorithms - http://www.deucestm.org/documentation/writing-your-own-stm-algorithm
--
You received this message because you are subscribed to the Google Groups "Deuce-STM developers" group.
To view this discussion on the web visit https://groups.google.com/d/msg/deuce-stm-developers/-/aQQdyzfvlx4J.
To post to this group, send email to deuce-stm-...@googlegroups.com.
To unsubscribe from this group, send email to deuce-stm-develo...@googlegroups.com.
For more options, visit this group at http://groups.google.com/group/deuce-stm-developers?hl=en.
--
Regards,
Guy Korland
Reply all
Reply to author
Forward
0 new messages