期刊名称：International Journal of Grid and Distributed Computing
印刷版ISSN：2005-4262
出版年度：2014
卷号：7
期号：5
页码：139-148
DOI：10.14257/ijgdc.2014.7.5.13
出版社：SERSC
摘要：In this paper, a BCC-DPSO scheduling algorithm is proposed to solve multi-objective optimization problem for task scheduling on Network-on-Chip (NoC). In our proposal, the relative advantage of the solution is evaluated by calculating its efficiency using BCC model in Data Envelopment Analysis (DEA), and the referred-time method is introduced to rank the BCC-efficient solution. Moreover, a sub-swarm strategy is adopted to reduce the high computational requirement introduced by the DEA. There are four sub-swarms, each of which optimizes one of four observed metrics, namely makespan, energy, link load and workload balance. Meanwhile, the speed vector updating formulation is modified to comply with the sub-swarm strategy. By conducting comparative simulations, the results show that our proposal produces more efficient schedule solution than other multi-objective Particle Swarm Optimization (PSO).
