[发明专利]一种面向多核处理器的程序划分方法及装置

摘要

本发明实施例提供一种面向多核处理器的程序划分方法及装置，涉及计算机技术领域，能够将整个程序划分为多个程序模块，且无需依赖于操作系统。该方法包括：从源程序的数据结构中的入口节点开始，依次标记该源程序的数据结构中的N个节点的层级，若该N个节点中层级为M的第一节点的计算量小于预设的第一计算量阈值，则为第一节点确定一个目标节点，将第一节点和第一节点的目标节点合并为第二节点，第二节点的层级与第一节点的目标节点的层级相同，将M加1，重复执行上述节点的合并过程，直至该源程序的数据结构中的所有节点合并结束。该方法用于将源程序划分为多个程序模块映射到CMP中执行。

主权项

一种面向多核处理器的程序划分方法，其特征在于，包括：从源程序的数据结构中的入口节点开始，依次标记所述源程序的数据结构中的N个节点的层级，所述入口节点的层级为1，所述入口节点为上依赖节点数量为0的节点，N≥1，N为整数；由M＝1开始循环执行S1‑S4，直至循环结束，M≤N，M为整数；S1：若所述N个节点中层级为M的第一节点的计算量小于预设的第一计算量阈值，则根据所述第一节点的下依赖节点数量，从所述第一节点的依赖节点中确定备选节点集，所述备选节点集中的每个备选节点的计算量与所述第一节点的计算量之和均小于等于预设的第二计算量阈值；S2：根据预设规则，从所述备选节点集中确定一个备选节点作为所述第一节点的目标节点；S3：将所述第一节点和所述第一节点的目标节点合并为第二节点，所述第二节点的层级与所述第一节点的目标节点的层级相同；S4：将M加1。