• DocumentCode
    1723945
  • 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
  • fYear
    2005
  • Firstpage
    357
  • Lastpage
    360
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    IEEE-NEWCAS Conference, 2005. The 3rd International
  • Print_ISBN
    0-7803-8934-4
  • Type

    conf

  • DOI
    10.1109/NEWCAS.2005.1496682
  • Filename
    1496682