用于处理表示任务执行调度的计算图的装置和方法

一种用于处理在设备（150）上执行的计算图的装置（100），所述设备包括可访问内存（155）的多个处理元件（151、152、153、154），所述装置包括处理器（101），所述处理器用于：接收（1001）关于所述元件的信息，每个元件与任务类型相关联；接收（1002）指示所述内存大小的信息；接收（1003）图，所述图具有与可执行任务对应的节点以及指示优先约束的弧，所述可执行任务与类型对应并且受限于在与其类型相关联的元件中执行；接收（1004）原始任务全序，每个原始任务全序与一个元件对应并且遵守优先约束；确定（1005）新任务全序，每个新任务全序与一个元件对应并且遵守优先约束，使得执行所述图的内存使用峰值不超过内存大小。这可以对给定任务排序进行最小程度的调整，从而避免内存不足的问题。