嵌入式片上存储器有效使用的方法

时任何一种组合中可能包含M(O≤M≤N1)个C类条件，其余的为B类条件。

C类条件是两个矩阵必须在DARAM块，将需要满足C类条件的所有矩阵存储器的大小相加，相同的矩阵不重复累加，结果为需要分配到DARAM的矩阵总数量。当结果超过可得到的片上DARAM数量时，这种条件组合下就没有解。

每个B类条件要求某两个矩阵必须在不同的块内，由于存在多个B类条件，事实上可能要求多个矩阵相互不在同一个块内。例如，要求矩阵A1和A2不在同一块内，矩阵A3和A1不在同一块内，矩阵A3和A2不在同一块内，这实际上是要求A1、A2、A3相互不在同一块内。若有一组矩阵，其中任何两个矩阵都必须分配在不同的存储器块内，称为“B类约束矩阵组”。若不存在一个矩阵，要求与某个B类约束矩阵组中的所有矩阵都存在B类约束关系，则称这个组为“最大B类约束矩阵组”。最大B类约束条件矩阵组中的矩阵数目就是分配这些矩阵所需的最少的存储器块数。把矩阵数最多的最大组中的各个矩阵分配到不同的存储器块中，然后按照B类约束矩阵组中矩阵数从多到少的顺序分配这个组中尚未分配的矩阵，对于具有相同矩阵数的组，则先分配未分配矩阵较少的B类约束矩阵组中的矩阵，若B类约束的矩阵同时存在C类限制，则分配到DARAM上;否则优先分配到SARAM上。若SARAM上没有足够的空间，再分配到DARAM上。最后在DARAM 上分配C类约束条件中的尚未分配的矩阵。

3 总结

上述数据存储器的分配方法只考虑了C55x中数据分配的主要方面，还有一些因素尚未涉及。例如长整型数据的分配就必须考虑数据存储器地址的对齐问题，这时数据分配的求解变得更加复杂。可以将矩阵短整型的个数规定为偶数，以简化对齐问题，所以卜述求解方法仍具有普遍的实用意义。