[发明专利]用于异构计算系统中的工作窃取的方法和设备

权利要求书

1.一种异构计算机系统，包括：

第一处理器，其中所述第一处理器包括通用处理器；

与所述第一处理器不同的第二处理器，其中所述第二处理器是数字信号处理器（DSP）；

存储器，其由所述第一处理器和所述第二处理器共享；以及

多个工作队列，存储在所述存储器中以用于存储将在所述第一和第二处理器处理的任务，其中所述多个队列包括第一队列集合和第二队列集合，所述第一队列集合用于对所述第一处理器的任务进行排队，所述第二队列集合用于对所述第二处理器的任务进行排队；以及

工作窃取器逻辑，用于从所述第一队列集合窃取第一任务以便在所述第二处理器进行处理，以及从所述第二队列集合窃取第二任务以便在所述第一处理器进行处理，其中所述工作窃取器逻辑从所述第二队列集合的第一队列窃取任务以便在所述第一处理器进行处理而无需同时从所述第一队列集合窃取所述第一任务以便在所述第二处理器进行处理，以及

存储器控制器，其耦合到所述第一处理器和所述第二处理器以便控制对所述存储器的访问，

其中所述第一处理器、所述第二处理器、所述多个工作队列以及所述工作窃取器逻辑安装在集成电路上。

2.如权利要求1所述的系统，其中所述存储器包括动态随机存取存储器（DRAM）。

3.一种集成电路IC，包括：

第一处理器，其中所述第一处理器包括通用处理器；

与所述第一处理器不同的第二处理器，其中所述第二处理器是数字信号处理器（DSP）；

存储器，其由所述第一处理器和所述第二处理器共享；以及

多个工作队列，存储在所述存储器中以用于存储将在所述第一和第二处理器处理的任务，其中所述多个队列包括第一队列集合和第二队列集合，所述第一队列集合用于对所述第一处理器的任务进行排队，所述第二队列集合用于对所述第二处理器的任务进行排队；以及

工作窃取器逻辑，用于从所述第一队列集合窃取第一任务以便在所述第二处理器进行处理，以及从所述第二队列集合窃取第二任务以便在所述第一处理器进行处理，其中所述工作窃取器逻辑从所述第二队列集合的第一队列窃取任务以便在所述第一处理器进行处理而无需同时从所述第一队列集合窃取所述第一任务以便在所述第二处理器进行处理，以及

存储器控制器，其耦合到所述第一处理器和所述第二处理器以便控制对所述存储器的访问。

4.如权利要求3所述的IC，其中所述存储器包括动态随机存取存储器（DRAM）。

5.一种处理方法，包括：

在第一处理器和第二处理器共享的存储器中存储多个工作队列来存储要在第一处理器和第二处理器进行处理的任务，其中所述多个队列包括第一队列集合和第二队列集合，所述第一队列集合用于对所述第一处理器的任务进行排队，所述第二队列集合用于对所述第二处理器的任务进行排队，以及其中存储器控制器被耦合到所述第一处理器和所述第二处理器以便控制对所述存储器的访问;

从所述第一队列集合窃取第一任务以便在所述第二处理器进行处理，以及从所述第二队列集合窃取第二任务以便在所述第一处理器进行处理，其中所述第一处理器包括通用处理器，所述第二处理器与所述第一处理器不同，并且所述第二处理器是数字信号处理器（DSP），以及

从所述第二队列集合的第一队列窃取任务以便在所述第一处理器进行处理而无需同时从所述第一队列集合窃取所述第一任务以便在所述第二处理器进行处理，

其中所述第一处理器、所述第二处理器以及所述多个工作队列安装在集成电路上。

6.一个或多个存储指令的计算机可读存储介质，所述指令当由机器执行时，使所述机器执行权利要求5的操作。

7.一种处理设备，包括：

用于在第一处理器和第二处理器共享的存储器中存储多个工作队列来存储要在第一处理器和第二处理器进行处理的任务的部件，其中所述多个队列包括第一队列集合和第二队列集合，所述第一队列集合用于对所述第一处理器的任务进行排队，所述第二队列集合用于对所述第二处理器的任务进行排队，以及其中存储器控制器被耦合到所述第一处理器和所述第二处理器以便控制对所述存储器的访问；

用于从所述第一队列集合窃取第一任务以便在所述第二处理器进行处理的部件，以及用于从所述第二队列集合窃取第二任务以便在所述第一处理器进行处理的部件，其中所述第一处理器包括通用处理器，所述第二处理器与所述第一处理器不同，并且所述第二处理器是数字信号处理器（DSP）；以及

用于从所述第二队列集合的第一队列窃取任务以便在所述第一处理器进行处理而无需同时从所述第一队列集合窃取所述第一任务以便在所述第二处理器进行处理的部件，

其中所述第一处理器、所述第二处理器以及所述多个工作队列安装在集成电路上。