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

摘要

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