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

dc.contributor.authorSacanamboy, Maribell
dc.contributor.authorQuesada, Luis
dc.contributor.authorBolanos, Freddy
dc.contributor.authorBernal, Alvaro
dc.contributor.authorO'Sullivan, Barry
dc.contributor.funderScience Foundation Irelanden
dc.date.accessioned2018-03-26T10:19:07Z
dc.date.available2018-03-26T10:19:07Z
dc.date.issued2016-11
dc.date.updated2018-03-13T12:34:50Z
dc.description.abstractNetwork 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.en
dc.description.sponsorshipScience Foundation Ireland (Grant No.10/CE/I1853)en
dc.description.statusPeer revieweden
dc.description.urihttp://www.ictai2016.com/en
dc.description.versionAccepted Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationSacanamboy, 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.142en
dc.identifier.doi10.1109/ICTAI.2016.142
dc.identifier.endpage945en
dc.identifier.startpage938en
dc.identifier.urihttps://hdl.handle.net/10468/5690
dc.language.isoenen
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.relation.ispartof2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI)
dc.relation.projectinfo:eu-repo/grantAgreement/SFI/SFI Research Centres/12/RC/2289/IE/INSIGHT - Irelands Big Data and Analytics Research Centre/en
dc.rights© 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.en
dc.subjectOptimizationen
dc.subjectMathematical modelen
dc.subjectWireless communicationen
dc.subjectElectronic mailen
dc.subjectOpen area test sitesen
dc.subjectSchedulingen
dc.subjectComplexity theoryen
dc.subjectEvolutionary algorithmsen
dc.subjectNetwork on Chipen
dc.subjectConstraint optimisation problemen
dc.titleA comparison between two optimisation alternatives for mapping in wireless network on chipen
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
sqbbo.pdf
Size:
405.12 KB
Format:
Adobe Portable Document Format
Description:
Accepted Version
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description: