[发明专利]一种基于短作业优先的优化GPU性能的方法及系统

权利要求书

1.一种基于短作业优先的优化GPU性能的方法，其特征在于，包括以下步骤：

步骤1、对于所有待执行的线程进行预处理，获得每个待执行线程的执行时间,设第i个待执行线程的执行时间为T_i；

步骤2、按执行时间从小到大的顺序对线程进行排序，并根据执行时间长短对线程进行排序，得到队列Q；

步骤3、按顺序执行队列Q中的线程，直至队列Q中所有线程执行完毕；

在执行过程中，执行每一个线程之前，均需判断是否有新线程进入，若判断结果为是，则对根据新线程对队列Q中剩余未执行的线程进行更新，若判断结果为否，则保持队列Q中线程的顺序。

2.根据权利要求1所述的基于短作业优先的优化GPU性能的方法，其特征在于，所述步骤3中，根据新线程对队列Q进行更新的方法为：计算得到新线程的执行时间t_M+1，将队列Q中剩余未执行线程的执行时间乘以算子k，得到新的执行时间，即第p个t_p待执行线程的新的执行时间为执行时间为t_p’＝t_p*k，所述k为预先设定的算子，设队列Q中剩余未执行的线程为第p-第M个，则按从小到大的顺序对t_p’-t_M’和t_M+1进行排序，并根据t_p’-t_M’和t_M+1的顺序将t_p’-t_M’和t_M+1对应的线程进行排序，将新线程加入队列Q中剩余未执行的线程中，按照t_p’-t_M’和t_M+1的顺序对队列Q中剩余未执行的线程顺序进行更新，按顺序继续执行队列Q中剩余未执行的线程。

3.根据权利要求1所述的基于短作业优先的优化GPU性能的方法，其特征在于，所述k小于1。

4.一种基于短作业优先的优化GPU性能的系统，其特征在于，用于对于所有待执行的线程进行预处理，获得每个待执行线程的执行时间,设第i个待执行线程的执行时间为t_i，得到所有共M个待执行线程的执行时间t₁-t_M；

并按从小到大的顺序对t₁-t_M进行排序，并根据t₁-t_M的顺序将t₁-t_M对应的线程进行排序，得到队列Q；

再按顺序执行队列Q中的线程，直至队列Q中所有线程执行完毕；

在执行过程中，执行每一个线程之前，均需判断是否有新线程进入，若判断结果为是，则对根据新线程对队列Q中剩余未执行的线程进行更新，若判断结果为否，则保持队列Q中线程的顺序。

5.根据权利要求4所述的基于短作业优先的优化GPU性能的系统，其特征在于，根据新线程对队列Q进行更新的方法为：计算得到新线程的执行时间t_M+1，将队列Q中剩余未执行线程的执行时间乘以算子k，得到新的执行时间，即第p个t_p待执行线程的新的执行时间为执行时间为t_p’＝t_p*k，所述k为预先设定的算子，设队列Q中剩余未执行的线程为第p-第M个，则按从小到大的顺序对t_p’-t_M’和t_M+1进行排序，并根据t_p’-t_M’和t_M+1的顺序将t_p’-t_M’和t_M+1对应的线程进行排序，将新线程加入队列Q中剩余未执行的线程中，按照t_p’-t_M’和t_M+1的顺序对队列Q中剩余未执行的线程顺序进行更新，按顺序继续执行队列Q中剩余未执行的线程。

6.根据权利要求4所述的基于短作业优先的优化GPU性能的系统，其特征在于，所述k小于1。