Network-on-chip packetization and routing method and apparatus for scalable high-performance networking on and off chip

A computer-implemented method of data transmission for a Network-on-Chip, characterized in that said method comprises the steps of:

• transferring command or data in a form of a plurality of flits from a source node to a router through one or more physical channels;
• transmitting the flits from the router to a destination node through one or more physical channels by:
• distributing the flits to a plurality of virtual channel First In First Out (FIFOs);
• multiplexing the virtual channel FIFOs for flits entering the destination node;
• spanning the flits into multiple flits if the physical channel that the virtual channel resides in has a channel width that is less than the transaction flit width, and incrementing the multiple flits until the end-of-packet before passing on to the next FIFO to a downstream destination node;
• transmitting the flits from the destination node to the router through one or more physical channels by:
• splitting the flits into multiple cycles based on the width of the physical channel that the flits are mapped to;
• sending the flits according to the multiple cycles to the virtual channel;
• selecting the virtual channel for sending the flits to the router via the physical channel;
• wherein determining the flit sequence by linked-list management and priority routing.