软件事务存储系统设计选择.docVIP

PAGE PAGE 1 软件事务存储系统设计选择 　　摘要：多核微处理器的发展为线程级并行编程带来了新的机遇和挑战。面对传统锁机制应用对并行开发带来的诸多困难，借鉴数据库中事务的概念提出事务存储技术。软件事务存储系统的性能受设计上各方面因素的影响，比如基于字或基于对象、基于锁或无阻塞、直写或回写、早检测或晚检测。对此进行了论述。 　　关键词：软件事务存储；设计选择；数据组织方式；更新控制方式 　　中图分类号：TP301文献标识码：A文章编号2013）003004202 　　0引言 　　多核微处理器的发展为线程级并行编程带来新的机遇和挑战。新的摩尔定律指出，在基本不变的主频下，单个芯片上的处理器核的数目每一代（约两年）增加一倍。当前，程序性能的提高只能依靠并行，并行算法和并行编程是今后几十年计算机科学和软件界必须突破的科学问题和关键技术。并行程序设计将越来越大众化，对提高并行程序设计的产出率（Productivity）的要求越来越高，提供易用高效的并行编程手段显得尤为关键。传统的用于线程间同步的锁机制编程困难，可扩展性差，并不适于未经专业培训的一般程序员使用：粗粒度锁由于一次性地对本地大量数据进行保护，即使两个线程之间理论上并不存在干扰，也可能因粗粒度锁而产生冲突，因此粗粒度锁不适于拓展，性能较低；细粒度锁虽然性能高，但在实现上很难保证其准确性及避免死锁。