Automatic NoC topology generation

摘要

Example implementations described herein are directed to automatically determine an optimal NoC topology using heuristic based optimizations. First, an optimal orientation of ports of various hosts is determined based on the system traffic and connectivity specification. Second, the NoC routers to which the host's port are directly connected to are determined in the NoC layout. Third, an optimal set of routes are computed for the system traffic and the required routers and channels along the routes are allocated forming the full NoC topology. The three techniques can be applied in any combination to determine NoC topology, host port orientation, and router connectivity that reduces load on various NoC channels and improves latency, performance, and message transmission efficiency between the hosts.

主权项

1. A method for configuring a Network on Chip (NoC) comprising a plurality of hosts and a plurality of ports, the method comprising:
selecting a port from the plurality of ports based on an assigned weight to the port; identifying a host from the plurality of hosts for the selected port; relocating the selected port to the identified host, based on at least one of a cost function and a probability acceptance function; and mapping a system traffic flow selected from a plurality of system traffic flows based on an assigned weight to the system traffic flow, with a route identified from a plurality of routes in the NoC based on another cost function.