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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    EVALUATION OF SOURCE ROUTING FOR MESH TOPOLOGY NETWORK ON CHIP PLATFORMS


    Beteiligte:
    MUBEEN, SAAD (Autor:in)

    Erscheinungsdatum :

    2009-01-01


    Medientyp :

    Hochschulschrift


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    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


    2D MESH TOPOLOGY USING ROUTING ALGORITHMS FOR NOC ARCHITECTURE

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

    Freier Zugriff

    PLI-Aware Routing in Regenerated Mesh Topology Optical Networks

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


    PLI-Aware Routing in Regenerated Mesh Topology Optical Networks

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