Hybrid Network-on-Chip: An Application-Aware Framework for Big Data

Algorithm 1

The COA.

Firstly, an application classification mechanism is used to inject flits to subnetworks. The flits injected into the bufferless NoC are termed , while the flits injected into the buffered NoC are dubbed .

Compute the local contention state of two subnets. The average starvation ratios within cycles of the bufferless and buffered NoCs can be achieved by and, respectively, where is the router id.

Rate the contention state in step 2, reflected in Table 1.

Every cycles, retest:

  If , , to (b), otherwise do step 5.

  In each cycle, check the buffered router corresponding to router with . If , flit transmits to the buffered subnet. Otherwise, flit maintains in the current subnet, waiting for another cycle and redo (b) until ends.

  Parallelly execute with (a). If , , check the bufferless router corresponding to router , if it is free for receiving the flit from the buffered router , , to (d). Otherwise, do step 6.

  Within each cycle, check the bufferless router corresponding to router with , if it is free for receiving the flit from buffered router. . If yes, inject the flit to port 5, else go to next cycle and redo (d) until ends.

that were injected into bufferless subnet , continually transmit in this net, .

that were injected into buffered subnet, continually transmit in this net, .