"For example, we might be unhappy if we deposit our paycheck on Monday, but the bank bounces our rent check the following Friday because it reordered our deposit after your withdrawal."
"the TASLock performs very poorly, and the TTASLock performance, while substantially better, still falls far short of the ideal."
"Now consider the behavior of the TTASLock algorithm while the lock is held by a thread A. The first time thread B reads the lock it takes a cache miss, forcing B to block while the value is loaded into B's cache. As long as A holds the lock, B repeatly reread the value, but hits in the cache every t"
"This notion of local spinning, where threads repeatly reread cached values instead of repeatedly using the bus, is an important principle critical to the design of efficeient spin locks. Here is a key observation: if some other thread aquires the lock between hte first and second step, then, most li"
用户评论
曾经一度以为lockfree就是并发,实现了一下LockfreeQueue才发现lockfree只能提高单线程下的性能,scalability未必会好。lock/lockfree & concurrent可以说是正交的两个东西,