A4 Vertaisarvioitu artikkeli konferenssijulkaisussa
Device allocation on the SegBus platform based on communication scheduling cost minimization
Tekijät: Seceleanu T, Leppänen V, Nevalainen OS
Toimittaja: Sakir Sezer, Sao-Jie Chen, Andrew Marshall, Thanh Tran
Julkaisuvuosi: 2007
Kokoomateoksen nimi: Proceedings of 20th IEEE International SOC Conference
Tietokannassa oleva lehden nimi: 20TH ANNIVERSARY IEEE INTERNATIONAL SOC CONFERENCE, PROCEEDINGS
Lehden akronyymi: IEEE INT SOC CONF
Aloitussivu: 191
Lopetussivu: 196
Sivujen määrä: 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
Tiivistelmä
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.
Turun yliopiston Tutkimustietojärjestelmän portaali