Patent ID: 7697563
Filing Date: 2010-04-13
Classification: H04J,H04L

Abstract:
1. A switching device of a NoC (Networks on chip) system, comprising: a switching part comprising a plurality of input ports and a plurality of output ports; and a scheduler to set a transmission route between the input ports and the output ports, determining a length of code based on the number of input ports having data among the plurality of input ports, and assigning a predetermined code of a determined code length to an input port and an output port corresponding to the set transmission route, wherein the scheduler comprises a request route setting arbiter to determine a request route through which the input port requests the output port for transmission, and a grant route setting arbiter to determine a grant route through which the output port grants transmission to the input port, the request route setting arbiter and the grant route setting arbiter comprise a Round Robin arbiter which has a table of one or more concentric circles of different code lengths, and each of the concentric circles includes a plurality of cells which are assigned with a predetermined codeword, the request route setting arbiter determines a code of a first cell to meet after rotating a pointer in a predetermined direction, to be a spreading code, the scheduler determines the spreading code using the request route setting arbiter, and determines whether a contention occurs by applying an XOR calculation to the input ports having data, and if a value of ‘1’ does not exist in a result of the XOR calculation, the scheduler determines that the contention occurs among the input ports having data.