无缓存片上网络中偏转感知的拥塞控制方法.pdfVIP

第 27卷 第 3期 计算机辅助设计与 图形学学报 VO1．27NO．3 2015年 3月 JournalofComputer-AidedDesign ComputerGraphics Mat．2O15 无缓存片上网络中偏转感知的拥塞控制方法 方 娟，姚治成 (北京工业大学计算机学院 北京 100124) (fangjuan@bjut．edu．cn) 摘 要：针对现有工作仅对高网络密集度应用的注入率进行调控，无法精确地控制 网络拥塞的问题，提出一种偏转 感知的拥塞控制方法——DAT．该方法使用分布式的偏转监控表来追踪网络中偏转数据包的分布，从而快速准确地 确定拥塞源；并结合网络利用率确定拥塞源向网络中注入数据包的速率，以达到缓解网络拥塞提高网络整体性能的 目的．在 16核仿真平台上对DAT方法的评测结果显示，相 比于基准无缓存NoC，文中方法可以将网络偏转率平均降 低 8．6％，并且具有 良好的可扩展性和较低的硬件开销． 关键词：多核；片上网络；拥塞控制 中图法分类号：TP393 DeflectionAwareCongestionControlM echanism forBufferlesson—ChipNetworks FangJuanandYaoZhicheng (CollegeofCompu~rScience,BejiingUniversityofTechnology,Beijing 100124) Abstract：NetworkcongestionhasbecomeoneofthemainproblemsinbufferlessNoC，whichnotonlydegrades system throughputbutalsolimitsnewt orkscalability．Priorworksonlythrottletheapplicationswithhighnewt ork intensity,incapableofcontrollingnewtorkcongestionaccurately．In thispaper,weproposeaDAT congestion controlmechanism forbufferlessNoC，whichdeterminesthethrottlesourcesquicklyusingdistributeddeflection monitortablestorecordthedeflectionsofnewt orkpackets．AndDATtakesnewt orkutilizationintoaccountwhen adjustingthethrottlingrate．Our evaluationsshowthatDATCnareducethedeflectionrateby8．6％onaveragein asimulated16coresystem comparedtobaselinebufferlessNoCwithgoodscalabiliytandlOWhardwarecost． Keywords：multi-·core；on--chipnetworks；congestioncontrol 在多核处理器(chipmulti．processors，CMP)中， 包交换的片上网络(network．on—chip，NoC)，由于其 互连是所有处理器核、Cache以及内存控制器间进 效率和扩展性方面的优势成为当今主流的互连方 行通信的基本组件．由于一级Cache一致性的实现 案．例如，许多大规模的CMPs经常采用基于 2维 及内存访问的数据通路等都要依赖于互连的实现， 网孔的NoC互连方式 1【】． 因此其带宽和延迟都是至关重要 的，互连 的性能 NoC 的设计通常严格受限于芯片的面积和功 将直接影响到多核系统的性能．随着片上集成处 耗．为了进一步提高效率，近期的许多工作都关注 理器核数量的增加，诸如总线和交叉开关的简单 于与传统有缓存虚通道路由具有显著差异的设计 互连方式 已经不再具有足