[发明专利]用于增强协处理器性能的系统和方法

权利要求书

1.一种用于调度任务用于协处理器中处理的方法，包括：

产生运行列表，所述运行列表包括由协处理器处理的任务的列表，其中，所述运行列表是由中央处理单元CPU产生的；

把所述运行列表传送给一调度程序过程，其中，所述调度程序过程准备所述运行列表上的所述任务用于由协处理器处理；以及

由所述协处理器按照所述运行列表所指示的顺序处理所述任务，其中，如果在处理了所述任务中的一个任务时引发一切换事件，则所述协处理器就立即切换到所述运行列表上的下一个任务。

2.如权利要求1所述的方法，其特征在于，所述协处理器是图形处理单元(GPU)。

3.如权利要求1所述的方法，其特征在于，切换事件包括以下至少之一：完成处理之前提交的任务、在处理一任务的过程中的一个页面故障、在处理一个任务的过程中的一个常规的保护故障、由CPU提出的切换到一个新的运行列表的请求。

4.如权利要求1所述的方法，其特征在于，还包括当所述协处理器从所述运行列表中的一个任务切换到所述运行列表中的下一个任务时，向所述CPU发出中断信号，其中，当所述CPU接收到所述中断信号时，所述CPU就为所述协处理器创建一个新的运行列表。

5.如权利要求1所述的方法，其特征在于，还包括由所述调度程序过程产生第二运行列表，借此，所述调度程序过程就能够发起要由所述协处理器处理的任务的顺序中的改变。

6.如权利要求5所述的方法，其特征在于，还包括禁止第一运行列表中的第一任务出现在所述第二运行列表中。

7.如权利要求5所述的方法，其特征在于，还包括禁止第一运行列表中的第二任务出现在所述第二运行列表中，除非所述第二任务是所述第二运行列表中的第一任务。

8.如权利要求1所述的方法，其特征在于，还包括将有关协处理器从任务向任务切换的历史的信息保存在由所述调度程序可读的一指定的系统存储器位置中。

9.如权利要求8所述的方法，其特征在于，由所述调度程序可读的所述系统存储器位置是仅可用于单协处理器的历史缓冲器。

10.如权利要求8所述的方法，其特征在于，所述历史缓冲器包括足够的存储器以保存存储所述运行列表所需的至少两倍的信息量。

11.如权利要求8所述的方法，其特征在于，还包括指定协处理器写指针，所述协处理器写指针指示所述历史缓冲器中的所述协处理器能够写新的信息的位置。

12.一种用于调度任务用于协处理器中处理的计算设备，包括：

产生一个运行列表的装置，该所述运行列表包括一个由协处理器处理的任务的列表，其中，该所述运行列表是由一个中央处理单元(CPU)产生的；

把该所述运行列表传送给一个调度程序过程的装置，其中，该所述调度程序过程准备所述运行列表上的所述任务用于为按照由协处理器处理的运行列表上的任务做准备；以及

由该所述协处理器按照该所述运行列表所指示的顺序处理这些所述任务的装置，其中，如果在处理这些了所述任务中的一个任务时引发一个转换切换事件，则该所述协处理器就立即转换切换到该所述运行列表上的下一个任务。

13.一种由结合协处理器使用的调度程序机制执行的方法，所述方法实现高级的同步对象，所述方法包括：

产生一等待指令，所述等待指令包括电子篱笆，其中电子篱笆是包含数据块和地址两者的插入到DMA流中的指令，从而当协处理器读取所述地址时，会使协处理器把与所述电子篱笆相关联的所述数据块写到一指定的位置上；以及

保护DMA缓冲器的一部分不执行，直到DMA缓冲器的所述部分由CPU重新调度为止，其中所述CPU将在所述等待指令被处理之后重新调度DMA缓冲器的一部分。

14.如权利要求13所述的方法，其特征在于，还包括不把逻辑上跟随在所述电子篱笆之后的一个或多个DMA缓冲器提交到协处理器环境的环中，直到一等待条件被满足为止。

15.如权利要求13所述的方法，其特征在于，还包括把协处理器环境移动到用于一对象的等待列表上，直到向该对象发出信号为止，其中，向对象发出信号包括在协处理器环境DMA流中的后跟一中断命令的电子篱笆。