一种检测竞争并自调节的动态读写锁

摘要：

传统的同步机制设计限制了多核平台上多线程应用的可扩展性,其中被广泛使用的读写锁问题特别突出.目前的读写锁研究大多偏向读多写少的场景,其方法是尽量提高读者执行的效率,将开销转移到写者执行的过程中.然而写者的执行过程会使得临界区进入互斥状态,此时只允许一个线程在临界区中执行,所以大量的写者执行开销会降低多线程应用程序的性能.本文通过研究读者与写者加锁特点,提出一种动态读写锁.动态读写锁通过检测读者加锁时竞争情况,循序渐进地提高读者执行的可扩展性,避免给写者执行增加无意义的开销.测试结果表明,动态读写锁在50％至99％读比例下表现出极好的性能,并且能对内存键值系统带来较为全面的性能提升.

关键词：动态读写锁、可扩展性、读写比例、多核

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：教育部新世纪优秀人才支持计划项目ZXZY037003;上海市科技成果转化和产业化项目14511100902

在线出版日期：2016-10-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1904-1909