一种基于微片分组的片上网络微节点交叉开关调度机制.pdfVIP

小型微型计算机系统 2013年5月第5期 JoumalofCtlinese V01．34No．52013 ComputerSystems 一种基于微片分组的片上网络微节点交叉开关调度机制 刘亮亮，韩国栋，宋 克，张 帆 (国家数字交换系统工程技术研究中心，郑州450002) E—mail：liuli柚gli扑905@163．com 摘要：在基于微片(flit)分组的动态缓存分配基础上，提出一种基于微片分组的片上网络交叉开关调度机制．该机制与静态独立 分割缓存的思想不同，首先对输入端缓存进行统一管理．对微片根据其流向进行分组，并为所分各”组”动态分配缓存，然后引入一 种基于”组”规模的概率仲裁算法，通过”组”分配和开关分配实现调度过程．为进一步降低开销。还在该机制基础上提出一种各” 组”共享仲裁的策略．理论分析与实验结果均表明：所提出的机制相对于传统和动态虚通道机制，可节约25％以上的硬件开销并可 获得更优的网络延迟与吞吐性能；共享仲裁策略可在所提机制基础上进一步降低硬件开销，但其代价是网络性能有所下降． 关键词：片上网络；微片分组；动态缓存分配；概率仲裁；共享仲裁 中图分类号：11P302 文献标识码：A 文章编号：1000—1220(2013)05一l108硝 Cm鹳bar M优hanismB嬲edonnit forMicr0-nod骼of Schedllling Batcmng LIU F姐 Li柚g—li锄g，HANGu0一d∞g，SONGKe。ZHANG R＆D (NationaIDigitalswitchingSystcmEngin∞ring＆1kIlIlologicalcenter，zhengzhou450002，cIlina) a for Akitrad：Thisin臼oduces buf艳ralIoca石onschemebasedonnit a mechaIlism paper dynamic batctIing．Andcrossbar．schcduling me baSedonⅡlisbu骶ralloc撕onscheme．111eⅡ眦haIlismisd疵rem怕mideaof №附ork—on一跚p(NoC)ispmposed propoSed mebuffer and me nits totlleirnow p枷tioning spacesta廿sdcallyindependenny．Itm孤agesinputbuf!f打uIlifonIlly。batchesaccording 曲．ections柚d allocateSbu仃er a arbi仃ation b撒hsizesis dynaIrIically spaceforbatches。t11enprobabilis石c algori岫b心甜on pmpHDsed 柚dtlle is batcha110cation如dswitchallocation．To舢rdlerr。ducenle througll schedulingprocesscompleted