| 主权项 |
一种嵌入式内存数据片上片外分配方法，其特征在于包括如下步骤：步骤1.利用编译器和仿真器工具提取具体应用程序的信息；步骤2.对这些信息建立TCG模型；步骤3.提出数据分配方法将TCG值大的数据对象分配到SPM；步骤4.提出数据布局方法将TCG值大的数据对象映射到不同的Cache组以避免冲突；步骤1所述的具体应用程序的信息，包括数据对象的大小、生命周期、访问次数、时间局部性和空间局部性；所述的时间局部性是由时间关系图TRG来表示；空间局部性是由最大连续访问次数来表示；步骤2所述的TCG模型，其内容包括步骤1提取的数据对象的大小、生命周期、访问次数、时间局部性和空间局部性因素，其模型公式如下：TCG=（访问次数*生命周期*TRG值）/（最大连续访问次数*对象大小）；步骤3所述的数据分配方法，具体包括如下步骤：3‑1.将全部数据对象按照TCG值降序排列，并初始化，然后分配到片外内存，作为待分配数据对象；3‑2.在所有待分配数据对象中，依降序顺序选择第一个满足容量小于或等于便笺式存贮器剩余容量的数据对象，将该数据对象分配到片上便笺式存贮器；3‑3.重复步骤3‑2，直到所有待分配数据对象容量均大于便笺式存贮器剩余容量，则结束；步骤4所述的数据布局方法包含如下步骤：4‑1.计算剩余待分配数据对象中数据对象需要的高速缓存组数，计算公式如下：组数=数据对象大小/高速缓存组大小；4‑2.将高速缓存当前组号分配给数据对象，并将缓存当前组号加一，同时数据对象所需组数减一；4‑3.重复步骤4‑2，直到数据对象所需组数为零；4‑4.重复步骤4‑1、4‑2和4‑3，直到剩余待分配数据对象全部分配完成。 |
