[发明专利]多级共享高速缓冲存储器架构下的任务分配方法和系统

权利要求书

1.一种多级共享高速缓冲存储器架构下的任务分配方法，其中，所述共享高速缓冲存储器均在同一层级且数量大于2，每个共享高速缓冲存储器均连接相同数量的核心，每个核心只能分配一个任务，其特征在于，包括步骤：

1)提取任务数、与单个共享高速缓冲存储器相连的核心的数量、共享高速缓冲存储器的个数；每个任务对应一个程序，对于待分配的每一个程序通过离线分析计算对应的footprint值和地址序列长度值；所述footprint值为程序通过离线分析访问地址序列中的不同地址数量；所述地址序列长度值为程序通过离线分析访问地址序列中的所有地址数量；

其中，任务数大于共享高速缓冲存储器的数量且不大于所有核心的数量；

2)计算任务分配方式数量，枚举所有任务分配方式，并计算每一种任务分配方式的局部性参数，选出局部性参数最小的任务分配方式作为最佳任务分配方式；

其中，局部性参数的计算方法为：在一种任务分配方式中，计算每一个共享高速缓冲存储器上的任务的局部性数据，并从所有的共享高速缓冲存储器上的任务的局部性数据中选出最大值作为该任务分配方式的局部性参数；共享高速缓冲存储器上的任务的局部性数据为：分配到该共享高速缓冲存储器所相连的所有核心的程序的footprint值之和与分配到该共享高速缓冲存储器所相连的所有核心的程序的地址序列长度值之和的比值；

3)根据最佳任务分配方式，向核心分配任务。

2.如权利要求1所述的任务分配方法，其特征在于，在步骤1)中，所述任务均是没有数据共享的程序，程序热点为循环。

3.如权利要求1所述的任务分配方法，其特征在于，所述footprint值为程序通过离线分析访问地址序列中的不同地址数量；所述地址序列长度值为程序通过离线分析访问地址序列中的所有地址数量。

4.如权利要求1所述的任务分配方法，其特征在于，在步骤1)中，所述离线分析的方法为：待分析的程序的循环热点部分运行至少连续两个完整的最外层循环迭代，记录访问的地址序列，根据访问的地址序列计算出footprint值和地址序列长度值。

5.一种多级共享高速缓冲存储器架构下的任务分配系统，其中，所述分配系统包括在同一层级且数量大于2的共享高速缓冲存储器，每个共享高速缓冲存储器均连接相同数量的核心，每个核心只能分配一个任务，其特征在于，还包括：

离线分析单元，用于计算和存储每个程度对应的footprint值和地址序列长度值；所述footprint值为程序通过离线分析访问地址序列中的不同地址数量；所述地址序列长度值为程序通过离线分析访问地址序列中的所有地址数量；

任务分配计算单元，用于计算任务分配方式数量，枚举所有任务分配方式，并计算每一种任务分配方式的局部性参数，选出局部性参数最小的任务分配方式作为最佳任务分配方式；其中，局部性参数的计算方法为：在一种任务分配方式中，计算每一个共享高速缓冲存储器上的任务的局部性数据，并从所有的共享高速缓冲存储器上的任务的局部性数据中选出最大值作为该任务分配方式的局部性参数；共享高速缓冲存储器上的任务的局部性数据为：分配到该共享高速缓冲存储器所相连的所有核心的程序的footprint值之和与分配到该共享高速缓冲存储器所相连的所有核心的程序的地址序列长度值之和的比值；

分配单元，用于根据最佳任务分配方式向核心分配任务。