计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2010年
11期
107-110
,共4页
片上网络%流控%死锁%虚跨步切换%完全自适应路由
片上網絡%流控%死鎖%虛跨步切換%完全自適應路由
편상망락%류공%사쇄%허과보절환%완전자괄응로유
本文针对二维网格的片上网络设计了一种称为维度气泡流控(DBFC)的新型流控策略.利用虚跨步切换技术中消息的依存关系只与相邻缓冲区队列相关的特点,设计实现了维度气泡流控.该流控策略建立在虚跨步(VCT)切换和信约流控机制之上,通过分析端口信约值和路由信息实现点点间的流控.在二维网格的片上网络中采用DBFC流控策略,即使网络中存在环相关,本文设计的自适应维度气泡路由(ADBR)算法仍可实现无死锁、最短距离的路由.对于以上结论,本文提供了详细证明.最后,通过修改通用的片上网络模拟工具-NOXIM的代码,实现了DBFC流控策略和ADBR算法.在NOXIM上分析了ADBR算法的性能,结果显示ADBR算法拥有较好的性能.
本文針對二維網格的片上網絡設計瞭一種稱為維度氣泡流控(DBFC)的新型流控策略.利用虛跨步切換技術中消息的依存關繫隻與相鄰緩遲區隊列相關的特點,設計實現瞭維度氣泡流控.該流控策略建立在虛跨步(VCT)切換和信約流控機製之上,通過分析耑口信約值和路由信息實現點點間的流控.在二維網格的片上網絡中採用DBFC流控策略,即使網絡中存在環相關,本文設計的自適應維度氣泡路由(ADBR)算法仍可實現無死鎖、最短距離的路由.對于以上結論,本文提供瞭詳細證明.最後,通過脩改通用的片上網絡模擬工具-NOXIM的代碼,實現瞭DBFC流控策略和ADBR算法.在NOXIM上分析瞭ADBR算法的性能,結果顯示ADBR算法擁有較好的性能.
본문침대이유망격적편상망락설계료일충칭위유도기포류공(DBFC)적신형류공책략.이용허과보절환기술중소식적의존관계지여상린완충구대렬상관적특점,설계실현료유도기포류공.해류공책략건립재허과보(VCT)절환화신약류공궤제지상,통과분석단구신약치화로유신식실현점점간적류공.재이유망격적편상망락중채용DBFC류공책략,즉사망락중존재배상관,본문설계적자괄응유도기포로유(ADBR)산법잉가실현무사쇄、최단거리적로유.대우이상결론,본문제공료상세증명.최후,통과수개통용적편상망락모의공구-NOXIM적대마,실현료DBFC류공책략화ADBR산법.재NOXIM상분석료ADBR산법적성능,결과현시ADBR산법옹유교호적성능.