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

摘要

本发明提供了一种多级共享高速缓冲存储器架构下的任务分配方法和系统，属于多核/众核处理器任务分配领域。本发明引入footprint值与地址序列长度值的比值作为局部性参数，其并通过将程序局部性原理应用到程序分配中，有效的提高片上存储器的利用率从而提高系统性能，且操作性良好。本发明通过枚举务分配方式，并寻找局部性参数最小的任务分配方式，并据此进行任务分配；或者通过最小化拥有相同共享Cache的程序簇之间的局部性差异，使任务分配局部性尽可能均匀，在牺牲少量精度的情况下，减少了寻找最佳任务分配方式的时间，提高了任务分配效率。

主权项

一种多级共享高速缓冲存储器架构下的任务分配方法，其中，所述共享高速缓冲存储器均在同一层级且数量大于2，每个共享高速缓冲存储器均连接相同数量的核心，每个核心只能分配一个任务，其特征在于，包括步骤：1)提取任务数、与单个共享高速缓冲存储器相连的核心的数量、共享高速缓冲存储器的个数；每个任务对应一个程序，对于待分配的每一个程序通过离线分析计算对应的footprint值和地址序列长度值；其中，任务数大于共享高速缓冲存储器的数量且不大于所有核心的数量；2)计算任务分配方式数量，枚举所有任务分配方式，并计算每一种任务分配方式的局部性参数，选出局部性参数最小的任务分配方式作为最佳任务分配方式；其中，局部性参数的计算方法为：在一种任务分配方式中，计算每一个共享高速缓冲存储器上的任务的局部性数据，并从所有的共享高速缓冲存储器上的任务的局部性数据中选出最大值作为该任务分配方式的局部性参数；共享高速缓冲存储器上的任务的局部性数据为：分配到该共享高速缓冲存储器所相连的所有核心的程序的footprint值之和与分配到该共享高速缓冲存储器所相连的所有核心的程序的地址序列长度值之和的比值；3)根据最佳任务分配方式，向核心分配任务。