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

摘要

本发明公开了一种数据流体系结构中动态节点分配方法，该方法将数据流图中的节点一一映射到物理执行单元上，被映射的节点称为死节点，在数据流图中设置一管理节点，管理节点与每一节点之间均具有一数据传输通路；在管理节点设置信息表，将活节点统计在信息表中；为每一死节点分别设置一拥塞阈值；检测死节点是否拥塞，如果死节点检测上游节点已执行完毕但是其自身的指令仍正在执行，并且执行时间超过其对应的拥塞阈值，则判定死节点已发生拥塞；当一死节点A发生拥塞时，死节点A则向管理节点发送请求消息；管理节点收到请求消息后根据实际情况将请求消息映射至一活节点上；当该活节点B的租用时间达到租用期限时，管理节点向活节点发出回收请求。

主权项

一种数据流体系结构中动态节点分配方法，其特征在于，包括以下步骤：将数据流图中的节点一一映射到物理执行单元上，其中，该步骤中被映射的节点称为死节点，活节点包括未映射的节点和没有被完全利用的节点，其中，没有被完全利用的节点指节点对应的物理执行单元的计算资源没有被完全利用，每一活节点均预设有一租用期限；在数据流图中设置一管理节点，管理节点与每一节点之间均具有一数据传输通路；在管理节点设置一信息表，将活节点统计在所述信息表中，每一活节点对应于所述信息表中的一个条目，每一条目包括活节点ID、活节点被租用状态ST、活节点剩余空间大小RV以及活节点距离租用期限的时间RT；为每一死节点分别设置一拥塞阈值；检测死节点是否拥塞，如果死节点检测上游节点已执行完毕但是其自身的指令仍正在执行，并且执行时间超过其对应的拥塞阈值，则判定死节点已发生拥塞；当一死节点A发生拥塞时，死节点A则向所述管理节点发送一请求消息；管理节点收到请求消息后，首先在所述信息表中搜索是否有能够满足请求消息的需求的活节点，如果没有则将该请求消息调换至消息队列末尾，如果有能够满足请求消息的需求的一活节点B，则向该活节点B发送一租用消息并将请求消息映射至该活节点B上，在死节点A和该活节点B的上游和下游分别设置一map节点和一merge节点，该map节点和该merge节点均用于将前驱节点的数据分发给后续节点，该活节点B开始累计租用时间；当该活节点B的租用时间达到租用期限时，管理节点向该活节点B发出一回收请求，若死节点A需要继续租用该活节点B，则死节点A向管理节点发送一续租消息，该管理节点向该活节点B发出确认续租消息或不再续租消息，若死节点A不需要继续租用该活节点B，则该活节点B向管理节点发送一反馈消息并关闭自身的数据输入端口直至该活节点B中的数据完全执行完毕并且流出之后，管理节点接收到该活节点B发送的反馈消息后将该活节点B回收至所述信息表。