一種在多維分組交換結(jié)構(gòu)中使用的基于死鎖恢復(fù)策略的自適應(yīng)路由算法
A Deadlock Recovery Based Adaptive Routing Algorithm for Multi-dimensional Switching Fabric
-
摘要: 在高性能路由器中采用多維分組交換結(jié)構(gòu)是解決可擴展性的一種方法。在實現(xiàn)這種交換結(jié)構(gòu)時,內(nèi)部路由算法是決定其性能的一項重要技術(shù)。該文提出了一種分布式死鎖檢測機制,它在檢測死鎖時與交換結(jié)構(gòu)的內(nèi)部節(jié)點隊列長度結(jié)合,僅考慮本地節(jié)點的信息就可實現(xiàn)死鎖檢測?;谶@種檢測策略提出了一種新的自適應(yīng)路由算法QDAR(Queue length based Deadlock recovery Adaptive Routing)。文中分析了這種內(nèi)部路由算法在三維torus多維分組交換結(jié)構(gòu)中的應(yīng)用性能。通過改變節(jié)點中的緩存器容量,節(jié)點間互連物理通道上的虛擬通道個數(shù)對算法進行了性能仿真。與現(xiàn)有幾種路由算法進行了性能比較。Abstract: Scalable switching fabrics can be done on implementing high performance routers by employing multi-dimensional packet switching fabrics. The internal routing algorithm in the switching fabric is a key technology. This paper proposes a new distributed deadlock detection strategy, which combines with queue length on each node without other information required except local information. Based on this technology, a fully adaptive routing algorithmQDAR(Queue length based Deadlock recovery Adaptive Routing) have been designed. The performance is assessed on 3-dimensional torus architecture. Effect of the buffer length, the number of virtual channels and variable traffic types has been analyzed. Performance evaluation through comparing with other routing algorithms has been done.
-
計量
- 文章訪問數(shù): 2370
- HTML全文瀏覽量: 81
- PDF下載量: 747
- 被引次數(shù): 0