The invention discloses a efficiency gradient prediction data flow congestion detection method based on the method provided in the data flow of each node in the graph respectively and a timer instruction counter, in a data flow diagram to set up a management node, the first information recording meter is arranged on the management node, the first information recording records in a table every node of the ID, V, the execution rate of each node of the execution rate of change rate of S, predict the execution rate VN and queue K, each node is provided with second information record at the same time, each node congestion detection to calculate the execution rate of V, the execution rate of change rate of S and to predict the execution rate of VN, and the execution rate of V, detected the execution rate of change rate of S and VN along with the predicted execution rate of node ID and queue mark K sent to the management node, node management update The first information record table and send the node to the node the congestion information, which updates its corresponding second information record table accordingly.
【技术实现步骤摘要】
一种基于执行效率梯度预测的数据流图拥塞检测方法
本专利技术涉及数据流体系结构
,具体而言,涉及一种基于执行效率梯度预测的数据流图拥塞检测方法。
技术介绍
随着大数据时代的来临,计算机需要处理的数据量和数据规模越来越大,数据流体系结构凭借着高指令并行度,低存储器访问频率的特点得到了人们的关注。在数据流体系结构当中,程序代码可以转化为数据流图。数据流图是有向图,其中每个节点代表程序中的一段代码,有向线段代表节点间的数据流向。在数据流图中,不同节点的执行速率是不同的,这会造成数据流图拥塞。为了缓解数据流图的拥塞,可以采用多上下文,关键节点复制等方法对数据流图进行优化加速。但是这些方法的前提是检测出数据流图中的哪些节点是执行速率较慢的节点(即对数据流图进行拥塞检测),只有检测出数据流图的拥塞情况,才能采取相应的措施对数据流图进行加速。为了解决数据流图中拥塞检测的问题,传统方法如下:(1)基于缓冲队列的拥塞检测方法,该方法通过检测缓冲队列中缓冲的数据是否已达到设定的阈值来判断是否发生拥塞。如图1所示为基于缓冲队列的拥塞检测方法的示意图,在数据流图的每个节点都有缓冲队列,用于缓冲上游节点发出的数据,当缓冲的数据达到设定的阈值(即缓冲的数据占整个缓冲队列的一预设比例)时,则判断这个节点处理数据的能力不够,也即该节点的执行效率慢而造成了拥塞。这个方法的缺点是只能够对具有缓冲队列(无缓冲队列的意思是可以缓冲一个数据,但是不能同时缓冲多个数据)的数据流图进行加速,并且每个节点只能够看到自己的拥塞情况,无法获知其他节点的拥塞情况。(2)基于特殊节点的拥塞检测方法,该方法通 ...
【技术保护点】
一种基于执行效率梯度预测的数据流图拥塞检测方法,其特征在于,该方法按照以下方式执行:在数据流图中的每一节点分别设置一计时器,每个时间拍计时器的计时减1,当计时为0时,节点进行拥塞检测,节点进行拥塞检测后,计时器重新置位以再次启动计时;在数据流图中的每一节点分别设置一指令计数器,该指令计数器用于累计节点在两次拥塞检测之间执行完毕的指令的数目n;在数据流图中设置一管理节点,管理节点与每一节点之间均具有一数据传输通路,在管理节点处设置一第一信息记录表,所述第一信息记录表中记录有每一节点的ID、每一节点的执行速率v、执行速率变化率s、预测执行速率vn以及队列标志k,其中:执行速率
【技术特征摘要】
1.一种基于执行效率梯度预测的数据流图拥塞检测方法,其特征在于,该方法按照以下方式执行:在数据流图中的每一节点分别设置一计时器,每个时间拍计时器的计时减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;每一节点处均设置有一第二信息记录表,所述第二信息记录表中记录有节点自身以及位于节点附近的节...
【专利技术属性】
技术研发人员:欧焱,张浩,范东睿,谭旭,马丽娜,
申请(专利权)人:北京中科睿芯科技有限公司,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。