concurrency - Application area of lock-striping -


Is there another library or device that takes advantage of it? For example, does the database engine use it?

If the technique is not very useful in other areas, then what is the limit?

Lock stripping is useful when breaking a high dispute in many locks without compromising data integrity The way if this is possible or not, then some ideas should be taken and it is not always the case. There is also a factor for the data structure decision. So if we use a large array to apply a hash table, then to make it synchronous, sources will be led to access the data structure using a lock for the entire hash table. If this is the same place on the hash table, then it is necessary, but what if they are reaching the two extremes of the table.

Surely enough time is left by using lock stripping. Execution time of several runs of one gives roughly half.

The bottom side of the lock striping is that it is difficult to obtain the status of the data structure that is affected by the stripping. For example, trying to calculate the calculation / calculation of the table size, or the whole table can be difficult because we need to get all the striped locks.


Comments