[发明专利]一种任务部署方法及装置

摘要

本发明公开了一种任务部署方法及装置，其中，该方法包括：步骤1：获取部署在当前处理器核上的任务集，并依据任务集中全部任务对应的cache组的相对频度计算该任务集的实际相对频度标准差；步骤2：将待处理任务分别加入任务集中，得到与待处理任务一一对应的新任务集，并依据新任务集中全部任务对应的cache组的相对频度计算该新任务集的模拟相对频度标准差；步骤3：将实际相对频度标准差与模拟相对频度标准差的差值中最大且为正值的差值对应的模拟相对频度标准差对应的待处理任务部署到当前处理器核上，返回执行步骤2；直至不存在满足上述要求的待处理任务为止。从而提高了cache空间利用率。

主权项

1.一种任务部署方法，其特征在于，包括：步骤1：获取部署在当前处理器核上的任务集，并依据所述任务集中全部任务对应的cache组的相对频度计算该任务集的实际相对频度标准差；步骤2：将待处理任务分别加入所述任务集中，得到与所述待处理任务一一对应的新任务集，并依据所述新任务集中全部任务对应的cache组的相对频度计算该新任务集的模拟相对频度标准差；步骤3：将所述实际相对频度标准差与所述模拟相对频度标准差的差值中最大且为正值的差值对应的模拟相对频度标准差对应的待处理任务部署到当前处理器核上，返回执行步骤2；直至不存在满足上述要求的待处理任务为止；计算所述任务集或者所述新任务集包含的全部任务对应的cache组的相对频度，包括：获取所述任务集或者所述新任务集包含的全部任务的程序基本块，并确定每个所述程序基本块的执行频度，其中，所述执行频度为所述程序基本块的执行次数；依据每个所述程序基本块的执行频度计算所述任务集或者所述新任务集包含的全部任务对应的cache组的相对频度；其中，任一cache组的相对频度为：所有映射至该任一Cache组的程序基本块的执行频度之和与对应程序基本块集合中的所有程序基本块映射至所有Cache组的执行频度之和的比值；计算所述实际相对频度标准差或者所述模拟相对频度标准差，包括：按照下列公式得到所述任务集或者所述新任务集对应的相对频度向量：其中，RF(S)表示任务集或者新任务集的相对频度向量，pt表示任务t在任务集或者新任务集中所占权重，RFti表示任务t对应的cache组i的相对频度，n表示任务集或者新任务集对应的cache组的数量；计算所述任务集或者所述新任务集的相对频度向量的标准差，得到所述实际相对频度标准差或者所述模拟相对频度标准差。