非均匀业务流下的片上网络缓冲区分配算法-计算机应用研究.PDF

第３３卷第７期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ７ 　 　 ２０１６年７月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｌ．２０１６ 非均匀业务流下的片上网络缓冲区分配算法 １ １ ２ １ 金世燕 ，姚远程 ，姜　军 ，秦明伟 （１．西南科技大学信息工程学院特殊环境机器人技术四川省重点实验室，四川 绵阳６２１０１０；２．西藏大学 工 学院，拉萨８５００００） 摘　要：针对片上网络的非均匀业务流，提出一种基于模拟退火遗传算法的缓冲区资源分配算法，对系统的有 限缓冲区资源的分配问题进行了研究。该算法建立在二维Ｍｅｓｈ结构的片上网络通信模型基础上，根据各节点 间的业务流特征，估计出节点中各输入通道的负载大小，再根据其负载情况采用模拟退火遗传算法进行缓冲区 资源的分配，从而使整个网络的平均延时性能最优。实验中设置了不同的热点位置和热度，结果表明，该算法可 以更合理地分配缓冲区资源，有效降低数据包的传输延时。在单热点通信流量下，热度为１００％和３００％时，可 分别降低传输延时３２．５８％～６５．２９％和３５．５４％～７０．３８％；在双热点通信流量下，可降低传输延时５２．０２％～ ７０．４３％。同时，该算法具有良好的收敛性。 关键词：片上网络；非均匀业务流；缓冲区分配；模拟退火遗传算法；延时；收敛性 中图分类号：ＴＰ３９３．０７；ＴＰ３０１６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１６）０７２０２２０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．０７．０２２ ＢｕｆｆｅｒａｌｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍｕｎｄｅｒｎｏｎｕｎｉｆｏｒｍｔｒａｆｆｉｃｉｎＮｏＣ １ １ ２ １ ＪｉｎＳｈｉｙａｎ，ＹａｏＹｕａｎｃｈｅｎｇ，ＪｉａｎｇＪｕｎ，ＱｉｎＭｉｎｇｗｅｉ （１．ＲｏｂｏｔＴｅｃｈｎｏｌｏｇｙＵｓｅｄｆｏｒＳｐｅｃｉａｌＥｎｖｉｒｏｎｍｅｎｔＫｅｙＬａｂｏｒａｔｏｒｙ，ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｗｅｓｔＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆Ｔｅｃｈ ｎｏｌｏｇｙ，ＭｉａｎｙａｎｇＳｉｃｈｕａｎ６２１０１０，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＥｎｇｉｎｅｅｒｉｎｇ，ＴｉｂｅｔＵｎｉｖｅｒｓｉｔｙ，Ｌｈａｓａ８５００００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｆｏｒｎｏｎｕｎｉｆｏｒｍｔｒａｆｆｉｃｉｎｎｅｔｗｏｒｋｏｎｃｈｉｐ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｂｕｆｆｅｒａｌｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｓｉｍｕｌａｔｅｄａｎ ｎｅａｌｉｎｇｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍａｎｄｒｅｓｅａｒｃｈｅｄｔｈｅａｌｌｏｃａｔｉｎｇｐｒｏｂｌｅｍｏｆｌｉｍｉｔｅｄｂｕｆｆｅｒｒｅｓｏｕｒｃｅｓｉｎａｓｙｓｔｅｍ．Ｂａｓｅｄｏｎｔｈｅｍｏｄｅｌｏｆ ｃｏｍｍｕｎｉｃａｔｉｏｎｐｅｒｆｏｒｍａｎｃｅｆｏｒ２ＤＭｅｓｈｎｅｔｗｏｒｋｏｎｃｈｉｐ，ｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｆｉｒｓｔｌｙｅｓｔｉｍａｔｅｄｔｈｅｌｏａｄｏｎｅａｃｈｉｎｐｕｔｃｈａｎ ｎｅｌｉｎｄｉｆｆｅｒｅｎｔｒｏｕｔｅｒｓａｃｃｏｒｄｉｎｇｔｏｔｈｅｔｒａｆｆｉｃｃｈａｒａｃｔｅｒｉｓｔｉｃｓ．Ｔｈｅｎ，ｉｔｕｓｅｄｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｔｏａｌｌｏｃａｔｅｔｈｅ ｂｕｆｆｅｒｒｅｓｏｕｒｃｅｓａｃｃｏｒｄｉｎｇｔｏｔｈｅｄｉ