Universiti Teknologi Malaysia Institutional Repository

Network partitioning domain knowledge multiobjective application mapping for large-scale network-on-chip

Tei, Yin Zhen and Hau, Yuan Wen and Husin, Shaikh Nasir @ Nasir Shaikh and Marsono, Muhammad Nadzir (2014) Network partitioning domain knowledge multiobjective application mapping for large-scale network-on-chip. Applied Computational Intelligence and Soft Computing, 2014 . p. 867612. ISSN 1687-9724

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1155/2014/867612

Abstract

This paper proposes a multiobjective application mapping technique targeted for large-scale network-on-chip (NoC). As the number of intellectual property (IP) cores in multiprocessor system-on-chip (MPSoC) increases, NoC application mapping to find optimum core-to-topology mapping becomes more challenging. Besides, the conflicting cost and performance trade-off makes multiobjective application mapping techniques even more complex. This paper proposes an application mapping technique that incorporates domain knowledge into genetic algorithm (GA). The initial population of GA is initialized with network partitioning (NP) while the crossover operator is guided with knowledge on communication demands. NP reduces the large-scale application mapping complexity and provides GA with a potential mapping search space. The proposed genetic operator is compared with state-of-the-art genetic operators in terms of solution quality. In this work, multiobjective optimization of energy and thermal-balance is considered. Through simulation, knowledge-based initial mapping shows significant improvement in Pareto front compared to random initial mapping that is widely used. The proposed knowledge-based crossover also shows better Pareto front compared to state-of-the-art knowledge-based crossover.

Item Type:Article
Uncontrolled Keywords:network-on-chip (NoC), multiprocessor system-on-chip (MPSoC)
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:Electrical Engineering
ID Code:59846
Deposited By: Haliza Zainal
Deposited On:23 Jan 2017 00:24
Last Modified:27 Feb 2022 01:38

Repository Staff Only: item control page