[发明专利]汇编级内存复制标准库函数的生成方法及装置

权利要求书

1.一种汇编级内存复制标准库函数的生成方法，其特征在于，所述方法包括：

根据数据搬移要求、目标机器可用数据搬移指令集及其相应的地址对齐要求和当前可用的硬件资源信息，对所述目标机器可用数据搬移指令集进行第一功能筛选，生成满足搬移要求的搬移模式集合；

根据每个搬移模式含有的数据搬移指令个数，对所述搬移模式集合进行第一性能筛选，得到最精简搬移模式;

根据所述最精简搬移模式生成汇编级内存复制标准库函数。

2.如权利要求1所述的方法，其特征在于，对所述搬移模式集合进行第一性能筛选，若得到多个同样精简的搬移模式，取其中任意一个搬移模式作为所述最精简搬移模式。

3.一种汇编级内存复制标准库函数的生成方法，其特征在于，所述方法包括：

将搬移任务分解为头部搬移任务、循环搬移任务和尾部搬移任务；

根据所述头部搬移任务、循环搬移任务、尾部搬移任务、目标机器可用数据搬移指令集及其相应的地址对齐要求和所述目标机器当前可用的硬件资源信息，分别对所述目标机器可用数据搬移指令集进行第一功能筛选，并且分别生成第一头部搬移模式集合、第一循环搬移模式集合和第一尾部搬移模式集合；

根据每个搬移模式所含有的数据搬移指令个数，对所述第一头部搬移模式集合、第一循环搬移模式集合和第一尾部搬移模式集合分别进行第一性能筛选，分别生成第二头部搬移模式集合、第二循环搬移模式集合和第二尾部搬移模式集合；

将所述第二头部搬移模式集合、第二循环搬移模式集合和第二尾部搬移模式集合中相应的各个元素进行有序组合得到组合搬移模式集合，根据所述组合搬移模式集合中各个元素含有的各条指令执行代价，对所述组合搬移模式集合进行第二性能筛选，得到满足数据搬移要求的执行代价最小的组合搬移模式;

根据所述组合搬移模式生成汇编级内存复制标准库函数。

4.如权利要求3所述的方法，其特征在于，对所述第一循环搬移模式集合进行所述第一性能筛选后生成第二循环搬移模式集合之后，按照循环次数展开进行第二功能筛选，更新所述第二循环搬移模式集合。

5.一种汇编级内存复制标准库函数的生成装置，其特征在于，所述装置包括：

第一功能筛选单元，用于根据数据搬移要求、目标机器可用数据搬移指令集及其相应的地址对齐要求和当前可用的硬件资源信息，对所述目标机器可用数据搬移指令集进行第一功能筛选，生成满足搬移要求的搬移模式集合；

第一性能筛选单元，用于根据每个搬移模式含有的数据搬移指令个数，对所述搬移模式集合进行第一性能筛选，得到最精简搬移模式;

生成单元，用于根据所述最精简搬移模式生成汇编级内存复制标准库函数。

6.如权利要求5所述的装置，其特征在于，若由所述第一性能筛选单元筛选得到多个同样精简的搬移模式，取其中任意一个搬移模式作为所述最精简搬移模式。

7.一种汇编级内存复制标准库函数的生成装置，其特征在于，所述装置包括：

分解单元，用于将搬移任务分解为头部搬移任务、循环搬移任务和尾部搬移任务；

第一功能筛选单元，用于分别根据所述头部搬移任务、循环搬移任务、尾部搬移任务、目标机器可用数据搬移指令集及其相应的地址对齐要求和所述目标机器当前可用的硬件资源信息，对所述目标机器可用数据搬移指令集进行第一功能筛选，并且分别生成第一头部搬移模式集合、第一循环搬移模式集合和第一尾部搬移模式集合；

第一性能筛选单元，用于根据每个搬移模式所含有的数据搬移指令个数，对所述第一头部搬移模式集合、第一循环搬移模式集合和第一尾部搬移模式集合分别进行第一性能筛选，分别生成第二头部搬移模式集合、第二循环搬移模式集合和第二尾部搬移模式集合；

第二性能筛选单元，用于将所述第二头部搬移模式集合、第二循环搬移模式集合和第二尾部搬移模式集合中相应的各个元素进行有序组合得到组合搬移模式集合，根据所述组合搬移模式集合中各个元素含有的各条指令执行代价，对所述组合搬移模式集合进行第二性能筛选，得到满足数据搬移要求的执行代价最小的组合搬移模式；

生成单元，用于根据所述组合搬移模式生成汇编级内存复制标准库函数。

8.如权利要求7所述的装置，其特征在于，所述第一性能筛选单元对所述第一循环搬移模式集合进行所述第一性能筛选后生成第二循环搬移模式集合之后，按照循环次数展开进行第二功能筛选，更新所述第二循环搬移模式集合。