Title :
Adaptive scheduling for CDMA-based networks-on-chip
Author :
Kim, Manho ; Kim, Daewook ; Sobelman, Gerald E.
Author_Institution :
Dept. of Electr. & Comput. Eng., Minnesota Univ., USA
Abstract :
A novel adaptive scheduling algorithm for CDMA-based networks-on-chip is proposed. An orthogonal variable spreading factor (OVSF) code is combined with the dual round robin matching (DRRM) algorithm to obtain efficient usage of orthogonal codewords. The length of codewords is adjusted depending on how many active IP blocks have packets to send at any given time. In addition, pointers are maintained to perform the necessary input and output arbitration. SystemC simulation results demonstrate that our scheduling technique exhibits the fairness property.
Keywords :
code division multiple access; encoding; processor scheduling; system-on-chip; CDMA-based networks-on-chip; OVSF code; SystemC simulation; adaptive scheduling; dual round robin matching algorithm; fairness property; input/output arbitration; orthogonal codewords; orthogonal variable spreading factor; Adaptive scheduling; Communication switching; Modulation coding; Multiaccess communication; Network-on-a-chip; Packet switching; Round robin; Scheduling algorithm; Switches; Throughput;
Conference_Titel :
IEEE-NEWCAS Conference, 2005. The 3rd International
Print_ISBN :
0-7803-8934-4
DOI :
10.1109/NEWCAS.2005.1496682
