[发明专利]一种数据流体系结构中动态节点分配方法和系统

权利要求书

1.一种数据流体系结构中动态节点分配方法，其特征在于，包括以下步骤：

将数据流图中的节点一一映射到物理执行单元上，其中，该步骤中被映射的节点称为死节点，未映射的节点和死节点中没有被完全利用的节点称为活节点，其中，没有被完全利用的节点指节点对应的物理执行单元的计算资源没有被完全利用，每一活节点均预设有一租用期限；

在数据流图中设置一管理节点，管理节点与每一节点之间均具有一数据传输通路；

在管理节点设置一信息表，将活节点统计在所述信息表中，每一活节点对应于所述信息表中的一个条目，每一条目包括活节点ID、活节点被租用状态ST、活节点剩余空间大小RV以及活节点距离租用期限的时间RT；

为每一死节点分别设置一拥塞阈值；

检测死节点是否拥塞，如果死节点检测上游节点已执行完毕但是其自身的指令仍正在执行，并且执行时间超过其对应的拥塞阈值，则判定死节点已发生拥塞；

当一死节点A发生拥塞时，死节点A则向所述管理节点发送一请求消息；

管理节点收到请求消息后，首先在所述信息表中搜索是否有能够满足请求消息的需求的活节点，如果没有则将该请求消息调换至消息队列末尾，如果有能够满足请求消息的需求的一活节点B，则向该活节点B发送一租用消息并将请求消息映射至该活节点B上，设置一map节点作为死节点A和该活节点B的前驱节点，设置一merge节点作为死节点A和该活节点B的后续节点，该map节点和该merge节点均用于将前驱节点的数据分发给后续节点，该活节点B开始累计租用时间；

当该活节点B的租用时间达到租用期限时，管理节点向该活节点B发出一回收请求，若死节点A需要继续租用该活节点B，则死节点A向管理节点发送一续租消息，该管理节点向该活节点B发出确认续租消息或不再续租消息，若死节点A不需要继续租用该活节点B，则该活节点B向管理节点发送一反馈消息并关闭自身的数据输入端口直至该活节点B中的数据完全执行完毕并且流出之后，管理节点接收到该活节点B发送的反馈消息后修改该活节点B在所述信息表中的活节点被租用状态ST。

2.根据权利要求1所述的数据流体系结构中动态节点分配方法，其特征在于，所述管理节点具有一消息队列，于所述消息队列中，消息优先级由高至低分别为：反馈消息-续租消息-请求消息，所述管理节点于每一时间拍检测并处理所述消息队列中的消息。

3.根据权利要求1所述的数据流体系结构中动态节点分配方法，其特征在于，在所述信息表的活节点被租用状态ST这一条目中，活节点已被租用用0表示，活节点未被租用用1表示，已被租用的活节点在接收到回收请求后用2表示，以及已被租用的活节点在被续租后用2表示。

4.一种数据流体系结构中动态节点分配系统，其特征在于，该系统包括一个或多个存储器以及一个或多个处理器，处理器用于执行存储器中存储的计算机程序指令，以执行权利要求1-3中任一项所述的数据流体系结构中动态节点分配方法。