[发明专利]一种基于可变便签式存储器多核嵌入式系统的数据分配方法

权利要求书

1.一种基于可变便签式存储器多核嵌入式系统的数据分配方法，其特征在于：该方法包括以下步骤：

S1：将嵌入式应用程序划分为多个程序区域，同时生成程序区域之间的数据流程图，并将数据流程图中具有相同深度的程序区域组合成并行区域集；

S2：在每个并行区域集执行之前，动态调整多核嵌入式系统中可变便笺式存储SPM的单层单元SLC与多层单元MLC数目，为其探寻SLC/MLC的最佳比例；

S3：基于给定的最佳比例，综合考虑该并行区域集中程序区域数据变量的访存信息，设计出相应的数据分配优化方法，为每个程序区域变量分配最佳的存储介质，使得多核嵌入式系统中数据访存开销最低。

2.根据权利要求1所述的一种基于可变便签式存储器多核嵌入式系统的数据分配方法，其特征在于：所述S2中，针对每个并行区域集，搜寻可变便笺式存储器中SLC/MLC大小的最佳比例具体包括以下步骤：

S21：假定多核嵌入式系统中，第c个核所对应的可变便笺式存储器SPM单元数目为SSPM_c；第k个存储介质的空间大小为S_k、单元个数为M_k，若k＝0代表存储介质为内存动态随机存取存储器DRAM，若k＝2c-1代表存储介质为第c个核心所对应的SLCSPM，若k＝2c代表存储介质为第c个核心所对应的MLCSPM；SPM所有单元的初始状态为单层单元SLC，初始化该区域存储其所有数据变量及SLC/MLC模式转换的最低开销数值tc_p为无穷大；

S22：逐一探寻每个SPM中SLC/MLC的比例情况，并调用步骤S3所述的数据分配优化算法，若获得的访存开销加上SLC/MLC模式转换的开销小于tc_p，则更新tc_p并记录其数据分配方案；

S23：选择访存开销最小的SLC/MLC比例大小，作为该并行区域的最佳SLC/MLC比例。

3.根据权利要求1所述的一种基于可变便签式存储器多核嵌入式系统的数据分配方法，其特征在于：所述S3中，局部数据分配最佳优化算法具体包括以下步骤：

S31：用c_i,k记录第i个变量存储在存储介质k的开销，

设第p个并行区域集里第r个区域块执行于第r个核，其中，cw_k为在存储介质k中读数据的开销，cr_k为在存储介质k中写数据的开销；cwl为与远程访问相比，本地访问写开销的减少量；crl为与远程访问相比，本地访问读开销的减少量；w_p,r,i为并行区域集p内第r个区域块中读第i个变量的开销；r_p,r,d为并行区域集p内第r个区域块中写第i个变量的开销；

S32：建立一个递归函数c[i,s₁,s₂,…,s_K]，求第i个变量被存储后的最小访存开销，其中s_k为在该并行区域内第i个变量被存储后第k个SPM的剩余空间大小；

S33：假设并行区域集内所有变量首先存储在DRAM中，则：

S34：建立数据分配的递归关系，其中，size_i为第i个变量的大小；

S34：通过程序递归获得最佳的数据分配方案及最少的数据访存开销。