Title :
A distributed crossbar switch scheduler for on-chip networks
Author :
Lee, Kangmin ; Lee, Se-Joong ; Hoi-Jun Yoo
Author_Institution :
Dept. of Electr. Eng., KAIST, Daejeon, South Korea
Abstract :
A scheduling algorithm is proposed for a lightweight on-chip crossbar switch in on-chip networks. The proposed NA-MOO algorithm distributes the arbitration computing over all of the crossbar fabric nodes. Its implementation shows that it can reduce >60% area and >20% computation delay compared to the conventional round robin based SLIP algorithm. Its feasibility is analyzed by using an SoC for HDTV as an example. The proposed techniques are area-efficient and show higher performance for the on-chip interconnection networks.
Keywords :
asynchronous circuits; high definition television; integrated circuit interconnections; network interfaces; scheduling; switching networks; system-on-chip; HDTV; NA-MOO algorithm; SoC; crossbar fabric nodes; distributed arbitration computing; distributed crossbar switch scheduler; lightweight on-chip crossbar switch; on-chip interconnection networks; round robin based SLIP algorithm; scheduling algorithm; Delay; Distributed computing; Fabrics; HDTV; Multiprocessor interconnection networks; Network-on-a-chip; Processor scheduling; Round robin; Scheduling algorithm; Switches;
Conference_Titel :
Custom Integrated Circuits Conference, 2003. Proceedings of the IEEE 2003
Print_ISBN :
0-7803-7842-3
DOI :
10.1109/CICC.2003.1249484
