• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Device Allocation on the SegBus Platform based on Communication Scheduling Cost Minimization

Tiberiu Seceleanu, Ville Leppänen, Olli Nevalainen, Device Allocation on the SegBus Platform based on Communication Scheduling Cost Minimization. In: Proceedings of 20th IEEE International SOC Conference, 191-196, IEEE, 2007.

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 on-chip platform provides speedup over the
non-segmented case. We also interpret the solution by means of simulation
results.

BibTeX entry:

@INPROCEEDINGS{inpSeLeNe07a,
  title = {Device Allocation on the SegBus Platform based on Communication Scheduling Cost Minimization},
  booktitle = {Proceedings of 20th IEEE International SOC Conference},
  author = {Seceleanu, Tiberiu and Leppänen, Ville and Nevalainen, Olli},
  publisher = {IEEE},
  pages = {191-196},
  year = {2007},
}

Belongs to TUCS Research Unit(s): Algorithmics and Computational Intelligence Group (ACI)

Edit publication