TM Research Journal

Monday, February 27, 2006

Reinventing the Wheel and Other Stuff

Good but old idea

The idea I had the other day, about using SLE and TLR at first, and when they fill up just dump them into memory was actually reinventing VTM. It was kind of embarrassing actually since it showed that I didn't quiet understand VTM at that time...

I still think that the concept of database checkpoints could be helpful though. I will investigate this later.

Visible vs Invisible Reads

An idea came to mind today when James and I were talking about STM and visible vs invisible reads. The problem with visible reads is that they aren't wait-free, while invisible reads are wait-free, they are not elegant and potentially more resource intensive. A way would be is to combine the two by starting off with visible reads, have a counter which is incremented everytime a transaction fails due to the fact that a variable it read has been changed, and if that counter exceeds a certain threshhold move to invisible reads.

Future Work

I am now going to take over William's work, and continue with implementing DSTM tomorrow. It should be interesting and hopefully not difficult...

0 Comments:

Post a Comment

<< Home