[发明专利]用于高效并行运行的反馈驱动调节

权利要求书

1.一种包括记录在计算机可读介质上、并且可由至少一个处理器运行的指令的系统，所述系统包括：

并行运行管理器，被配置为使得所述至少一个处理器确定被配置为使用多个可用的处理线程并行运行任务的并行运行平台，所述并行运行管理器包括

线程数目管理器，被配置为从所述多个可用的处理线程中、并且对于固定任务大小，选择被选择的线程数目；

任务大小管理器，被配置为从多个可用的任务大小中、并且使用该被选择的线程数目，选择被选择的任务大小；以及

优化器，被配置为运行迭代循环，在该迭代循环中该被选择的任务大小被用作更新的固定任务大小以获得更新的选择的线程数目，并且所述更新的选择的线程数目被用于获得更新的选择的任务大小，并且优化器还被配置为完成迭代循环并提供当前线程数目和当前任务大小以供并行运行平台在并行运行任务中使用。

2.如权利要求1所述的系统，其中所述并行运行管理器包括被配置为监视通过并行运行平台运行的任务的运行时间的响应时间监视器。

3.如权利要求1所述的系统，其中所述线程数目管理器被配置为在使用现有的线程数目时从响应时间监视器接收对于任务的基准处理时间，并且还被配置为对比基准处理时间迭代地测试随后的线程数目，包括每当随后的线程数目与优于基准处理时间的并行处理时间关联时即利用所述随后的线程数目替换现有的线程数目，直到获得被选择的线程数目。

4.如权利要求3所述的系统，其中所述线程数目管理器被配置为执行随后的线程数目的解空间的二次探查，以从其中选择随后的线程数目用于对比基准处理时间的迭代测试。

5.如权利要求1所述的系统，其中所述任务大小管理器被配置为在使用现有的任务大小时从响应时间监视器接收对于任务的基准处理时间，并且还被配置为对比基准处理时间迭代地测试随后的任务大小，包括每当随后的任务大小与优于基准处理时间的并行处理时间关联时即利用所述随后的任务大小替换现有的任务大小，直到获得被选择的任务大小。

6.如权利要求5所述的系统，其中所述任务大小管理器被配置为执行随后的任务大小的解空间的探查，其中所述解空间包括可以同等地分配给每个处理线程的任务大小。

7.如权利要求1所述的系统，其中所述并行运行管理器包括验证器，被配置为在提供当前线程数目和当前任务大小之后经过一段时间以后，验证当前线程数目和当前任务大小的持续最优状态。

8.如权利要求7所述的系统，其中所述验证器被配置为：

使用当前线程数目和/或当前任务大小确定关于基准任务的基准处理时间；

改变当前线程数目和/或当前任务大小并随之获得更新的基准处理时间；以及

基于基准处理时间与更新的基准处理时间的比较，指示当前线程数目和/或当前任务大小不再是最优的。

9.如权利要求7所述的系统，其中所述验证器被配置为动态地调整在当前线程数目和/或任务大小的多个验证的各个之间的时间段。

10.一种用于运行存储在计算机可读存储介质上的指令的计算机实现的方法，所述方法包括：

确定被配置为使用多个可用的处理线程并行运行任务的并行运行平台；

从所述多个可用的处理线程中、并且对于固定任务大小，选择被选择的线程数目；

从多个可用的任务大小中、并且使用该被选择的线程数目，选择被选择的任务大小；

运行迭代循环，在迭代循环中该被选择的任务大小被用作更新的固定任务大小以获得更新的选择的线程数目，并且更新的选择的线程数目用于获得更新的选择的任务大小；以及

完成迭代循环并提供当前线程数目和当前任务大小以供并行运行平台在并行运行任务中使用。

11.如权利要求10所述的方法，包括：

监视通过并行运行平台运行的任务的运行时间；以及

基于监视的运行时间选择该被选择的线程数目和该被选择的任务大小。