This study presents a heterogeneous layout approach for three-dimensional Networks-on-Chip (3D-NoCs) based on the idea of chemical equilibrium movement principle to optimize the chip area and the wiring length. In order to evaluate the performance of this layout, a hybrid optimization approach named chemical equilibrium simulation algorithm, combining chemical reaction optimization and simulated annealing algorithms, is used to search the optimal solution together with B*-tree as the coding layout. In addition, based on the metropolis criterion of simulated annealing algorithm, the decomposition or the synthesis of chemical reaction is also applied to avoid getting into the local optimum which is provided double guarantee, and thus offers quality solutions. The proposed approach is tested over the simulator of VNoC3 and compared with the state-of-the-art techniques of the literature. The simulation results indicate that, compared with conventional algorithms, the proposed approach efficiently reduces the communication latency and improves the robustness of latency in the sacrificial time range. Moreover, the proposed hybrid optimization strategy is employed in which the better quality solutions can be established compared with its counterparts.

本研究提出了一种基于化学平衡运动原理思想的三维片上网络 (3D-NoC) 的异构布局方法，以优化芯片面积和布线长度。为了评估该布局的性能，采用化学平衡模拟算法，结合化学反应优化和模拟退火算法的混合优化方法，以B*-tree作为编码布局，搜索最优解。此外，基于模拟退火算法的都市判据，还应用化学反应的分解或合成，避免陷入局部最优，提供双重保证，从而提供优质解。所提出的方法在 VNoC3 模拟器上进行了测试，并与文献中的最新技术进行了比较。仿真结果表明，与传统算法相比，所提出的方法有效地降低了通信时延，提高了牺牲时间范围内时延的鲁棒性。此外，还采用了所提出的混合优化策略，与对应的解决方案相比，可以建立质量更好的解决方案。