A comparison between two optimisation alternatives for mapping in wireless network on chip

Thumbnail Image
sqbbo.pdf(405.12 KB)
Accepted Version
Sacanamboy, Maribell
Quesada, Luis
Bolanos, Freddy
Bernal, Alvaro
O'Sullivan, Barry
Journal Title
Journal ISSN
Volume Title
Institute of Electrical and Electronics Engineers (IEEE)
Published Version
Research Projects
Organizational Units
Journal Issue
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.
Optimization , Mathematical model , Wireless communication , Electronic mail , Open area test sites , Scheduling , Complexity theory , Evolutionary algorithms , Network on Chip , Constraint optimisation problem
Sacanamboy, M., Quesada, L., Bolanos, F., Bernal, A. and O'Sullivan, B. (2016) 'A comparison between two optimisation alternatives for mapping in wireless network on chip', 2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI), San Jose, CA, USA, 6-8 November. doi:10.1109/ICTAI.2016.142
Link to publisher’s version
© 2016, IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.