Network on Chip is a scalable and flexible communication infrastructure for the design of core based System on Chip. Communication performance of a NoC depends heavily on the routing algorithm. Deterministic and adaptive distributed routing algorithms have been advocated in all the current NoC architectural proposals. In this thesis we make a case for the use of source routing for NoCs, especially for regular topologies like mesh. The advantages of source routing include in-order packet delivery; faster and simpler router design; and possibility of mixing non-minimal paths in a mainly minimal routing. We propose a method to compute paths for various communications in such a way that traffic congestion is avoided while ensuring deadlock free routing. We also propose an efficient scheme to encode the paths. We developed a tool in Matlab that computes paths for source routing for both general and application specific communications. Depending upon the type of traffic, this tool computes paths for source routing by selecting best routing algorithm out of many routing algorithms. The tool uses a constructive path improvement algorithm to compute paths that give more uniform link load distribution. It also generates different types of traffics. We also developed a simulator capable of simulating source routing for mesh topology NoC. The experiments and simulations which we performed were successful and the results show that the advantages of source routing especially lower packet latency more than compensate its disadvantages. The results also demonstrate that source routing can be a good routing candidate for practical core based SoCs design using network on chip communication infrastructure.


    Access

    Download


    Export, share and cite



    Title :

    EVALUATION OF SOURCE ROUTING FOR MESH TOPOLOGY NETWORK ON CHIP PLATFORMS


    Contributors:

    Publication date :

    2009-01-01


    Type of media :

    Theses


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    000 / 629



    Routing AGVs on a mesh-like path topology

    Ling Qiu, / Wen-Jing Hsu, | IEEE | 2000


    Routing AGVs on a Mesh-like Path Topology

    Qiu, L. / Hsu, W. / IEEE | British Library Conference Proceedings | 2000


    PLI-Aware Routing in Regenerated Mesh Topology Optical Networks

    Politi, C.T. / Anagnostopoulos, V. / Stavdas, A. | British Library Online Contents | 2012


    2D MESH TOPOLOGY USING ROUTING ALGORITHMS FOR NOC ARCHITECTURE

    Ashwini M. Dahule1 / Prof- P.R. Indurkar2 | BASE | 2016

    Free access

    PLI-Aware Routing in Regenerated Mesh Topology Optical Networks

    Politi, C. / Anagnostopoulos, V. / Stavdas, A. | British Library Online Contents | 2012