一种基于任务窃取的并发队列访问控制方法及系统

专利申请号：CN201410386814.3

公 开 号：CN104156260A

发 明 人：刘轶 刘驰 宋平 

代 理 人：李有浩

代理机构：11121 北京永创新实专利事务所

专利类型：发明申请

申 请 日：20141119

公 开 日：20140807

专利主分类号：G06F9/46(20060101)

关 键 词：双端队列 队列 并发访问 安全访问模块 访问控制方法 访问控制系统 任务调度模块 动态自适应 访问控制 加速效果 监控机制 监控模块 随机访问 吞吐率 线程 阻塞 分开 保障 

摘      要：本发明公开了一种基于任务窃取的并发队列访问控制方法及系统，基于任务窃取的并发队列访问控制系统由安全访问模块(1)、并发访问度监控模块(2)、任务调度模块(3)和预测模块(4)组成。本发明方法通过将双端队列的操作与访问控制分开，建立队列并发访问度的监控机制，在任务窃取的过程中，根据队列并发访问度来动态自适应选取队列进行操作，从而将双端队列的并发访问均匀的分担到每个双端队列上，并对每个双端队列的访问采用阻塞方式来保障对双端队列执行操作的线程安全。本发明方法支持不同的任务窃取策略，且对于运行在并行随机访问机上的使用任务窃取的应用，具有更高的吞吐率和加速效果。