Previous | Next --- Slide 15 of 84
Back to Lecture Thumbnails
subscalar

Using a hash table to store transaction records is an interesting compromise between object and field granularity because it allows the probability of false conflicts to be controlled without requiring lots of additional space to independently track each field. There is also opportunity to use multiple hash tables in ways that take advantage of the program's behavior.

nassosterz

But doesnt this hashtable increase the space requirement?

It's me!

This slide talks about having a transaction record for each object vs for each element. This determines the granularity of conflict detection. With coarser level txn records, the overhead is lesser but there will be false conflicts which reduce room for concurrency. This is similar to the case in cache coherence.

zmelnyk

Can this be determined per-data structure including new generated ones? Or is this a more general policy?

pinkpanther

In STM, is the operating system completely oblivious to the fact that there is a hash table being used, and the process looks like a normal executable (that just happens to be using more memory to store reads/writes)?

Please log in to leave a comment.