电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2013年
2期
341-348
,共8页
郑小富%顾华玺%杨银堂%黄忠凡
鄭小富%顧華璽%楊銀堂%黃忠凡
정소부%고화새%양은당%황충범
片上网络%虚信道路由器%仲裁算法
片上網絡%虛信道路由器%仲裁算法
편상망락%허신도로유기%중재산법
Network-on-Chip (NoC)%Virtual Channel Router (VCR)%Arbitration algorithm
该文针对片上网络提出一种基于提前分配路径的低时延片上路由器结构(PAPR).新路由器采用提前路由计算和提前分配路径来缩短路由器流水线深度.提前路由计算为虚信道提前分配提供了可靠保障,即使在虚信道路径提前分配失败的情况下,也不影响分组在网络中的传输时延.该文提出基于缓存状态的仲裁算法BSTS(Buffer Status)综合考虑当前节点缓存信息和下游节点缓存信息,不但降低了分组等待时延,而且降低了缓存空闲的概率.仿真结果表明,新路由器能明显改善网络的时延和吞吐性能,相比采用滑动迭代轮询仲裁iSLIP(iterative Round-Robin Matching with SLIP(Serial Line Interface Protocal))算法的经典虚信道路由器,网络平均端到端时延降低了24.5％,吞吐率提高了27.5％;与采用轮询迭代RRM(Round-Robin Matching)算法的经典虚信道路由器相比,平均端到端时延降低了39.2％,吞吐率提高了47.2％.路由器硬件开销和平均功耗分别增加仅为8.9％,5.9％.
該文針對片上網絡提齣一種基于提前分配路徑的低時延片上路由器結構(PAPR).新路由器採用提前路由計算和提前分配路徑來縮短路由器流水線深度.提前路由計算為虛信道提前分配提供瞭可靠保障,即使在虛信道路徑提前分配失敗的情況下,也不影響分組在網絡中的傳輸時延.該文提齣基于緩存狀態的仲裁算法BSTS(Buffer Status)綜閤攷慮噹前節點緩存信息和下遊節點緩存信息,不但降低瞭分組等待時延,而且降低瞭緩存空閒的概率.倣真結果錶明,新路由器能明顯改善網絡的時延和吞吐性能,相比採用滑動迭代輪詢仲裁iSLIP(iterative Round-Robin Matching with SLIP(Serial Line Interface Protocal))算法的經典虛信道路由器,網絡平均耑到耑時延降低瞭24.5％,吞吐率提高瞭27.5％;與採用輪詢迭代RRM(Round-Robin Matching)算法的經典虛信道路由器相比,平均耑到耑時延降低瞭39.2％,吞吐率提高瞭47.2％.路由器硬件開銷和平均功耗分彆增加僅為8.9％,5.9％.
해문침대편상망락제출일충기우제전분배로경적저시연편상로유기결구(PAPR).신로유기채용제전로유계산화제전분배로경래축단로유기류수선심도.제전로유계산위허신도제전분배제공료가고보장,즉사재허신도로경제전분배실패적정황하,야불영향분조재망락중적전수시연.해문제출기우완존상태적중재산법BSTS(Buffer Status)종합고필당전절점완존신식화하유절점완존신식,불단강저료분조등대시연,이차강저료완존공한적개솔.방진결과표명,신로유기능명현개선망락적시연화탄토성능,상비채용활동질대륜순중재iSLIP(iterative Round-Robin Matching with SLIP(Serial Line Interface Protocal))산법적경전허신도로유기,망락평균단도단시연강저료24.5％,탄토솔제고료27.5％;여채용륜순질대RRM(Round-Robin Matching)산법적경전허신도로유기상비,평균단도단시연강저료39.2％,탄토솔제고료47.2％.로유기경건개소화평균공모분별증가부위8.9％,5.9％.
