CAJ | 학술논문

在大规模、超大规模片上互连网络中,因为二维互连方式的性能较差而使多维互连方式成为可选方案之一.文中首先基于区域划分设计了一种分级环互连结构,分析了其静态互连特性,然后基于卡诺图编码设计了一种分级环互连的路由结构以及寻径方法,在均匀通信模式测试了不同的分级环级联链路缓冲区设置方法下网络的性能,详细分析了按照等比序列设置分级环级联链路缓冲区时分级环互连方式的动态网络特性,最后根据互连性能与Mesh等二维片上互连方式比较的结果,给出了分级环互连方式的使用场合.实验结果表明,虽然在较小规模网络中性能较差,但是分级环互连方式能以较低的成本,较高的性能实现大规模、超大规模片上网络的互连,其中单环分级互连方式在较低网络负载下综合性能更好,而双环分级互连方式则具有更大的网络负载能力,在较高网络负载下性能更好.
재대규모、초대규모편상호련망락중,인위이유호련방식적성능교차이사다유호련방식성위가선방안지일.문중수선기우구역화분설계료일충분급배호련결구,분석료기정태호련특성,연후기우잡낙도편마설계료일충분급배호련적로유결구이급심경방법,재균균통신모식측시료불동적분급배급련련로완충구설치방법하망락적성능,상세분석료안조등비서렬설치분급배급련련로완충구시분급배호련방식적동태망락특성,최후근거호련성능여Mesh등이유편상호련방식비교적결과,급출료분급배호련방식적사용장합.실험결과표명,수연재교소규모망락중성능교차,단시분급배호련방식능이교저적성본,교고적성능실현대규모、초대규모편상망락적호련,기중단배분급호련방식재교저망락부재하종합성능경호,이쌍배분급호련방식칙구유경대적망락부재능력,재교고망락부재하성능경호.
The interconnection performance of the 2-D Networks-on-Chip is so poor in the large and very large scales that the multi-dimensional interconnections become one of the choices to achieve better interconnection performance This paper gives a design of a kind of hierarchical ring Networks-on-Chip based on the regional partition and analyses the static characteristics of the hi-erarchical rings.Then it proposes a kind of the hierarchical ring router and the routing algorithm based on the Karnaugh map coding.It tests the characteristics with different sets of the buffers in the hierarchical router nodes under the uniform random communication pattern and gives a de-tailed analysis of the dynamic characteristics of the hierarchical rings with the buffers in the hier-archical router nodes set in accordance with the geometric sequence under the global uniform ran-dom communication pattern.Finally,it points out the cases when the hierarchical rings work well according to the comparison of the characteristics of the hierarchical ring interconnections and some of the 2-D Network-on-Chip interconnections such as Mesh.The results show that,al-though working poor in small scales,the hierarchical rings can interconnect the large and very large scales Networks-on-Chip with lower cost and higher performance.Comparatively,the sin-gle-hierarchical ring interconnection works better under lower loads and the double-hierarchical ring interconnection has larger load capability and works better under higher loads.