[发明专利]面向多任务嵌入式系统的片上便笺式存储器管理方法

摘要

本发明公开了面向多任务嵌入式系统的片上便笺式存储器管理方法，它的步骤为：对程序代码段进行预分析；对程序进行跟踪，得到其内存指令访问序列，从而获取内存代码块的访问次数和高速缓存Cache未命中信息，在高速缓存Cache访问时统计和记录内存代码块的时空冲突集；根据需要选择算法得到优化的SPM分配方案；生成代码布局分散加载文件，对程序代码段进行重新映射和布局，重新编译代码得到优化执行结果。通过综合考虑访问频率、缓存未命中频率以及任务间和任务内冲突，求得自己所需的最佳分配，使便签式存储器的利用率最大化，最终在保证程序实时性的前提下得到执行时间最优方案或者节能最优方案。

主权项

一种面向多任务嵌入式系统的片上便笺式存储器管理方法，其特征是，它的步骤为：步骤（1）：对程序代码段进行预分析，获取各个任务的各个函数在内存中的首尾地址和函数大小，并对所有函数进行统一编号；步骤（2）：在无便签式存储器SPM架构下利用仿真器对程序代码进行跟踪，得到其内存指令访问序列，从而获取内存代码块的访问次数和高速缓存Cache未命中次数，在高速缓存Cache访问时统计和记录内存代码块的时空冲突集；步骤（3）：根据需要选择算法得到优化的便笺式存储器SPM分配方案：如果对分析时间没有要求就选择线性规划算法，根据步骤（1）中各个函数的首尾地址、大小和步骤（2）中的访问次数以及时空冲突集来得到针对执行时间或者能耗的便笺式存储器SPM优化分配方案，记录应该放入便签式存储器SPM的函数编号；如果要求最少的分析时间就选择背包近似算法，根据步骤（1）中各个函数的首尾地址、大小、步骤（2）中的访问次数和高速缓存Cache未命中次数以及时空冲突集来得到针对执行时间或者能耗的便笺式存储器SPM优化分配方案，记录应该放入便签式存储器SPM的函数编号；步骤（4）：针对步骤（3）的两种情况均生成代码布局分散加载文件，对程序代码段进行重新映射和布局，重新编译代码得到优化执行结果。