一种多核系统上基于页着色的内存管理方法

A Memory Management Approach Based on Page Coloring for Multi-core Systems

当今多核平台多采用共享cache架构,但运行在不同核心上的任务产生的cache冲突问题使得程序最坏执行时间的计算变得十分困难.因此提出了使用页着色技术解决多核cache上访存冲突问题的方法.此方法的优势是使已有单核上的WCET分析技术可以对多核上的程序执行时间进行判断.在Linux系统上实现了支持页着色划分方法的内存管理系统,并使用通用测试集对该方法进行了测试.实验结果表明,在Linux系统中使用该内存管理策略后,在相同多核平台上程序的执行时间变得可预测.

Most multi-core platforms currently adopt shared cache among the processor cores. Due to the problem of cache contention, it is extremely difficult to predict the worst-case execution time of the computation tasks running on different cores. A page-coloring technique was proposed to avoid cache contention in memory access for multi-core platforms. The advantage is that the worst case execution time of tasks running on individual core can be estimated separately using the existing WCET analysis methods for uni-processor systems. A memory management system was designed based on the Linux to support page coloring mechanism, which is evaluated using the standard benchmarks. Experimental results shown that the execution time for different processor cores becomes deterministic when it is executed on the same platform running in the Linux supported with the management system.