计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2010年
3期
532-540
,共9页
王炜%乔林%杨广文%汤志忠
王煒%喬林%楊廣文%湯誌忠
왕위%교림%양엄문%탕지충
片上多处理器%二维片上网络%随机通信模式%局部均匀%性能分析
片上多處理器%二維片上網絡%隨機通信模式%跼部均勻%性能分析
편상다처리기%이유편상망락%수궤통신모식%국부균균%성능분석
chip multiprocessor%2-D networks-on-chip%random communication pattern%local uniform%performance analysis
作为对全局均匀随机通信二维片上网络性能分析的延续和深入,首先描述了全局均匀随机通信模式和局部均匀随机通信模式的数学模型,分析了二者的关系;然后用链路数表示通信成本,基于作者独立设计的片上网络路由与通信协议,分析了不同结构和规模各结构网络性能随局部通信概率变化而变化的规律,并依据几种结构的性能相互关系及结构特点对它们进行了简单分类.结果表明,全局均匀随机通信模式其实是局部均匀随机通信模式的特例,随着局部通信概率的增大,各种结构的网络性能逐步提高;相比较而言,四边形、三角形网眼Mesh网络及其变形结构更适合于在本地通信概率较小或者通信密集型的应用,而当本地通信概率较大或者通信强度较低的情况下应用六边形网眼Mesh及其变形结构、多环相切及其回绕结构可能会取得更好的综合性能.
作為對全跼均勻隨機通信二維片上網絡性能分析的延續和深入,首先描述瞭全跼均勻隨機通信模式和跼部均勻隨機通信模式的數學模型,分析瞭二者的關繫;然後用鏈路數錶示通信成本,基于作者獨立設計的片上網絡路由與通信協議,分析瞭不同結構和規模各結構網絡性能隨跼部通信概率變化而變化的規律,併依據幾種結構的性能相互關繫及結構特點對它們進行瞭簡單分類.結果錶明,全跼均勻隨機通信模式其實是跼部均勻隨機通信模式的特例,隨著跼部通信概率的增大,各種結構的網絡性能逐步提高;相比較而言,四邊形、三角形網眼Mesh網絡及其變形結構更適閤于在本地通信概率較小或者通信密集型的應用,而噹本地通信概率較大或者通信彊度較低的情況下應用六邊形網眼Mesh及其變形結構、多環相切及其迴繞結構可能會取得更好的綜閤性能.
작위대전국균균수궤통신이유편상망락성능분석적연속화심입,수선묘술료전국균균수궤통신모식화국부균균수궤통신모식적수학모형,분석료이자적관계;연후용련로수표시통신성본,기우작자독립설계적편상망락로유여통신협의,분석료불동결구화규모각결구망락성능수국부통신개솔변화이변화적규률,병의거궤충결구적성능상호관계급결구특점대타문진행료간단분류.결과표명,전국균균수궤통신모식기실시국부균균수궤통신모식적특례,수착국부통신개솔적증대,각충결구적망락성능축보제고;상비교이언,사변형、삼각형망안Mesh망락급기변형결구경괄합우재본지통신개솔교소혹자통신밀집형적응용,이당본지통신개솔교대혹자통신강도교저적정황하응용륙변형망안Mesh급기변형결구、다배상절급기회요결구가능회취득경호적종합성능.
As the continuity and penetrability to the 2-D networks-on-chip performance analysis based on the global uniform random communication pattern,the model of the local uniform random communication pattern,as well as that of the global one,are described; and the relationship between the two models is analyzed.Then,based on the unique interconnection networks-on-chip router as well as the communication protocol,which are both raised by the authors,using the link number to indicate the cost,the regular pattern of the changes of those different structures' performance with the changes of the probability of local communications is pointed out.Finally,those different structures are classified simply according to the relative performance.The results show that the global uniform random communication pattern is just a special case of the local uniform random communication pattern,and the performance of each kind of structures is improved with the increasing of the probability of local communications.Correspondingly,the quadrilateral and the triangle mesh networks and their deformations are more suitable for small probability of local communications or communication-intensive applications; and the hexagonal mesh,the multi-ring and their deformations may achieve better overall performance when the probability of local communications is larger or the amount of traffic is smaller.