CAJ | 학술논문

Mesh网络是一种广泛应用在多处理器并行计算机的片上网络结构,性能和容错是大规模多处理器系统互连网设计面临的两个主要问题,正因为如此,反而使具有容错能力的高性能通信技术成为一个极具挑战性的问题,基于此首先研究一种改进的凸型故障模型,提出了一种高效的Mesh网络容错路由方案,该方案利用转弯模型的思想,在两种转弯模型下只需要使用两条虚拟通道来避免死锁,且这一路由算法在Mesh网络中总能保证路由的连通性,高效性以及无死锁性.
Mesh망락시일충엄범응용재다처리기병행계산궤적편상망락결구,성능화용착시대규모다처리기계통호련망설계면림적량개주요문제,정인위여차,반이사구유용착능력적고성능통신기술성위일개겁구도전성적문제,기우차수선연구일충개진적철형고장모형,제출료일충고효적Mesh망락용착로유방안,해방안이용전만모형적사상,재량충전만모형하지수요사용량조허의통도래피면사쇄,차저일로유산법재Mesh망락중총능보증로유적련통성,고효성이급무사쇄성.
@@@@Mesh network is a widely used in parallel computer's processor chip network structure ,performance and fault tolerance is large multiprocessor systems Internet design faces two major problems ,because of that ,on the contrary make has fault tolerance ,high performance communication technology to become a challenging problem , based on the first study in this paper an improved convex fault model ,put forward a kind of high efficient Mseh network fault tolerant routing scheme ,the scheme using the idea of turning model ,in two turn model only need to use two virtual channel to avoid deadlock ,and this one in Mesh network routing algorithm of total can guarantee the connectedness of routing and deadlock‐free ,in this paper ,this is proved .