[发明专利]一种任务调度方法及装置

摘要

本发明实施例公开了一种任务调度方法及装置，涉及计算机技术领域，不仅可以避免多个线程并行执行任务时，同时访问一个数据块而引发的数据竞争，还可以避免引入锁带来的额外性能开销，减少并发错误的检测和调试难度。具体方案为：根据待执行的多个任务与多个任务待访问的M个数据块的对应关系，将多个任务中的每个任务添加到与该任务对应的数据块的任务队列；采用N个线程并行执行M个任务队列中N个任务队列中的任务，该N个线程中的每个线程执行N个任务队列中一个任务队列中的任务，N个线程中不同的线程执行不同任务队列中的任务，2≤N≤M。本发明用于多核系统的任务调度过程中。

主权项

1.一种任务调度方法，其特征在于，所述方法包括：根据待执行的多个任务与所述多个任务待访问的M个数据块的对应关系，将所述多个任务中的每个任务添加到与该任务对应的数据块的任务队列，其中，所述M个数据块与M个任务队列一一对应；采用N个线程并行执行所述M个任务队列中N个任务队列中的任务，其中，所述N个线程中的每个线程执行所述N个任务队列中一个任务队列中的任务，所述N个线程中不同的线程执行不同任务队列中的任务，2≤N≤M。