[发明专利]一种基于执行效率梯度预测的数据流图拥塞检测方法

摘要

本发明公开了一种基于执行效率梯度预测的数据流图拥塞检测方法，该方法在数据流图中的每一节点分别设置计时器和指令计数器，在数据流图中设置一管理节点，在管理节点处设置第一信息记录表，第一信息记录表中记录有每一节点的ID、每一节点的执行速率v、执行速率变化率s、预测执行速率vn以及队列标志k，每一节点处均设置有第二信息记录表，每一节点进行拥塞检测的同时计算自身的执行速率v、执行速率变化率s以及预测执行速率vn，并将检测到的执行速率v、执行速率变化率s以及预测执行速率vn连同节点的ID以及队列标志k发送至管理节点，管理节点更新第一信息记录表并向该节点发送其附近节点的拥塞信息，该节点据此更新其对应的第二信息记录表。

主权项

一种基于执行效率梯度预测的数据流图拥塞检测方法，其特征在于，该方法按照以下方式执行：在数据流图中的每一节点分别设置一计时器，每个时间拍计时器的计时减1，当计时为0时，节点进行拥塞检测，节点进行拥塞检测后，计时器重新置位以再次启动计时；在数据流图中的每一节点分别设置一指令计数器，该指令计数器用于累计节点在两次拥塞检测之间执行完毕的指令的数目n；在数据流图中设置一管理节点，管理节点与每一节点之间均具有一数据传输通路，在管理节点处设置一第一信息记录表，所述第一信息记录表中记录有每一节点的ID、每一节点的执行速率v、执行速率变化率s、预测执行速率vn以及队列标志k，其中：执行速率其中，t为相邻两次拥塞检测之间间隔的时间，执行速率变化率其中，v为本次拥塞检测时节点的执行速率，v′为上一次拥塞检测时节点的执行速率，预测执行速率vn＝v+s×t‑c，其中，c为容错系数，队列标志k表示相邻两次拥塞检测期间该节点中的指令发射队列是否出现过为空的情况，k＝0表示出现过指令发射队列为空的情况，k＝1表示未出现过指令发射队列为空的情况，当k＝0时，该节点被标记为标记节点并且将指令计数器中n的值置为0；每一节点处均设置有一第二信息记录表，所述第二信息记录表中记录有节点自身以及位于节点附近的节点的ID、执行速率v、执行速率变化率s、预测执行速率vn以及队列标志k，其中，“位于节点附近的节点”包括节点的父节点、子节点以及兄弟节点；每一节点进行拥塞检测的同时计算自身的执行速率v、执行速率变化率s以及预测执行速率vn，并将检测到的执行速率v、执行速率变化率s以及预测执行速率vn连同节点的ID以及队列标志k发送至管理节点，管理节点据此更新第一信息记录表并向该节点发送其附近节点的拥塞信息，该节点据此更新其对应的所述第二信息记录表。