A4 Refereed article in a conference publication
Device allocation on the SegBus platform based on communication scheduling cost minimization
Authors: Seceleanu T, Leppänen V, Nevalainen OS
Editors: Sakir Sezer, Sao-Jie Chen, Andrew Marshall, Thanh Tran
Publication year: 2007
Book title : Proceedings of 20th IEEE International SOC Conference
Journal name in source: 20TH ANNIVERSARY IEEE INTERNATIONAL SOC CONFERENCE, PROCEEDINGS
Journal acronym: IEEE INT SOC CONF
First page : 191
Last page: 196
Number of pages: 6
ISBN: 978-1-4244-1592-2
eISBN: 978-1-4244-1593-9
ISSN: 2164-1676
DOI: https://doi.org/10.1109/SOCC.2007.4545456
Abstract
In this paper we approach performance aspects of a segmented bus on-chip platform, from the point of view of inter-segment communication. We seek to find such an allocation of devices into segments that the communication requests, induced by an application between the mapped devices, have as short as possible schedule. We assimilate the problem of finding best possible global communication schedule with a special kind of bin packing problem. Taking into account the particularities of the platform, new shapes for bin packing have to be considered while the goal is to minimize the overall execution time. We design a new algorithm that will solve the problem, and characterize the cases for which the segmented bus platform provides speedup over the non-segmented case. We also interpret the solution by means of simulated example results.
In this paper we approach performance aspects of a segmented bus on-chip platform, from the point of view of inter-segment communication. We seek to find such an allocation of devices into segments that the communication requests, induced by an application between the mapped devices, have as short as possible schedule. We assimilate the problem of finding best possible global communication schedule with a special kind of bin packing problem. Taking into account the particularities of the platform, new shapes for bin packing have to be considered while the goal is to minimize the overall execution time. We design a new algorithm that will solve the problem, and characterize the cases for which the segmented bus platform provides speedup over the non-segmented case. We also interpret the solution by means of simulated example results.
UTU Research Portal