Implementation of ISLIP scheduler for NOC router on FPGA

  • Authors

    • Priti M. Shahane
    • Narayan Pisharoty
    2018-04-03
    https://doi.org/10.14419/ijet.v7i2.12.11302
  • System on Chip (SOC), Network on Chip (NOC), Router, Scheduler, Islip Scheduler, Round Robin Scheduler

  • Network on chip (NoC) effectively replaces a traditional bus based architecture in System on chip (SoC). The NoC provides a solution to the communication bottleneck of the bus based interconnection in SoC, where large numbers of Intellectual modules are integrated on a single chip for better performance. In NoC architecture, the router is a dominant component, which should provide contention free architecture with low latency. The router consists of input block, scheduler and crossbar switch. The design of scheduler leads the performance of the NoC router in terms of latency. Hence the starvation free scheduler is paramount importantin the NoC router design. iSLIP (Iterative serial line internet protocol) scheduler has programmable priority encoder which makes it fast and efficient scheduler over round robin arbiter. In this paper 2x4 NoC router using iSLIPscheduler is proposed. The proposed design is implemented using the Verilog programming on Xilinx Spartan 3 device.

     

  • References

    1. [1] Atienza D., Angiolini F., Murali S., Pullini A., Benini L. and De Micheli G.: Network-on-chip design and synthesis outlook. Integration, the VLSI journal, vol.41, pp 340-359, (2008).

      [2] Rantala V., Lehtonen T. and Plosila J.:Network on chip routing algorithms. Journal of Systems Architecture, TUCS Technical Report No 779, pp. 5-7, (2006).

      [3] Aziz A. and Pape J.:Implementation of an on-chip interconnect using the i-SLIP scheduling algorithm. Intermediate Report – Specification and Timeline, (2006).

      [4] McKeown N.:The iSLIP scheduling algorithm for input queued switches. IEEE/ACM transaction on Networking, vol. 7, pp 188-201, (1999).

      [5] Belhajali D., Mbarek I.B., Hasnaoui S. and Jelassi K.: A SoC interconnection scheduling: Design and implementation of a scheduler based on credited iSLIP algorithm. International Journal of Advances in Optoelectronic Materials (AOM) vol 1, (2013).

      [6] Gospodinov M. and Gospodinova E.: Analysis of iSLIP scheduling algorithm for input-queuing switches. International Conference on Computer Systems and Technologies – CompSys Tech (2004).

      [7] Ruma D. and Rajrajan: Speed efficient implementation of round robin arbiter design using VERILOG International Journal of Enhanced Research in Science Technology & Engineering, vol. 2, pp1-9, (2013).

      [8] Saravanakumar U. and Rajsekar K: Implementation of scheduling algorithms for on chip communications. International Journal of Computer Applications, Vol 62, (2013).

      [9] Gupta P.and McKeown, N.:Designing and implementing a fast crossbar scheduler.Micro,IEEE, vol.19,pp.20-28,( 1999).

      [10] McKeown N. W.: Scheduling algorithms for input-queued cell switches. Doctoral Thesis, University of California at Berkeley (1995).

      [11] Mahobiya D.: Designing of Efficient iSLIP Arbiter using iSLIP Scheduling Algorithm for NoC. International Journal of Scientific and Research Publication, vol.3, (2013).

      [12] Fallin C., Nazario G., Yu X., Chang K., Ausavarungnirun R.and Mutlu O.:MinBD: Minimally-buffered deflection routing for energy-efficient interconnect. Networks on Chip (NoCS), IEEE/ACM International Symposium, pp. 1-10, (2012).

  • Downloads

  • How to Cite

    M. Shahane, P., & Pisharoty, N. (2018). Implementation of ISLIP scheduler for NOC router on FPGA. International Journal of Engineering & Technology, 7(2.12), 268-270. https://doi.org/10.14419/ijet.v7i2.12.11302