TY - GEN
T1 - A comparison between two optimisation alternatives for mapping in wireless network on chip
AU - Sacanamboy, Maribell
AU - Quesada, Luis
AU - Bolanos, Freddy
AU - Bernal, Alvaro
AU - O'Sullivan, Barry
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2017/1/11
Y1 - 2017/1/11
N2 - Network on Chip (NoC) is a well known approach that aims at improving the performance of many-core systems. The design of such systems involves the optimal mapping of tasks to nodes, and the corresponding scheduling of the tasks at every node, which results in a challenging optimisation problem considering the constraints that need to be respected. In this paper, after formalising the problem and elaborating on its complexity, we present an AI approach to solve the problem and evaluate it against a MIP approach. Our empirical evaluation shows that the AI approach is able to obtain solutions of good quality very quickly.
AB - Network on Chip (NoC) is a well known approach that aims at improving the performance of many-core systems. The design of such systems involves the optimal mapping of tasks to nodes, and the corresponding scheduling of the tasks at every node, which results in a challenging optimisation problem considering the constraints that need to be respected. In this paper, after formalising the problem and elaborating on its complexity, we present an AI approach to solve the problem and evaluate it against a MIP approach. Our empirical evaluation shows that the AI approach is able to obtain solutions of good quality very quickly.
UR - https://www.scopus.com/pages/publications/85013625526
U2 - 10.1109/ICTAI.2016.0142
DO - 10.1109/ICTAI.2016.0142
M3 - Conference proceeding
AN - SCOPUS:85013625526
T3 - Proceedings - 2016 IEEE 28th International Conference on Tools with Artificial Intelligence, ICTAI 2016
SP - 938
EP - 945
BT - Proceedings - 2016 IEEE 28th International Conference on Tools with Artificial Intelligence, ICTAI 2016
A2 - Esposito, Anna
A2 - Alamaniotis, Miltos
A2 - Mali, Amol
A2 - Bourbakis, Nikolaos
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 28th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2016
Y2 - 6 November 2016 through 8 November 2016
ER -