Use evolutionary strategies to design the structure of network-on-chip
Zhongliang Pan, Qingyi Shao, Ling Chen · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2011
The network-on-chip (NoC) is a scalable and flexible infrastructure for the design of system on chip (SoC). The performance of data communication in a network-on-chip depends heavily on the topology structure and routing algorithm. The communication bandwidth requirements of a network-on-chip can be reduced when the irregular topology structures are designed for specific application systems. In this paper, a new method is presented for designing the structure of network-on-chip, the method is based on the evolutionary strategies. First of all, the initial topology structures are produced by the random approach. Secondly, the topology structures are coded as individuals, and the topology structure corresponding to an individual is strongly connected, that is there is a path between every pair of nodes. The feasible topology structures can be obtained by applying the operations in the evolutionary strategies to the population being consisting of individuals. The experimental results demonstrate that the method proposed in this paper can obtain the feasible topology structure of network-on-chip.