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

fYear

2003

fDate

21-24 Sept. 2003

Firstpage

671

Lastpage

674

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Custom Integrated Circuits Conference, 2003. Proceedings of the IEEE 2003

Print_ISBN

0-7803-7842-3

Type

conf

DOI

10.1109/CICC.2003.1249484

Filename

1249484