- 博客(3)
- 收藏
- 关注
RSS订阅原创 事务内存和数据库中事务的区别
虽然事物内存的事务编程概念来自于数据库的事务，但在概念上还是有很大的区别的。1，数据库的 数据是存储在磁盘上的，而在事物内存技术中数据是存放在内存的。2, 事物内存技术中事务不满足acid 中的d（durable） 性质，因为它只在内存中有效。3，事物内存技术中事 务相对小的多。
2008-01-02 13:11:00
1147
原创 软件事务内存--dstm
自从Maurice Herlihy在他的论文中Transactional Memory: Architectural Support For Lock-Free Data Structures.提出了事务内存的概念, 成了并行编程中锁机制的有力替代者 。它将数据库中事务模式的核心思想移植到编程语言里来。 Software Transactional Memory
2007-12-26 20:45:00
867
原创 非阻塞算法
1. Wait-free[Herlihy91]: 这是最强的一种保证，wait-free 的算法可以保证竞争同一资源的所有线程在他们各自的有限的time steps 后能向前推进。这种算法既防止了死锁，又能避免饥饿。Rajwar 的TLR 使用了timestamp 来保证wait-free[Rajwar02]。2. Lock-free: 比wait-free 弱一些，他能保证竞争同一资源的一组线程
2007-11-07 10:29:00
565
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人