Routing of guaranteed throughput traffic in a network-on-chip

N.K. Kavaldjiev, Gerardus Johannes Maria Smit, P.T. Wolkotte, P.G. Jansen

    Research output: Book/ReportReportProfessional

    64 Downloads (Pure)


    This paper examines the possibilities of providing throughput guarantees in a network-on-chip by appropriate traffic routing. A source routing function is used to find routes with specified throughput for the data streams in a streaming multiprocessor system-on-chip. The influence of the routing algorithm, network topology and communication locality on the routing performance are studied. The results show that our method for providing throughput guarantees to streaming traffic is feasible. The communication locality has the strongest influence on the routing performance while the routing algorithm has weakest influence. Therefore, the mapping algorithm is of greater importance for the system performance than the routing algorithm and it is profitable to use a more complex mapping algorithm that preserves the communication locality together with a simple routing algorithm.
    Original languageUndefined
    Place of PublicationEnschede
    PublisherCentre for Telematics and Information Technology (CTIT)
    Number of pages7
    Publication statusPublished - Sep 2005

    Publication series

    NameCTIT Technical Report Series
    ISSN (Print)1381-3625


    • IR-54538
    • CAES-EEA: Efficient Embedded Architectures
    • METIS-228794
    • EWI-730

    Cite this