BMM: A Binary Metaheuristic Mapping Algorithm for Mesh-Based Network-on-Chip

Xilu WANG  Yongjun SUN  Huaxi GU  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E102-D   No.3   pp.628-631
Publication Date: 2019/03/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2018EDL8208
Type of Manuscript: LETTER
Category: Fundamentals of Information Systems
Keyword: 
network-on-chip,  application mapping,  particle swarm algorithm,  sine cosine algorithm,  

Full Text: PDF(202.1KB)
>>Buy this Article


Summary: 
The mapping optimization problem in Network-on-Chip (NoC) is constraint and NP-hard, and the deterministic algorithms require considerable computation time to find an exact optimal mapping solution. Therefore, the metaheuristic algorithms (MAs) have attracted great interests of researchers. However, most MAs are designed for continuous problems and suffer from premature convergence. In this letter, a binary metaheuristic mapping algorithm (BMM) with a better exploration-exploitation balance is proposed to solve the mapping problem. The binary encoding is used to extend the MAs to the constraint problem and an adaptive strategy is introduced to combine Sine Cosine Algorithm (SCA) and Particle Swarm Algorithm (PSO). SCA is modified to explore the search space effectively, while the powerful exploitation ability of PSO is employed for the global optimum. A set of well-known applications and large-scale synthetic cores-graphs are used to test the performance of BMM. The results demonstrate that the proposed algorithm can improve the energy consumption more significantly than some other heuristic algorithms.