Special effect graph scheduling method

本发明提供一种特效图调度方法，包括：步骤1，分析视频流分析，步骤2，对视频流进行调度。 在所述步骤1中，确定节点中需要缓存的输出管脚；在所述步骤2中，根据步骤1产生的数据进行递归调度。 为每一个节点建立一个链表，该链表存储多个二元组，从要观察的节点的输出管脚开始向上游进行递归遍历，并修改链表。 根据遍历的结果来标记该节点是否为需要缓存图像。 从而提供了一种节省内存的处理方式。 本发明所述的方法可以在一些复杂的特效图的调度中大量地节省处理时间并节省内存的占用。