a method for routing packets across multiple paths in nocs with in-order delivery and fault-tolerance gaurantees跨多个路径路由数据包的方法在国有石油公司按次序的交付和容错保修期内.pdfVIP

Hindawi Publishing Corporation VLSI Design Volume 2007, Article ID 37627, 11 pages doi:10.1155/2007/37627 Research Article A Method for Routing Packets Across Multiple Paths in NoCs with In-Order Delivery and Fault-Tolerance Gaurantees Srinivasan Murali,1 David Atienza,2, 3 Luca Benini,4 and Giovanni De Micheli3 1 Computer Systems Lab, Stanford University, Stanford, CA 94305-9040, USA 2 Departamento Arquitectura de Computadores y Automatica, Universidad Complutense de Madrid, 28040 Madrid, Spain 3 Laboratoire des Systemes Integres, Ecole Polytechnique Federale de Laussanne, 1015 Lausanne, Switzerland ` ´ ´ 4 Dipartimento di Elettronica, Informatica e Sistemistica, Universita di Bologna, 40126 Bologna, Italy ` Received 16 October 2006; Revised 21 January 2007; Accepted 6 February 2007 Recommended by Maurizio Palesi Networks on Chips (NoCs) are required to tackle the increasing delay and poor scalability issues of bus-based communication architectures. Many of today’s NoC designs are based on single path routing. By utilizing multiple paths for routing, congestion in the network is reduced significantly, which translates to improved network performance or reduced network bandwidth re- quirements and power consumption. Multiple paths can also be utilized to achieve spatial redundancy, which helps in achieving tolerance against faults or errors in the NoC. A major problem with multipath routing is that packets can reach the destination in an out-of-order fashion, while many applications require in-order packet delivery. In this work, we present a multipath routing strategy that guarantees in-order packet delivery for NoCs. It is based on the idea of routing packets on partia