非阻塞无等待数据并行调度器

    公开(公告)号:CN103262036A

    公开(公告)日:2013-08-21

    申请号:CN201180060469.9

    申请日:2011-11-22

    CPC classification number: G06F9/4881 G06F9/5066

    Abstract: 描述了用于将数据并行任务调度到处理系统的多个线程执行单元上的方法、系统和介质。描述了无锁队列结构及操作方法的实施例以实现用于调度精细粒度数据并行任务以供在计算系统中执行的方法。多个工作者线程之一的工作相对于其它工作者线程是无等待的。队列的每个节点保存对可由多个线程执行单元并发地执行的任务的引用,但是每个任务是针对不同的数据子集执行的。多个实施例涉及在多线程计算平台上对数据并行任务的基于软件的调度,该多线程计算平台不在硬件中执行这种调度。也描述并要求保护其他的实施例。

Patent Agency Ranking