北京理工大学学报
北京理工大學學報
북경리공대학학보
JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY
2013年
1期
57-61
,共5页
张杨%石峰%计卫星%左琦
張楊%石峰%計衛星%左琦
장양%석봉%계위성%좌기
路由算法%基三分层互连网络%编码%性能评估
路由算法%基三分層互連網絡%編碼%性能評估
로유산법%기삼분층호련망락%편마%성능평고
针对基三分层互连网络(THIN)中已有编码方法和路由算法不能应用于非平衡构造THIN的问题,提出一种既适合表示平衡构造THIN又适合表示非平衡构造THIN的编码方法,并基于该编码方法提出一种最短路径路由算法SPORT.该算法采用源路由方式,可以在源节点计算目的节点的最短路径.使用Noxim片上网络模拟器搭建了仿真实验平台,并将SPORT算法与已有的DDRA算法及Min-DDRA算法进行了比较,实验结果表明,SPORT算法具有较小的通信延迟.此外,还研究了局域性对THIN和2D-mesh两种网络通信延迟的影响,实验结果表明,对局域性特征明显的程序负载,THIN的通信延迟要低于2D-mesh.
針對基三分層互連網絡(THIN)中已有編碼方法和路由算法不能應用于非平衡構造THIN的問題,提齣一種既適閤錶示平衡構造THIN又適閤錶示非平衡構造THIN的編碼方法,併基于該編碼方法提齣一種最短路徑路由算法SPORT.該算法採用源路由方式,可以在源節點計算目的節點的最短路徑.使用Noxim片上網絡模擬器搭建瞭倣真實驗平檯,併將SPORT算法與已有的DDRA算法及Min-DDRA算法進行瞭比較,實驗結果錶明,SPORT算法具有較小的通信延遲.此外,還研究瞭跼域性對THIN和2D-mesh兩種網絡通信延遲的影響,實驗結果錶明,對跼域性特徵明顯的程序負載,THIN的通信延遲要低于2D-mesh.
침대기삼분층호련망락(THIN)중이유편마방법화로유산법불능응용우비평형구조THIN적문제,제출일충기괄합표시평형구조THIN우괄합표시비평형구조THIN적편마방법,병기우해편마방법제출일충최단로경로유산법SPORT.해산법채용원로유방식,가이재원절점계산목적절점적최단로경.사용Noxim편상망락모의기탑건료방진실험평태,병장SPORT산법여이유적DDRA산법급Min-DDRA산법진행료비교,실험결과표명,SPORT산법구유교소적통신연지.차외,환연구료국역성대THIN화2D-mesh량충망락통신연지적영향,실험결과표명,대국역성특정명현적정서부재,THIN적통신연지요저우2D-mesh.