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.

Date Published: 15 November 2011
PDF: 7 pages
Proc. SPIE 8321, Seventh International Symposium on Precision Engineering Measurements and Instrumentation, 83211U (15 November 2011); doi: 10.1117/12.904817

Published in SPIE Proceedings Vol. 8321:
Seventh International Symposium on Precision Engineering Measurements and Instrumentation
Kuang-Chao Fan; Man Song; Rong-Sheng Lu, Editor(s)